Extraction method of parallel program communication mode and system

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 ...

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 communication records, they require the execution of an entire parallel program

[0007] In short, the traditional instrumentation-based method to obtain the communication patterns of parallel programs requires a lot of resources and takes a long time, and it is impossible to collect the communication patterns of large-scale parallel programs on a small-scale system.

Images