Modeling parallel program execution control by directed graphs with synchronous communication

Abstract

The problem of graph modeling of parallel program execution control for the use of symbolic graph simulation facilities is discussed in the paper. This problem has become more important recently, as there is a need for homogenous, symbolic representation of a parallel program and system hardware. The paper presents a method and a new software tool that provide automated extending parallel program graphs by sub-graph insertions. The inserted sub-graphs represent the execution control of the program and the behavior of the system hardware. The tool consists of the graph execution simulator and a special graph specification language based on the XML syntax. They both establish an environment for synthetic parallel program graph execution time evaluation in parallel systems with definable program execution paradigms.