Dynamic Load Partitioning Strategies for Managing Data of Space and Time Heterogeneity in Parallel SAMR Applications

  • Xiaolin Li
  • Manish Parashar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2790)


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.


Dynamic Load Balancing Parallel and Distributed Computing Structured Adaptive Mesh Refinement Scientific Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berger, M., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics 53, 484–512 (1984)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    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)zbMATHCrossRefGoogle Scholar
  3. 3.
    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)zbMATHCrossRefGoogle Scholar
  4. 4.
    Li, X., Parashar, M.: Hierarchical partitioning techniques for structured adaptive mesh refinement applications. Journal of Supercomputing (2003) (to appear)Google Scholar
  5. 5.
  6. 6.
  7. 7.
    Parashar, M., Browne, J.: On partitioning dynamic adaptive grid hierarchies. In: 29th AnnualHawaii Int. Conference on System Sciences, pp. 604–613 (1996)Google Scholar
  8. 8.
    Sagan, H.: Space Filling Curves. Springer, Heidelberg (1994)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Xiaolin Li
    • 1
  • Manish Parashar
    • 1
  1. 1.The Applied Software Systems Laboratory, Department of Electrical & Computer EngineeringRutgers UniversityPiscatawayUSA

Personalised recommendations