Title :
Tetrahedral mesh refinement in distributed environments
Author_Institution :
Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA
Abstract :
The adaptive mesh refinement is one of the main techniques used for the solution of partial differential equations. Since 3-dimensional structures are more complex, there are few refinement methods especially for parallel environments. On the other hand, many algorithms have been proposed for 2-dimensional structures. We analyzed the Rivara´s longest-edge bisection algorithm, studied parallelization techniques for the problem, and presented a parallel methodology for the refinement of non-uniform tetrahedral meshes. The main goal of this research is to propose a practical refinement framework for real-life applications. We describe a usable data structure for distributed environments and present a utility capable of distributing the mesh data among processors to solve large mesh structures
Keywords :
data structures; distributed processing; mesh generation; parallel algorithms; partial differential equations; adaptive mesh refinement; data structure; distributed environments; longest-edge bisection; parallelization techniques; partial differential equations; tetrahedral mesh refinement; Adaptive mesh refinement; Algorithm design and analysis; Computational geometry; Computer science; Data structures; Finite element methods; Partial differential equations; Partitioning algorithms; Skeleton; Solid modeling;
Conference_Titel :
Parallel Processing Workshops, 2006. ICPP 2006 Workshops. 2006 International Conference on
Conference_Location :
Columbus, OH
Print_ISBN :
0-7695-2637-3
DOI :
10.1109/ICPPW.2006.72