Hierarchical partitioning techniques for structured adaptive mesh refinement applications

Journal of Supercomputing

Volumn 28, Issue 3, 2004, Pages 265-278

  Li, Xiaolin ^a   Parashar, Manish ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Distributed computing; Dynamic load balancing; Hierarchical partitioning algorithm; Structured adaptive mesh refinement

Indexed keywords

DISTRIBUTED COMPUTING; DYNAMIC LOAD BALANCING; HIERARCHICAL PARTIONING ALGORITHMS (HPA); STRUCTURED ADAPTIVE MESH REFINEMENT (SAMR);

ALGORITHMS; APPROXIMATION THEORY; COMMUNICATION; COSTS; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; SYNCHRONIZATION;

HIERARCHICAL SYSTEMS;

EID: 3543102596     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:SUPE.0000022099.81839.a3     Document Type: Conference Paper

References (17)

1. S. B. Baden and S. J. Fink. Communication overlap in multi-tier parallel algorithms. In Conf. Proc. Supercomputing 98, Orlando, FL, 1998.
2. M. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53:484-512, 1984.
3. R. Buyya (ed.). High Performance Cluster Computing, Vol. 1, Prentice Hall, 1999.
4. S. Chandra, J. Steensland, M. Parashar, and J. Cummings. An experimental study of adaptive application sensitive partitioning strategies for SAMR applications. In 2nd Los Alamos Computer Science Institute Symposium, October 2001.
5. Chombo, Applied Numerical Algorithms Group, Lawrence Berkeley National Laboratory, http://seesar.lbl.gov/anag/chombo/.
6. J. Cummings, M. Aivazis, R. Samtaney, R. Radovitzky, S. Mauch, and D. Meiron. A virtual test facility for the simulation of dynamic response in materials. Journal of Supercomputing, 23:39-50, 2002.
7. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations: International Journal of High Performance Computing Applications, 15:200-222, 2001.
8. S. Kohn. SAMRAI: Structured adaptive mesh refinement applications infrastructure. Technical report, Lawrence Livermore National Laboratory, 1999.
9. M. Lo and S. Dandamudi. Performance of hierarchical load sharing in heterogeneous distributed systems. In International Conference on Parallel and Distributed Computing Systems, Dijon, France, pp. 370-377, 1996.
10. P. MacNeice. Paramesh. URL: http://esdcd.gsfc.nasa.gov/ESS/macneice/ paramesh/paramesh.html, 1999.
11. M. Parashar. GrACE. URL: http://www.caip.rutgers.edu/~parashar/TASSL/ Projects/GrACE, 2003.
12. M. Parashar and J. Browne. On partitioning dynamic adaptive grid hierarchies. In 29th Annual Hawaii International Conference oh System Sciences, pp. 604-613, January 1996.
13. R. Pollak. A hierarchical load balancing environment for parallel and distributed supercomputer. In International Symposium on Parallel and Distributed Supercomputing, Fukuoka, Japan, September 1995.
14. H. Sagan. Space Filling Curves, Springer-Verlag, 1994.
15. B. A. Shirazi, A. R. Hurson, and K.M. Kavi. Scheduling and load balancing in parallel and distributed systems, IEEE Computer Society Press, Los Alamitos, 1995.
16. J. Steensland. 1995. VAMPIRE. URL: http://www.tdb.uu.se/~johans/research/ vampire/vampirel.html, 2000.
17. J. D. Teresco, M. W. Beall, J. E. Flaherty, and M. S. Shephard. A hierarchical partition model for adaptive finite element computation. Computer Methods in Applied Mechanics and Engineering, 184:269-285, 2000.