Parallel Program Control Based on Hierarchically Detected Consistent Global States

Authors:
Janusz Borkowski
Affiliations:
Polish-Japanese Institute for Information Technology, Warsaw, Poland
Venue:
PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
Year:
2004

Citing 0
Cited 3

Dynamic control of grid workflows through activities global state monitoring

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Parallel irregular computations with dynamic load balancing through global consistent state monitoring

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Designing execution control in programs with global application states monitoring

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consistent Global States (CGS) detection is a costly process. If CGS are constructed using real-time timestamps, then their hierarchical detection is possible. In a hierarchical detection scheme the load of a single central monitor is distributed among a number of monitors. We show, that hierarchical CGS detection has advantages over centralized detection: it allows for on-line monitoring of larger systems and for a more effective application control based on observed CGS. Hierarchical CGS detection can be coupled with a hierarchical application control scheme for better results. Further improvement is obtained if a timeout mechanism allows unterminated local states to be used for CGS construction. Relevant algorithms and simulation results are presented and discussed.