Graphical Design of Parallel Programs with Control Based on Global Application States Using an Extended P-Grade System

2008 International Symposium on Parallel and Distributed Computing

2008

The paper concerns methodology of organizing execution control in parallel and distributed programs based on special control infrastructure provided in the system, which monitors application global states. In such infrastructure, automatic collecting the information from parallel processes about their local states and constructing global application states can be done on-line without tedious intervention of a programmer. Global predicates can be next evaluated to examine the obtained global states and control decisions on program behaviour can be taken. Application processes can use the information about global predicate fulfillment to control their execution in a way, which is desired from a global point of view. There are many possible ways a process can access the information about the global predicate fulfillment. We discuss them in detail, dividing the described variants into two main groups: synchronous and asynchronous. We present an implementation of an asynchronous variant. Implementation of other variants, which present very interesting perspectives is also discussed.

Section: Asynchronous Reactionsmentioning

confidence: 99%

Global States Monitoring in Execution Control of Parallel Programs

2008 International Symposium on Parallel and Distributed Computing

2008

“…The described parallel program execution control has been included into a graphical parallel program design system PS-GRADE system [12], which extends the original P-GRADE system [13] [14]. The crucial feature of the extended PS-GRADE system are synchronizers.…”

Section: Program Execution Control In the Ps-grade Environmentmentioning

confidence: 99%

Global predicate monitoring applied for control of parallel irregular computations

Kopanski

15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP'07)

2007

Self Cite

Many computational problems have irregular data/control characteristics, which make programs difficult to be efficiently implemented in parallel systems. Due to irregular character of code or data, even division of work between processors at application startup is frequently impossible. Runtime optimization is possible, but it requires a constant exchange of control information and/or data during runtime is required. A novel parallel application control method is proposed in the paper. It is based on application global state monitoring for runtime irregular application control. The method provides a ready-to-use control infrastructure, which can be conveniently applied by a programmer. Both suitability and efficiency of the proposed control method are discussed in the paper based on two selected numerical applications: adaptive integration and branch and bound search. The presented experimental results were obtained with PS-GRADE graphical parallel design system, which embeds the proposed control method. The results confirm the efficiency of control based on global predicates in irregular computations.

“…The control is based on predicates computed on execution states of component applications. These states are monitored inside each application by special control processes called synchronizers -a feature included into a special P-GRADE version called PS-GRADE [5][6][7]. We describe the extension of the PS-GRADE towards Grid.…”

Section: Introductionmentioning

confidence: 99%

“…Fig 2 illustrates both situations. More information about details of the PS-GRADE can be found in papers [5][6][7]. …”

Section: Introductionmentioning

confidence: 99%

Application control on grid using predicates defined on global states of co-operating parallel programs

Kopanski

14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)

2006

Self Cite

The paper concerns adaptation of the graphical parallel programming environment PS-GRADE based on advanced global synchronization and control mechanisms to Grid-level application control. We propose that program execution control by synchronizers known at the process level is extended and used to coordinate parallel applications executed on Grid. We introduce explicit inter-application, or Grid-level, synchronizers. The Grid-level synchronizers generate application execution control decisions based on predicates computed on global application states. They co-operate with application level synchronizers, which are able to send state reports and receive control signals over Grid communication network. In the proposed solution, the application workflow paradigm has been enriched to enable designing more flexible control between otherwise independent applications. We discuss types of Grid applications whose global control can be implemented by the use of synchronizers-based infrastructure. An application example illustrates the proposed control design strategy.