Extraction method of parallel program communication mode and system

A technology of communication mode and extraction method, which is applied in the direction of inter-program communication, multi-program device, etc., can solve the problems of long time required, large resource demand, limited resource demand, etc., and achieve the reduction of time for collecting communication records and resource saving. The effect of little demand

Active Publication Date: 2010-03-03
TSINGHUA UNIV
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the traditional method needs to execute the entire instrumentation program, limited by resource requirements, it is impossible to obtain the required communication records in a small-scale system
[0006] (2) Long communication record collection time: Although traditional methods do not introduce significant overhead in the process of collecting comm...

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
  • Extraction method of parallel program communication mode and system
  • Extraction method of parallel program communication mode and system
  • Extraction method of parallel program communication mode and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The method and system for extracting the parallel program communication mode proposed by the present invention are described as follows in conjunction with the accompanying drawings and embodiments.

[0054] The method of the present invention is based on an important observation of parallel programs: most of the calculation codes and communication content in parallel programs have nothing to do with the two attributes of program communication volume and communication space, and deleting these calculation codes and communication operations does not affect the program actual communication mode. Therefore, the method of the present invention collects the data dependence, control dependence and communication dependence of the program through the static analysis technology, deletes the calculation statement and the memory allocation statement that have nothing to do with the communication mode in the program when compiling, and obtains a program slice (Program Slice) of 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 an extraction method of parallel program communication mode and a system. The method includes the following steps of: analyzing a parallel program source code, identifying thecommunication function call in the parallel program, determining the communication variable in the communication function and putting the communication variable in a setting set; analyzing the control stream and data stream of the parallel program and collecting the information of data dependence, control dependence and communication dependence of the parallel program; collecting the call information in the parallel program and constructing a program call graph; conducting program cut on the parallel program through a cut algorithm based on LIVE variable transmission to obtain the program slice of the parallel program; executing the program slice and collecting and outputting communication records; and according to the communication records, acquiring the communication mode of the parallel program according to set objectives. The method and the system can reduce the resource requirement and time cost in collecting large-scale parallel program communication mode and realize the objectof collecting the large-scale parallel program communication mode on a small-scale system.

Description

technical field [0001] The invention relates to the field of parallel program communication mode analysis, in particular to a method and system for extracting parallel program communication mode based on program cutting technology. Background technique [0002] Communication performance is a key factor affecting the performance of parallel programs based on message passing. The communication pattern of a parallel program can be measured by three aspects: the amount of communication, the spatial properties of the communication, and the temporal properties of the communication. Accurately understanding the communication mode of parallel programs can not only help optimize the performance of parallel programs, but also assist in the design of better communication subsystem modules and improve the overhead of parallel program debugging tools based on replay technology. [0003] For example, Intel's tool set MPIPP uses the communication mode of parallel programs to optimize the ...

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/54
Inventor 郑纬民陈文光翟季冬盛田维何江舟
Owner TSINGHUA UNIV
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