A method for automatic placement of communications in SPMD parallelisation

Laurent Hascoet
INRIA, BP93, 06902 Sophia-Antipolis, France

Article in Parallel Computing Journal, Elsevier, 2001 (12 pages)

Abstract: We present a method for automatic SPMD parallelisation of applications, when the data is partitioned along processors with overlapping, redundant values. The problem is to insert just enough communication calls to ensure coherence of the redundant values. Our method uses a representation of the topology of the data and of the duplicated values, that we call the Overlap Automaton. We present a tool that implements this method, and its application to two-dimensional and three-dimensional Navier-Stokes flow solvers. Performance results are given.

Keywords:single program multiple data, parallelisation, mesh partition, static analysis, program transformation

Full text (pdf)

  author = {Hasco\"et, L.},
  title = {A method for automatic placement of communications
           in SPMD parallelisation},
  journal = {Parallel Computing Journal},
  publisher = {Elsevier},
  number = 27,
  pages = "1655--1664",
  year = 2001