Efficient, strongly consistent implementations of shared memory
Date
1992Author
Mavronicolas, MariosRoth, D.
ISSN
0302-9743Source
6th International Workshop on Distributed Algorithms, WDAG 1992Volume
647 LNCSPages
346-361Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
We present linearizable implementations for two distributed organizations of multiprocessor shared memory. For the full caching organization, where each process keeps a local copy of the whole memory, we present a linearizable implementations of read/write memory objects that achieves essentially optimal efficiency and allows quantitative degradation of the less frequently employed operation. For the single ownership organization, where each memory object is “owned” by a single process which is most likely to access it frequently, our linearizable implementation allows local operations to be performed much faster (almost instantaneously) than remote ones. We suggest to combine these organizations in a “hybrid” memory structure that allows processes to access local and remote information in a transparent manner, while at a lower level of the memory consistency system, different portions of the memory are allocated to employ the suitable implementation based on their typical usage and sharing pattern. © 1992, Springer Verlag. All rights reserved.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Conference Object
Panthera: holistic memory management for big data processing over hybrid memories
Wang, Chenxi; Cui, Huimin; Cao, Ting; Zigman, John; Volos, Haris; Mutlu, Onur; Lv, Fang; Feng, Xiaobing; Xu, Guoqing Harry (Association for Computing Machinery, 2019)Modern data-parallel systems such as Spark rely increasingly on in-memory computing that can significantly improve the efficiency of iterative algorithms. To process real-world datasets, modern data-parallel systems often ...
-
Conference Object
Memory performance of DSS commercial workloads in shared-memory multiprocessors
Trancoso, Pedro; Larriba-Pey, Josep-L; Zhang, Zheng; Torrellas, Josep (IEEE, 1997)Although cache-coherent shared-memory multiprocessors are often used to run commercial workloads, little work has been done to characterize how well these machines support such workloads. In particular, we do not have much ...
-
Book Chapter
Imagining Pasts, Writing Lives—Familial Narratives, Memory, and the ‘Ideological I’ in Imbi Paju’s Memories Denied
Athanasiades, Andreas (Brill, 2020)During the Soviet occupation of Estonia, Imbi Paju’s mother, Aino, along with her sister, Vaike, were sent to a Siberian gulag in 1948, where they spent six years until their release in 1954; from that story, an author was ...