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.
Keywords
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.
This work was supported in part by Hewlett-Packard Corporation, and by DARPA Contract No. N00014-91-J-4046.
Preview
Unable to display preview. Download preview PDF.
References
Jim Blinn. What, teapots again ? IEEE Computer Graphics and Applications, 7(9):61–63, September 1987.
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.
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.
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.
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.
W.P. Cockshot. Persistent programming and secure data storage. Information and Storage Technology, 29(5):249–256, June 1987.
Frank Crow. The origins of the teapot. IEEE Computer Graphics and Applications, 7(1):8–19, January 1987.
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.
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.
Keith E. Gorlen, Sanford M. Orlow, and Perry S. Plexico. Data Abstraction and Object-Oriented Programming in C++. John Wiley & Sons, 1990.
Theo Haerder and Andreas Reuter. Principles of transaction-oriented database recovery. ACM Computing Surveys, 15(4):287–317, December 1983.
R.H. Halstead Jr. Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):501–538, October 1985.
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.
Gregor Kiczales, Jim des Rivières, and Daniel G. Bobrow. The Art of the Metaobject Protocol. MIT Press, 1991.
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.
J. S. Miller. MultiScheme, A Parallel Processing System Based on MIT Scheme. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, August 1987.
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.
J. Eliot B. Moss. Design of the Mneme persistent object store. ACM Transactions on Information Systems, 8(2):103–139, April 1990.
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.
Andreas Paepcke. PCLOS: a critical review. ACM SIGPLAN Notices, 24(10):221–237, October 1989.
Andreas Paepcke. PCLOS: stress testing CLOS. ACM SIGPLAN Notices, 25(10):221–237, October 1990.
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.
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.
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.
J. Rees and W. Clinger. Revised 3 Report on the Algorithmic Language Scheme. SIGPLAN Notices, 21(12):37–79, December 1986.
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.
Guy L. Steele Jr. Common Lisp: The Language. Digital Press, second edition, 1990.
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.
Michael Stonebraker and Greg Kemnitz. The POSTGRES next-generation database management system. Communications of the ACM, 34(10):78–92, October 1991.
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.
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.
Douglas Wiebe. A distributed repository for immutable persistent objects. ACM SIGPLAN Notices, 21(11):453–465, November 1986.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights 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