Dynamic structured partitioning for parallel scientific applications with pointwise varying workloads

Sumir Chandra, Manish Parashar, Jaideep Ray

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Parallel implementations of scientific applications involving the simulation of reactive flow on structured grids are challenging, since the underlying phenomena include transport processes with uniform, computational loads as well as reactive processes having pointwise varying workloads. As a result, traditional parallelization approaches that assume homogeneous loads are not suitable for these simulations. This paper presents "Dispatch", a dynamic structured partitioning strategy that has been applied to parallel uniform and adaptive formulations of simulations with computational heterogeneity. Dispatch maintains the computational weights associated with pointwise processes in a distributed manner, computes the local workloads and partitioning thresholds, and performs in-situ locality-preserving load balancing. The experimental evaluation of Dispatch using an illustrative 2-D reactive-diffusion kernel demonstrates improvement in load distribution and overall application performance.

Original languageEnglish (US)
Title of host publication20th International Parallel and Distributed Processing Symposium, IPDPS 2006
PublisherIEEE Computer Society
ISBN (Print)1424400546, 9781424400546
DOIs
StatePublished - Jan 1 2006
Event20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006 - Rhodes Island, Greece
Duration: Apr 25 2006Apr 29 2006

Publication series

Name20th International Parallel and Distributed Processing Symposium, IPDPS 2006
Volume2006

Other

Other20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006
CountryGreece
CityRhodes Island
Period4/25/064/29/06

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Computational heterogeneity
  • Dynamic load balancing
  • Pointwise processes
  • Structured grids

Fingerprint Dive into the research topics of 'Dynamic structured partitioning for parallel scientific applications with pointwise varying workloads'. Together they form a unique fingerprint.

  • Cite this

    Chandra, S., Parashar, M., & Ray, J. (2006). Dynamic structured partitioning for parallel scientific applications with pointwise varying workloads. In 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 [1639294] (20th International Parallel and Distributed Processing Symposium, IPDPS 2006; Vol. 2006). IEEE Computer Society. https://doi.org/10.1109/IPDPS.2006.1639294