• 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