Memory Coherence in Shared Virtual Memory Systems

Kai Li, Paul Hudak

Research output: Contribution to journalArticlepeer-review

629 Scopus citations


The memory coherence problem in designing and implementing a shared virtual memory on loosely coupled multiprocessors is studied in depth. Two classes of algorithms, centralized and distributed, for solving the problem are presented. A prototype shared virtual memory on an Apollo ring based on these algorithms has been implemented. Both theoretical and practical results show that the memory coherence problem can indeed be solved efficiently on a loosely coupled multiprocessor.

Original languageEnglish (US)
Pages (from-to)321-359
Number of pages39
JournalACM Transactions on Computer Systems (TOCS)
Issue number4
StatePublished - Jan 11 1989

All Science Journal Classification (ASJC) codes

  • General Computer Science


  • Loosely coupled multiprocessors
  • memory coherence
  • parallel programming
  • shared virtual memory


Dive into the research topics of 'Memory Coherence in Shared Virtual Memory Systems'. Together they form a unique fingerprint.

Cite this