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

Register allocation method for super block in dynamic binary translation system.

A register allocation and dynamic binary technology, which is applied in the field of multi-source and multi-target binary translation platform, can solve the problem that the register usage efficiency is not enough to make up for the allocation overhead, and achieve the effect of good allocation results and low allocation overhead

Inactive Publication Date: 2009-09-30
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The last method makes full use of the collected information and will be the best method for static compilers. In the field of dynamic binary translation, within a superblock, the increase in register usage efficiency obtained by this allocation method is not enough. to make up for the allocation overhead to achieve this effect

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

[0034] In order to better understand the technical solutions of the present invention, the following will be further described with reference to the accompanying drawings and through specific embodiments. The following examples do not constitute a limitation of the present invention.

[0035] CrossBit is a dynamic binary translation system, which can provide an execution environment under heterogeneous architectures by means of translation and optimization for source programs executed in a variety of different architectures. In order to achieve multiple sources and multiple targets, CrossBit uses an intermediate code layer, which reduces translation paths. A binary translator can be formed only by translating the front-end binary image program (front-end) into intermediate code blocks, and then translating the intermediate code blocks into corresponding target platform codes (back-end). If the target platform changes, just change one backend. Currently, CrossBit supports Sim...

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 register allocation method for a super block in a dynamic binary translation system. The method is a simplified graph coloring register allocation method according to the characteristic of the super block of the binary translation system. An interference graph is constructed by activity information of variables in the super block; and then a register allocation problem is converted into an interference graph simplification problem to make an object code of the super block use an object platform register maximally and has the characteristic of high object code execution efficiency. During the allocation, the variables in a basic block are allocated with registers according to the different demands in the field of dynamic binary translation; and the allocation comprises common allocation, mandatory specified register allocation, and mandatory non-specific register allocation. The register allocation method has the characteristic of retargetability and the characteristics of good allocation effect and low allocation expense for the super block. The register allocation method is suitable for a plurality of object platforms, particularly for a multi-source multi-objective binary translation platform.

Description

technical field [0001] The invention relates to a register allocation method for a super block in a dynamic binary translation system, which has redirection characteristics and can be applied to various target platforms, in particular to a multi-source and multi-target binary translation platform. Background technique [0002] Dynamic binary translation is the most widely used method in virtual execution technology, and it is an effective means to provide portability for legacy code and improve the platform adaptability of software. Dynamically convert binary programs on the source machine platform to run on other target machine platforms. For the dynamic binary translator itself, execution performance is a very important measure. The so-called execution performance means that, with reference to the efficiency of the source program running under the original architecture, the lower the efficiency loss in the running environment provided by the dynamic binary translator, the...

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/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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com