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 (P/spl times/Q) of the six algorithms considered for sequential compile-time mapping of 2-dimensional meshes.
展开▼
机译:我们审查并评估了用于并行单相迭代PDE求解器的六种数据映射算法的性能,在多电脑上具有不规则的二维网格。我们提供了一张表,该表将六种算法与涵盖负载余额,口译沟通,灵活性,易用性和速度的速度进行比较。基于比较结果,我们建议使用所考虑的六种算法的最简单和最快(p / spl time / q),以考虑的二维网格的顺序编译时映射。
展开▼