Parallel structures and dynamic load balancing for adaptive finite element computation

Applied Numerical Mathematics

Volumn 26, Issue 1-2, 1998, Pages 241-263

  Flaherty, J E ^a   Loy, R M ^a   Ozturan C ^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

COMPRESSIBLE FLOW; COMPUTER AIDED ANALYSIS; DATA STRUCTURES; EQUATIONS OF MOTION; FINITE ELEMENT METHOD; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

ADAPTIVE FINITE ELEMENT METHODS; DYNAMIC LOAD BALANCING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0031635424     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(97)00094-9     Document Type: Article

References (42)

1. S.T. Barnard, PMRSB: parallel multilevel recursive spectral bisection, in: Proc. Supercomputing' 95, San Diego (1995).
2. S.T. Barnard and H.D. Simon, Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency: Practice and Experience 6 (1994) 101-117.
3. M.W. Beall and M.S. Shephard, A general topology-based mesh data structure, Internat. J. Numer. Methods Engrg. 40 (9) (1997) 1573-1596.
4. M.J. Berger and S.H. Bokhari, A partitioning strategy for nonuniform problems on multiprocessors, IEEE Trans. Comput. 36 (1987) 570-580.
5. K.S. Bey, A. Patra and J.T. Oden, hp-version discontinuous Galerkin methods for hyperbolic conservation laws: a parallel adaptive strategy, Internat. J. Numer. Methods Engrg. 38 (1995) 3889-3907.
6. R. Biswas, K.D. Devine and J.E. Flaherty, Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math. 14 (1994) 255-283.
7. C.L. Bottasso, H.L. de Cougny, M. Dindar, J.E. Flaherty, C. Özturan, Z. Rusak and M.S. Shephard, Compressible aerodynamics using a parallel adaptive time-discontinuous Galerkin least-squares finite clement method, in: Proc. 12th AIAA Applied Aerodynamics Conference, Colorado Springs, AIAA-94-1888 (1994).
8. C.L. Bottasso, J.E. Flaherty, C. Özturan, M.S. Shephard, B.K. Szymanski, J.D. Teresco and L.H. Ziantz, The quality of partitions produced by an iterative load balancer, in: Proc. Third Workshop on Languages, Compilers, and Runtime Systems, Troy (1996) 265-277.
9. D. Callahan and K. Kennedy, Compiling programs for distributed-memory multiprocessors, J. Supercomputing 2 (1988) 151-169.
10. K. Clark, J.E. Flaherty and M.S. Shephard, Appl. Numer. Math. 14, Special Issue on Adaptive Methods for Partial Differential Equations (1994).
11. B. Cockburn and P.-A. Gremaud, Error estimates for finite element methods for scalar conservation laws, SIAM J. Numer. Anal. 33 (1996) 522-554.
12. B. Cockburn, S.-Y. Lin and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite clement method for conservation laws III: One-dimensional systems, J. Comput. Phys. 84 (1989) 90-1 13.
13. B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework, Math. Comp. 52 (1989) 411-435.
14. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distrib. Comput. 7 (1989) 279-301.
15. H.L. de Cougny, K.D. Devine, J.E. Flaherty, R.M. Loy, C. Özturan and M.S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math. 16 (1994) 157-182.
16. K.D. Devine and J.E. Flaherty, Parallel adaptive hp-refinement techniques for conservation laws, Appl. Numer. Math. 20 (1996) 367-386.
17. 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. Hopcroft, J.E. Oliger and T. Tezduyar, eds., Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, Vol. 75 (Springer, Berlin, 1995) 215-242.
18. R.E. Dillon Jr, A parametric study of perforated muzzle brakes, ARDC Technical Report ARLCB-TR-84015, Benet Weapons Laboratory, Watervliet (1984).
19. P. Diniz, S. Plimpton, B. Hendrickson and R. Leland, Parallel algorithms for dynamically partitioning unstructured grids, in: Proc. 7th SIAM Conference on Parallel Processing for Scientific Computing, San Francisco (1995) 615-620.
20. C. Farhat and M. Lesoinne, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Internat. J. Numer. Methods Engrg. 36 (1993) 745-764.
21. C. Farhat, N. Maman and G.W. Brown, Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio, Internat. J. Numer. Methods Engrg. 38 (1995) 989-1000.
22. MPI Forum, MPI: A Message Passing Interface Standard, 1st ed., University of Tennessee, Knoxville (1994).
23. B. Hendrickson and R. Leland, The Chaco user's guide, version 1.0, Technical Report SAND93-2339, Sandia National Laboratories, Albuquerque (1993).
24. B. Hendrickson and R. Leland, Multidimensional spectral load balancing, Technical Report SAND93-0074, Sandia National Laboratories, Albuquerque (1993).
25. Y.F. Hu and R.J. Blake, An optimal dynamic load balancing algorithm, Preprint DL-P-95-011, Daresbury Laboratory, Warrington (1995).
26. E. Leiss and H. Reddy, Distributed load balancing: design and performance analysis, W.M. Kuck Research Computation Laboratory 5 (1989) 205-270.
27. J. Maccoll, The conical shock wave formed by a cone moving at a high speed, Proc. Roy. Soc. London Ser. A 159 (1937) 459-472.
28. T. Minyard, Y. Kallinderis and K. Schulz, Parallel load balancing for dynamic execution environments, in: Proc. 34th Aerospace Sciences Meeting and Exhibit., Reno, NV, AIAA-96-0295 (1996).
29. H.T. Nagamatsu, K.Y. Choi, R.E. Duffy and G.C. Carofano, An experimental and numerical study of the flow through a vent hole in a perforated muzzle brake, ARDEC Technical Report ARCCB-TR-87016, Benet Weapons Laboratory, Watervliet (1987).
30. C. Özturan, Distributed environment and load balancing for adaptive unstructured meshes, Ph.D. Thesis, Computer Science Dept., Rensselaer Polytechnic Institute, Troy (1995).
31. A. Patra and J.T. Oden, Problem decomposition for adaptive hp finite element methods, Comput. Systems Engrg. 6 (1995) 97.
32. A. Pothen, H. Simon and K.-P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Math. Anal. Appl. 11 (1990) 430-452.
33. M.S. Shephard, S. Dey and J.E. Flaherty, A straight forward structure to construct shape functions for variable p-order meshes, Comput. Methods Appl. Meck. Engrg. 147 (1997) 209-233.
34. 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 Computing in CFD, No. R-807 (Agard, Neuilly-Sur-Seine, 1995) 6.1-6.49.
35. M.S. Shephard and M.K. Georges, Automatic three-dimensional mesh generation by the Finite Octree technique. Internat. J. Numer. Methods Engrg. 32 (1991) 709-749.
36. H.D. Simon, Partitioning of unstructured problems for parallel processing, Comput. Systems Engrg. 2 (1991) 135-148.
37. A. Sohn, R. Biswas and H.D. Simon, Impact of load balancing on unstructured adaptive computations for distributed-memory multiprocessors, in: Proc. Eighth IEEE Symposium on Parallel and Distributed Processing, New Orleans (1996) 26-33.
38. R. Van Driessche and D. Roose, An improved spectral bisection algorithm and its application to dynamic load balancing, Parallel Comput. 21 (1995) 29-48.
39. V. Vidwans, Y. Kallinderis and V. Venkatakrishnan, Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids, AIAA J. 32 (1994) 497-505.
40. C.H. Walshaw and M. Berzins, Dynamic load balancing for PDE solvers on adaptive unstructured meshes, Concurrency: Practice and Experience 7 (1995) 17-28.
41. S.R. Wheat, K.D. Devine and A.B. MacCabe, Experience with automatic, dynamic load balancing and adaptive finite element computation, in: Proc. 27th Hawaii International Conference on System Sciences, Kihei (1994) 463-472.
42. R.D. Williams, Voxel databases: A paradigm for parallelism with spatial structure, Concurrency: Practice and Experience 4 (1992) 619-636.