Grid generation with boundary point distribution control on heterogeneous parallel architectures

A method for orthogonal grid generation is presented. The generating system is based on solution of a system of partial differential equations with finite difference discretization. The influence of the number of grid points, type of boundary, and intensity of the grid quality control function and grid properties are investigated. Specification of both boundary point distribution on all sides is used. The proposed method is applied to various test problems£¬which shows this method provides a good balance between controlling grid orthogonality and cell aspect ratio.

Download Full-text

A Design Study of a Low-Cost Heterogeneous Parallel Computer

10.1115/imece2000-2108 ◽

2000 ◽

Author(s):

Jorge M. M. Barata ◽

André R. R. Silva ◽

Raúl L. M. Garcês

Keyword(s):

Message Passing ◽

Programming Model ◽

Low Cost ◽

Grid Generation ◽

Parallel Machine ◽

Turnaround Time ◽

Parallel Computer ◽

Design Study ◽

Point Distribution ◽

Machine Performance

Abstract A design study of a low-cost heterogeneous parallel computer based on already existing hardware is presented. The UNIX operating system is used together with PVM for message passing control. The parallel machine is constructed using existing Intel PC’s and Alpha workstation platforms. The new techniques and algorithms are successfully applied to the grid generation problem based on the solution of partial differential equations with control of the boundary point distribution. Two different programming models were used. One uses decomposition of the domain into as many parts as there are processors, and revealed high reductions on the total turnaround time, although load balancing was a major problem. The other programming model has the possibility of changing the position of the points of the interface between each sub-grid, and allows reductions of the total turnaround time up to 1.6 times for the case of 3 processors, while the quality characteristics of the final grid are maintained. The communication times were reduced up to 7.5% of the total turnaround times, but the recursive nature of the numerical iterative process of the grid generation method causes a substantial increase in the number of iterations, reducing the parallel machine performance.

Download Full-text

Two-Dimensional Orthogonal Grid Generation

Advanced Materials Research ◽

10.4028/www.scientific.net/amr.468-471.2668 ◽

2012 ◽

Vol 468-471 ◽

pp. 2668-2671

Author(s):

Y.L. Liu ◽

K. Bai ◽

Xi Wang ◽

Ming Qin Liu

Keyword(s):

Grid Generation ◽

Test Problems ◽

Two Dimensional ◽

Point Distribution ◽

Good Balance ◽

Control Functions ◽

Orthogonal Grid ◽

Finite Difference Discretization ◽

Generating System ◽

Difference Discretization

A method for nearly orthogonal grid generation is presented in this study. The generating system is based on solution of a system of partial differential equations with finite difference discretization. The grid quality control functions and grid properties are investigated. Specification of both boundary point distribution on all sides is used. The proposed method is applied to various test problems，which shows this method provides a good balance between controlling grid orthogonality and cell aspect ratio.

Download Full-text

Research on Nearly Orthogonal Two-Dimensional Grid Generation

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.130-134.2981 ◽

2011 ◽

Vol 130-134 ◽

pp. 2981-2984

Author(s):

B.L. Su ◽

W.L. Wei

Keyword(s):

Control Function ◽

Grid Generation ◽

Moving Boundaries ◽

Test Problems ◽

Point Distribution ◽

Orthogonal Grid ◽

Finite Difference Discretization ◽

Grid Points ◽

Generating System ◽

Difference Discretization

A method for nearly orthogonal grid generation is presented in this study. The generating system is based on solution of a system of partial differential equations with finite difference discretization. The influence of the number of grid points, type of boundary, and intensity of the grid quality control function and grid properties are investigated. Specification of both boundary point distribution on all sides and moving boundaries is used. The proposed method is applied to various test problems£¬which shows this method provides a good balance between controlling grid orthogonality and cell aspect ratio.

Download Full-text

Research on Grid Generation

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.170-173.3691 ◽

2012 ◽

Vol 170-173 ◽

pp. 3691-3694

Author(s):

Y. L. Liu ◽

Y. Bai ◽

X.J. Zhao ◽

W.L. Wei ◽

K. Ma

Keyword(s):

Control Function ◽

Grid Generation ◽

Test Problems ◽

Point Distribution ◽

Good Balance ◽

Orthogonal Grid ◽

Finite Difference Discretization ◽

Grid Points ◽

Generating System ◽

Difference Discretization

A method for orthogonal grid generation is presented. The generating system is based on solution of a system of partial differential equations with finite difference discretization. The influence of the number of grid points, type of boundary, and intensity of the grid quality control function and grid properties are investigated. Specification of both boundary point distribution on all sides is used. The proposed method is applied to various test problems，which shows this method provides a good balance between controlling grid orthogonality and cell aspect ratio.

Download Full-text

Parametric Volume Models for Interactive Three-Dimensional Grid Generation

20th Design Automation Conference: Volume 1 — Dynamic Mechanical Systems; Geometric Modeling and Features; Concurrent Engineering ◽

10.1115/detc1994-0086 ◽

1994 ◽

Author(s):

Jawad D. Mokhtar ◽

James H. Oliver

Keyword(s):

Curve Surface ◽

Three Dimensional ◽

Grid Generation ◽

Distribution Functions ◽

Two Dimensional ◽

Design Data ◽

Point Distribution ◽

Transfinite Interpolation ◽

Initial Block ◽

Block Construction

Abstract A method based on non-uniform rational B-spline (NURBS) curve, surface, and solid technology is presented for interactive grid generation of three-dimensional flow fields encountered in turbomachinery applications. The method allows construction of several types of multi-block grids including H-, O-, and C-grids for two-dimensional grids, and strict H-grids for three-dimensional grid generation. Automated two-dimensional block construction is facilitated via a traversal method that searches four-sided regions in the initial block structure. A NURBS surface is then constructed on each block by transfinite interpolation of the boundary curves themselves, and various point distribution options may be applied. Three-dimensional grid generation is an extension of the two-dimensional procedure. Tri-parametric hyperpatches (NURBS solids) are constructed from the two-dimensional block surfaces and grids may be generated via several point distribution functions. This method exploits existing geometric design data via Initial Graphics Exchange Specification (IGES) input of NURBS-based component geometry. It provides an efficient and robust method for complex grid generation to support a variety of analysis functions. Several example applications are presented to demonstrate the capabilities of the technique.

Download Full-text