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

C-program parallel region detecting method

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: 2015-04-22
ZHEJIANG UNIV
View PDF4 Cites 16 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
  • C-program parallel region detecting method
  • C-program parallel region detecting method
  • C-program parallel region detecting method

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, make sure 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 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 C-program parallel region detecting method. The C-program parallel region detecting method is characterized by comprising the following steps of 1 pre-compiling the portion except system header files in source files, 2 compiling pre-compiled source codes and the system header files and performing dynamic analysis, 3 inserting dynamic analysis results into the source codes obtained after pre-compiling to obtain intermediate files, 4 conducting static analysis on the intermediate files to generate a program calling graph, and 5 detecting a task parallel region, a pipelining task parallel region and a data parallel region in a C-program according to the program calling graph. The C-program parallel region detecting method is a dynamic state and static state combined method. By means of the C-program parallel region detecting method, the parallel possibility of various particle sizes of all portions of the program is further dynamically analyzed on the basis that the program calling graph using functions and loops as units can be obtained.

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 Applications(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