1 Parallel Implementations of Direct Solvers For Sparse Systems of Linear Equations on PVM System and nCUBE Machine1

Abstract- The basic problems in developing parallel direct solvers of sparse systems of linear equations are discussed in this report. These problems, including the storage schemes of sparse matrices, the running environment of the programs, and the parallelization of the sequential algorithms, are handled while keeping current parallel computer architectures in mind. The behavior of the parallel machines used for the underlying problem is also discussed in this report. The problem is applied over two different parallel environments: the Parallel Virtual Machine (PVM) and the nCUBE machine (Hypercube). Test results for both versions are analyzed in terms of the machine structure and algorithm design. 1