We present an out-of-core sparse direct solver for unsymmetric linear systems. The solver factors the coefficient matrix A into A∈=∈PLU using Gaussian elimination with partial pivoting. It assumes that A fits within main memory, but it stores the L and U factors on disk (that is, in files). Experimental results indicate that on small to moderately-large matrices (whose factors fit or almost fit in main memory), our code achieves high performance, comparable to that of SuperLU. In some of these cases it is somewhat slower than SuperLU due to overheads associated with the out-of-core behavior of the algorithm (in particular the fact that it always writes the factors to files), but not by a large factor. But in other cases it is faster than SuperLU, probably due to more efficient use of the cache. However, it is able to factor matrices whose factors are much larger than main memory, although at lower computational rates. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Toledo, S., & Uchitel, A. (2008). A supernodal out-of-core sparse Gaussian-elimination method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4967 LNCS, pp. 728–737). Springer Verlag. https://doi.org/10.1007/978-3-540-68111-3_76
Mendeley helps you to discover research relevant for your work.