A dense out-of-core solver (DOCS) for complex-valued linear systems

Dense systems of linear equations are quite common in many science and engineering applications. Such linear systems place extreme storage and computational demands on computer resources and, in many cases, may severely limit the subsequent analysis. A dense out-of-core solver (DOCS) that operates on a partitioned coefficient matrix can reduce the in-core storage requirements of the linear system while spreading the associated computational burden over multiple processors (which reduces run time as well). In this report, I describe a DOCS that operates on a partitioned coefficient matrix that maybe distributed over multiple external storage devices. I have implemented this solver using Message-Passing Interface (MPI) protocols. This report presents petiormance data from a series of run time trials that compare the run time of both sequential and parallel implementations of the DOCS