A Hilbert-order multiplication scheme for unstructured sparse matrices
A Hilbert-order multiplication scheme for unstructured sparse matrices
复制标题
非结构化稀疏矩阵的希尔伯特阶乘法方案
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
G. Plank
中科院分区：
文献类型：
--
作者：
G. Haase;M. Liebmann;G. Plank
基于空间填充Hilbert曲线，提出了一种新的非结构稀疏矩阵存储格式。与传统的压缩行存储（CRS）格式相比，矩阵向量乘法的数值测试显示了分形存储（FS）格式的潜力。对于具有多个右侧的矩阵向量乘法，FS格式的性能优于CRS格式高达50%。
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.