Scalable multicomputer object spaces: a foundation for high performance systems

The development of scalable architectures at store levels of a layered model has concentrated on processor parallelism balanced against scalable memory bandwidth, primarily through distributed memory structures of one kind or another. A great deal of attention has been paid to hiding the distribution of memory to produce a single store image across the memory structure. It is unlikely that the distribution and concurrency aspects of scalable computing can be completely hidden at that level. This paper argues for a store layer which respects the need for caching and replication, and to do so at an "object" level granularity of memory use. These facets are interrelated through atomic processes, leading to an interface for the store which is strongly transactional in character. The paper describes the experimental performance of such a layer on a scalable multi-computer architecture. The behaviour of the store supports the view that a scalable cached "transactional" store architecture is a practical objective for high performance based on parallel computation across distributed memories.

[1]  Stephen Michael Blackburn,et al.  Persistent store interface : a foundation for scalable persistent system design , 1998 .

[2]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[3]  Panos K. Chrysanthis,et al.  Synthesis of extended transaction models using ACTA , 1994, TODS.

[4]  Richard C. H. Connor,et al.  The DataSafe Failure Recovery Mechanism in the Flask Architecture , 1996 .

[5]  Stephen M. Blackburn,et al.  Multicomputer Object Stores: The Multicomputer Texas Experiment , 1996, POS.

[6]  P. Keleher,et al.  Lazy release consistency for distributed shared memory , 1996 .

[7]  Al Geist,et al.  Network-based concurrent computing on the PVM system , 1992, Concurr. Pract. Exp..

[8]  Robert Gruber,et al.  Efficient optimistic concurrency control using loosely synchronized clocks , 1995, SIGMOD '95.

[9]  Anoop Gupta,et al.  The Stanford Dash multiprocessor , 1992, Computer.

[11]  David S. Munro,et al.  Concurrent Shadow Paging in the Flask Architecture , 1994, POS.

[12]  Michael J. Franklin,et al.  Client Data Caching: A Foundation for High Performance Object Database Systems , 1996 .

[13]  Vivek Singhal,et al.  Texas: An Efficient, Portable Persistent Store , 1992, POS.

[14]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[15]  Michael J. Carey,et al.  Fine-grained sharing in a page server OODBMS , 1994, SIGMOD '94.

[16]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[17]  John B. Carter,et al.  Design of the Munin Distributed Shared Memory System , 1995, J. Parallel Distributed Comput..

[18]  Stephen M. Blackburn,et al.  Recovery and page coherency for a scalable multicomputer object store , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[19]  Message Passing Interface Forum MPI: A message - passing interface standard , 1994 .

[20]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[21]  Michael J. Carey,et al.  Highly concurrent cache consistency for indices in client-server database systems , 1997, SIGMOD '97.