Abstract | ||
---|---|---|
The sparse Cholesky factorization of some large matrices can require a two dimensional partitioning of the matrix. The sparse hypermatrix storage scheme produces a recursive 2D partitioning of a sparse matrix. The subblocks are stored as dense matrices so BLAS3 routines can be used. However, since we are dealing with sparse matrices some zeros may be stored in those dense blocks. The overhead introduced by the operations on zeros can become large and considerably degrade performance. In this paper we present an improvement to our sequential in-core implementation of a sparse Cholesky factorization based on a hypermatrix storage structure. We compare its performance with several codes and analyze the results. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1007/11558958_96 | PARA |
Keywords | Field | DocType |
dense block,sparse cholesky factorization,statically partitioned hypermatrix sparse,sparse matrix,dense matrix,large matrix,blas3 routine,hypermatrix storage structure,degrade performance,sparse hypermatrix storage scheme,sequential in-core implementation,cholesky factorization,sparse matrices | Memory hierarchy,Parallel algorithm,Matrix (mathematics),Computer science,Incomplete Cholesky factorization,Parallel computing,Sparse approximation,Minimum degree algorithm,Theoretical computer science,Sparse matrix,Cholesky decomposition | Conference |
Volume | ISSN | ISBN |
3732 | 0302-9743 | 3-540-29067-2 |
Citations | PageRank | References |
1 | 0.36 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
José R. Herrero | 1 | 94 | 16.90 |
Juan J. Navarro | 2 | 323 | 42.90 |