A hierarchical partition model for adaptive finite element computation

Computer Methods in Applied Mechanics and Engineering

Volumn 184, Issue 2-4, 2000, Pages 269-285

  Teresco, J D ^a   Beall, M W ^a   Flaherty, J E ^a   Shephard, M S ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

Hierarchical and distributed systems; Parallel computation

Indexed keywords

BUFFER STORAGE; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER NETWORKS; FINITE ELEMENT METHOD; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS;

DYNAMIC LOAD BALANCING ALGORITHMS; HIERARCHICAL PARTITION MODEL; INTERPROCESSOR COMMUNICATION PENALTIES;

PARALLEL PROCESSING SYSTEMS;

EID: 0033894682     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(99)00231-5     Document Type: Article

References (27)

1. Beall M.W., Shephard M.S. A general topology-based mesh data structure. Int. J. Numer. Meth. Engng. 40(9):1997;1573-1596.
2. M.W. Beall, M.S. Shephard, A geometry-based analysis framework, in: Advances in Computational Engineering Science, Tech. Science Press, Forsyth, GA, 1997, pp. 557-562.
3. Biswas R., Devine K.D., Flaherty J.E. Parallel, adaptive finite element methods for conservation laws. Appl. Numer. Math. 14:1994;255-283.
4. R. Biswas, L. Oliker, A. Sohn, Global load balancing with parallel mesh adaption on distributed-memory systems, in: Proceedings of Supercomputing '96, Pittsburgh, 1996.
5. C.L. Bottasso, H.L. de Cougny, M. Dindar, J.E. Flaherty, C. Özturan, Z. Rusak, M.S. Shephard, Compressible aerodynamics using a parallel adaptive time-discontinuous Galerkin least-squares finite element method, in: Proceedings of the 12th AIAA Appl. Aero. Conf., No. 94-1888, Colorado Springs, 1994.
6. C.L. Bottasso, J.E. Flaherty, C. Özturan, M.S. Shephard, B.K. Szymanski, J.D. Teresco, L.H. Ziantz, The quality of partitions produced by an iterative load balancer, in: B.K. Szymanski, B. Sinharoy (Eds.), Proceedings of the third workshop on Languages, Compilers, and Runtime Systems, Troy, 1996, pp. 265-277.
7. K. Clark, J.E. Flaherty, M.S. Shephard, Adaptive Methods for Partial Differential Equations, Appl. Numer. Math., special ed., 14, 1994.
8. Devine K.D., Flaherty J.E. Parallel adaptive hp-refinement techniques for conservation laws. Appl. Numer. Math. 20:1996;367-386.
9. M. Dindar, A. Lemnios, M. Shephard, J.E. Flaherty, K.E. Jansen, An adaptive procedure for rotorcraft aerodynamics, AIAA Paper 98-2417, 16th Applied Aerodynamics Conference, 1998.
10. P. Diniz, S. Plimpton, B. Hendrickson, R. Leland, Parallel algorithms for dynamically partitioning unstructured grids, in: D. Bailey (Ed.), Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, February 1995, pp. 615-620.
11. ∞ Collocation, Ph.D. Thesis, The University of Texas at Austin, May 1997.
12. Farhat C., Lesoinne M. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Int. J. Numer. Meth. Engng. 36:1993;745-764.
13. J.E. Flaherty, M. Dindar, R.M. Loy, M.S. Shephard, B.K. Szymanski, J.D. Teresco, L.H. Ziantz, An adaptive and parallel framework for partial differential equations, in: D.F. Griffiths, D.J. Higham, G.A. Watson (Eds.), Proceedings of the 17th Dundee Biennial Conference on Numerical Analysis, 1997; Pitman Research Notes in Mathematics Series, No. 380, Addison-Wesley, Reading, MA, 1998, pp. 74-90.
14. 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. Appl. Numer. Math. 26:1998;241-263.
15. J.E. Flaherty, R.M. Loy, M.S. Shephard, B.K. Szymanski, J.D. Teresco, 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; J. Parallel and Dist. Comput., to appear.
16. W. Gropp, Personal communication.
17. W. Gropp, E. Lusk, N. Doss, A. Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Comput. 22, 1996.
18. Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee, MPI: A Message Passing Interface Standard, 1st ed., 1994.
19. Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee, MPI-2: Extensions to the Message-Passing Interface, 1st ed., 1997.
20. Minyard T., Kallinderis Y. Octree partitioning of hybrid grids for parallel adaptive viscous flow simulations. Int. J. Numer. Meth. Fluids. 26:1998;57-78.
21. T. Minyard, Y. Kallinderis, K. Schulz, Parallel load-balancing for dynamic execution environments, in: Proceedings of the 34th Aerospace Sciences Meeting and Exhibit, No. 96-0295, Reno, 1996.
22. K. Schloegel, G. Karypis, V. Kumar, Parallel multilevel diffusion algorithms for repartitioning of adaptive meshes, Tech. Report 97-014, University of Minnesota, Department of Computer Science and Army HPC Center, Minneapolis, MN, 1997.
23. Shephard M.S., Dey S., Flaherty J.E. A straight forward structure to construct shape functions for variable p-order meshes. Comp. Meth. Appl. Mech. and Engng. 147:1997;209-233.
24. Shephard M.S., Flaherty J.E., Bottasso C.L., de Cougny H.L., Özturan C., Simone M.L. Parallel automated adaptive analysis. Parallel Comput. 23:1997;1327-1347.
25. Vidwans V., Kallinderis Y., Venkatakrishnan V. Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids. AIAA J. 32(3):1994;497-505.
26. Walshaw C.H., Berzins M. Dynamic load balancing for PDE solvers on adaptive unstructured meshes. Concurrency: Practice and Experience. 7(1):1995;17-28.
27. C.H. Walshaw, M. Cross, M. Everett, Mesh partitioning and load-balancing for distributed memory parallel systems, in: Proceedings of Par. Dist. Comput. for Comput. Mech. Lochinver, Scotland, 1997.