The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
ISBN: 0-8186-7038-X
pp: 146
Ce-Kuen Shieh , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
An-Chow Lai , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Jyh-Chang Ueng , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Tyng-Yue Liang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Tzu-Chiang Chang , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Su-Cheong Mac , Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
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.
INDEX TERMS
distributed memory systems; shared memory systems; C language; programming; Cohesion; distributed shared memory system; multiple memory consistency models; Sequential consistency; Release consistency; object-based memory; shared data; excessive network traffic; false sharing; C++; application programs; Matrix Multiplication; SOR; Nbody; Producer-Consumer program
CITATION
Ce-Kuen Shieh, An-Chow Lai, Jyh-Chang Ueng, Tyng-Yue Liang, Tzu-Chiang Chang, Su-Cheong Mac, "Cohesion: an efficient distributed shared memory system supporting multiple memory consistency models", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 146, 1995, doi:10.1109/AISPAS.1995.401322
96 ms
(Ver 3.3 (11022016))