@InProceedings{klimkowski:solver, author = {Ken Klimkowski and Robert {van de Geijn}}, title = {Anatomy of an Out-of-core Dense Linear Solver}, booktitle = {Proceedings of the 1995 International Conference on Parallel Processing}, year = {1995}, pages = {III:29--33}, publisher = {CRC Press}, address = {St. Charles, IL}, URL = {http://www.cs.utexas.edu/users/rvdg/papers/pipsolver.ps}, keywords = {out-of-core algorithm, parallel I/O, pario-bib}, abstract = {In this paper, we describe the design and implementation of the Platform Independent Parallel Solver (PIPSolver) package for the out-of-core (OOC) solution of complex dense linear systems. Our approach is unique in that it allows essentially all of RAM to be filled with the current portion of the matrix (slab) to be updated and factored, thereby greatly improving the computation to I/O ratio over previous approaches. This work could be viewed in part as an exercise in maximal code reuse: By formulating the OOC LU factorization just right, we managed to reuse essentially all of a very robust and efficient incore solver, leading directly to a very robust and efficient OOC solver. Experiences and performance are reported for the Cray T3D system.} }