KEY CONCEPTS FOR PARALLEL OUT-OF-CORE LU FACTORIZATION

Authors
DONGARRA JJ HAMMARLING S WALKER DW
Citation
Jj. Dongarra et al., KEY CONCEPTS FOR PARALLEL OUT-OF-CORE LU FACTORIZATION, Computers & mathematics with applications, 35(7), 1998, pp. 13-31
Citations number
18
Categorie Soggetti
Mathematics,"Computer Science Interdisciplinary Applications",Mathematics,"Computer Science Interdisciplinary Applications
Journal title
Computers & mathematics with applications → ACNP
ISSN journal
08981221
Volume
35
Issue
7
Year of publication
1998
Pages
13 - 31
Database
ISI
SICI code
0898-1221(1998)35:7<13:KCFPOL>2.0.ZU;2-G
Abstract
This paper considers key ideas in the design of out-of-core dense LU f actorization 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 rou tines, together with ScaLAPACK and PBLAS routines. Results for runs on an Intel Paragon are presented and interpreted using a simple perform ance model.