carrier image

Parallel Implementations

 Parallel processing implementations of finite element meshing algorithms.

MESHING
RESEARCH
CORNER

Alumbaugh, Tyler J and Xiangmin Jiao

    "Compact Array-Based Mesh Data Structures", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.485-504, September 11-14 2005
    keywords:
    • data structures
      		•
    • half-edge
    • half-face
      		•
    • parallel computing
    Abstract
    Download Full Paper (Postscript Format)

Chernikov, Andrey N. and Nikos P. Chrisochoides
    "Parallel 2D Graded Guaranteed Quality Delaunay Mesh Refinement", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.505-517, September 11-14 2005
    keywords:
    • parallel
      		•
    • Delaunay
    • refinement
      		•
    Abstract
    Download Full Paper (Postscript Format)

Chernikov, Andrey N., and Nikos P. Chrisochoides
    "Generalized Delaunay Mesh Refinement: From Scalar to Parallel", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.563-579, September 17-20 2006
    keywords:
    • parallel
      		•
    • delaunay
    Abstract
    Download Full Paper (Postscript Format)

Chew, L. Paul, Nikos Chrisochoides, Florian Sukup
    "Parallel Constrained Delaunay Meshing", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.89-96, July 1997
    keywords:
    • constrained
      		•
    • Delaunay
    • parallel
      		•
    Abstract

Chrisochoides, Nikos and Demian Nave
    "Simultaneous Mesh Generation and Partitioning for Delaunay Meshes", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.55-66, October 1999
    keywords:
    • quality
      		•
    • partitioning
    • Delaunay
      		•
    • parallel
    Abstract
    Download Full Paper (Postscript Format)

Chrisochoides, Nikos and Demian Nave
    "On the Parallelization of Guaranteed-Quality 3D Delaunay Mesh Generators", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • parallel
      		•
    • Delaunay
    Abstract

Chrisochoides, Nikos; Nave, Démian
    "Parallel Delaunay mesh generation kernel", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 58, Num 2, pp.161-176, July 2003
    keywords:
    • Delaunay triangulation
      		•
    • guranteed quality
    • latency tolerant algorithms
      		•
    • parallel computing
    Abstract

De Cougny, H. L. and M. S. Shephard
    "Parallel Refinement and Coarsening of Tetrahedral Meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Num 46, pp.1101-1125, November 1999
    keywords:
    • adaptive
      		•
    • coarsening
    • parallel
      		•
    • refinement
    Abstract

Freitag, Lori, Mark Jones, and Paul Plassmann
    "An Efficient Parallel Algorithm for Mesh Smoothing", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.47-58, October 1995
    keywords:
    • optimization
      		•
    • parallel processing
    • smoothing
      		•
    Abstract
    Download Full Paper (Postscript Format)

Frey, Pascal and Paul Louis George
    "Maillages. Applications aux elements finis", Hermes Science Publ., Paris, pp.842, 23 chapters, 1999
    keywords:
    • overview
      		•
    • classification
    • survey
      		•
    • multiblock
    • algebraic
      		•
    • quadtree
    • octree
      		•
    • advancing front
    • Delaunay
      		•
    • medial axis
    • surface meshing
      		•
    • curve meshing
    • implicit surfaces
      		•
    • optimization
    • modifications
      		•
    • adaptivity
    • P-method
      		•
    • parallel
    Abstract

Gaither, Adam, Dave Marcum, Donna Reese and Nigel Weatherill
    "A Paradigm for Parallel Unstructured Grid Generation", 5th International Conference on Numerical Grid Generation in Computational Field Simmulations, Mississippi State University, pp.731-740, April 1996
    keywords:
    • advancing front
      		•
    • decomposition
    • Delaunay
      		•
    • parallel processing
    • triangles
      		•
    Abstract

Galtier, Jerome and Paul Louis George
    "Prepartitioning as a way to mesh subdomains in parallel", 5th International Meshing Roundtable, Sandia National Laboratories, pp.107-122, October 1996
    keywords:
    • Delaunay
      		•
    • domain decomposition
    • parallel
      		•
    • triangle
    Abstract
    Download Full Paper (Postscript Format)

Hardwick, Jonathan C.
    "Implementation and Evaluation of an Efficient 2D Parallel Delaunay Triangulation Algorithm", Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, ACM, Vol 15, June 1997
    keywords:
    • Delaunay triangulation
      		•
    • divide-and-conquer
    • Machiavelli
      		•
    • MPI
    • nested data parallel
      		•
    • parallel
    Abstract

Jones, J. W. and N. P. Weatherill
    "The Visualisation of Large Unstructured Grid Data Sets", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.899-909, July 1998
    keywords:
    • large data sets
      		•
    • parallel
    Abstract

Karamete, B. Kaan
    "A Flexible Unstructured Mesh Generation Algorithm Suitable for Block Partitioning", 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp.279-289, April 1996
    keywords:
    • Delaunay
      		•
    • parallel processing
    • spatial decomposition
      		•
    • tetrahedron
    Abstract

Krause, Jens; Villablanca, Luis; Strecker, Norbert; Fichtner, Wolfgang
    "Robust Anisotropic 3D Grid Generation Using A Normal Offsetting Approach", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.305-314, September 2000
    keywords:
    • advancing front
      		•
    • advancing-front
    • Delaunay
      		•
    • iso-surface
    • parallel
      		•
    • semiconductor
    Abstract

Larwood, B. G.; Weatherill, N. P.; Hassan, O.; Morgan, K.
    "Domain decomposition approach for parallel unstructured mesh generation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 58, Num 2, pp.177-188, July 2003
    keywords:
    • computational electromagnetics
      		•
    • computational fluid dynamics
    • parallel computing
      		•
    • unstructured mesh generation
    Abstract

Lober, Randy R., Timothy J. Tautges, Rich A. Cairncross
    "The Parallelization of an Advancing-Front, All-Quadrilateral Meshing Algorithm for Adaptive Analysis", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.59-70, October 1995
    keywords:
    • adaptivity
      		•
    • parallel processing
    • paving
      		•
    • quadrilateral
    Abstract
    Download Full Paper (Postscript Format)

Lohner, R.
    "Progress in Grid Generation via the Advancing Front Technique", Engineering with Computers, Springer-Verlag, Vol 12, pp.186-210, December 1996
    keywords:
    • advancing front
      		•
    • parallel
    • quadrilateral
      		•
    • tetrahedron
    • triangle
      		•
    Abstract

Lohner, Rainald
    "Renumbering strategies for unstructured-grid solvers operating on shared-memory, cache-based parallel machines", Computer methods in applied mechanics and engineering, Elsevier, Vol 163, pp.95-109, 1998
    keywords:
    • renumbering
      		•
    • parallel
    Abstract

Lohner, Rainald and Juan R. Cebral
    "Parallel Advancing Front Grid Generation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.67-74, October 1999
    keywords:
    • parallel
      		•
    • CFD
    • octree
      		•
    • advancing front
    Abstract
    Download Full Paper (Postscript Format)

Moitra, Stuti and Anutosh Moitra
    "Considerations of Computational Optimality in Parallel Algorithms for Grid Generation", 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp.753-762, April 1996
    keywords:
    • parallel processing
      		•
    Abstract

Okusanya, T. and J. Peraire
    "3D Parallel Unstructured Mesh Generation", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.109-115, July 1997
    keywords:
    • parallel
      		•
    • point insertion
    • tetrahedra
      		•
    Abstract

Okusanya, T. and J. Peraire
    "Parallel Unstructured Mesh Generation", 5th International Conference on Numerical Grid Generation on Computational Field Simmulations, Mississippi State University, pp.719-729, April 1996
    keywords:
    • parallel processing
      		•
    • point insertion
    • triangle
      		•
    Abstract

Pebay, Philippe P. and David C. Thompson
    "Parallel Mesh Refinement Without Communication", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.437-448, September 19-22 2004
    keywords:
    • adaptive tetrahedral tessellation
      		•
    • parallel mesh refinement
    • streaming subdivision
      		•
    • parallel
    Abstract
    Download Full Paper (Postscript Format)

Remacle, Jean-Francois, Ottmar Klaas, Joseph E. Flaherty and Mark S. Shephard
    "Parallel Algorithm Oriented Mesh Database", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.197-206, October 7-10 2001
    keywords:
    • parallel
      		•
    • mesh database
    • adaptivity
      		•
    • load balancing
    • library
      		•
    • data structure
    • API
      		•
    • object-oriented
    Abstract
    Download Full Paper (Postscript Format)

Rivara, Maria-Cecilia, Daniel Pizarro and Nikos Chrisochoides
    "Parallel Refinement of Tetrahedral Meshes using Terminal-Edge Bisection Algorithm", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.427-436, September 19-22 2004
    keywords:
    • parallel
      		•
    • LEPP
    • longest-edge
      		•
    • terminal-edge
    Abstract
    Download Full Paper (Postscript Format)

Said, R., N.P. Weatherill, K. Morgan, and N.A. Verhoeven
    "Distributed parallel Delaunay mesh generation", Computer methods in applied mechanics and engineering, Elsevier Science S.A., Num 177, pp.109-125, 1999
    keywords:
    • parallel
      		•
    • Delaunay
    Abstract

Shephard, Mark S
    "Update to: Approaches to the automatic generation and control of finite element meshes", Appl Mech Rev, ASME, Vol 49, Num 10, pp.S5-S14, October 1996
    keywords:
    • anisotropy
      		•
    • CAD
    • classification
      		•
    • hexahedra
    • improvement
      		•
    • overview
    • parallel
      		•
    • tetrahedra
    Abstract

Taghavi, R.
    "Automatic, Parallel and Fault Tolerant Mesh Generation from CAD", Engineering with Computers, Springer-Verlag, Vol 12, pp.178-185, December 1996
    keywords:
    • CAD
      		•
    • hexahedron
    • parallel
      		•
    Abstract

Trease, Harold E. and Genevieve L. Barrett
    "Three-Dimensional, Parallel, Hybrid Grid Generation for The ASCI Program", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • parallel
      		•
    • hexahedra
    • tetrahedra
      		•
    • hybrid
    • large mesh
      		•
    Abstract

Tremel, Udo, Frank Deister, Oubay Hassan and Nigel P. Weatherill
    "Parallel generation of unstructured surface grids", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.43-53, Sept. 2003
    keywords:
    • surface meshing
      		•
    • geometry rasterisation
    • MPI
      		•
    • parallel
    • object-oriented
      		•
    • triangle
    • sizing function
      		•
    Abstract
    Download Full Paper (Postscript Format)

Turner-Smith, E. A., N. P. Weatherill, M. J. Marchant, J. Jones
    "A Computer Environment For Unstructured Grid Applications", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.889-898, July 1998
    keywords:
    • parallel
      		•
    • PSUE
    • environment
      		•
    Abstract

Vanderstraeten, Denis and Roland Keunings
    "Optimized Partitioning of Unstructured Finite Element Meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 38, pp.433-450, 1995
    keywords:
    • decomposition
      		•
    • frontal method
    • heuristics
      		•
    • optimization
    • parallel processing
      		•
    Abstract

Waishaw, C. and M. Cross
    "Load-balancing for parallel adaptive unstructured grids", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.781-790, July 1998
    keywords:
    • graph-partitioning
      		•
    • adaptivity
    • load-balancing
      		•
    • parallel
    Abstract

Weatherill, N. P., R Said and K. Morgan
    "The Construction of Large Unstructured Grids by Parallel Delaunay Grid Generation", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.53-73, July 1998
    keywords:
    • partitioning
      		•
    • parallel
    • large mesh
      		•
    • domain decomposition
    • tetrahedra
      		•
    • Delaunay
    Abstract

Wilson, J.K., B.H.V. Topping
    "Parallel adaptive tetrahedral mesh generation by the advancing front technique", Computers and Structures, Pergammon, Vol 68, pp.57-78, 1998
    keywords:
    • parallel
      		•
    • adaptivity
    • advancing front
      		•
    • tetrahedra
    Abstract

Wu, P. and E. N. Houstis
    "Parallel Adaptive Mesh Generation and Decomposition", Engineering with Computers, Springer-Verlag, Vol 12, pp.155-167, December 1996
    keywords:
    • parallel
      		•
    • spatial decomposition
    Abstract

Yagawa, Genki; Furukawa, Tomonari
    "Recent developments of free mesh method", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 47, Num 8, pp.1419 - 1443, March 2000
    keywords:
    • free mesh method
      		•
    • meshless method
    • parallel computation
      		•
    • seamless method
    Abstract

Contact author(s) or publisher for availability and copyright information on above referenced articles