Algorithms implementing distributed shared memory
- 1 May 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 23 (5) , 54-64
- https://doi.org/10.1109/2.53355
Abstract
Four basic algorithms for implementing distributed shared memory are compared. Conceptually, these algorithms extend local virtual address spaces to span multiple hosts connected by a local area network, and some of them can easily be integrated with the hosts' virtual memory systems. The merits of distributed shared memory and the assumptions made with respect to the environment in which the shared memory algorithms are executed are described. The algorithms are then described, and a comparative analysis of their performance in relation to application-level access behavior is presented. It is shown that the correct choice of algorithm is determined largely by the memory access behavior of the applications. Two particularly interesting extensions of the basic algorithms are described, and some limitations of distributed shared memory are noted.<>Keywords
This publication has 10 references indexed in Scilit:
- An analysis of distributed shared memory algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Extending distributed shared memory to heterogeneous environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An optimistic algorithm for consistent replicated shared dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mirage: a coherent distributed shared memory designPublished by Association for Computing Machinery (ACM) ,1989
- Memory coherence in shared virtual memory systemsACM Transactions on Computer Systems, 1989
- Multilanguage parallel programming of heterogeneous machinesIEEE Transactions on Computers, 1988
- Synchronization, coherence, and event ordering in multiprocessorsComputer, 1988
- Cache coherence protocols: evaluation using a multiprocessor simulation modelACM Transactions on Computer Systems, 1986
- Linda and FriendsComputer, 1986
- How to Make a Multiprocessor Computer That Correctly Executes Multiprocess ProgramsIEEE Transactions on Computers, 1979