Efficient sparse matrix factorization for circuit simulation on vector supercomputers
- 1 January 1989
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 8 (12) , 13-18
- https://doi.org/10.1145/74382.74386
Abstract
This paper describes an efficient approach to sparse matrix factorization on vector supercomputers. The approach is suitable for application domains like circuit simulation that require the repeated direct solution of unsymmetric sparse linear systems of equations with identical zero-nonzero structure. An Overlap-Scatter data structure is used to represent the sparse matrix, enabling the use of multiple operand access modes to achieve higher performance than earlier proposed approaches. The superior performance of the new solver is demonstrated using a number of matrices derived from circuit simulation runs.Keywords
This publication has 0 references indexed in Scilit: