Storage Mapping Optimization for Parallel Programs

Albert Cohen (1) , Vincent Lefebvre (1)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation

Data dependences are known to hamper efficient parallelization of programs. Memory expansion is a general method to remove dependences in assigning distinct memory locations to dependent writes. Parallelization via memory expansion requires both moderation in the expansion degree and efficiency at run-time. We present a general storage mapping optimization framework for imperative programs, applicable to most loop nest parallelization techniques.

Domaines: Langage de programmation [cs.PL]; Calcul parallèle, distribué et partagé [cs.DC]; Systèmes embarqués

Albert Cohen, Vincent Lefebvre. Storage Mapping Optimization for Parallel Programs. Euro-Par'99 - Parallel processing, Aug 1999, Toulouse, France. pp.375--382. ⟨hal-01257316⟩