DocumentCode
2427546
Title
Supporting software distributed shared memory with an optimizing compiler
Author
Inagaki, Tatsushi ; Niwa, Junpei ; Matsumoto, Takashi ; Hiraki, Kei
Author_Institution
Dept. of Inf. Sci., Tokyo Univ., Japan
fYear
1998
fDate
10-14 Aug 1998
Firstpage
225
Lastpage
235
Abstract
To execute a shared memory program efficiently, we have to manage memory consistency with low overheads, and have to utilize communication bandwidth of the platform as much as possible. A software distributed shared memory (DSM) can solve these problems via proper support by an optimizing compiler. The optimizing compiler can detect shared write operations, using interprocedural points-to analysis. It also coalesces shared write commitments onto contiguous regions, and removes redundant write commitments, using interprocedural redundancy elimination. A page based target software DSM system can utilize communication bandwidth, owing to coalescing optimization. We have implemented the above optimizing compiler and a run time software DSM on AP1000+. We have obtained a high speed-up ratio with the SPLASH-2 benchmark suite. The result shows that using an optimizing compiler to assist a software DSM is a promising approach to obtain a good performance. It also shows that the appropriate protocol selection at a write commitment is an effective optimization
Keywords
distributed memory systems; optimising compilers; shared memory systems; storage management; AP1000+; SPLASH-2 benchmark suite; coalescing optimization; communication bandwidth; contiguous regions; interprocedural points-to analysis; interprocedural redundancy elimination; memory consistency; optimizing compiler; page based target software DSM system; protocol selection; redundant write commitments; run time software DSM; shared memory program; shared write commitments; shared write operations; software DSM; software distributed shared memory; write commitment; Access protocols; Application software; Bandwidth; Information science; Memory management; Optimizing compilers; Performance analysis; Programming profession; Runtime; Software systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing, 1998. Proceedings. 1998 International Conference on
Conference_Location
Minneapolis, MN
ISSN
0190-3918
Print_ISBN
0-8186-8650-2
Type
conf
DOI
10.1109/ICPP.1998.708490
Filename
708490
Link To Document