Rapid development of high-performance out-of-core solvers

Authors:
Thierry Joffrain;Enrique S. Quintana-Ortí;Robert A. van de Geijn
Affiliations:
Department of Computer Sciences, The University of Texas at Austin, Austin, TX;Departamento de Ingeniería y Ciencia de Computadores, Universidad Jaume I, Castellón, Spain;Department of Computer Sciences, The University of Texas at Austin, Austin, TX
Venue:
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Year:
2004

Citing 13
Cited 6

Average-case stability of Gaussian elimination

SIAM Journal on Matrix Analysis and Applications
LAPACK's user's guide

LAPACK's user's guide
The design and implementation of SOLAR, a portable library for scalable out-of-core linear algebra computations

Proceedings of the fourth workshop on I/O in parallel and distributed systems: part of the federated computing research conference
Using PLAPACK: parallel linear algebra package

Using PLAPACK: parallel linear algebra package
ScaLAPACK user's guide

ScaLAPACK user's guide
Locality of Reference in LU Decomposition with Partial Pivoting

SIAM Journal on Matrix Analysis and Applications
A survey of out-of-core algorithms in numerical linear algebra

External memory algorithms
FLAME: Formal Linear Algebra Methods Environment

ACM Transactions on Mathematical Software (TOMS)
Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms
The Design and Implementation of the Parallel Out-of-coreScaLAPACK LU, QR, and Cholesky Factorization Routines

The Design and Implementation of the Parallel Out-of-coreScaLAPACK LU, QR, and Cholesky Factorization Routines
POOCLAPACK: Parallel Out-of-Core Linear Algebra Package

POOCLAPACK: Parallel Out-of-Core Linear Algebra Package
The science of deriving dense linear algebra algorithms

ACM Transactions on Mathematical Software (TOMS)
Parallel out-of-core computation and updating of the QR factorization

ACM Transactions on Mathematical Software (TOMS)

Updating an LU Factorization with Pivoting

ACM Transactions on Mathematical Software (TOMS)
A class of parallel tiled linear algebra algorithms for multicore architectures

Parallel Computing
Programming matrix algorithms-by-blocks for thread-level parallelism

ACM Transactions on Mathematical Software (TOMS)
Using desktop computers to solve large-scale dense linear algebra problems

The Journal of Supercomputing
A Runtime System for Programming Out-of-Core Matrix Algorithms-by-Tiles on Multithreaded Architectures

ACM Transactions on Mathematical Software (TOMS)
CALU: A Communication Optimal LU Factorization Algorithm

SIAM Journal on Matrix Analysis and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we discuss a more scalable OOC implementation of a dense linear system solver via LU factorization that presents numerical stability similar to that of the LU factorization with partial pivoting. Our implementation builds on the Formal Linear Algebra Methods Environment (FLAME), the Parallel Linear Algebra Package (PLAPACK), and the Parallel Out-of-Core Linear Algebra Package (POOCLAPACK) infrastructures. Experimental results on an Intel Itanium2 (R) platform demonstrate the high performance of this approach.