Mesh Partitioning Algorithm Based on Parallel Finite Element Analysis and Its Actualization
Joint Authors
Zhang, Lei
Zhang, Guoxin
Pan, Hailin
Yi, Liu
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-24
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
In parallel computing based on finite element analysis, domain decomposition is a key technique for its preprocessing.
Generally, a domain decomposition of a mesh can be realized through partitioning of a graph which is converted from a finite element mesh.
This paper discusses the method for graph partitioning and the way to actualize mesh partitioning.
Relevant softwares are introduced, and the data structure and key functions of Metis and ParMetis are introduced.
The writing, compiling, and testing of the mesh partitioning interface program based on these key functions are performed.
The results indicate some objective law and characteristics to guide the users who use the graph partitioning algorithm and software to write PFEM program, and ideal partitioning effects can be achieved by actualizing mesh partitioning through the program.
The interface program can also be used directly by the engineering researchers as a module of the PFEM software.
So that it can reduce the application of the threshold of graph partitioning algorithm, improve the calculation efficiency, and promote the application of graph theory and parallel computing.
American Psychological Association (APA)
Zhang, Lei& Zhang, Guoxin& Yi, Liu& Pan, Hailin. 2013. Mesh Partitioning Algorithm Based on Parallel Finite Element Analysis and Its Actualization. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1032139
Modern Language Association (MLA)
Zhang, Lei…[et al.]. Mesh Partitioning Algorithm Based on Parallel Finite Element Analysis and Its Actualization. Mathematical Problems in Engineering No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-1032139
American Medical Association (AMA)
Zhang, Lei& Zhang, Guoxin& Yi, Liu& Pan, Hailin. Mesh Partitioning Algorithm Based on Parallel Finite Element Analysis and Its Actualization. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1032139
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1032139