Threading sharing target local code cache replacement method and system in binary translator

A local code and binary technology, applied in memory systems, instruments, program control design, etc., can solve problems such as performance degradation and achieve high-efficiency synchronization

Active Publication Date: 2009-07-15
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If a thread-independent code cache is used, it will cause a lot of performance degradation

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
  • Threading sharing target local code cache replacement method and system in binary translator
  • Threading sharing target local code cache replacement method and system in binary translator
  • Threading sharing target local code cache replacement method and system in binary translator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention provides a kind of code cache replacement method based on the FIFO (first in first out) replacement strategy of sub-Unit (unit), comprising:

[0048] Step 1), divide the local code space into N Units of the same size and a Unit that will never be replaced.

[0049] In step 2), the local code is allocated from the current Unit each time, until the capacity of the current Unit reaches the upper limit, and then the local code is allocated from the next Unit.

[0050] Step 3), when the local code space reaches the upper limit of the capacity, the local code is replaced in units according to the FIFO strategy.

[0051] In the step 1), the local code space is a section of memory space allocated in advance by the binary translator.

[0052] In the step 2), the local code space is only allocated for the local code translated from one basic block each time, so one Unit contains local codes of many basic blocks.

[0053] In the step 2), in order to reduce ...

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 present invention relates to a replacement method of thread sharing code cache in binary translator and a system thereof. The replacement method comprises the following steps: step 10, dividing local code space into N replaceable units with same magnitude and a never-replaceable unit; step 20, allocating local code from the present replaceable unit until the volume capacity of present replaceable unit obtains a high limit, then allocating local code from the next replaceable unit; and step 30, when the space of local code obtains the high limit of volume capacity, executing local code replacement with the replaceable unit as unit according to a first-in first-out strategy. In the steps N is a natural number. The replaceable unit is used for allocating the common local code and actualizing replacement strategy. The invention presents and realizes the replacement plan of multithread code cache. The replacement plan can be widely suitable for the binary translator on various architectures, and guarantees the concurrency of threads with less expenditure.

Description

technical field [0001] The invention relates to a binary translator, in particular to a replacement method and system for thread sharing code cache (target local code cache) in the binary translator. Background technique [0002] Binary translation is an important technology to solve the problem of software transplantation. It can translate an executable program on one instruction set architecture (ISA) to another instruction set architecture computer for execution, and has a high effectiveness. Binary translation is also often used to translate executable programs on one ISA to a higher version of the same ISA for execution, so that high-end machines in the same series of computers can efficiently run programs developed on low-end machines. software. Especially with the popularization of virtual machine technology, the importance of binary translation technology is also increasing. Many virtual machine software use binary translation technology to varying degrees to ensur...

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): G06F12/12G06F9/45G06F12/123
Inventor 张盈武成岗
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap