A DIRECT PARALLEL SPARSE-MATRIX SOLVER

Citation
Tm. Tran et al., A DIRECT PARALLEL SPARSE-MATRIX SOLVER, Computer physics communications, 96(2-3), 1996, pp. 118-128
Citations number
9
Categorie Soggetti
Mathematical Method, Physical Science","Physycs, Mathematical","Computer Science Interdisciplinary Applications
ISSN journal
00104655
Volume
96
Issue
2-3
Year of publication
1996
Pages
118 - 128
Database
ISI
SICI code
0010-4655(1996)96:2-3<118:ADPSS>2.0.ZU;2-5
Abstract
The direct sparse matrix solver is based on a domain decomposition tec hnique to achieve data and work parallelization. Geometries that have long and thin structures are specially efficiently tractable with this solver, provided that they can be decomposed mainly in one direction. Due to the separation of the algorithm into a factorization stage and a solution stage, time-dependent problems with a constant coefficient matrix are particularly well suited for this solver. The parallelizat ion performances obtained on a Gray T3D show that the method scales up to at least 256 processors.