A Hilbert-order multiplication scheme for unstructured sparse matrices
Gundolf Haase, Manfred Liebmann, Gernot Plank · International Journal of Parallel Emergent and Distributed Systems · 2007
We investigate a new storage format for unstructured sparse matrices based on the space-filling Hilbert curve. Numerical tests with matrix-vector multiplication show the potential of the fractal storage (FS) format in comparison to the traditional compressed row storage (CRS) format. The FS format outperforms the CRS format by up to 50% for matrix-vector multiplications with multiple right hand sides.