Dynamic analysis mechanism for computer program hot spot

A computer program and dynamic technology, applied in the direction of program control devices, etc., can solve problems such as excessive overhead, inability to provide cross-process and cross-loop information of program control flow, accuracy dependence, etc., to achieve the effect of reducing difficulty

Inactive Publication Date: 2011-02-02
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The BL path has two main defects: one is that it is limited to a single basic block, and cannot provide information about cross-process and cross-loop in the program contr...

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
  • Dynamic analysis mechanism for computer program hot spot
  • Dynamic analysis mechanism for computer program hot spot
  • Dynamic analysis mechanism for computer program hot spot

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation of the present invention will be further described below in conjunction with accompanying drawing:

[0030] Such as figure 1 As shown, a dynamic analysis mechanism for computer program hotspots is an analysis mechanism based on a configurable dynamic hardware profiler (CHDPP), which includes a branch identification module 1 , a path detection module 2 and a storage module 3 . The three modules can be adapted to different architectures through configuration to complete the dynamic analysis of hardware.

[0031] Further, in conjunction with the constructed platform architecture CHDPP of the present invention:

[0032] 1. Branch identification module

[0033] Branch identification module 1 includes three parts: content addressable memory (CAM), decoder and branch classifier.

[0034] (1) Content Addressable Memory (CAM)

[0035] The CAM mainly stores the operation code codes of all interested instructions (such as branch instructions) in the...

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 discovery method for a computer program hot spot module, in particular to a dynamic analysis mechanism for information when a computer program is executed. In the mechanism, instructions and address data of a user program are captured when transmitted on a bus. The mechanism comprises the steps of: performing decoding identification and selective classification on the instructions, then forming specific program path descriptors according to the classified branch instructions and execution results thereof and address information, performing statistics and analysis, and finally storing the acquired hot spot descriptors in a special storage module. The mechanism can be applied to different computer system structures, is used as an internal function component or an external co-processing component of a computer processor, and greatly improves the parallelism of computer program execution so as to greatly promote the performance of program execution; and meanwhile, the mechanism can be used as an independent reusable component and applied to various situations for program hot spot identification.

Description

technical field [0001] The invention relates to a method for dynamically discovering frequently executed hotspot modules in computer programs, in particular to a dynamic analysis mechanism based on path analysis utilizing computer program execution process information. Background technique [0002] More than 90% of the program execution time is consumed in about 10% of the code, the hot code. Optimizing hot code can significantly improve program performance. In the research of instruction set expansion and dynamic binary translation, hotspot identification technology has important applications. [0003] The concept of program path has been mentioned in academia for a long time. In 1996, Ball and Larus of the University of Wisconsin proposed a feasible method for path analysis information, which can automatically and effectively complete the analysis and statistics of the acyclic sequence (BL path) in the process. The BL path has two main defects: one is that it is limited...

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/44
Inventor 周学海张惠臻纪金松王超马宏星
Owner SUZHOU INST FOR ADVANCED STUDY USTC
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