Parallelization of structured, hierarchical adaptive mesh refinement algorithms

Computing and Visualization in Science

Volumn 3, Issue 3, 2000, Pages 147-157

  Rendleman, Charles A ^a   Beckner, Vincent E ^a   Lijewski, Mike ^a   Crutchfield, William ^a   Bell, John B ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; DYNAMIC LOADS;

ADAPTIVE METHODOLOGIES; DATA DISTRIBUTION; HIERARCHICAL ADAPTIVE MESH REFINEMENTS; HYPERBOLIC SYSTEMS OF CONSERVATION LAWS; PARALLELIZATIONS; SOFTWARE METHODOLOGIES; STRUCTURED ADAPTIVE MESH REFINEMENT; THREE SPACE DIMENSIONS;

MESSAGE PASSING;

EID: 84900515670     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/PL00013544     Document Type: Article

References (23)

1. Almgren, A.S., Bell, J.B., Colella, P., Howell, L.H., Welcome, M.L.: A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comp. Phys. 142, 1-46 (1998)
2. Bell, J., Berger, M., Saltzman, J., Welcome M.: A three dimensional adaptive mesh refinement for hyperbolic conservation laws. SIAM J. Sci. Statist. Comput. 15(1), 127-138 (1994)
3. Berger, M., Saltzman, J.: AMR on the CM-2. Appl. Numerical Math. 14, 239-253 (1994)
4. Berger, M.J., Colella, P.: Local adaptive mesh refinement for shock hydrodynamics. J. Comp. Phys. 82(1), 64-84 (1989)
5. Berger, M.J., Oliger J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53, 484-512 (1984)
6. Berger, M.J., Rigoutsos, J.: An algorithm for point clustering and grid generation. IEEE Trans. on Systems, Man, and Cybernetics. 21, 1278-1286 (1991)
7. Colella, P., Crutchfield, W.Y.: A parallel adaptive mesh refinement algorithm on the C-90. In,: Proceedings of the Energy Research Power Users Symposium. July 1994. http://www.nersc.gov/aboutnersc/ ERSUG/meeting-info/ERPUS/ colella.ps.
8. Colella, P., Glaz, H.M.: Efficient solution algorithms for the Reimann problem for real gases. J. Comp. Phys. 59, 264-289 (1985)
9. Crutchfield, W.Y.: Load balancing irregular algorithms. Technical Report UCRL-JC-107679, Applied Mathematics Group, Computing & Mathematics Research Division, Lawrence Livermore National Laboratory, July 1991
10. Crutchfield, W.Y.: Parallel adaptive mesh refinement: An example of parallel data encapsulation. Technical Report UCRL-JC-107680, Applied Mathematics Group, Computing & Mathematics Research Division, Lawrence Livermore National Laboratory, July 1991
11. Crutchfield, W.Y., Welcome, M.L.: Object-oriented implementation of adaptive mesh refinement algorithms. J. Sci. Programming, 2, 145-156 (1993)
12. Fink, S.J.: A Programming Model for Block-Structured Scientific Calculations on SMP Clusters. PhD thesis, University of California, San Diego, November 1998
13. Greenough, J.A., Crutchfield, W.Y., Rendleman, C. A.: Numerical simulation of a wave guide mixing layer on a Cray C-90. In: Proceedings of the Twenty-sixth AIAA Fluid Dynamics Conference. AIAA-95-2174, June 1995
14. Gropp, W., Lusk, E., Skjellum, A.: 8sUsing MPI: Portable Parallel Programming with the Message-Passing Interface. Scientific and Engineering Computation The MIT Press, Cambridge, Mass, 1994
15. Haas, J.-F., Sturtevant, B.: Interaction of weak shock waves with cylindrical and spherical gas inhomogeneities. J. Fluid Mech. 181, 41-76 (1987)
16. Hilfinger, P.N., Colella, P.: FIDIL: A language for scientific computing. In: Robert Grossman (ed.) Symbolic Computing: Applications to Scientific Computing, Frontiers in Appl. Math. SIAM 1989. Chapt. 5, pp. 97-138
17. Kohn, S.R., Baden, S.B.: Irregular coarse-grain data parallelism under LPARX. J. Sci. Programming. 5(3), 185-202 (1996)
18. Pember, R.B., Howell, L.H., Bell, J.B., Colella, P., Crutchfield, W.Y., Fiveland, W.A., Jesse, J.B.: An adaptive projection method for unsteady low-Mach number combustion. Comb. Sci. Tech. 140, 123-168 (1968)
19. Sedgewick, R.: Algorithms in C++. Addison-Wesley Publishing Company, Reading, Massachusetts 1992
20. Silicon Graphics, Inc. The Cray T3E-900 scalable parallel processing system. 1999; http://www.sgi.com/t3e/t3e-900.html
21. Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. Scientific and Engineering Computation. The Mit Press, Cambridge, Mass 1996
22. Stevens, D.E., Almgren, A.S., Bell, J.B.: Adaptive simulations of trade cumulus convection. submitted Mon. Wea. Rev., February, 1999
23. Strang, G.: On the construction and comparison of difference schemes. SIAM J. Numer. Anal. 5, 506-517 (1968)