Unlock instant, AI-driven research and patent intelligence for your innovation.

Indirect skip prediction method and indirect skip prediction system for interpreter

An interpreter and transfer prediction technology, which is applied in the direction of memory system, instrument, program control design, etc., can solve the problems such as the large influence of interpreter performance, and achieve the effect of improving prediction accuracy and performance

Active Publication Date: 2013-09-11
北京北大众志微系统科技有限责任公司
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Studies have shown that the indirect jump instruction has a great impact on the performance of the interpreter

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
  • Indirect skip prediction method and indirect skip prediction system for interpreter
  • Indirect skip prediction method and indirect skip prediction system for interpreter
  • Indirect skip prediction method and indirect skip prediction system for interpreter

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055]This embodiment provides a method for indirect jump prediction in an interpreter, using bytecode pointers as associated information, and guiding indirect jumps through software and hardware cooperation in the form of boot instructions. The method mainly includes:

[0056] Insert a bootstrap instruction in the interpreter, passing the bytecode pointer to the branch predictor;

[0057] The branch predictor identifies boot instructions and records bytecode pointers;

[0058] The branch predictor recognizes indirect jumps and makes predictions about the jump targets.

[0059] Specifically, the above-mentioned method provided by this embodiment is implemented as follows:

[0060] Modify the source code of the interpreter, insert a guide instruction as far away from the indirect jump as possible before the last indirect jump of the bytecode template, and pass the bytecode pointer to the branch predictor; when the indirect jump is executed , accessing the transfer target buff...

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 discloses an indirect skip prediction method and an indirect skip prediction system for an interpreter. The method comprises the steps that a key instruction is inserted into the interpreter; a bytecode pointer is contained in the key instruction; the key instruction is identified by a transfer predictor; the required bytecode pointer is saved in the transfer predictor; when an indirect skip instruction runs, the transfer predictor identifies the indirect skip instruction; a hash operation is conducted by a pointer of the indirect skip instruction and the saved bytecode pointer; a transfer target buffer is accessed by an index value obtained by the hash operation; and a predicted transfer target address is obtained. According to the method and the system, the bytecode pointer serves as relevant information, and software cooperates with hardware to guide indirect skip in a key instruction manner, so that the indirect skip for the interpreter can be predicted accurately according to the bytecode pointer.

Description

technical field [0001] The invention belongs to the field of microprocessor design and interpreter optimization, in particular to an indirect jump prediction method and system in an interpreter. Background technique [0002] An interpreter is a commonly used language processor that accepts source code and input and directly produces corresponding output. The interpreter can support a compact and platform-independent code distribution form, which is convenient for development and consumes less memory, but has poor performance. In the managed runtime environment, the interpreter is an important component responsible for the pre-execution of the code, which has a relatively important impact on the startup time and overall performance of the managed runtime environment. Many scripting languages ​​are supported by interpreters. Because the implementation of the interpreter is simple, the development of the prototype system often uses the interpreter. [0003] A branch instructi...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/45
Inventor 程旭黄明凯刘先华
Owner 北京北大众志微系统科技有限责任公司