Two-Tier Paging and Its Performance Analysis for Network-based Distributed Shared Memory Systems

Chi-Jiunn JOU; Hasan S. ALKHATIB; Qiang LI

Two-Tier Paging and Its Performance Analysis for Network-based Distributed Shared Memory Systems

Chi-Jiunn JOU, Hasan S. ALKHATIB, Qiang LI

Full Text Views

0

Cite this

Summary :

Distributed computing over a network of workstations continues to be an illusive goal. Its main obstacle is the delay penalty due to network protocol and OS overhead. We present in this paper a low level hardware supported scheme for managing distributed shared memory (DSM), as an underlying paradigm for distributed computing. The proposed DSM is novel in that it employs a two-tier paging scheme that reduces the probability of false sharing and facilitates an efficient hardware implementation. The scheme employs a standard OS page and divides it into fixed smaller memory units called paragraphs, similar to cache lines. This scheme manages the shared data regions only, while other regions are handled by the OS in the standard manner without modification. A hardware extension of a traditional MMU, namely Distributed MMU or DMMU, is introduced to support the DSM. Shared memory coherency is maintained through a write-invalidate protocol. An analytical model is built to evaluate the system sensitivity to various parameters and to assess its performance.

Publication: IEICE TRANSACTIONS on Information Vol.E78-D No.8 pp.1021-1031

Publication Date: 1995/08/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Computer Networks

Cite this

Copy

Chi-Jiunn JOU, Hasan S. ALKHATIB, Qiang LI, "Two-Tier Paging and Its Performance Analysis for Network-based Distributed Shared Memory Systems" in IEICE TRANSACTIONS on Information, vol. E78-D, no. 8, pp. 1021-1031, August 1995, doi: .
Abstract: Distributed computing over a network of workstations continues to be an illusive goal. Its main obstacle is the delay penalty due to network protocol and OS overhead. We present in this paper a low level hardware supported scheme for managing distributed shared memory (DSM), as an underlying paradigm for distributed computing. The proposed DSM is novel in that it employs a two-tier paging scheme that reduces the probability of false sharing and facilitates an efficient hardware implementation. The scheme employs a standard OS page and divides it into fixed smaller memory units called paragraphs, similar to cache lines. This scheme manages the shared data regions only, while other regions are handled by the OS in the standard manner without modification. A hardware extension of a traditional MMU, namely Distributed MMU or DMMU, is introduced to support the DSM. Shared memory coherency is maintained through a write-invalidate protocol. An analytical model is built to evaluate the system sensitivity to various parameters and to assess its performance.
URL: https://global.ieice.org/en_transactions/information/10.1587/e78-d_8_1021/_p

Copy

@ARTICLE{e78-d_8_1021,
author={Chi-Jiunn JOU, Hasan S. ALKHATIB, Qiang LI, },
journal={IEICE TRANSACTIONS on Information},
title={Two-Tier Paging and Its Performance Analysis for Network-based Distributed Shared Memory Systems},
year={1995},
volume={E78-D},
number={8},
pages={1021-1031},
abstract={Distributed computing over a network of workstations continues to be an illusive goal. Its main obstacle is the delay penalty due to network protocol and OS overhead. We present in this paper a low level hardware supported scheme for managing distributed shared memory (DSM), as an underlying paradigm for distributed computing. The proposed DSM is novel in that it employs a two-tier paging scheme that reduces the probability of false sharing and facilitates an efficient hardware implementation. The scheme employs a standard OS page and divides it into fixed smaller memory units called paragraphs, similar to cache lines. This scheme manages the shared data regions only, while other regions are handled by the OS in the standard manner without modification. A hardware extension of a traditional MMU, namely Distributed MMU or DMMU, is introduced to support the DSM. Shared memory coherency is maintained through a write-invalidate protocol. An analytical model is built to evaluate the system sensitivity to various parameters and to assess its performance.},
keywords={},
doi={},
ISSN={},
month={August},}

Copy

TY - JOUR
TI - Two-Tier Paging and Its Performance Analysis for Network-based Distributed Shared Memory Systems
T2 - IEICE TRANSACTIONS on Information
SP - 1021
EP - 1031
AU - Chi-Jiunn JOU
AU - Hasan S. ALKHATIB
AU - Qiang LI
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E78-D
IS - 8
JA - IEICE TRANSACTIONS on Information
Y1 - August 1995
AB - Distributed computing over a network of workstations continues to be an illusive goal. Its main obstacle is the delay penalty due to network protocol and OS overhead. We present in this paper a low level hardware supported scheme for managing distributed shared memory (DSM), as an underlying paradigm for distributed computing. The proposed DSM is novel in that it employs a two-tier paging scheme that reduces the probability of false sharing and facilitates an efficient hardware implementation. The scheme employs a standard OS page and divides it into fixed smaller memory units called paragraphs, similar to cache lines. This scheme manages the shared data regions only, while other regions are handled by the OS in the standard manner without modification. A hardware extension of a traditional MMU, namely Distributed MMU or DMMU, is introduced to support the DSM. Shared memory coherency is maintained through a write-invalidate protocol. An analytical model is built to evaluate the system sensitivity to various parameters and to assess its performance.
ER -