Variable Reordering for a Parallel Envelope Method
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F04%3A03099629" target="_blank" >RIV/68407700:21230/04:03099629 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Variable Reordering for a Parallel Envelope Method
Original language description
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 formedfrom 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 variablesare ordered last. The Sloan algorithm is used to perform the reordering, but it does not distinguish between internal and boundary variables. We introduce a modified version of the Sloan algorithm that takes the boundary variables into consideration. Experiments show that submatrices produced by the proposed algorithm have profiles smaller by approximately 15% and the time of solving FE problems with a parallel envelope is reduced by 23%.
Czech name
Není k dispozici
Czech description
Není k dispozici
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/IBS3086102" target="_blank" >IBS3086102: Parallel Algorithms for Large Scale Simulation on PC Clusters</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 2004 International Conference on Parallel Processing Workshops
ISBN
0-7695-2198-3
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
254-261
Publisher name
IEEE Computer Society Press
Place of publication
Los Alamitos
Event location
Montreal, Quebec
Event date
Aug 15, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—