Skip to main content
SpringerLink
Log in

Persistent immutable shared abstractions

  • Conference paper
  • First Online:
Parallel Symbolic Computing: Languages, Systems, and Applications (PSC 1992)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 748))

Included in the following conference series:

  • 124 Accesses

Abstract

A write-once, read-many persistent store has been developed for Concurrent Scheme, a distributed-memory parallel Lisp for the Mayfly multicomputer. The prototype implementation supports the explicit store and implicit retrieval of instances of the Scheme data types. Items are stored into per node repositories, using a modified form of the original Concurrent Scheme “message” format. Potential access concurrency and transaction atomicity of the store are discussed. The efficacy of the prototype is demonstrated via its utilization within a parallel ray tracer, on a network implementation of Concurrent Scheme.

This work was supported in part by Hewlett-Packard Corporation, and by DARPA Contract No. N00014-91-J-4046.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jim Blinn. What, teapots again ? IEEE Computer Graphics and Applications, 7(9):61–63, September 1987.

    Google Scholar 

  2. Barry Brachman and Gerald Neufeld. TDBM: a DBM library with atomic transactions. In Proceedings of the Summer 1992 USENIX Conference, pages 63–80, San Antonio, TX, June 8–12, 1992. Usenix Association.

    Google Scholar 

  3. Michael J. Carey, David J. DeWitt, Joel E. Richardson, and Eugene J. Shekita. Storage management for objects in EXODUS. In Won Kim and Frederick H. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, pages 341–369. Addison-Wesley, 1989.

    Google Scholar 

  4. Harold Carr. Utah Scheme version 1.0 users guide. Technical Report CSS Opnote 89-02, Center for Software Sciences, Department of Computer Science, University of Utah, Salt Lake City, Utah 84112, 1989.

    Google Scholar 

  5. H-T. Chou, David J. DeWitt, Randy H. Katz, and Anthony C. Klug. Design and implementation of the Wisconsin storage system. Software-Practice and Experience, 15(10):943–962, October 1983.

    Google Scholar 

  6. W.P. Cockshot. Persistent programming and secure data storage. Information and Storage Technology, 29(5):249–256, June 1987.

    Google Scholar 

  7. Frank Crow. The origins of the teapot. IEEE Computer Graphics and Applications, 7(1):8–19, January 1987.

    Google Scholar 

  8. Partha Dasgupta, R. Ananthanarayanan, Sathis Menon, Ajay Mohindra, and Raymond Chen. Distributed programming with objects and threads in the Clouds system. Computing Systems, 4(3):243–275, Summer 1991.

    Google Scholar 

  9. Partha Dasgupta, R. Ananthanarayanan, Sathis Menon, Ajay Mohindra, Mark Pearson, Raymond Chen, and Christoper Wilkenloh. Language and operating system support for distributed programming in Clouds. In Proceedings of the Symposium on Experiences with Distributed and Multiprocesor Systems (SEDMS II), pages 321–340, Atlanta, GA, March 21–22, 1990. Usenix Association.

    Google Scholar 

  10. Keith E. Gorlen, Sanford M. Orlow, and Perry S. Plexico. Data Abstraction and Object-Oriented Programming in C++. John Wiley & Sons, 1990.

    Google Scholar 

  11. Theo Haerder and Andreas Reuter. Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4):287–317, December 1983.

    Article  MathSciNet  Google Scholar 

  12. R.H. Halstead Jr. Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):501–538, October 1985.

    Article  MATH  Google Scholar 

  13. R. R. Kessler and M. R. Swanson. Concurrent Scheme. In T. Ito and R. H. Halstead, editors, Parallel Lisp: Languages and Systems, pages 200–234. Springer-Verlag, 1990.

    Google Scholar 

  14. Gregor Kiczales, Jim des Rivières, and Daniel G. Bobrow. The Art of the Metaobject Protocol. MIT Press, 1991.

    Google Scholar 

  15. Gary Lindstrom and Robert Kessler. Mach shared objects. In Proceedings of the DARPA Software Technology Conference 1992, pages 279–280, Los Angeles, CA, April 1992, 1992. DARPA.

    Google Scholar 

  16. J. S. Miller. MultiScheme, A Parallel Processing System Based on MIT Scheme. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, August 1987.

    Google Scholar 

  17. David A. Moon. The Common Lisp object-oriented programmin language standard. In Won Kim and Frederick H. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, pages 49–78. Addison-Wesley, 1989.

    Google Scholar 

  18. J. Eliot B. Moss. Design of the Mneme persistent object store. ACM Transactions on Information Systems, 8(2):103–139, April 1990.

    Google Scholar 

  19. J. Eliot B. Moss and Tony Hosking. Managing persistent data with Mneme: User's guide to the client interface. Technical report, Object Oriented Systems Laboratory, Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003, March 1989.

    Google Scholar 

  20. Andreas Paepcke. PCLOS: a critical review. ACM SIGPLAN Notices, 24(10):221–237, October 1989.

    Article  Google Scholar 

  21. Andreas Paepcke. PCLOS: stress testing CLOS. ACM SIGPLAN Notices, 25(10):221–237, October 1990.

    Article  Google Scholar 

  22. Girish Pathak, John Joseph, and Steve Ford. Object eXchange service for an object-oriented database system. In IEEE 5th International Conference on Data Engineering, pages 27–34, 1989.

    Google Scholar 

  23. Mark P. Pearson and Partha Dasgupta. CLiDE: a distributed, symbolic programming system based on large-grained persistent objects. Technical report, Distributed Systems Laboratory, College of Computing, Georgia Institute of Technology, Atlanta, GA, 1991.

    Google Scholar 

  24. Umakishore Ramachandran and M. Yousef A. Khalidi. An implementation of distributed shared memory. In Proceedings of the First USENIX/SERC Workshop on Experiences with Distributed and Multiprocesor Systems, pages 21–38, Fort Lauderdale, FL, October 5–6, 1989. Usenix Association.

    Google Scholar 

  25. J. Rees and W. Clinger. Revised 3 Report on the Algorithmic Language Scheme. SIGPLAN Notices, 21(12):37–79, December 1986.

    Google Scholar 

  26. Lawrence A. Rowe. A shared object hierarchy. In Michael Stonebraker and Lawrence A. Rowe, editors, The Postgres Papers, number UCB/ERL M86/85, pages 91–117. Electronics Research Laboratory, University of California, Berkeley, June 1987.

    Google Scholar 

  27. Guy L. Steele Jr. Common Lisp: The Language. Digital Press, second edition, 1990.

    Google Scholar 

  28. Michael Stonebraker. The design of the Postgres storage system. In Michael Stonebraker and Lawrence A. Rowe, editors, The Postgres Papers, number UCB/ERL M86/85, pages 69–90. Electronics Research Laboratory, University of California, Berkeley, June 1987.

    Google Scholar 

  29. Michael Stonebraker and Greg Kemnitz. The POSTGRES next-generation database management system. Communications of the ACM, 34(10):78–92, October 1991.

    Article  Google Scholar 

  30. M. R. Swanson. DOMAINS-A Mechanism for Specifying Mutual Exclusion and Disciplined Data Sharing in Concurrent Symbolic Programs. PhD thesis, Department of Computer Science, University of Utah, June 1991.

    Google Scholar 

  31. D.C. Tsichritzis and O.M. Nierstrasz. Fitting round objects into square databases. In S. Gjessing and K. Nygaard, editors, ECOOP '88: European Conference on Object-Oriented Programming, volume 322 of Lecture Notes in Computer Science, pages 283–299, Oslo, Norway, August 15–17, 1988. Springer-Verlag.

    Google Scholar 

  32. Douglas Wiebe. A distributed repository for immutable persistent objects. ACM SIGPLAN Notices, 21(11):453–465, November 1986.

    Article  Google Scholar 

  33. C. J. Wilkenloh, U. Ramachandran, S. Menon, R. J. LeBlanc, M. Y. A. Khalidi, P. W. Hutto, P. Dasgupta, R. C. Chen, J. M. Bernabéu, W. F. Appelbe, and M. Ahamad. The Clouds experience: Building an object-based distributed operating system. In Proceedings of the First USENIX/SERC Workshop on Experiences with Distributed and Multiprocesor Systems, pages 333–347, Fort Lauderdale, FL, October 5–6, 1989. Usenix Association.

    Google Scholar 

  34. Benny Yih. Ray tracing in Concurrent Scheme. Technical Report CSS Opnote 91-02, Center for Software Sciences, Department of Computer Science, University of Utah, Salt Lake City, Utah 84112, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Software Science, Department of Computer Science, University of Utah, 84112, Salt Lake City, UT

    Benny Yih, Mark Swanson & Robert Kessler

Authors
  1. Benny Yih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark Swanson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert Kessler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Robert H. Halstead Jr. Takayasu Ito

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yih, B., Swanson, M., Kessler, R. (1993). Persistent immutable shared abstractions. In: Halstead, R.H., Ito, T. (eds) Parallel Symbolic Computing: Languages, Systems, and Applications. PSC 1992. Lecture Notes in Computer Science, vol 748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018659

Download citation

  • DOI: https://doi.org/10.1007/BFb0018659

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57396-8

  • Online ISBN: 978-3-540-48133-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation