Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1080/17445760601122084 | IJPEDS |
Keywords | Field | DocType |
space-filling hilbert curve,numerical test,multiple right hand side,crs format,unstructured sparse matrix,row storage,fractal storage,fs format,hilbert-order multiplication scheme,unstructured sparse,new storage format,matrix-vector multiplication,matrices,sparse matrices | Numerical tests,Computer science,Matrix (mathematics),Fractal,Algorithm,Multiplication,Sparse matrix,Hilbert curve,Distributed computing | Journal |
Volume | Issue | ISSN |
22 | 4 | 1744-5760 |
Citations | PageRank | References |
8 | 0.66 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
G Haase | 1 | 161 | 21.27 |
M Liebmann | 2 | 109 | 11.97 |
G Plank | 3 | 201 | 33.05 |