Three dimensional Delaunay triangulation on a Cray X-MP

Author

Field, D.A. ; Yarnall, Kenneth

Author_Institution

Gen. Motors Res. Lab., Warren, MI, USA

fYear

1988

fDate

14-18 Nov 1988

Firstpage

202

Abstract

A software package for generation of tetrahedral finite-element mesh, whose kernel is a robust three-dimensional Delaunay triangulation algorithm, was ported to a CRAY X-MP for vector processing. The total execution time for the critical subroutines of the kernel decreased by a factor of six over scalar mode on the CRAY X-MP. The kernel is characterized by simple data structures and O(N²) arithmetic operation counts, N being the number of finite-element nodes. Although the kernel is essentially a sequential algorithm, its simple data structures allow for key uses of vector processing and for streamlining sequential processing

Keywords

data structures; finite element analysis; parallel processing; software packages; structural engineering computing; CRAY X-MP; critical subroutines; data structures; sequential algorithm; software package; streamlining sequential processing; tetrahedral finite-element mesh; three-dimensional Delaunay triangulation algorithm; total execution time; vector processing; Computational geometry; Data structures; Finite element methods; Kernel; Mathematics; Mesh generation; Nearest neighbor searches; Robustness; Software algorithms; Software packages;

fLanguage

English

Publisher

ieee

Conference_Titel

Supercomputing 88. Vol.II: Science and Applications., Proceedings

Conference_Location

Orlando, FL

Print_ISBN

0-8186-8923-4

Type

conf

DOI

10.1109/SUPERC.1988.74146

Filename

74146