Abstract
An extension of the graphical parallel program design system P-GRADE towards specification of program execution control based on global application state monitoring is presented. De-coupled structured specifications of computational and control elements of parallel programs are assumed. Special synchronizer processes collect process state messages supplied with time interval timestamps and construct strongly consistent application states. Control predicates are evaluated on these states by synchronizers. As a result, control signals can be sent to application processes to stimulate desired reactions to the predicates. The signals can cause asynchronous computation activation or cancellation. Implementation of a parallel program of Traveling Salesman Problem (TSP) solved by branch-and-bound (B&B) method is described to illustrate properties of the new system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
J. Borkowski, D. Kopanski, M. Tudruj, Implementing Control in Parallel Programs by Synchronization-Driven Activation and Cancellation, 11-th Euromicro Conference on Parallel Distributed and Network based Processing, Genoa-Italy February, 5–7, 2003, IEEE Computer Society Press, pp. 316–323.
J. Borkowski, Towards More Powerful and Flexible Synchronization Primitives, in Proc. of Inter. Conf. on Parallel Computing in Electrical Engineering PARELEC 2000, August 2000, Trois-Rivieres, Canada. IEEE Computer Society, pp. 18–22.
J. Borkowski, Strongly Consistent Global State Detection for On-line Control of Distributed Applications, 12-th Euromicro Conference on Parallel Distributed and Network-Based Processing, PDP 2004, La Coruna, Spain, Feb., 2004, IEEE Computer Society, pp. 126–133.
Kacsuk, P., Dózsa, G. and Fadgyas, T., GRADE: A Graphical Programming Environment for PVM Applications Proc. of the 5th Euromicro Workshop on Parallel and Distributed Processing, London, 1997, pp. 358–365.
The GRED Graphical Editor for the GRADE Parallel Program Development Environment, P. Kacsuk, G. Dózsa, T. Fadgyas and R. Lovas, Future Generation Computer Systems, No. 15 (1999), pp. 443–452.
K. Marzullo and G. Neiger Detection of Global StatePredicates, in: Distributed Algorithms, 5th Int. Workshop, WDAG’ 91, Delphi, Greece, 1991, Proceedings, LNCS 579, Springer 1992.
Scott D. Stoller: “Detecting Global Predicates in Distributed Systems with Clocks”. Distributed Computing, Vol. 13, Issue 2 (2000), pp 85–98.
M. Tudruj, P. Kacsuk, Extending Grade Towards Explicit Process Synchronization in Parallel Programs, Computers and Artificial Intelligence, Vol 17, 1998, No. 5, pp 507–516.
B. Wilkinson, M. Allen, Parallel Programming, Techniques and Applications Using Networked Workstations and Parallel Computers, Prentice Hall, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Tudruj, M., Borkowski, J., Kopanski, D. (2005). Graphical Design of Parallel Programs with Control Based on Global Application States Using an Extended P-Grade System. In: Juhász, Z., Kacsuk, P., Kranzlmüller, D. (eds) Distributed and Parallel Systems. The International Series in Engineering and Computer Science, vol 777. Springer, Boston, MA. https://doi.org/10.1007/0-387-23096-3_13
Download citation
DOI: https://doi.org/10.1007/0-387-23096-3_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23094-8
Online ISBN: 978-0-387-23096-2
eBook Packages: EngineeringEngineering (R0)