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
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;
Conference_Titel :
Parallel Processing, 1998. Proceedings. 1998 International Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-8650-2
DOI :
10.1109/ICPP.1998.708490