Back to Search
Start Over
Key concepts for parallel out-of-core LU factorization
- Source :
- Scopus-Elsevier
- Publication Year :
- 1998
- Publisher :
- Elsevier BV, 1998.
-
Abstract
- This paper considers key ideas in the design of out-of-core dense LU factorization routines. A left-looking variant of the LU factorization algorithm is shown to require less I/O to disk than the right-looking variant, and is used to develop a parallel, out-of-core implementation. This implementation makes use of a small library of parallel I/O routines, together with ScaLAPACK and PBLAS routines. Results for runs on an Intel Paragon are presented and interpreted using a simple performance model.
- Subjects :
- Parallel computing
Computer Networks and Communications
Computer science
Performance
Out-of-core LU factorization
Theoretical Computer Science
law.invention
Artificial Intelligence
Simple (abstract algebra)
law
Modelling and Simulation
Performance model
Intel Paragon
ScaLAPACK
Dense matrices
Incomplete LU factorization
Computer Graphics and Computer-Aided Design
Parallel I/O
LU decomposition
Computational Mathematics
Computational Theory and Mathematics
Hardware and Architecture
Modeling and Simulation
Key (cryptography)
Out-of-core algorithm
Software
Subjects
Details
- ISSN :
- 08981221
- Volume :
- 35
- Issue :
- 7
- Database :
- OpenAIRE
- Journal :
- Computers & Mathematics with Applications
- Accession number :
- edsair.doi.dedup.....6b6ad29d187de7c9c62c9d2cf4956530
- Full Text :
- https://doi.org/10.1016/s0898-1221(98)00029-7