Software for the Parallel Adaptive Solution of Conservation Laws by Discontinuous Galerkin Methods
We develop software tools for the solution of conservation laws using parallel adaptive discontinuous Galerkin methods. In particular, the Rensselaer Partition Model (RPM) provides parallel mesh structures within an adaptive framework to solve the Euler equations of compressible flow by a discontinuous Galerkin method (LOCO). Results are presented for a Rayleigh-Taylor flow instability for computations performed on 128 processors of an IBM SP computer. In addition to managing the distributed data and maintaining a load balance, RPM provides information about the parallel environment that can be used to tailor partitions to a specific computational environment.
KeywordsMessage Passing Interface Discontinuous Galerkin Discontinuous Galerkin Method Unstructured Mesh Mesh Entity
Unable to display preview. Download preview PDF.
- 4.K. Clark, J. E. Flaherty, and M. S. Shephard. Appl. Numer. Math., special ed. on Adaptive Methods for Partial Differential Equations, 14, 1994.Google Scholar
- 9.K. D. Devine, J. E. Flaherty, R. Loy, and S. Wheat. Parallel partitioning strategies for the adaptive solution of conservation laws. In I. Babuška, J. E. Flaherty, W. D. Henshaw, J. E. Hoperoft, J. E. Oliger, and T. Tezduyar, editors, Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, volume 75, pages 215–242, Berlin-Heidelberg, 1995. Springer-Verlag.Google Scholar
- 10.J. E. Flaherty, M. Dindar, R. M. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz. An adaptive and parallel framework for partial differential equations. In D. F. Griffiths, D. J. Higham, and G. A. Watson, editors, Numerical Analysis 1997 (Proc. 17th Dundee Biennial Conf.), number 380 in Pitman Research Notes in Mathematics Series, pages 74–90. Addison Wesley Longman, 1998.Google Scholar
- 12.J. E. Flaherty, R. M. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz. Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. IMA Preprint Series 1483, Institute for Mathematics and its Applications, University of Minnesota, 1997. To appear, J. Parallel and Dist. Comput.Google Scholar
- 13.B. Fryxell. Personal communication.Google Scholar
- 14.B. Fryxell, E. Müller, and D. Arnett. Hydrodynamics and nuclear burning. Max-Planck-Institut für Astrophysik Report 449, 1989.Google Scholar
- 16.R. M. Loy. Adaptive Local Refinement with Octree Load-Balancing for the Parallel Solution of Three-Dimensional Conservation Laws. PhD thesis, Computer Science Dept., Rensselaer Polytechnic Institute, Troy, 1998.Google Scholar
- 18.A. Malagoli. http://www.flash.uchicago.edu/scientific.htm URL, 1997.
- 19.Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee. MPI: A Message Passing Interface Standard, first edition, 1994.Google Scholar
- 20.L. Oliker, R. Biswas, and R. C. Strawn. Parallel implementaion of an adaptive scheme for 3D unstructured grids on the SP2. In Proc. 3rd International Workshop on Parallel Algorithms for Irregularly Structured Problems, Santa Barbara, 1996.Google Scholar
- 23.M. S. Shephard, J. E. Flaherty, H. L. de Cougny, C. Özturan, C. L. Bottasso, and M. W. Beall. Parallel automated adaptive procedures for unstructured meshes. In Parallel Comput. in CFD, number R-807, pages 6.1–6. 49. Agard, Neuilly-Sur-Seine, 1995.Google Scholar
- 26.J. D. Teresco, M. W. Beall, J. E. Flaherty, and M. S. Shephard. A hierarchical partition model for adaptive finite element computation. To appear, Comp. Meth. in Appl. Mech. and Engng., 1998.Google Scholar
- 29.B. Van Leer. Flux vector splitting for the Euler equations. ICASE Report 82–30, ICASE, NASA Langley Research Center, Hampton, 1982.Google Scholar
- 30.Y.-N. Young, H. Tufo, and R. Rosner. On the miscible Rayleigh-Taylor instability: Mixing layer width scaling in 2 and 3-d. In progress, 1999.Google Scholar