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
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;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on
Conference_Location :
Taipei
Print_ISBN :
0-8186-8259-6
DOI :
10.1109/ISPAN.1997.645093