Efficient, strongly consistent implementations of shared memory
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Roth, D. | en |
dc.contributor.editor | Segall A. | en |
dc.contributor.editor | Zaks S. | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Roth, D. | en |
dc.date.accessioned | 2019-11-13T10:41:15Z | |
dc.date.available | 2019-11-13T10:41:15Z | |
dc.date.issued | 1992 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54521 | |
dc.description.abstract | 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. | en |
dc.source | 6th International Workshop on Distributed Algorithms, WDAG 1992 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0348159426&partnerID=40&md5=5dfb438b7fa31cef71f7733ed55c0a03 | |
dc.subject | Computers | en |
dc.subject | Artificial intelligence | en |
dc.subject | Memory architecture | en |
dc.subject | Computer science | en |
dc.subject | Shared memory | en |
dc.subject | Optimal efficiency | en |
dc.subject | Distributed organizations | en |
dc.subject | Local operations | en |
dc.subject | Memory consistency | en |
dc.subject | Memory structure | en |
dc.subject | Most likely | en |
dc.subject | Single process | en |
dc.title | Efficient, strongly consistent implementations of shared memory | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 647 LNCS | en |
dc.description.startingpage | 346 | |
dc.description.endingpage | 361 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Sponsors: | en |
dc.description.notes | Conference code: 155799 | en |
dc.description.notes | Cited By :6</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |