Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors

Mounir Hahad (1) , Thierry Priol (2) , Jocelyne Erhel (1)

1 ALADIN - Algorithms Adapted to Intensive Numerical Computing
2 CAPS - Compilation, parallel architectures and system

The Shared Virtual Memory (SVM) is an interesting layout that handles data storage, retrieval and communication. It affords a shared data programming paradigm on an architecture where the physical memory is actually distributed among several nodes. However, minimizing the false sharing and reducing the synchronization remain important issues for parallel efficiency, either at compile time for regular codes or at runtime for irregular ones. This paper addresses irregular loops compilation on Distributed Memory Parallel Computers (DMPCs) that run an SVM. Solutions are introduced to overcome the poor locality that exhibit irregular loops and a case study on an intel iPSC/2 and a Kendall Square KSR1 is presented.

Mots clés: IRREGULAR PROBLEMS; RUNTIME COMPILATION; SHARED VIRTUAL MEMORY; KOAN; FORTRAN-S

Domaines: Autre [cs.OH]

Mounir Hahad, Thierry Priol, Jocelyne Erhel. Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors. [Research Report] RR-2361, INRIA. 1994. ⟨inria-00074317⟩