Memory Coherence in Shared Virtual Memory Systems

Kai Li; Paul Hudak

doi:10.1145/75104.75105

Memory Coherence in Shared Virtual Memory Systems

Kai Li, Paul Hudak

Research output: Contribution to journal › Article › peer-review

632 Scopus citations

Abstract

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 language	English (US)
Pages (from-to)	321-359
Number of pages	39
Journal	ACM Transactions on Computer Systems (TOCS)
Volume	7
Issue number	4
DOIs	https://doi.org/10.1145/75104.75105
State	Published - Jan 11 1989

All Science Journal Classification (ASJC) codes

General Computer Science

Keywords

Loosely coupled multiprocessors
memory coherence
parallel programming
shared virtual memory

Access to Document

10.1145/75104.75105

Cite this

@article{d88e55d76c5545cea283ac3f1c4d59bc,

title = "Memory Coherence in Shared Virtual Memory Systems",

abstract = "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.",

keywords = "Loosely coupled multiprocessors, memory coherence, parallel programming, shared virtual memory",

author = "Kai Li and Paul Hudak",

year = "1989",

month = jan,

day = "11",

doi = "10.1145/75104.75105",

language = "English (US)",

volume = "7",

pages = "321--359",

journal = "ACM Transactions on Computer Systems (TOCS)",

issn = "0734-2071",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Memory Coherence in Shared Virtual Memory Systems

AU - Li, Kai

AU - Hudak, Paul

PY - 1989/1/11

Y1 - 1989/1/11

N2 - 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.

AB - 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.

KW - Loosely coupled multiprocessors

KW - memory coherence

KW - parallel programming

KW - shared virtual memory

UR - http://www.scopus.com/inward/record.url?scp=0024771302&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024771302&partnerID=8YFLogxK

U2 - 10.1145/75104.75105

DO - 10.1145/75104.75105

M3 - Article

AN - SCOPUS:0024771302

SN - 0734-2071

VL - 7

SP - 321

EP - 359

JO - ACM Transactions on Computer Systems (TOCS)

JF - ACM Transactions on Computer Systems (TOCS)

IS - 4

ER -

Memory Coherence in Shared Virtual Memory Systems

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this