Barrier operation property analysis method based on triggering operation

Abstract

The invention discloses a Barrier operation property analysis method based on triggering operation. The Barrier operation property analysis method comprises the following steps: 1) generating a triggering operation topological tree according to data transmission relationship for executing Barrier operation; 2) describing Barrier operation into a primitive sequence in an instruction stream mode; 3) analyzing data communication expense of an automatic execution component for trigging the operation; 4) calculating the execution time corresponding to the primitive sequence, of Barrier operation of each process in a process set according to the data communication expense; 5) selecting the execution time of the process with the longest execution time as the minimum execution time obtained from analysis. By adopting the Barrier operation property analysis method, the property of a Barrier algorithm can be estimated under the condition that the Barrier algorithm is not needed to be operated on parallel computers, so that the Barrier operation property analysis method has the advantages that the complexity of Barrier algorithm design and testing is low and the machine-hour of the Barrier algorithm operation testing is short.

Description

technical field [0001] The invention relates to the field of Barrier operation design of parallel computer interconnection network, in particular to a barrier operation performance analysis method based on trigger operation. Background technique [0002] In recent years, with the development of high-performance computing technology, the system scale of parallel computers has continued to expand. For high-performance parallel computers, manufacturers and scientific research institutions began to study faster and more powerful interconnection networks. On the one hand, the bandwidth of the network is gradually increasing, and the delay is gradually decreasing; on the other hand, the software overhead of the operating system and the application software on it using the interconnection network takes up an increasing proportion of network communication time. [0003] However, with the expansion of the parallelism of parallel programs, the proportion of program execution time occ...

AI Technical Summary

Problems solved by technology

However, this patent document does not provide a performance analysis method for aggregated communication based on trigger operations, resulting in the optimization method of this patent being unable to obtain the minimum execution time of aggregated communication operations

[0007] To sum up, there are no relevant reports on the performance analysis method of Barrier aggregation communication based on trigger operation in the interconnection network of high-performance parallel computers in the current patents and literatures. In the field of performance evaluation of high-performance computer systems, there is an urgent need for a performance analysis method based on trigger-based Barrier aggregation communication

Images