Distributed parallel Delaunay mesh generation

Computer Methods in Applied Mechanics and Engineering

Volumn 177, Issue 1-2, 1999, Pages 109-125

  Said, R ^a   Weatherill, N P ^a   Morgan, K ^a   Verhoeven, N A ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; DATA STRUCTURES; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS; THREE DIMENSIONAL;

DELAUNAY MESH GENERATION; DISTRIBUTED PARALLEL UNSTRUCTURED MESH GENERATION;

DISTRIBUTED COMPUTER SYSTEMS;

COMPUTATIONAL FLUID DYNAMICS; COMPUTER MODELING;

EID: 0033549589     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00374-0     Document Type: Article

References (18)

1. [1] N.A. Verhoeven, N.P. Weatherill and K. Morgan, Interim stage in the development of a parallel mesh generator, in: 3rd ACME Conference Computational Mechanics in the UK, UCINA University Computing Laboratory (January 1995) 51-54.
2. [2] D.C. Hodgson, P.K. Jimack, P. Selwood and M. Berzins, Scalable parallel generation of partitioned, unstructured meshes, in: A. Ecer, J. Periaux, N. Satofuko and S. Taylor, eds., Parallel Computational Fluid Mechanics: Implementation and Results Using Parallel Computers (Elsevier Science, Amsterdam, 1995).
3. [3] N.A. Verhoeven, N.P. Weatherill and K. Morgan, Dynamic load balancing in a 2d parallel mesh generator, in: A. Ecer, J. Periaux, N. Satofuko and S. Taylor, eds., Parallel Computational Fluid Mechanics: Implementation and Results Using Parallel Computers (Elsevier Science, Amsterdam, 1995) 641-648.
4. [4] N.P. Weatherill, A method for generating irregular computational grids in multiply connected planar domains, Int. J. Numer. Methods Fluids 8 (1988) 181-197.
5. [5] H. Simon, Partitioning of unstructured problems for parallel processing, Comput. Syst. Engrg. 2 (1991) 135-148.
6. [6] C. Farhat, A simple and efficient automatic f.e.m. domain decomposer, Comput. Struct. 28(2) (1988) 579-602.
7. [7] G. Karypis and V. Kumar, Unstructured graph partitioning and sparce matrix ordering system, in: http://www.cs.umn.edu/karypis/metis/metis.html, University of Minnesota, 1995.
8. [8] J. Cabello, Parallel explicit unstructured grid solvers on distributed memory computers, Technical report, Dept. of Civil Engineering, University of Wales Swansea, 1995.
9. [9] A. Geist, A. Beguelin, J. Dongara, W. Jiang, R. Manchek and V. Sunderam, PVM3 User's Guide and Reference Manual, Oak Ridge National Laboratory, Oak Ridge, TN 37831, May 1994.
10. [10] W. Gropp, E. Lusk and A. Skjellum, Using MPI: Portable parallel Programming with the Message Passing Interface (The MIT Press, Cambridge, Massachusetts. London, UK, 1994).
11. [11] N.A. Verhoeven, R. Said, N.P. Weatherill and K. Morgan, in: B.H.V. Topping, ed., Delaunay mesh generation on distributed computer platforms, Parallel and Distributed Processing for Computational Mechanics. To be published by Saxe-Coburg Publications, Edinburgh, Scotland.
12. [12] H.L. De Cougny, M.S. Shephard and C. Oztruran, Parallel three-dimensional mesh generation, Comput. Syst. Engrg. 5(4-6) (1994) 311-323.
13. [13] B.H.V. Topping, A.I. Khan and J.K. Wilson, Parallel dynamic relaxation and domain decomposition, in: B.H.V. Topping and M. Papadrakais, eds., Advances in Parallel and Vector Processing for Structural mechanics (Civil-Comp Press, 1994) 215-232.
14. [14] N.P. Weatherill and A.J. Gaither, Parallel unstructured grid generation, in: Super Computing '94 (Washington, US, 1994).
15. [15] K. Morgan, P.J. Brookes, O. Hassan and N.P. Weatherill, Parallel processing for the simulation of problems involving scattering of electro-magnetic waves, in: L. Demkowicz and J.N. Reddy, eds., Proceedings of the Symposium on Advances in Computational Mechanics, 1997.
16. [16] J. Peraire, M. Vahdati, K. Morgan and O.C. Zeinkiewicz, Adaptive remeshing for compressible flow computations, J. Comput. Phys. 72 (1987) 449-466.
17. [17] N.P. Weatherill, M.J. Marchant, E. Turner-Smith, Y. Zheng and M. Sotirakis, The design of a graphical user environment for multi-disciplinary computational engineering, in: Proceedings of the ECCOMAS'96 Conference, Paris, France, September 1996.
18. [18] N.P. Weatherill, O. Hassan, D.L. Marcum and M.J. Marchant, Lecture series 1994-02, grid generation, Technical report, Von Karman Institute for Fluid Dynamics, 1994.