Abstract
The architecture and performance of a structured distributed shared memory system, PastSet, is described. The PastSet abstraction allows programmers to write applications that run efficiently on different architectures from four-way SMP nodes to larger clusters. PastSet is a tuple-based three-dimensional structured distributed shared memory system, which provides the programmer with operations to perform causally ordered reads and writes of tuples to a virtual structured memory space called the PastSet. PastSet is specially implemented to utilize physical shared memory where available and distributed memory otherwise. The contribution of the PastSet model is good performance combined with ease of programming new and porting existing applications. It has been show in [1] that a shared memory version of PastSet is able to outperform System V IPC on the same platform, both multiprocessors and uni-processor systems. We have also previously shown that running on a cluster of multiprocessors, PastSet was able to outperform MPI and PVM when running real applications.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Vinter, B., Anshus, O.J., Larsen, T.: PastSet—An Efficient High Level Inter Process Communication Mechanism. In the Proceedings of International Conference on Parallel Processing 1998
Gelernter, D.: Generative Communication in Linda. ACM. Transactions On Programming Languages and Systems, vol 7. 1985.
Vinter, B., Anshus, O.J., Larsen, T.: An Empirical Evaluation of Symmetrical Multiprocessors in a Cluster Environment. Norsk Informatik Konferense 1998
Anshus, O.J., Larsen, T.: MacroScope: The Abstractions of a Distributed Operating System. Norsk Informatikk Konferanse 1992, October 1992.
Blumrich, M., Li, K., Alpert, R., Dubnicki, C., Felten, E., Sandberg, J.: A virtual memory mapped network interface for the shrimp multicomputer. In Proceedings of the 21st Annual Symposium on Computer Architecture, pages 142–153, Apr. 1994.
Keleher, P., Cox, A., Dwarkadas, S., Zwaenepoel, W.: TreadMarks: Distributed shared memory on standard workstations and operating systems. In Proceedings of the Winter USENIX Conference, pages 115–132, Jan. 1994.
Bal, H.E., Kaashoek, M.F., Tanenbaum, A.S.: Orca: A Language For Parallel Programming Of Distributed Systems. IEEE Computer 25(8), pp. 10–19 (Aug. 1992).
Walker, D.W.: The Design of a Standard Message-Passing Interface for Distributed Memory Concurrent Computers. Parallel Computing, Vol. 20, No. 4, pages 657–673, April 1994
Sunderam, V.S.: PVM: A Framework for Parallel Distributed Computing. Concurrency: Practice and Experience, Vol 2, No. 4, Dec. 1990.
Nieplocha, J., Harrison, R.J., Littlefield, R.J.: Global Arrays: A Portable Shared-Memory Programming Model for Distributed Memory Computers. Proceedings of the conference on Supercomputing '94, pages 340-ff.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Vinter, B., Anshus, O.J., Larsen, T. (1999). PastSet—A distributed structured shared memory system. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100633
Download citation
DOI: https://doi.org/10.1007/BFb0100633
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive