loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)
The Evaluation of Parallel FEM Techniques Based on Graph Partitioning
Hangzhou, China
November 29-December 01
ISBN: 0-7695-2754-X
Guobin Zhou, Zhejiang University of Technology, China
Hong Jia, Zhejiang University of Technology, China
Yanlin Lu, Zhejiang University of Technology, China
This paper studies and compares PNR and rMSATS methods for load balancing in parallel finite element analysis. Both the strengths and weaknesses of two algorithms are discussed. Some possible improvements to the two algorithms are also suggested and studied. A benchmark for evaluating algorithms is described. Direct numerical comparisons among the considered partitioning algorithms are then conducted using this benchmark. In addition, we think different algorithms as vertices of a undirected weighted graph. Choosing an algorithm from different partition methods is a recursive graph partitioning problem when dealing with a certain FEM computations. Choosing algorithm use heuristic algorithm in this paper. The initial value is critical at the heuristic algorithm. Wrong initial value leads to long execution time.
Citation:
Guobin Zhou, Hong Jia, Yanlin Lu, "The Evaluation of Parallel FEM Techniques Based on Graph Partitioning," icat, pp.566-569, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.