Improved Mesh Partitioning Improved Mesh Partitioning F F or or Parallel Substructure Finite El Parallel Substructure Finite El ement Computations ement Computations Shang-Hsien Hsieh, Yuan-Sen Yang and Po- Shang-Hsien Hsieh, Yuan-Sen Yang and Po- Liang Tsai Liang Tsai Department of Civil Engineering Department of Civil Engineering National Taiwan University National Taiwan University Taipei, Taiwan, R.O.C. Taipei, Taiwan, R.O.C. Sponsored by the National Science Council Sponsored by the National Science Council of R.O.C. of R.O.C.
16
Embed
Improved Mesh Partitioning For Parallel Substructure Finite Element Computations Shang-Hsien Hsieh, Yuan-Sen Yang and Po-Liang Tsai Department of Civil.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Improved Mesh PartitioningImproved Mesh Partitioning F Foror Parallel S Parallel Substructure Finite Element Computationsubstructure Finite Element Computations
Shang-Hsien Hsieh, Yuan-Sen Yang and Po-Liang TsaiShang-Hsien Hsieh, Yuan-Sen Yang and Po-Liang Tsai
Department of Civil EngineeringDepartment of Civil Engineering
National Taiwan UniversityNational Taiwan University
Taipei, Taiwan, R.O.C.Taipei, Taiwan, R.O.C.
Sponsored by the National Science Council of R.O.C.Sponsored by the National Science Council of R.O.C.
ObjectiveObjective
To improve the efficiency of the parallel substructure To improve the efficiency of the parallel substructure
finite element method through investigation on mesh finite element method through investigation on mesh
((a) Mesh partitioning (preprocessed by a single processor)a) Mesh partitioning (preprocessed by a single processor) (b) Concurrent substructure condensation(b) Concurrent substructure condensation (c) Solution of condensed system equations associated with the (c) Solution of condensed system equations associated with the
interface d.o.f.’s using a single processor interface d.o.f.’s using a single processor (d) Concurrent solution of the substructure internal d.o.f.’s (d) Concurrent solution of the substructure internal d.o.f.’s
METIS METIS (Karypis and Kumar, 1995)(Karypis and Kumar, 1995)
– Evaluation of performance Evaluation of performance indicatorsindicators
– Adjustment of element Adjustment of element weights based on the weights based on the number of substructure number of substructure interface nodesinterface nodes
Additional 3.6 sec. for iterative mesh partitioning
0 20 40 60 80
1
2
3
4
Proc
Sec
Read
Stiff
Condn
Data
Wait
Com+asm
Solv
Updat64.5 sec.
ConclusionsConclusions
The iterative mesh partitioning approach can The iterative mesh partitioning approach can effectively improve the efficiency of parallel effectively improve the efficiency of parallel substructure finite element computations.substructure finite element computations.
Better mesh partitioning is still needed.Better mesh partitioning is still needed. A parallel equation solver becomes more A parallel equation solver becomes more