Advertisement

An Open Distributed Shared Memory System1

  • G. Manis
  • L. Lymberopoulos
  • N. Koziris
  • G. Papakonstantinou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)

Abstract

In this paper we present a set of Distributed Shared Memory (DSM) tools. These tools follow the philosophy of Open Implementation. They do not include built-in policies for management of shared data, while the task of definition and implementation of the basic design choices for the manipulation of shared data is shifted from the DSM system to the programmer. One of the main reasons that DSM systems are not widely used today in the development of parallel applications is the fact that no existing DSM system meets the requirements of a wide variety of applications, usually due to inflexible built-in policies. The system described here provides the programmer with a set of tools enabling the customization of the DSM system, according to the needs of any specific application. This set of tools has resulted from the decomposition of existing DSM systems into primitive functions.

Keywords

Shared Variable Parallel Application Read Operation Shared Object Primitive Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K. Li and P. Hudak. “Memory Coherence in Shared Virtual Memory Systems”. Proceedings of 5th Annual ACM Symposium on Principles of Distributed Computing, pp. 229–239, 1986Google Scholar
  2. 2.
    K. Li and P. Hudak. “Memory Coherence in Shared Virtual Memory Systems”. ACM Transactions on Computer Systems, 7(4) pp. 321–359, 1989CrossRefGoogle Scholar
  3. 3.
    B.D. Fleisch and G.J. Popek, “Mirage: A Coherent Distributed Shared Memory Design”. Proceedings of the 12th ACM Symposium on Operating Systems Principles, pp. 211–223, 1989Google Scholar
  4. 4.
    H.E. Bal, R. Bhoedjang, R. Hofman, C. Jacobs, K. Langendoen and T. Ruhl. “Performance Evaluation of the Orca Shared Object System”. ACM Transactions on Computer Systems, 16(1), pp. 1–40, 1998CrossRefGoogle Scholar
  5. 5.
    H.E. Bal, M.F. Kaashoek and A.S. Tanenbaum. “A Distributed Implementation of the Shared Data-Object Model”. Distributed and Multiprocessor Systems Workshop, pp 1–19, 1989Google Scholar
  6. 6.
    A.S. Tanenbaum and H.E. Bal. “Programming a Distributed System Using Shared Objects”. Proceedings of the Second International Symposium on High Performance Distributed Computing, pp. 5–12, 1990Google Scholar
  7. 7.
    A.S. Tanenbaum. “Distributed Operating Systems”. Prentice Hall, 1995Google Scholar
  8. 8.
    A.S. Tanenbaum, R. van Renesse, H. Van Staveren, G.J. Sharp, S.J. Mullender, J. Jansen, and G. van Rossum. “Experiences with the AMOEBA Distributed Operating System”. Communications of the ACM, vol. 33,no. 12, 1990Google Scholar
  9. 9.
    S.J. Mullender and A.S. Tanenbaum. “The Design of a Capability-based Distributed Operating System”. Computer Journal, vol. 29, no 4. pp. 289–300, 1985Google Scholar
  10. 10.
    J.K. Bennet, J.B. Carter and W. Zwaenepoel, “Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence”. Proceedings of the 2nd ACM SIGPLAN Symposium on principles and Practice of Parallel Programming, pp. 168–176, 1990Google Scholar
  11. 11.
    J.B. Carter. J.K. Bennet and W. Zwaenepoel, “Implementation and Performance of Munin”. Proceedings of the 13th ACM Symposium on Operating Systems Principles, pp. 152–164, 1991. ACM Operating Systems Review, Special Issue 25(5)CrossRefGoogle Scholar
  12. 12.
    B.N. Bershad, M.J. Zekauskas and W.A. Sawdon. “The Midway Distributed Shared Memory System”. Technical Report CMU-CS-93-119, School of Computer Science, Carnegie Mellon University, 1993Google Scholar
  13. 13.
    L.S. Ahuja et al. “Linda and Friends”. IEEE Computer, pp. 26–34. 1986Google Scholar
  14. 14.
    J.M. Bernabeu-Auban, P.H. Hutto, M. Yousef, A. Khalidi, M. Ahamad, W.F. Appelbe, P. Dasgupta, R.J. LeBlanc and U. Ramachandran. “Clouds-A Distributed, Object-Based Operating System Architecture and Kernel Implementation”. Proceedings of the EUUG autumn Conference, pp. 25–37, 1988Google Scholar
  15. 15.
    U. Ramachandran, M. Yousef and A. Khalidi, “An Implementation of Distributed Shared Memory”. Distributed and Multiprocessor Systems Workshop, pp.21–38, 1998Google Scholar
  16. 16.
    R.G. Minnich and D.J. Farber. “The Mether System: Distributed Shared Memory for SUN OS 4.0”. USENIX, pp. 51–68, 1989Google Scholar
  17. 17.
    J. Carreira, G. Silva, K. Langendoen, “Efficient and Portable Parallel Programming: An Open Distributed Shared Memory Implementation”. PDCS’97, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • G. Manis
  • L. Lymberopoulos
  • N. Koziris
  • G. Papakonstantinou
    • 1
  1. 1.Department of Electrical and Computer EngineeringNational Technical University of AthensZografou

Personalised recommendations