NPAC Technical Report SCCS-002
Physical Computation
Geoffrey Fox
Submitted July 1 1991
Abstract
We review and evaluate the performances of six data mapping algorithms
used for parallel single-phase iterative PDE solvers with irregular
2-dimensional meshes on multicomputers. We provide a table that
compares the six algorithms for eight measures covering load balance,
interprocessor communication, flexibility, ease of use and speed. Based on the
comparison results, we recommend the use of the simplest and fastest
(PxQ) of the six algorithms considered for
sequential compile-time mapping of 2-dimensional meshes.