Method for constructing super block by utilizing subdivision information of access edge relationship

Abstract

The invention relates to a method for constructing a superblock by the subdivision information of in-out edge relation. In a dynamic binary translator, abundant subdivision information is obtained in a way of dynamically recording the executing time of each basic block, the corresponding relation between an in-edge and an out-edge in the basic block and the executing time of each out-edge corresponding to certain in-edge, and based on the subdivision information, the superblock is constructed, so as to optimize the program performance. The subdivision information obtained by the invention is more detailed and exacter and can reflect the executing condition of a basic block during a whole source program, thereby reducing the executing performance loss which is required to be cost during the process of obtaining the subdivision information, providing exact and abundant information for the subsequent process for constructing the superblock and ensuring the obvious optimization effect. A mechanism is flexible and variable and can provide different information for dynamic construction and static construction selectively, and the optimization effects of different intensities are obtained.

Description

technical field [0001] The present invention relates to a method for constructing a super block by using the subdivision information of the relationship between the incoming and outgoing edges, and in particular to a method for constructing a super block by using the subdivision information based on the relationship between the outgoing and incoming edges of a basic block generated in a dynamic binary translator The invention relates to a method for optimizing program performance, which belongs to the technical field of binary translation. Background technique [0002] Dynamic binary translation is the most widely used method in virtual execution technology. It is an effective means to provide portability for legacy code and improve the platform adaptability of software. It can Dynamically convert the binary program on the source machine platform to run on other target machine platforms. For the dynamic binary translator itself, execution performance is a very important mea...

AI Technical Summary

Problems solved by technology

However, path-based segmentation information is quite difficult to implement, and the performance loss is serious, so it is basically not used in the field of dynamic binary translation

[0009] From the above three subdivision information, it can be seen that each type has its own advantages and disadvantages, and the information richness of the three is increasing. At the same time, the execution performance loss and implementation complexity are also increasing.

For the first two subdivision information, their implementation is relatively simple, but the information provided is very limited and cannot be used as the basis for constructing a better super block

Although the last type of split information can provide a large amount of dynamic information, its execution performance loss will be unacceptable. In other words, in the field of dynamic binary translation, the improvement in execution performance obtained by constructing super blocks based on this split information is not enough to make up for it The execution performance penalty paid for obtaining this information

Images