Enhancing Scalability of Parallel Structured AMR Calculations

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2003, Pages 336-347

  Wissink, Andrew M ^a   Hysom, David ^a   Hornung, Richard D ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive Mesh Refinement; Combinatorial Algorithms; Parallel Computing

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATABASE SYSTEMS; TREES (MATHEMATICS);

ADAPTIVE MESH REFINEMENT (AMR); COMBINATORIAL ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 1142305194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/782860.782861     Document Type: Conference Paper

References (28)

1. L. Welcome. A conservative adaptive projection method for variable density incompressible Navier-Stokes equations. J. Comp. Phys., 142:1-46, 1998.
2. R. W. Anderson, R. B. Pember, and N. S. Elliott. An arbitrary Lagrangian-Eulerian method with local structured adaptive mesh refinement for modeling shock hydrodynamics. In 40th AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, Jan 14-17 2001.
3. S. B. Baden, P. Colella, D. Shalit, and B. V. Straalen. Abstract KeLP. In Tenth SIAM Conf. on Parallel Processing for Scientific Computing, Portsmouth, VA, March 2001.
4. D. S. Balsara. Divergence-free adaptive mesh refinement for magnetohydrodynamics. J. Comp. Phys., 174:614-648, 2001.
5. M. J. Berger and P. Colella. Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys., 82:64-84, 1989.
6. M. J. Berger and J. Oliger. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys., 53:484-512, 1984.
7. M. J. Berger and I. Rigoutsos. An algorithm for point clustering and grid generation. IEEE Trans. on Systems. Man., and Cybernetics, 21:1278-1286, September 1991.
8. G. Bryan and M. L. Norman. Simulation x-ray clusters with adaptive mesh refinement. In Proc. of the 12th Kingston Meeting on Theoretical Astrophysics: Computational Astrophysics (ASP Conference Series, 123), 1997. eds. D. A. Clarke and M. J. West, p. 363.
9. A. C. Calder, B. C. Curtis, L. J. Dursi, B. Fryxell, G. Henry, P. MacNeice, K. Olson, P. Ricker, R. Rosner, F. X. Timmes, H. M. Tufo, J. W. Truran, and M. Zingale. High-performance reactive fluid flow simulations using adaptive mesh refinement on thousands of processors. In Proc. of SC00, 2000.
10. P. Colella. A direct eulerian MUSCL scheme for gas dynamics. SIAM J. Sci. Stat. Comput., 6:104-117, 1985.
11. P. Colella and H. M. Glaz. Efficient solution algorithms for the riemann problem for real gases. J. Comp. Phys., 59:264-289, 1985.
12. D. L. de Zeeuw, T. L. Gombosi, C. P. T. Groth, K. G. Powell, and Q. F. Stout. An adaptive mhd method for global space weather simulations. IEEE Trans. Plasma Sci., 28:1956-1965, 2000.
13. M. R. Dorr, F. X. Garaizar, and J. A. F. Hittinger. Simulation of laser plasma filamentation using adaptive mesh refinement. J. Comp. Phys., 177:233-263, 2002.
14. S. J. Fink, S. B. Baden, and S. R. Kohn. Flexible communication schedules for block structured applications. In Third Int. Workshop on Parallel Algorithms for Irregularly Structured Problems, Santa Barbara, CA, August 1996.
15. R. Friedel, R. Grauer, and C. Marliani. Adaptive mesh refinement for singular current sheets in incompressible magnetohydrodynamics. J. Comp. Phys., 134:190-198, 1997.
16. F. X. Garaizar and J. A. Trangenstein. Adaptive mesh refinement and front-tracking for shear bands in an antiplane shear model. SIAM J. Sci. Comput., 20:750-779, 1998.
17. A. Garcia, J. Bell, W. Crutchfield, and B. Alder. Adaptive mesh and algorithm refinement using direct simulation Monte Carlo. J. Comp. Phys., 154:134-155, 1999.
18. R. Gutman. Use of Morton space-filling curve for load balance. Dr. Dobb's Journal, pages 115-121, July 1999.
19. R. Hornung and S. Kohn. Managing application complexity in the samrai object-oriented framework. Concurrency and Computation: Practice and Experience, 14:347-368, 2002. See also http://www.llnl.gov/CASC/SAMRAI.
20. R. D. Hornung and J. A. Trangenstein. Adaptive mesh refinement and multilevel iteration for flow in porous media. J. Comp. Phys., 136:522-545, 1997.
21. D. F. Martin and P. Colella. A cell-centered adaptive projection method for the incompressible Euler equations. J. Comp. Phys., 163:271-312, 2000.
22. J. Saltzman. An unsplit 3d upwind method for hyperbolic conservation laws. J. Comp. Phys, 115:153, 1994.
23. H. Samet. Applications of spatial data structures. Addison-Wesley, Menlo Park, CA.
24. H. Samet. Design and analysis of spatial data structures. Addison-Wesley, Menlo Park, CA.
25. L. I. Sedov. Similarity and Dimensional Methods in Mechanics. Academic Press, New York, NY, 1959.
26. J. A. Trangenstein. Adaptive mesh refinement for wave propagation in nonlinear solids. SIAM J. Sci. Stat. Comput., 16(4):819-839, 1995.
27. H. S. Wijesinghe, R. D. Hornung, A. L. Garcia, and N. G. Hadjiconstantinou. 3-dimensional hybrid continuum-atomistic simulations for multiscale hydrodynamics. In Proc. of ASME International Mechanical Engineering Congress and R and D Expo, Washington, D. C., November 15-21 2003.
28. A. M. Wissink, R. D. Hornung, S. R. Kohn, S. S. Smith, and N. Elliott. Large scale parallel structured amr calculations using the samrai framework. In Proc. of SC01, Denver, CO, November 10-16 2001.