Title
Multi-level shared state for distributed systems
Abstract
As a result of advances in processor and network speeds, more and more applications can productively be spread across geographically distributed machines. In this paper we present a transparent system for memory sharing, InterWeave, developed with such applications in mind. InterWeave can accommodate hardware coherence and consistency within multiprocessors (level-1 sharing), software distributed shared memory (S-DSM) within tightly coupled clusters (level-2 sharing), and version-based coherence and consistency across the Internet (level-3 sharing). InterWeave allows processes written in multiple languages, running on heterogeneous machines, to share arbitrary typed data structures as if they resided in local memory. Application-specific knowledge of minimal coherence requirements is used to minimize communication. Consistency information is maintained in a manner that allows scaling to large amounts of shared data. In C, operations on shared data, including pointers, take precisely the same form as operations on non-shared data. We demonstrate the ease of use and efficiency of the system through an evaluation of several applications. In particular, we demonstrate that InterWeave's support for sharing at higher (more distributed) levels does not reduce the performance of sharing at lower (more tightly coupled) levels.
Year
DOI
Venue
2002
10.1109/ICPP.2002.1040867
ICPP
Keywords
Field
DocType
distributed shared memory,coupled clusters,level-3 sharing,distributed systems,consistency information,application program interfaces,distributed shared memory systems,level-1 sharing,multiple level shared state,hardware coherence,non-shared data,memory sharing,data structure,heterogeneous machines,shared data,multi-level shared state,interweave,internet,workstation clusters,level-2 sharing,client-server systems,local memory,distributed processing,data structures,coherence,data mining,ease of use,distributed system,bandwidth,hardware,application software,computer science,parallel processing
Pointer (computer programming),Data structure,Memory sharing,Computer science,Usability,Parallel computing,Coherence (physics),Distributed shared memory,The Internet,Distributed computing,Cache coherence
Conference
ISSN
ISBN
Citations 
0190-3918
0-7695-1677-7
10
PageRank 
References 
Authors
0.59
20
5
Name
Order
Citations
PageRank
DeQing Chen1896.95
Chunqiang Tang2128775.09
Xiangchuan Chen3213.07
Sandhya Dwarkadas43504257.31
Michael L. Scott52843248.01