Title :
Performance evaluation of load balancing algorithms for parallel single-phase iterative PDE solvers
Author :
Chrisochoides, Nikos ; Mansour, Nehad ; Fox, Geoffrey
Author_Institution :
Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
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 (P×Q) of the six algorithms considered for sequential compile-time mapping of 2-dimensional meshes
Keywords :
iterative methods; parallel algorithms; parallel machines; partial differential equations; performance evaluation; resource allocation; P×Q; data mapping algorithms; interprocessor communication; irregular 2-dimensional meshes; load balancing algorithms; multicomputers; parallel single-phase iterative PDE solvers; performance evaluation; sequential compile-time mapping; Data structures; Equations; Geometry; Iterative algorithms; Linear systems; Load management; Neural networks; Partitioning algorithms; Performance evaluation; Simulated annealing;
Conference_Titel :
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location :
Knoxville, TN
Print_ISBN :
0-8186-5680-8
DOI :
10.1109/SHPCC.1994.296718
