Simultaneous mesh generation and partitioning for Delaunay meshes

Mathematics and Computers in Simulation

Volumn 54, Issue 4-5, 2000, Pages 321-339

  Chrisochoides, Nikos ^a   Nave, Démian ^b  

^a The College of William and Mary   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Delaunay triangulation; Mesh partitioning; Parallel computing; Quality mesh generation

Indexed keywords

EID: 0010223640     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-4754(00)00192-0     Document Type: Article

References (28)

1. T. Sterling, Petaflops Systems Operations Working Review, Bodega Bay, CA, June 1998.
2. G.C. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, D. Walker, Solving problems on concurrent processors, Prentice-Hall, NJ, 1988.
3. H.D. Simon, Partitioning of unstructured problems for parallel processing, Technical Report RNR-91-008, NASA Ames Research Center, Moffet Field, CA, 1990.
4. N.P. Chrisochoides, C.E. Houstis, S.K. Kortesis, E.N. Houstis, J.R. Rice, in: E.N. Houstis, D. Gannon (Eds.), Automatic load balanced partitioning strategies for PDE computations, Proceedings of International Conference on Supercomputing, ACM Press, 1989, pp. 99-107.
5. R.D. Williams, Performance of dynamic load balancing algorithms for unstructured mesh calculations, Concur. Pract. Experience 3 (5) (1991) 457-481.
6. C. Walshaw, M. Berzins, Dynamic load balancing for PDE solvers an adaptive unstructured meshes, University of Leeds, School of Computer Studies, Report 92.32, 1992.
7. H.D. Simon, A. Shon, R. Biswas, HARP: A dynamic spectral partitioner, J. Parallel Distrib. Comput. 50 (12) (1998) 83-103.
8. C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982.
9. H.L. de Cougny, K.D. Devine, J.E. Flahery, R.M. Loy, C. Ozturan, M. Shephard, Load balancing for parallel adaptive solutions of partial differential equations, Appl. Numer. Math. 16 (1-2) (1994) 157-182.
10. B. Hendrickson, R. Leland, The Chaco User's Guide, version 1.0. Technical Report SAND93-2339, Sandia National Laboratories, 1993.
11. G. Karypis, V. Kumar, A fast and highly quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., in press.
12. B. Hendrickson, R. Leland, A Multilevel Algorithm for Partitioning Graphs, SAND93-1301.
13. G. Karypis, V. Kumar, Multilevel k-way partitioning scheme for irregular graphs, J. Parallel Distrib. Comput. 48 (1) (1998) 96-129.
14. B.W. Kernighan, S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Syst. Tech. J. (1970) 291-307.
15. N. Chrisochoides, N. Mansour, G. Fox, Comparison of optimization heuristics for the data distribution problem. J. Concur. Pract. Exp. 9(5) (1997).
16. F.P. Preparata, I.M. Shamos, Computational Geometry, An Introduction, 1985.
17. A. Bowyer, Computing Dirichiet Tessellations, Comput. J. 24 (2) (1981) 162-166.
18. D. Watson, Computing the n-dimensional Delaunay tessellation with applications to Voronoi polytopes, Comput. J. 24 (2) (1981) 167-172.
19. N. Chrisochoides, Multithreaded model for load balancing parallel adaptive computations on multi-computers, J. Appl. Numer. Math. 6 (1996) 1-17.
20. N. Chrisochoides, D. Nave, C. Hawblitzel, Data migration framework for the load balancing of parallel adaptive unstructured mesh computations, in: Proceedings of the Sixth International Conference on Numerical Grid Generation in Computational Field Simulation, University of Greenwich, Avery Hill Campus, London, UK, 6-9 July 1998.
21. N.P. Chrisochoides, E. Houstis, J. Rice, Mapping algorithms and software environment for data parallel PDE iterative solvers, J. Parallel Distrib. Comp. Data-Parallel Algor. Progr. (Special issue) 21(1) (1994) 75-95.
22. N. Chrisochoides, K. Barker, D. Nave, C. Hawblitzel, Mobile object layer: a run-time substrate for parallel adaptive and irregular computations, Int. J. Adv. Eng. Software, 1999, in press.
23. G. Cybenko, Dynamic load balancing for distributed memory multiprocessors, J. Parallel Distrib. Comput. 7 (1989) 279-301.
24. Glowinski et al., Domain decomposition methods for partial differential equations, in: Proceedings of Fourth International Symposium on Domain Decomposition Methods, Moscow, USSR, May 1990, SIAM Publications, 1991.
25. N. Chrisochoides, D. Nave, On the parallelization of quality-guarantee 3D Delaunay mesh kernels, in: Proceedings of The Second Symposium on Trends in Unstructured Mesh Generation, 4-9 August 1999, University of Colorado, Boulder.
26. P. Chew, N. Chrisochoides, F. Sukup, Parallel constrained Delaunay meshing, in: Proceedings of 1997 Joint ASME/ASCE/SES Summer Meeting, Special Symposium on Trends in Unstructured Mesh Generation, 29 June-2 July 1997, North-western University, Evanston, IL.
27. K. Schloegel, G. Karypis, V. Kumar, Parallel Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes, Technical Report 97-014, University of Minnesota, 1997.
28. N. Chrisochoides, An alternative to data-mapping for scalable iterative PDE solvers: Parallel Grid Generation, in: Proceedings of the Scalable Parallel Libraries Conference, Engineering Research Center for Computational Field Simulation Mississippi State, Mississippi, 1993, pp. 36-44.