By Topic

The Evaluation of Parallel FEM Techniques Based on Graph Partitioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Guobin Zhou ; Zhejiang University of Technology, China ; Hong Jia ; Yanlin Lu

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.

Published in:

16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)

Date of Conference:

Nov. 29 2006-Dec. 1 2006