Algorithms Implementing Distributed Shared Memory

  • Authors:
  • Michael Stumm;Songnian Zhou

  • Affiliations:
  • Univ. of Toronto, Toronto, Canada;Univ. of Toronto, Toronto, Canada

  • Venue:
  • Computer
  • Year:
  • 1990

Quantified Score

Hi-index 4.11

Visualization

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.