Global Predicates for Online Control of Distributed Applications

2008 International Symposium on Parallel and Distributed Computing

2008

Self Cite

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.

show abstract

Section: Synchronous Reactionsmentioning

confidence: 99%

Section: Global State Constructionmentioning

confidence: 99%

See 1 more Smart Citation

Global States Monitoring in Execution Control of Parallel Programs

2008 International Symposium on Parallel and Distributed Computing

2008

Self Cite

show abstract

“…In our previous research [1][2] a novel parallel application control method has been proposed. The method is based on process state monitoring.…”

Section: Application Control With Synchronizersmentioning

confidence: 99%

“…The PS-GRADE program design environment [2] [4] is an extension of the original P-GRADE graphical parallel program design system [6], in which we have implemented a parallel program control mechanism based on application global states monitoring [1]. Application processes report their local states to special synchronizer processes.…”

Section: Introductionmentioning

confidence: 99%

Dynamic Workflow Implementation Based on Synchronizers

Kopanski

32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06)

The paper presents how parallel program execution control based on monitoring of global application states can be used to co-ordinate workflow execution. Special control processes called synchronizers construct consistent application states based on state messages coming from constituent workflow activities. The synchronizers compute control predicates on consistent activities states and work out control decisions concerning workflow behavior. The decisions are dispatched as control signals to workflow elements. The reactions to the signals correspond to workflow tasks activations or modifications by a mechanism similar to distributed interrupts. This mechanism provides for dynamic character of workflow elements and control, which can be applied in arranging groupware applications. Such workflow control can be implemented inside the PS-GRADE graphical parallel program design system, which is described in the paper. PS-GRADE enables designing programs for both computer clusters and Grids. An overview of workflow control patterns implemented with the use of the proposed new control mechanisms is shown and discussed in the paper.

show abstract

Parallel Irregular Computations with Dynamic Load Balancing through Global Consistent State Monitoring

Parallel Processing and Applied Mathematics