Parallel tetrahedral mesh adaptation with dynamic load balancing

Parallel Computing

Volumn 26, Issue 12, 2000, Pages 1583-1608

  Oliker, Leonid ^a   Biswas, Rupak ^b   Gabow, Harold N ^c  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

^c University of Colorado   (United States)

Author keywords

Data remapping; Graph repartitioning; Portability analysis; Redistribution cost metrics; Unstructured meshes

Indexed keywords

EID: 0000359662     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(00)00047-8     Document Type: Article

References (31)

1. M.J. Berger, J.S. Saltzman, AMR on the CM-2, Appl. Numer. Math. 14 (1994) 239-253.
2. K.S. Bey, J.T. Oden, A. Patra, A parallel hp-adaptive discontinuous Galerkin method for hyperbolic conservation laws, Appl. Numer. Math. 20 (1996) 321-336.
3. 2 n) Time Algorithm for the Bottleneck Assignment Problems, AT&T Bell Laboratories, Murray Hill, NJ, 1984.
4. R. Biswas, K.D. Devine, J.E. Flaherty, Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math. 14 (1994) 255-283.
5. R. Biswas, L. Oliker, Experiments with repartitioning and load balancing adaptive meshes, in: M. Bern, J. Flaherty, M. Luskin (Eds.), Grid Generation and Adaptive Algorithms, Springer, New York, NY, 1999, pp. 89-111.
6. R. Biswas, R.C. Strawn, A new procedure for dynamic adaption of three-dimensional unstructured-grids, Appl. Numer. Math. 13 (1994) 437-452.
7. J.G. Castanos, J.E. Savage, The dynamic adaptation of parallel mesh-based computation, in: Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Minneapolis, MN, 1997.
8. N. Chrisochoides, Multithreaded model for the dynamic load-balancing of parallel adaptive PDE computations, Appl. Numer. Math. 20 (1996) 349-365.
9. H.L. de Cougny, K.D. Devine, J.E. Flaherty, R.M. Loy, C. Ozturan, M.S. Shephard, Load balancing for the parallel adaptive solution of partial differential equations, Appl. Numer. Math. 16 (1994) 157-182.
10. P. Diniz, S. Plimpton, B. Hendrickson, R. Leland, Parallel algorithms for dynamically partitioning unstructured grids, in: Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, SIAM, San Francisco, CA, 1995, pp. 615-620.
11. M.L. Fredman, R.E. Tarjan, Fibonacci heaps and their uses in improved network optimization algorithms, J. ACM 34 (1987) 596-615.
12. H.N. Gabow, R.E. Tarjan, Algorithms for two bottleneck optimization problems, J. Alg. 9 (1988) 411-417.
13. H.N. Gabow, R.E. Tarjan, Faster scaling algorithms for network problems, SIAM J. Comput. 18 (1989) 1013-1036.
14. J. Galtier, Automatic partitioning techniques for solving partial differential equations on irregular adaptive meshes, in: Proceedings of the 10th ACM International Conference on Supercomputing ACM, Philadelphia, PA, 1996, pp. 157-164.
15. M.T. Jones, P.E. Plassmann, Parallel algorithms for adaptive mesh refinement, SIAM J. Sci. Comput. 18 (1997) 686-708.
16. G. Karypis, V. Kumar, Parallel multilevel k-way partitioning scheme for irregular graphs, Department of Computer Science Technical Report 96-036, University of Minnesota, Minneapolis, MN, 1996.
17. G. Karypis, V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput. 20 (1998) 359-392.
18. T. Minyard, Y. Kallinderis, A parallel Navier-Stokes method and grid adapter with hybrid prismatic/ tetrahedral grids, in: Proceedings of the 33rd AIAA Aerospace Sciences Meeting, AIAA, Reno, NV, 1995, Paper 95-0222.
19. T. Minyard, Y. Kallinderis, K. Schulz, Parallel load balancing for dynamic execution environments, in: Proceedings of the 34th AIAA Aerospace Sciences Meeting, AIAA, Reno, NV, 1996, Paper 96-0295.
20. L. Oliker, R. Biswas, PLUM: Parallel load balancing for adaptive unstructured meshes, J. Parallel Distrib. Comput. 52 (1998) 150-177.
21. T.W. Purcell, CFD and transonic helicopter sound, in: Proceedings of the 14th European Rotorcraft Forum, Milan, Italy, 1988, Paper 2.
22. J.J. Quirk, A parallel adaptive grid algorithm for computational shock hydrodynamics, Appl. Numer. Math. 20 (1996) 427-453.
23. K. Schloegel, G. Karypis, V. Kumar, R. Biswas, L. Oliker, A performance study of diffusive vs remapped load-balancing schemes, in: Proceedings of the 11th International Conference on Parallel and Distributed Computing Systems, ISCA, Chicago, IL, 1998, pp. 59-66.
24. P.M. Selwood, N.A. Verhoeven, J.M. Nash, M. Berzins, N.P. Weatherill, P.M. Dew, K. Morgan, Parallel mesh generation and adaptivity: partitioning and analysis, in: P. Schiano, A. Ecer, J. Periaux, N. Satofuka (Eds.), Parallel Computational Fluid Dynamics: Algorithms and Results Using Advanced Computers, Elsevier, Amsterdam, 1997, pp. 166-173.
25. M.S. Shephard, J.E. Flaherty, H.L. de Cougny, C. Ozturan, C.L. Bottasso, M.W. Beall, Parallel automated adaptive procedures for unstructured meshes, Parallel Computing in CFD, AGARD-R-807, 1995, pp. 6.1-6.49.
26. H.D. Simon, A. Sohn, R. Biswas, HARP: A dynamic spectral partitioner, J. Parallel Distrib. Comput. 50 (1998) 83-103.
27. R.C. Strawn, R. Biswas, M. Garceau, Unstructured adaptive mesh computations of rotorcraft high-speed impulsive noise, J. Aircraft 32 (1995) 754-760.
28. L. Valiant, A bridging model for parallel computation, Comm. ACM 33 (1990) 103-111.
29. R. Van Driessche, D. Roose, Load balancing computational fluid dynamics calculations on unstructured grids, Parallel Computing in CFD, AGARD-R-807, 1995, pp. 2.1-2.26.
30. A. Vidwans, Y. Kallinderis, V. Venkatakrishnan, Parallel dynamic load-balancing algorithm for three-dimensional adaptive unstructured grids, AIAA J. 32 (1994) 497-505.
31. C. Walshaw, M. Cross, M.G. Everett, Parallel dynamic graph partitioning for adaptive unstructured meshes, J. Parallel Distrib. Comput. 47 (1997) 102-108.