Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Optimized bytecode interpreter of virtual machine instructions

A technology of bytecode and virtual machine, applied in the optimization of interpreted program running time, in the field of programming language, it can solve the problem of increasing memory consumption

Inactive Publication Date: 2002-05-01
KONINKLIJKE PHILIPS ELECTRONICS NV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, direct threading interpreters increase memory consumption and are not well suited for embedded systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Optimized bytecode interpreter of virtual machine instructions
  • Optimized bytecode interpreter of virtual machine instructions
  • Optimized bytecode interpreter of virtual machine instructions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] The present invention is now explained in detail, taking the Java language as an example, showing a novel machine runtime optimization strategy suitable for any bytecode-based language.

[0010] The usual approach to just-in-time (JIT) compilation of programs is to forego the Java Virtual Machine (VM) interpreter entirely and translate the application's bytecode into native code before execution (hence the name JIT). This approach involves understanding the semantics of the original application and reformulating it into a more convenient native form. Although this approach can be an effective way to obtain its performance, on the one hand it comes at the cost of large storage consumption, because bytecode-based languages ​​are more compact than native code; on the other hand, the necessary Consumes a lot of CPU (Central Processing Unit) resources because the task of re-transforming Java bytecode on the target machine is not trivial.

[0011] The invention is also based...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method of optimizing interpreted programs, in a virtual machine interpreter of a bytecode-based language, comprising means for dynamically reconfiguring said virtual machine with macro operation codes by replacing an original sequence of simple operation codes with a new sequence of said macro operation codes. The virtual machine interpreter is coded as an indirect threading interpreter thanks to a translation table containing the implementation addresses of the operation codes for translating the bytecodes into the operation code's implementation addresses. Application: embedded systems using any bytecode-based programming language, set to box for interactive video transmissions.

Description

field of invention [0001] The present invention relates to the optimization of the runtime of interpreted programs. In particular, it relates to a method of optimizing an interpreted program by means of a virtual machine dynamically reconfiguring itself with new macro-opcodes. The present invention is applicable to any byte code based programming language. Background of the invention [0002] Bytecode-based languages ​​using a programmer-visible stack are common as intermediate languages ​​for compiled programs and machine-independent representation of executable programs. Such languages ​​offer clear advantages for network computing. The article "Optimizing Direct Thread Code with Selective Queuing" by authors L. Piumanta and F. Riccardi, published June 17, 1998 at Pages 291-300 of the Proceedings of the Procedural Language Design and Implementation (PLDI) 98 Conference "ACMSIGPLAN", Montreal, Canada. The adoption of a virtual machine (VM) interpreter is thanks to the V...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/318G06F9/00G06F9/45
CPCG06F9/45516G06F9/45504G06F2212/451
Inventor F·里卡迪
Owner KONINKLIJKE PHILIPS ELECTRONICS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products