Dynamic load balancing framework for unstructured adaptive computations on distributed-memory multiprocessors

Andrew Sohn, Rupak Biswas, Horst D. Simon

Research output: Contribution to conferencePaperpeer-review

10 Scopus citations

Abstract

The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn, requires significant data movement at runtime. We present a dynamic load-balancing framework, called JOVE, that balances the workload across all processors with a global view each time the computational mesh is adapted. JOVE has been implemented on an SP2 in MPI for portability. Experimental results for two model meshes demonstrate that mesh adaption with load balancing gives more than a sixfold improvement over one without load balancing. Furthermore, JOVE gives a 24-fold speedup on 64 processors compared to sequential execution.

Original languageEnglish (US)
Pages189-192
Number of pages4
StatePublished - Dec 1 1996
EventProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures - Padua, Italy
Duration: Jun 24 1996Jun 26 1996

Other

OtherProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures
CityPadua, Italy
Period6/24/966/26/96

All Science Journal Classification (ASJC) codes

  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Dynamic load balancing framework for unstructured adaptive computations on distributed-memory multiprocessors'. Together they form a unique fingerprint.

Cite this