Performance evaluation of load balancing algorithms for parallel single-phase iterative PDE solvers
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 communicatio...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | conferenceObject |
| Published: |
1994
|
| Online Access: | http://hdl.handle.net/10725/7930 http://dx.doi.org/10.1109/SHPCC.1994.296718 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://ieeexplore.ieee.org/abstract/document/296718/keywords |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|