DocumentCode :
3258003
Title :
Efficient implementation of software release consistency on asymmetric distributed shared memory
Author :
Niwa, Junpei ; Inagaki, Tatsushi ; Matsumoto, Talashi ; Hiraki, Kei
Author_Institution :
Dept. of Inf. Sci., Tokyo Univ., Japan
fYear :
1997
fDate :
18-20 Dec 1997
Firstpage :
198
Lastpage :
201
Abstract :
We propose an “Asymmetric Distributed Shared Memory: ADSM”, which provides users with an efficient shared memory model. The ADSM is a hybrid system that needs not only operating system support, but also compiler support. The ADSM executes a load instruction as the shared read with the assistance of virtual memory mechanism. As for the shared write, the ADSM executes a sequence of instructions for consistency management after the corresponding store instruction. We describe the algorithm to reduce overheads for consistency management. The algorithm coalesces a sequence of instructions for consistency management using the information of affine memory accesses. The coalescing algorithm is evaluated using the SPLASH-2 benchmark. The performance evaluation shows that the coalescing algorithm achieves an execution time improvement compared to the non optimized result, ranging from 76% to 85%
Keywords :
data integrity; distributed memory systems; parallel programming; shared memory systems; software performance evaluation; virtual storage; ADSM; Asymmetric Distributed Shared Memory; SPLASH-2 benchmark; affine memory accesses; coalescing algorithm; compiler support; consistency management; efficient shared memory model; execution time improvement; hybrid system; load instruction; operating system support; performance evaluation; shared read; shared write; software release consistency; store instruction; virtual memory mechanism; Access protocols; Costs; Hardware; Information management; Information science; Memory management; Operating systems; Programming profession; Software algorithms; Software performance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on
Conference_Location :
Taipei
ISSN :
1087-4089
Print_ISBN :
0-8186-8259-6
Type :
conf
DOI :
10.1109/ISPAN.1997.645093
Filename :
645093
Link To Document :
بازگشت