Abstract
In this paper we present our efforts to parallelize an unstructured quadrilateral mesh generator. Its serial version is based on the divider-and-conquer idea, and mainly includes two stages, i.e. geometry decomposition and mesh generation. Both stages are parallelized separately. A couple of parallel models are introduced and compared to parallelize the stage of geometry decomposition. A fine-grain level parallel algorithm proves preferable to that based on the task-dependency tree, with which the load imbalance brought by the improper utilization of the symmetry of the vertex pair matrix is removed nicely. Since the number of elements in sub-domains could be pre-computed before meshing, a simple static load balancing scheme is investigated, and the effect of granularity is also discussed briefly. Finally, experiments are designed to evaluate the performance of the parallel mesh generator in detail.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Said, R., Weatherill, N.P., Morgan, K., Verhoeven, N.A.: Distributed Parallel Delaunay Mesh Generation. Computer Methods in Applied Mechanics and Engineering 177(1-2), 109–125 (1999)
Chrisochoides, N., Nave, D.: Parallel Delaunay Mesh Generation Kernel. International Journal for Numerical Methods in Engineering 58(2), 161–176 (2003)
Coupez, T., Digonnet, H., Ducloux, R.: Parallel Meshing and Remeshing. Applied Mathematical Modelling 25(2), 153–175 (2000)
Hodgson, D.C., Jimack, P.K.: Efficient Parallel Generation of Partitioned, Unstructured Meshes. Advances in Engineering Software 27(1-2), 59–70 (1996)
Lämmer, L., Burghardt, M.: Parallel Generation of Triangular and Quadrilateral Meshes. Advances in Engineering Software 31(12), 929–936 (2000)
Talbert, J.A., Parkinson, A.R.: Development of An Automatic Two Dimensional Finite Element Mesh Generator Using Quadrilateral Elements and Bezier Curve Boundary Definition. International Journal For Numerical Methods in Engineering 29(7), 1551–1567 (1990)
Chae, S.-W., Jeong, J.-H.: Unstructured Surface Meshing Using Operators. In: Proc. of the 6th International Meshing Roundtable, Park City, Utah, USA, pp. 281–291 (1997)
Nowottny, D.: Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition. In: Proc. of the 6th International Meshing Roundtable, Park City, Utah, USA, pp. 309–320 (1997)
Sarrate, J., Huerta, A.: Efficient Unstructured Quadrilateral Mesh Generation. International Journal for Numerical Methods in Engineering 49(10), 1327–1350 (2000)
Chen, J.J., Zheng, Y.: A Robust and Quality Guaranteed Pattern Module Scheme for the Multi-subdomain Methods in Mesh Generation (in Chinese with English abstract). Journal of Computer-Aided Design and Computer Graphics (in press)
Chen, J.J., Zheng, Y., Chen, L.G.: A New Quadrilateral Mesh Generation Method for Arbitrary Planar Domains (in Chinese with English abstract). Journal of Software (submitted)
Li, H., Cheng, G.D.: New Method for Graded Mesh Generation of Quadrilateral Finite Elements. Computers and Structures 59(5), 823–829 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, J., Zheng, Y. (2005). Parallel Unstructured Quadrilateral Mesh Generation. In: Pan, Y., Chen, D., Guo, M., Cao, J., Dongarra, J. (eds) Parallel and Distributed Processing and Applications. ISPA 2005. Lecture Notes in Computer Science, vol 3758. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11576235_49
Download citation
DOI: https://doi.org/10.1007/11576235_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29769-7
Online ISBN: 978-3-540-32100-2
eBook Packages: Computer ScienceComputer Science (R0)