Adaptive local refinement with octree load balancing for the parallel solution of three-dimensional conservation laws

Journal of Parallel and Distributed Computing

Volumn 47, Issue 2, 1997, Pages 139-152

  Flaherty, J E ^a   Loy, R M ^a   Shephard, M S ^a   Szymanski, B K ^a   Teresco, J D ^a   Ziantz, L H ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031574568     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1412     Document Type: Article

References (44)

1. Adjerid S., Flaherty J. E., Moore P., Wang Y. High-order adaptive methods for parabolic systems. Phys.-D. 60:1992;94-111.
2. Armstrong C. G. Advances in Engrg. Software. 1991;Computational Mechanics, Southhampton.
3. Berger M. J. On conservation at grid interfaces. SIAM J. Numer. Anal. 24:1987;967-984.
4. Berger M. J., Bokhari S. H. A partitioning strategy for nonuniform problems on multiprocessors. IEEE Trans. Comput. 36:1987;570-580.
5. Berger M. J., Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53:1984;484-512.
6. Bey K. S., Patra A., Oden J. T. hp. Internat. J. Numer. Methods Engrg. 38:1995;3889-3907.
7. R. Biswas, 1991, Parallel and Adaptive Methods for Hyperbolic Partial Differential Systems, Computer Science Dept. Rensselaer Polytechnic Institutue, Troy.
8. Biswas R., Devine K. D., Flaherty J. E. Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14:1994;255-283.
9. C. L. Bottasso, H. L. de Cougny, M. Dindar, J. E. Flaherty, C. Özturan, Z. Rusak, M. S. Shephard, 1994, Compressible aerodynamics using a parallel adaptive time-discontinuous Galerkin least-squares finite element method, Proc. 12th AIAA Applied Aerodynamics Conference, 94-1888, Colorado Springs.
10. C. L. Bottasso, J. E. Flaherty, C. Özturan, M. S. Shephard, B. K. Szymanski, J. D. Teresco, L. H. Ziantz, 1996, The quality of partitions produced by an iterative load balancer, Proc. Third Workshop on Languages, Compilers, and Runtime Systems, 265, 277, Troy.
11. Cockburn B., Gremaud P.-A. Error estimates for finite element methods for scalar conservation laws. SIAM J. Numer. Anal. 33:1996;522-554.
12. Cockburn B., Lin S.-Y., Shu C.-W. TVB Runge-Kutta local pro jection discontinuous Galerkin finite element method for conservation laws III: One-dimensional systems. J. Comput. Phys. 84:1989;90-113.
13. Cockburn B., Shu C.-W. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework. Math. Comp. 52:1989;411-435.
14. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput. 7:1989;279-301.
15. de Cougny H. L., Devine K. D., Flaherty J. E., Loy R. M., Ozturan C., Shephard M. S. Load balancing for the parallel adaptive solution of partial differential equations. Appl. Numer. Math. 16:1994;157-182.
16. Devine K. D., Flaherty J. E. Parallel adaptivehp. Appl. Numer. Math. 20:1996;367-386.
17. Devine K. D., Flaherty J. E., Loy R., Wheat S. Parallel partitioning strategies for the adaptive solution of conservation laws. Babuska I., Flaherty J. E., Henshaw W. D., Hopcroft J. E., Oliger J. E., Tezduyar T. Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations. 1995;215-242 Springer-Verlag, Berlin/Heidelberg.
18. Dillon R. E. Jr. A parametric study of perforated muzzle brakes. ARDC Technical Report. ARLCB-TR-84015:1984.
19. Farhat C., Lesoinne M. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Internat. J. Numer. Methods Engrg. 36:1993;745-764.
20. Farhat C., Maman N., Brown G. W. Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio. Internat. J. Numer. Method Engrg. 38:1995;989-1000.
21. Flaherty J. E., Loy R. M., Özturan C., Shephard M. S., Szymanski B. K., Teresco J. D., Ziantz L. H. Parallel structures and dynamic load balancing for adaptive finite element computation. SCOREC Report. 22-1996:1996.
22. George P. L. Automatic Mesh Generation. 1991;Wiley, Chichester.
23. Hendrickson B., Leland R. The Chaco user's guide, version 1.0. Technical Report. SAND93-2339:1993.
24. Hendrickson B., Leland R. Multidimensional spectral load balancing. Technical Report. SAND93-0074:1993.
25. Johan Z., Mathur K., Johnsson S. L. An efficient communication strategy for finite element methods on the Connection Machine CM-5 system. Technical Report. 256:1993.
26. Kleb W. L., Batina J. T. Temporal adaptive Euler/Navier-Stokes algorithm involving unstructured dynamic meshes. Am. Inst. Aeronautics and Astronautics J. 30:1992;1980-1985.
27. Leiss E., Reddy H. Distributed load balancing: design and performance analysis. W. M. Kuck Res. Comput. Lab. 5:1989;205-270.
28. Ludwig R. A., Flaherty J. E., Guerinoni F., Baehmann P. L., Shephard M. S. Adaptive solutions of the Euler equations using finite quadtree and octree grids. Comput. Structures. 30:1988;327-336.
29. T. Minyard, Y. Kallinderis, K. Schulz, 1996, Parallel load balancing for dynamic execution environments, Proc. 34th Aerospace Sciences Meeting and Exhibit, 96-0295, Reno.
30. Nagamatsu H. T., Choi K. Y., Duffy R. E., Carofano G. C. An experimental and numerical study of the flow through a vent hole in a perforated muzzle brake. ARDEC Technical Report. ARCCB-TR-87016:1987.
31. L. Oliker, R. Biswas, R. C. Strawn, 1996, Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2, Proc. 3rd International Workshop on Parallel Algorithms for Irregularly Structured Problems, Santa Barbara.
32. Pothen A., Simon H., Liou K.-P. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Mat. Anal. Appl. 11:1990;430-452.
33. Shephard M. S. Approaches to the automatic generation and control of finite element meshes. Appl. Mech. Rev. 41:1988;169-185.
34. Shephard M. S. Update to: Approaches to the automatic generation and control of finite element meshes. Appl. Mech. Rev. 49:1996;S5-S14.
35. Shephard M. S., Flaherty J. E., de Cougny H. L., Özturan C., Bottasso C. L., Beall M. W. Parallel automated adaptive procedures for unstructured meshes. Parallel Computing in CFD. 1995;Agard, Neuilly-Sur-Seine. p. 6.1-6.49.
36. Shephard M. S., Georges M. K. Automatic three-dimensional mesh generation by the Finite Octree technique. Internat. J. Numer. Methods Engrg. 32:1991;709-749.
37. Shu C.-W., Osher S. Efficient implementation of essentially non-oscillatory shock-capturing schemes, II. J. Comput. Phys. 27:1978;1-31.
38. Simon H. D. Partitioning of unstructured problems for parallel processing. Comput. Systems Engrg. 2:1991;135-148.
39. Simone M. L., Shephard M. S., Flaherty J. E., Loy R. M. A distributed octree and neighbor-finding algorithms for parallel mesh generation. Technical Report. 23-1996:1996.
40. Sweby P. K. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21:1984;995-1011.
41. Van Leer B. Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection. J. Comput. Phys. 23:1977;276-299.
42. Van Leer B. Flux vector splitting for the Euler equations. ICASE Report. 82-30:1982.
43. Vidwans V., Kallinderis Y., Venkatakrishnan V. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. Am. Inst. Aeronautics and Astronautics J. 32:1994;497-505.
44. S. Wheat, K. Devine, A. MacCabe, 1994, Experience with automatic, dynamic load balancing and adaptive finite element computation, Proc. 27th Hawaii International Conference on System Sciences, H. El-RewiniB. Shriver, 463, 472, Kihei.