Parallelization of finite elements codes with automatic placement of communications

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


INRIA Research Report #3646, march 1999 (28 pages)

Abstract: We present a tool dedicated to automatic SPMD parallelization of iterative mesh-based computations, and its application to existing codes. The tool automatically places communication statements into the program, to manage the necessary updates between overlapping parts of the partitioned mesh. It is parameterizable with a description of the type of overlapping between sub-meshes. We present an application of this tool to two-dimensional and three-dimensional Navier-Stokes flow solvers. Performance results are given.

Keywords: parallelization, SPMD, program analysis, program transformation, mesh partition, finite elements, Navier-Stokes

Full text (pdf)

@techreport{Hascoet99,
  author = {Hasco\"et, L.},
  title = {Parallelization of finite elements codes with 
           automatic placement of communications},
  institution = {INRIA},
  type = {Research Report},
  number=3646,
  url = "http://www.inria.fr/rrrt/rr-3646.html",
  year=1999
}