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

fYear

1994

fDate

23-25 May 1994

Firstpage

764

Lastpage

772

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Scalable High-Performance Computing Conference, 1994., Proceedings of the

Conference_Location

Knoxville, TN

Print_ISBN

0-8186-5680-8

Type

conf

DOI

10.1109/SHPCC.1994.296718

Filename

296718