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

Multi-core multi-threading construction method for hot path in dynamic binary translator

A dynamic binary and construction method technology, applied in the field of binary translation, can solve the problem of high cost and achieve the effects of enhanced stability and efficiency, low synchronization overhead, and high parallelism

Inactive Publication Date: 2009-07-08
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 2. Using sampling (sampling) method, this method collects data related to program operation at a certain time interval without modifying the program, but it needs to be implemented with the help of hardware, and the cost is relatively high

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
  • Multi-core multi-threading construction method for hot path in dynamic binary translator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] 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.

[0018] 1. Design a new system architecture

[0019] The present invention is developed on the basis of the dynamic binary translator CrossBit independently developed by Shanghai Jiaotong University. The execution flow of the normal CrossBit is: (1) load the source executable image; Target machine code object; (3) If the search hits, execute the corresponding target machine code; if the search is missing, then execute "basic block composed of source machine code -> basic block composed of intermediate instructions -> composed of target machine code The basic block of the "basic block" is translated twice, and the result is stored in the object code cache and the hash table is updated, and then the translated target machine code is executed; (4) in the pro...

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 a multi-core and multi-thread construction method for a heat path in a dynamic binary translator. The method comprises the following steps: a basic block translation and object code execution part works as a main thread, and a heat path construction and super block translation part works as a sub-thread; an independent code cache structure in a dynamic binary translator for adaption adopts a design mode of dual code cache, the cache of two codes is under unified management of a hash table function, so that the main thread and the sub-thread can be conducted in parallel in the process of data inquiry and data renewal; and the main thread and the sub-thread are appointed to work on different cores of a multi-core processor combined with hard affinity, and a continuous segment of memory space and two counters are utilized to stimulate a segment of queue, so as to carry out the communication between the threads in machine language level and high-level language level. The invention has the favorable characteristics of high parallelism and low synchronous consumption, and provides new conception and new frame for the optimization work of dynamic binary translators in the future.

Description

technical field [0001] The invention relates to a multi-core and multi-thread construction method of a hot path in a dynamic binary translator, which is used to improve the performance of the dynamic binary translator and provide a new framework and a new idea for future optimization work. The invention belongs to the technical field of binary translation. Background technique [0002] Dynamic binary translation technology is a very important implementation method in virtual machine technology. Its characteristic is that, without any high-level language source code information, it can directly load the binary executable program on the source machine side, and use its own interpretation of different The translation function of the machine instruction set architecture (ISA) can obtain the executable binary program on the target machine side, so as to achieve the purpose of executing the program across platforms. However, this technology is still in the stage of exploration an...

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/45G06F9/46
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