loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Conference on Parallel Processing Workshops (ICPPW'04)
Variable Reordering for a Parallel Envelope Method
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2198-3
Ondřej Medek, Czech Technical University
Pavel Tvrdík, Czech Technical University
We use a parallel direct solver based on the Schur complement method for solving large sparse linear systems arising from the finite element (FE) method. A FE mesh is decomposed into the submeshes by a domain decomposition method. The submatrices formed from the submeshes consist of internal and boundary variables. The internal variables are factorized by an envelope method. Prior to the solution, the variables of each submatrix are reordered to minimize the size of its envelope. The boundary variables are ordered last. The Sloan algorithm is used to perform the reordering, but it does not distinguish between internal and boundary variables. We discuss issues of reordering variables in submatrices and introduce a modified version of the Sloan algorithm that takes the boundary variables into consideration . Experiments on 2 sets of benchmarks show that submatrices produced by the proposed modified Sloan algorithm have profiles smaller by approximately 15%. The new reordering algorithm improved the time of solving FE problems with a parallel envelope solver using a standard domain decomposition method by 23%.
Citation:
Ondřej Medek, Pavel Tvrdík, "Variable Reordering for a Parallel Envelope Method," icppw, pp.254-261, 2004 International Conference on Parallel Processing Workshops (ICPPW'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.