Abstract: The Quality of Partitions Produced by an Iterative Load Balancer

The Quality of Partitions Produced by an Iterative Load Balancer

Carlo L. Bottasso, Joseph E. Flaherty, Can Özturan, Mark S. Shephard, Boleslaw K. Szymanski, James D. Teresco, and Louis H. Ziantz.
In Languages, Compilers, and Run-Time Systems for Scalable Computers, B.K. Szymanski and B. Sinharoy (editors), Kluwer Academic Publishers, Reading, MA, pages 265-277, 1996.

We examine the quality of partitions produced by an iterative load balancer in parallel adaptive finite element calculations. We present several metrics which we use to evaluate the quality of a mesh partitioning, and report statistics generated from our analysis of adaptively refined meshes produced during the solution of computational fluid dynamics problems. Timings from the finite element solution phase for runs involving these meshes on 16 and 32 processors of an IBM SP2 are also presented.

Citation (BIBTEX) Paper (PS; 1.2MB) Paper (Gzipped PS; 120KB)