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

Parallel acceleration method for dynamic analysis of program behavior

A behavior and program technology, applied in the field of dynamic analysis of program behavior, can solve problems such as high overhead, achieve accurate data sampling and data analysis capabilities, speed up dynamic analysis, and speed up the effect

Inactive Publication Date: 2011-06-29
HUAZHONG UNIV OF SCI & TECH
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the two are contradictory in implementation, collecting complete and accurate performance data usually means high overhead, and vice versa

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
  • Parallel acceleration method for dynamic analysis of program behavior
  • Parallel acceleration method for dynamic analysis of program behavior
  • Parallel acceleration method for dynamic analysis of program behavior

Examples

Experimental program
Comparison scheme
Effect test

example

[0040] Operation process reference of the present invention image 3 , the following uses an example to illustrate in detail:

[0041] (1) Resource configuration and analyzed program information

[0042] On a quad-core Linux system, run an analyzed program with two threads. The instrumentation code is a basic block counting function, which counts the number of basic blocks executed by the program.

[0043] (2) Initialization

[0044] When the analyzed program is ready to execute, the monitor loads the instrumented code and itself into the address space of the analyzed program, and performs initialization operations. In this example, the following information is specifically initialized: the sampling strategy is to use the PAPI_TOT_INS hardware counter event and set the threshold to 5M instructions to sample; CPU load = number of currently executing threads / number of CPU cores, and the threshold of the load is set to 1 ; The threshold for the number of slices is set to the nu...

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 parallel acceleration method for dynamic analysis of a program behavior. The method comprises the following steps of: acquiring an analyzed program, and generating fragments of all threads of the analyzed program on the basis of resource and load states; performing analysis code pile pitching on all the fragments; allocating the fragments subjected to the pile pitching to a specific processor core and performing concurrent execution on the fragments and the analyzed threads; performing reduction processing on execution results of the fragments after the concurrent execution is finished; and acquiring program behavior information on the basis of reduction processing results. Due to the adoption of behavior information of an idle computer resource collection program, the dynamic analysis process of the program is accelerated.

Description

technical field [0001] The invention belongs to the field of dynamic analysis of program behavior, and in particular relates to parallel acceleration of behavior dynamic analysis of a multi-threaded program (mainly aimed at multi-threaded programming models based on shared memory architecture, such as multi-threaded programs based on programming models such as OpenMP and Intel TBB) The method is applicable to the research of dynamic analysis of programs, dynamic instrumentation, and parallel acceleration using multi-core. Background technique [0002] Program behavior refers to a series of characteristics displayed by the program during execution on the CPU, such as cache miss rate, branch prediction information, program memory usage and running time, and synchronization and communication between multiple threads. Understanding the dynamic behavior characteristics of programs plays a very important role in architecture design, compiler optimization, program performance and b...

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): G06F11/36G06F9/46
Inventor 金海张伟富喻之斌涂旭平
Owner HUAZHONG UNIV OF SCI & TECH
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