TITLE

DOMAIN DECOMPOSITION APPROACH FOR AUTOMATIC PARALLEL GENERATION OF TETRAHEDRAL GRIDS

AUTHOR(S)
Ivanov, E. G.; Anda, H.; Kudryavtsev, A. N.
PUB. DATE
April 2006
SOURCE
Computational Methods in Applied Mathematics;2006, Vol. 6 Issue 2, p178
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The desire to simulate even more geometrical and physical features of technical structures and the availability of parallel computers and parallel numerical solvers which can exploit the power of these machines have led to a steady increase in the number of the grid elements used. Memory requirements and computational time are too large for usual serial PCs. An a priori partitioning algorithm for the parallel generation of 3D non-overlapping compatible unstructured meshes based on a CAD surface description is presented in this paper. Emphasis is placed on practical issues and implementation rather than on theoretical complexity. In order to achieve robustness of the algorithm with respect to the geometrical shape of the structure, the authors propose that there should be several or many but relatively simple algorithmic steps. The geometrical domain decomposition approach has been applied. It allows us to use standard 2D and 3D high-quality Delaunay mesh generators for independent and simultaneous volume meshing. Different aspects of load balancing methods are also explored in the paper. The MPI library and SPMD model are used for parallel grid gene rator implementation. Several 3D examples are given.
ACCESSION #
21501341

 

Related Articles

  • A Method of Determining the Direction of Two Dimensional Curves. Wang, F.; Abdelmaguid, R. K. F.; Hussein, H. M. A. // Advanced Materials Research;2014, Vol. 980, p159 

    Two-dimensional curves are represented by a list of vertices and other parameters that control the shape or curvature of the segments. In computer programming to deal with closed two-dimensional curves, it is often required to know the direction of the curve, which is reflected by the sequence...

  • Parameter Optimization and Application of Support Vector Machine Based on Parallel Artificial Fish Swarm Algorithm. Jing Bai; Lihong Yang; Xueying Zhang // Journal of Software (1796217X);Mar2013, Vol. 8 Issue 3, p673 

    Parameters selection of support vector machine is a very important problem, which has great influence on its performance. In order to improve the learning and generalization ability of support vector machine, in this paper, proposed a new algorithm -parallel artificial fish swarm algorithm to...

  • No-wait flexible flowshop with uniform parallel machines and sequence-dependent setup time: a hybrid meta-heuristic approach. Ramezani, Pezhman; Rabiee, Meysam; Jolai, Fariborz // Journal of Intelligent Manufacturing;Aug2015, Vol. 26 Issue 4, p731 

    According to the state of the art of no-wait scheduling problem, practitioners have mostly concentrated on pure no-wait flow shop scheduling problem. In the most real world production cases, flow shops operate with uniform parallel machines at each stage to eliminate or reduce the bottleneck...

  • Analysis of Spatial-Temporal Sampling and Equal Distance Parallel Formation Control of Unmanned Surface Bathymetric Vehicle. Jiucai Jin; Jie Zhang; Sheng Guan; Yi Ma // International Journal of Advanced Robotic Systems;Jul2013, Vol. 10, p1 

    Analysis of the spatial-temporal sampling of Unmanned Surface Bathymetric Vehicles (USBV) is vital for depth measurement performance, which is the basis for optimum sampling of multi-USBV cooperative parallel formations. This paper's ultimate goal is to find the optimum sampling style of multi-...

  • Numerical Robustness in Geometric Computation: An Expository Summary. Gang Mei; Tipper, John C.; Nengxiong Xu // Applied Mathematics & Information Sciences;2014, Vol. 8 Issue 6, p2717 

    This paper attempts to present an expository summary on the numerical non-robustness issues in geometric computation. We try to give the answers to two questions: (1) why numerical non-robustness issues occur in geometric computing, and (2) how to deal with them in practice. We first describe...

  • PCS: Prominent Cross-Sections for Mesh Models. Sellamani, Subramani; Muthuganapathy, Ramanathan; Kalyanaraman, Yagnanarayanan; Murugappan, Sundar; Goyal, Manish; Ramani, Karthik; Hoffman, Christoph M. // Computer-Aided Design & Applications;2010, Vol. 7 Issue 4, p601 

    Analysis of mesh models is gaining prominence as it has wide range of applications from engineering to medicine. In this paper, we present a method for analyzing meshes through the abstraction of its prominent cross-sections (PCS). An algorithm that can robustly yield prominent cross-section at...

  • List ranking on meshes. Sibeyn, Jop F. // Acta Informatica;1998, Vol. 35 Issue 7, p543 

    Abstract. The list-ranking problem is considered for parallel computers which communicate through an interconnection network. The algorithms are based on the idea of repeatedly removing the complement of a ruling set. By specific refinements and detailed analysis, earlier results are improved...

  • The Convergence of Realistic Distributed Load-Balancing Algorithms. Cedo, F.; Cortes, A.; Ripoll, A.; Senar, M.A.; Luque, E. // Theory of Computing Systems;Dec2007, Vol. 41 Issue 4, p609 

    We give a general model of partially asynchronous, distributed load-balancing algorithms for the discrete load model in parallel computers, where the processor loads are treated as non-negative integers. We prove that all load-balancing algorithms in this model are finite. This means that all...

  • Converting an unstructured quadrilateral mesh to a standard T-spline surface. Wang, Wenyan; Zhang, Yongjie; Scott, Michael; Hughes, Thomas // Computational Mechanics;Oct2011, Vol. 48 Issue 4, p477 

    This paper presents a novel method for converting any unstructured quadrilateral mesh to a standard T-spline surface, which is C-continuous except for the local region around each extraordinary node. There are two stages in the algorithm: the topology stage and the geometry stage. In the...

Share

Other Topics