Abstract
This paper presents a new Linda system implementation designed to be able to handle efficiently large tuples. PVM being chosen as the underlying support library it shows the overall organisation of the system this choice and the application constraints led to. The communication protocols are presented with regard to the expected behaviour of the tuple managing servers and some interesting properties, like automatic resynchronisation, are explained. Finally, possible enhancements related to efficiency and Linda extensions are outlined.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Paul Butcher, Alan Wood, and Martin Atkins. Global synchronisation in linda. Concurrency: Practice and Experience, 6(6):505–516, 1994.
Nicholas Carriero and David Gelernter. How to Write Parallel Programs: a First Course. MIT Press, Cambridge, MA, 1990.
MPI-2 comittee. MPI: A message-passing interface standard. http://www.mcs.anl.gov/Projects/mpi/standard.html, February 1997. This standard is not yet available in a printed form but only from the MPI homepage at http://www.mcs.anl.gov/Projects/mpi/.
A. Douglas, N. Roejemo, C. Runciman, and A. Wood. Astro-Gofer: Parallel functional programming with co-ordinating processes. In EuroPar'96 Parallel Processing, volume 1123 of Lecture Notes in Computer Science, pages 686–693, 1996.
Al Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek, and Vaidy Sunderam. PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Networked Parallel Computing. Scientific and engineering computation. MIT Press, Cambridge, MA, USA, 1994.
G. A. Geist, J. A. Kohl, and P. M. Papadopoulos. PVM and MPI: A comparison of features. Calculateurs Paralleles, 8(2), June 1996.
D. Gelernter. Generative communication in linda. ACM transactions on programming languages, 7(1), January 1985.
Susanne Hupfer. Melinda: Linda with multiple tuple spaces. Technical Report 766, Yale University, Department of Computer Science, February 1990.
A. Rowstron and A. Wood. An efficient distributed tuple space implementation for networks of workstations. In EuroPar'96 Parallel Processing, volume 1123 of Lecture Notes in Computer Science, pages 510–513, 1996.
Antony Rowstron, Andrew Douglas, and Alan Wood. A distributed linda-like kernel for PVM. In EuroPVM 95, pages 107–112. Hermes, 1995.
Antony Rowstron, Andrew Douglas, and Alan Wood. Copy-collect: A new primitive for the linda model. Technical Report YCS 268, York University, Department of Computer Science, 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Galibert, O. (1997). YLC, A C++ Linda system on top of PVM. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_75
Download citation
DOI: https://doi.org/10.1007/3-540-63697-8_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63697-7
Online ISBN: 978-3-540-69629-2
eBook Packages: Springer Book Archive