The ProSolver-SESm Library, a Skyline Solver for the iPSC/860

Abstract

A direct equation :rolver that addresses very large (out-of-core), linear systems has been developed for the iPSCl860. Routines that are included within the Prosolver-SES Library can factor and solve any matrix for which pivoting i s unnecessary. The xoftware i s designed to solve sparse matrices in which the non-zero pattern can be described by a skyline or profile. Separate routines exist to support applications that generate symmetric or non-symmetric coeflcient matrices. High performance has been achieved through the ,use of a dot product routine coded in is60 assembly language. In addition disk IIO has been optimized to ensure performance on very large applications. For problems that are small enough to fit in memory, the Prosolver-SES Library achieves approximately I5 MFLOPS p e r processor. On large problems with signijtcant I t 0 (10 000 x 10 000). current performance varies from 8 to 15 MFLOPS per processor.