Abstract
This paper advocates a configuration approach to parallel programming for distributed memory multicomputers, in particular, arrays of transputers. The configuration approach prescribes the rigorous separation of the logical structure of a program from its component parts. In the context of parallel programs, components are processes which communicate by exchanging messages. The configuration defines the instances of these processes which exist in the program and the paths by which they are interconnected.
The approach is demonstrated by a toolset (Tonic) which embodies the configuration paradigm. A separate configuration language is used to describe both the logical structure of the parallel program and the physical structure of the target multicomputer. Different logical to physical mappings can be obtained by applying different physical configurations to the same logical configuration. The toolset has been developed from the Conic system for distributed programming. The use of the toolset is illustrated through its application to the development of a parallel program to compute Mandelbrot sets.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
W.C. Athas, C.L. Seitz, “Multicomputers:Message-Passing Concurrent Computers”, IEEE Computer, Vol. 21, No.8, August 1988, pp 9–24.
H. Bal, J. Steiner, A. Tanenbaum, “Programming Languages for Distributed Computing Systems, ACM Computing Surveys, Vol. 21, No. 3, September 1989, pp 261–322.
Department of Defense, U.S.A., “Reference Manual for the Ada Programming language”, ANSI/MIL-STD-1815A, DoD, Washington D.C. Jan 1983.
N. Dulay, “A Configuration Language for Distributed Programming”, Ph.D. Thesis, Dept. of Computing, Imperial College, February 1990.
Distributed Software Ltd, “The Helios Parallel Programming Tutorial”, 670 Aztec West, Bristol, January 1990.
Inmos Ltd, “OCCAM 2 reference manual”, Prentice Hall, 1988.
Inmos Ltd, “Transputer Development System”, Prentice Hall, 1988.
J. Kramer, J. Magee, “Dynamic Configuration for Distributed Systems”, IEEE Transactions on Software Engineering, SE-11 (4), April 1985, pp. 424–436.
J. Kramer, J. Magee, K. Ng, “Graphical Configuration Programming”, IEEE Computer, Vol 22, No 10, Pages 53–65.
J.Magee, J.Kramer, and M.Sloman, “Constructing Distributed Systems in Conic” IEEE Transactions on Software Engineering, SE-15 (6), June 1989.
J.Magee, J.Kramer, M. Sloman, and N.Dulay, “An Overview of the REX Software Architecture”, Proceedings of the 2nd IEEE Workshop on Future Trends of Distributed Computing Systems” Cairo, Egypt, Sept. 1990, pp 396–402.
J.N. Magee and S.C. Cheung, “Parallel Algorithm Design for Workstation Clusters”, Software-Practice and Experience, Vol. 21. March 1991, pp 235–250.
Meiko Ltd, “CS Tools Documentation Guide”, 650 Aztec West, Bristol, 1989.
H. Muhlenbein, Th. Scheider, and S. Streitz, “Network Programming with MUPPET”, Journal of Parallel and Distributed Computing, Vol 5, 1988, Pages 641–653.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag
About this paper
Cite this paper
Magee, J., Dulay, N. (1991). A configuration approach to parallel programming. In: Aarts, E.H.L., van Leeuwen, J., Rem, M. (eds) PARLE '91 Parallel Architectures and Languages Europe. PARLE 1991. Lecture Notes in Computer Science, vol 506. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54152-7_72
Download citation
DOI: https://doi.org/10.1007/3-540-54152-7_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54152-3
Online ISBN: 978-3-540-47472-2
eBook Packages: Springer Book Archive