View Related Documents

Abstract

The sparse hypermatrix storage scheme produces a recursive 2D partitioning of a sparse matrix. Data subblocks are stored as dense matrices. Since we are dealing with sparse matrices some zeros can be stored in those dense blocks. The overhead introduced by the operations on zeros can become really large and considerably degrade performance. In this paper, we present several techniques for reducing the operations on zeros in a sparse hypermatrix Cholesky factorization. By associating a bit to each column within a data submatrix we create a bit vector. We can avoid computations when the bitwise AND of their bit vectors is null. By keeping information about the actual space within a data submatrix which stores non-zeros (dense window) we can reduce both storage and computation.

Keywords  Sparse Hypermatrix Cholesky - bit vector - dense window

This work was supported by the Ministerio de Ciencia y Tecnologia of Spain and the EU FEDER funds (TIC2001-0995-C02-01)

Fulltext Preview

Image of the first page of the fulltext document