language: en

Anatomy of a Parallel Out-of-Core Dense Linear Solver

Kenneth Klimkowski
Texas Institute for Computational and Applied Mathematics The University of Texas at Austin
Austin, Texas 78712
ken@ticam.utexas.edu
Robert A. van de Geijn
Department of Computer Sciences The University of Texas at Austin
Austin, Texas 78712
rvdg@cs.utexas.edu

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. Experiences and performance are reported for the Cray T3D system.

INTRODUCTION