Performance of a streaming mesh refinement algorithm.

Thompson, David C. ; Pebay, Philippe Pierre

Sandia National Laboratories

关键词: 99 General And Miscellaneous//Mathematics, Computing, And Information Science;    Visualization.;    Computer Calculations;    Finite Element Method.;    Degree Of Freedom.;   

DOI  :  10.2172/919132
RP-ID  :  SAND2004-3858
RP-ID  :  AC04-94AL85000
RP-ID  :  919132

美国|英语

来源: UNT Digital Library

【 摘 要 】

In SAND report 2004-1617, we outline a method for edge-based tetrahedral subdivision that does not rely on saving state or communication to produce compatible tetrahedralizations. This report analyzes the performance of the technique by characterizing (a) mesh quality, (b) execution time, and (c) traits of the algorithm that could affect quality or execution time differently for different meshes. It also details the method used to debug the several hundred subdivision templates that the algorithm relies upon. Mesh quality is on par with other similar refinement schemes and throughput on modern hardware can exceed 600,000 output tetrahedra per second. But if you want to understand the traits of the algorithm, you have to read the report!