Abstract
This paper presents the design and experimental evaluation of two dynamic load partitioning and balancing strategies for parallel Structured Adaptive Mesh Refinement (SAMR) applications: the Level-based Partitioning Algorithm (LPA) and the Hierarchical Partitioning Algorithm (HPA). These techniques specifically address the computational and communication heterogeneity across refinement levels of the adaptive grid hierarchy underlying these methods. An experimental evaluation of the partitioning schemes is also presented.
Support for this work was provided by the NSF via grants numbers ACI 9984357 (CAREERS), EIA 0103674 (NGS) and EIA-0120934 (ITR), DOE ASCI/ASAP (Caltech) via grant numbers PC295251 and 1052856.
Chapter PDF
References
Berger, M., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics 53, 484–512 (1984)
Cummings, J., Aivazis, M., Samtaney, R., Radovitzky, R., Mauch, S., Meiron, D.: A virtual test facility for the simulation of dynamic response in materials. Journal of Supercomputing 23, 39–50 (2002)
Hornung, R.D., Kohn, S.R.: Managing application complexity in the samrai object-oriented framework. Concurrency and Computation – Practice & Experience 14(5), 347–368 (2002)
Li, X., Parashar, M.: Hierarchical partitioning techniques for structured adaptive mesh refinement applications. Journal of Supercomputing (2003) (to appear)
P. MacNeice. Paramesh, http://esdcd.gsfc.nasa.gov/ESS/macneice/paramesh/paramesh.html
Parashar, M.: Grace, http://www.caip.rutgers.edu/~parashar/TASSL/
Parashar, M., Browne, J.: On partitioning dynamic adaptive grid hierarchies. In: 29th AnnualHawaii Int. Conference on System Sciences, pp. 604–613 (1996)
Sagan, H.: Space Filling Curves. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Parashar, M. (2003). Dynamic Load Partitioning Strategies for Managing Data of Space and Time Heterogeneity in Parallel SAMR Applications. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive