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

The detection method of the parallel area of ​​c program

A detection method and area technology, applied in the computer field, can solve problems such as the inability to generate program call graphs

Active Publication Date: 2017-10-31
ZHEJIANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] The purpose of the present invention is to solve the problem that existing program analysis tools cannot generate program call graphs suitable for parallel analysis, and propose a dynamic and static detection method, which can obtain program calls with functions and loops as units. On the basis of the graph, further dynamically analyze the possibility of parallelism of various granularities in each part of the program

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
  • The detection method of the parallel area of ​​c program
  • The detection method of the parallel area of ​​c program
  • The detection method of the parallel area of ​​c program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0095] figure 1 It is a flow chart of the detection method of the C program parallel region of the present invention, figure 2 It is a flow chart of the program structure analysis of the present invention, image 3 It is a flow chart of parallel region detection in the present invention.

[0096] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, taking the parallel region analysis of the APE audio decoding program as an example. APE audio decoding includes 3 basic steps: entropy decoding, neural network predictive decoding, middle / side decoding, the block diagram is as follows Figure 4 shown.

[0097] 1. First, ensure that all system library header files are included with #include, and user-defined header files are included with #include””. If not satisfied, programmers need to manually modify them. Then use preprocess.pl to process the specified file. The function of preprocess.pl is to add #pragma to t...

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 detection method for a C program parallel region, which is characterized in that it comprises the following steps: (1) precompiling the parts other than the system header file in the source file; (2) combining the precompiled source code with the The system header file is compiled and dynamically analyzed; (3) inserting the dynamic analysis result into the source code obtained after precompilation to obtain an intermediate file; (4) statically analyzing the intermediate file to generate a program call graph; (5) ) combined with the program call graph to detect task parallel areas, pipeline task parallel areas and data parallel areas in the C program. The invention proposes a dynamic and static detection method, which can further dynamically analyze the possibility of parallelism in various granularities of each part of the program on the basis of obtaining the program call graph with functions and cycles as units.

Description

technical field [0001] The invention relates to the field of computer technology, more specifically, it relates to a detection method of a C program parallel region. Background technique [0002] Parallel processing is a computing method that can execute two or more processors simultaneously in a computer system. Processors can work on different aspects of the same program at the same time. The main purpose of parallel processing is to save time in solving large and complex problems. To use parallel processing, it is first necessary to parallelize the program, that is to distribute parts of the work among different processors. And the main problem is that parallelism is an interdependence problem, not automatic, so we need to parallelize the program. [0003] To parallelize the C program, the parallel region should be determined first, and the determination of the parallel region depends on the analysis of the program. [0004] There are many types of program analysis, w...

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 Patents(China)
IPC IPC(8): G06F11/36
Inventor 刘鹏耿洋史册
Owner ZHEJIANG 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