Abstract
Popular styles of parallel programming are mainly characterized by simple control structure and barrier-like synchronization facilities used. However even in fairly regular cases of application programs these facilities can not provide sufficient performance. In this paper we propose to enhance concurrency of computation by means of a novel coordination model and facilities orthogonal to main body of distributed/shared memory parallel programs with static, race free structure of accesses to shared memory.
References
D. Gelernter, N. Carriero, Coordination Languages and Their Significance, Commun. ACM 35, No. 2 (1992) 97–107.
A. E. Doroshenko, A. B. Godlevsky, Constructing Parallel Implementation with Algebraic Programming Tools // PAS'95: Proc. Aizu Int. Symp. on Parallel Algorithms/Architecture Synthesis (IEEE Comp. Sci. Press, 1995) 291–297.
G.R. Andrews, F.B. Schneider, Concepts and notations for concurrent programming, ACM Computing Surveys, 15, No. 1 (1983), pp. 3–43.
A.E. Doroshenko, Modeling synchronization and communication abstractions for dynamical parallelization, High-Performance Computing and Networking, Vienna, Austria, Apr.1997, Proc. Int. Conf., Springer Verlag, Lect. Not. in Computer Sci.,vol. 1225, 1997, pp.752–761.
A.E. Doroshenko, Advancing synchronization and communication techniques for distributed/shared memory parallel programs, in: PARCELLA'94: Proc. VI Int. Workshop on Parallel Processing by Cellular Arrays and Automata, Academic Verlag, Berlin, 1994, pp. 131–139.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doroshenko, A.E. (1998). Coordination facilities to enhance concurrency of race free parallel algorithms. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037212
Download citation
DOI: https://doi.org/10.1007/BFb0037212
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64443-9
Online ISBN: 978-3-540-69783-1
eBook Packages: Springer Book Archive