@inproceedings{a389073ea04a4e94a5438213172c59d8,
title = "Dynamic structured partitioning for parallel scientific applications with pointwise varying workloads",
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.",
keywords = "Computational heterogeneity, Dynamic load balancing, Pointwise processes, Structured grids",
author = "Sumir Chandra and Manish Parashar and Jaideep Ray",
year = "2006",
doi = "10.1109/IPDPS.2006.1639294",
language = "English (US)",
isbn = "1424400546",
series = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",
publisher = "IEEE Computer Society",
booktitle = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",
address = "United States",
note = "20th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2006 ; Conference date: 25-04-2006 Through 29-04-2006",
}