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

Binary translation method combining static optimization

A dynamic binary and static optimization technology, applied in the field of binary translation, can solve problems such as increased performance overhead, complex optimization algorithm, discount of dynamic optimization optimization effect, etc., to achieve the effect of improving performance

Inactive Publication Date: 2009-06-10
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] 2. The optimization program itself will consume performance, and to obtain better optimization results, the optimization algorithm will generally be more complex, which will increase performance overhead
[0010] 3. It is impossible to obtain the behavior information of the entire running period of the program during the dynamic period. The subdivision information used by dynamic optimization is generally only the behavior information of the program running to a certain stage, which cannot reflect the whole picture of the program running behavior, which will lead to some dynamic optimization ( For example, the optimization effect of instruction branch jump prediction, etc.) is discounted
[0011] 4. If the same program needs to be run multiple times on the dynamic binary translator, the process of translating the binary code corresponding to the source machine platform into the binary code of the target machine platform will exist every time the program runs, and this part of the translation time will also bring overhead
Although this solution can improve the execution performance, its advantage is only to use the dissection information to generate better object code, not to optimize the object code or execution flow itself, and it cannot greatly improve the actual execution performance.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to better understand the technical solution of the present invention, the following specific examples are used for further description. The following examples are not intended to limit the present invention.

[0029] The embodiment adopts Crossbit, a multi-source and multi-target dynamic binary translation system, which can translate instruction sets of various architectures and optimize them dynamically. Crossbit is divided into three parts: front-end, middle-end and back-end in terms of architecture. The front end is responsible for translating the source machine platform instructions into Crossbit intermediate instructions, the middle end further converts the intermediate instructions, and the back end converts the intermediate instructions into runnable target platform machine codes. Crossbit is a dynamic binary translator. The method adopted in this embodiment can transform Crossbit into a dynamic binary translator combined with static optimization. The s...

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 dynamic binary translation method combined with static optimization. The method comprises: inserting a detection instruction into a translated code during the first execution of a source program; collecting abundant subdivision information and realizing persistence of the subdivision information and translated object codes at the end of program execution; carrying out various optimizations of the translated object codes in a static state by means of stored subdivision information; and directly loading the optimized object codes during executions after that of the program. The novel translation mode provided by the invention can eliminate profiling generated during the operation of a dynamic binary translator, optimize overhead and reduce translation overhead; through execution of optimization in a static state, the dynamic binary translation method can make use of comprehensive subdivision information without taking optimization overhead into consideration and improves the quality of optimized codes, thereby obviously improving program performance during second and subsequent executions.

Description

technical field [0001] The invention relates to a dynamic binary translation method combined with static optimization, which is used for improving the execution performance of a program of a source machine platform on a translator. The invention belongs to the technical field of binary translation. Background technique [0002] Dynamic binary translation is used to dynamically translate the binary code corresponding to the source machine platform into the binary code that can run on the target machine platform, thus providing a way for software transplantation and system performance improvement. When the dynamic binary translator is running, it only translates the code fragments that are executed, which is completely transparent to the user. The translated code can be optimized by using the dissection information when the program is running, and these dynamic execution information cannot be collected statically. [0003] Profiling (dissection) refers to the process of coll...

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 SHANGHAI JIAO TONG UNIV
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