Cohesion

An efficient distributed shared memory system supporting multiple memory consistency models

Ce-Kuen Shieh, An Chow Lai, Jyh Chang Ueng, Tyng Yue Liang, Tzu Chiang Chang, Su Cheong Mac

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

This paper describes a prototype of DSM called Cohesion which supports two memory consistency models, namely Sequential consistency and Release consistency, within a single program to improve the performance and supports wide-variety of parallel programs for the system. Memory that is sequentially consistent is further divided into object-based and conventional (page-based) memory; where they are constructed in user-level and kernel-level, respectively. In object-based memory, the shared data are kept consistent at the granularity of an object; it is provided to improve the performance of the fine-grained parallel applications that may incur a significant overhead in conventional or release memory, as well as to eliminate unnecessary movement of the pages which are protected in a critical section. On the other hand, the Release consistency model is supported in Cohesion to attack the problem of excessive network traffic and false sharing. Cohesion programs are written in C++, and the annotation of shared objects for release and object-based memory is accomplished by inheriting a system-provided base class. Finally, three application programs including Matrix Multiplication, SOR, and Nbody have been employed to evaluate the efficiency of Cohesion. In addition, a Producer-Consumer program is tested to show that the object-based memory will benefit us in a critical section.

Original languageEnglish
Title of host publicationProceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages146-152
Number of pages7
ISBN (Electronic)081867038X, 9780818670381
DOIs
Publication statusPublished - 1995 Jan 1
Event1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995 - Aizu-Wakamatsu, Fukushima, Japan
Duration: 1995 Mar 151995 Mar 17

Publication series

NameProceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995

Conference

Conference1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995
CountryJapan
CityAizu-Wakamatsu, Fukushima
Period95-03-1595-03-17

Fingerprint

Distributed Shared Memory
Cohesion
Computer systems
Data storage equipment
Model
Matrix multiplication
Parallel Programs
Parallel Applications
Network Traffic
Granularity
C++
Application programs
Annotation
Object
Sharing
Eliminate
Attack
Prototype
kernel
Evaluate

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Software
  • Computational Mathematics

Cite this

Shieh, C-K., Lai, A. C., Ueng, J. C., Liang, T. Y., Chang, T. C., & Mac, S. C. (1995). Cohesion: An efficient distributed shared memory system supporting multiple memory consistency models. In Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995 (pp. 146-152). [401322] (Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AISPAS.1995.401322
Shieh, Ce-Kuen ; Lai, An Chow ; Ueng, Jyh Chang ; Liang, Tyng Yue ; Chang, Tzu Chiang ; Mac, Su Cheong. / Cohesion : An efficient distributed shared memory system supporting multiple memory consistency models. Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995. Institute of Electrical and Electronics Engineers Inc., 1995. pp. 146-152 (Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995).
@inproceedings{087c69d86f10493f981b47052e2a9bd8,
title = "Cohesion: An efficient distributed shared memory system supporting multiple memory consistency models",
abstract = "This paper describes a prototype of DSM called Cohesion which supports two memory consistency models, namely Sequential consistency and Release consistency, within a single program to improve the performance and supports wide-variety of parallel programs for the system. Memory that is sequentially consistent is further divided into object-based and conventional (page-based) memory; where they are constructed in user-level and kernel-level, respectively. In object-based memory, the shared data are kept consistent at the granularity of an object; it is provided to improve the performance of the fine-grained parallel applications that may incur a significant overhead in conventional or release memory, as well as to eliminate unnecessary movement of the pages which are protected in a critical section. On the other hand, the Release consistency model is supported in Cohesion to attack the problem of excessive network traffic and false sharing. Cohesion programs are written in C++, and the annotation of shared objects for release and object-based memory is accomplished by inheriting a system-provided base class. Finally, three application programs including Matrix Multiplication, SOR, and Nbody have been employed to evaluate the efficiency of Cohesion. In addition, a Producer-Consumer program is tested to show that the object-based memory will benefit us in a critical section.",
author = "Ce-Kuen Shieh and Lai, {An Chow} and Ueng, {Jyh Chang} and Liang, {Tyng Yue} and Chang, {Tzu Chiang} and Mac, {Su Cheong}",
year = "1995",
month = "1",
day = "1",
doi = "10.1109/AISPAS.1995.401322",
language = "English",
series = "Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "146--152",
booktitle = "Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995",
address = "United States",

}

Shieh, C-K, Lai, AC, Ueng, JC, Liang, TY, Chang, TC & Mac, SC 1995, Cohesion: An efficient distributed shared memory system supporting multiple memory consistency models. in Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995., 401322, Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995, Institute of Electrical and Electronics Engineers Inc., pp. 146-152, 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995, Aizu-Wakamatsu, Fukushima, Japan, 95-03-15. https://doi.org/10.1109/AISPAS.1995.401322

Cohesion : An efficient distributed shared memory system supporting multiple memory consistency models. / Shieh, Ce-Kuen; Lai, An Chow; Ueng, Jyh Chang; Liang, Tyng Yue; Chang, Tzu Chiang; Mac, Su Cheong.

Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995. Institute of Electrical and Electronics Engineers Inc., 1995. p. 146-152 401322 (Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Cohesion

T2 - An efficient distributed shared memory system supporting multiple memory consistency models

AU - Shieh, Ce-Kuen

AU - Lai, An Chow

AU - Ueng, Jyh Chang

AU - Liang, Tyng Yue

AU - Chang, Tzu Chiang

AU - Mac, Su Cheong

PY - 1995/1/1

Y1 - 1995/1/1

N2 - This paper describes a prototype of DSM called Cohesion which supports two memory consistency models, namely Sequential consistency and Release consistency, within a single program to improve the performance and supports wide-variety of parallel programs for the system. Memory that is sequentially consistent is further divided into object-based and conventional (page-based) memory; where they are constructed in user-level and kernel-level, respectively. In object-based memory, the shared data are kept consistent at the granularity of an object; it is provided to improve the performance of the fine-grained parallel applications that may incur a significant overhead in conventional or release memory, as well as to eliminate unnecessary movement of the pages which are protected in a critical section. On the other hand, the Release consistency model is supported in Cohesion to attack the problem of excessive network traffic and false sharing. Cohesion programs are written in C++, and the annotation of shared objects for release and object-based memory is accomplished by inheriting a system-provided base class. Finally, three application programs including Matrix Multiplication, SOR, and Nbody have been employed to evaluate the efficiency of Cohesion. In addition, a Producer-Consumer program is tested to show that the object-based memory will benefit us in a critical section.

AB - This paper describes a prototype of DSM called Cohesion which supports two memory consistency models, namely Sequential consistency and Release consistency, within a single program to improve the performance and supports wide-variety of parallel programs for the system. Memory that is sequentially consistent is further divided into object-based and conventional (page-based) memory; where they are constructed in user-level and kernel-level, respectively. In object-based memory, the shared data are kept consistent at the granularity of an object; it is provided to improve the performance of the fine-grained parallel applications that may incur a significant overhead in conventional or release memory, as well as to eliminate unnecessary movement of the pages which are protected in a critical section. On the other hand, the Release consistency model is supported in Cohesion to attack the problem of excessive network traffic and false sharing. Cohesion programs are written in C++, and the annotation of shared objects for release and object-based memory is accomplished by inheriting a system-provided base class. Finally, three application programs including Matrix Multiplication, SOR, and Nbody have been employed to evaluate the efficiency of Cohesion. In addition, a Producer-Consumer program is tested to show that the object-based memory will benefit us in a critical section.

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

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

U2 - 10.1109/AISPAS.1995.401322

DO - 10.1109/AISPAS.1995.401322

M3 - Conference contribution

T3 - Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995

SP - 146

EP - 152

BT - Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Shieh C-K, Lai AC, Ueng JC, Liang TY, Chang TC, Mac SC. Cohesion: An efficient distributed shared memory system supporting multiple memory consistency models. In Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995. Institute of Electrical and Electronics Engineers Inc. 1995. p. 146-152. 401322. (Proceedings - 1st Aizu International Symposium on Parallel Algorithms/Architecture Synthesis, AISPAS 1995). https://doi.org/10.1109/AISPAS.1995.401322