.png){kind=icon}
返回
Efficient sparse matrix-vector multiplication using cache oblivious extension quadtree storage format
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2015.03.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we elaborate on improving the sparse matrix storage format to optimize the data locality of sparse matrix-vector multiplication (SpMVM) algorithm, and its parallel performance. First of all, we propose a cache oblivious extension quadtree storage structure (COEQT), in which the sparse matrix is recursively divided into sub-regions that can well fit into cache to improve the data locality. Later on, we present a COEQT based SpMVM algorithm and optimize its performance through manual vectorization. With this storage format, the original SpMVM is divided into computations of relatively independent small matrices. In addition, this region-based computation framework is also suitable for high performance computing in distributed computing environment. So, we finally present a parallel SpMVM algorithm based on the proposed COEQT. Extensive and comprehensive experiments show that the sparse matrix-vector multiplication using the COEQT storage format achieves on average 1.1-1.5x speedup compared with CSR format and further higher performance through instruction level optimization techniques. The experiment in Lenovo Deepcomp 7000 demonstrates that this method achieves on average 1.63x speedup compared with the Intel Cluster Math Kernel Library implementation. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Sparse matrix-vector multiplication
Sparse matrix storage
Data locality
Cache oblivious
Extension quadtree
Distributed parallelism
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Permeability of Neotropical agricultural lands to a key native ungulate—Are well‐connected forests important?.png)
Biotropica
BiotropicaIF0
PREAI
分享收藏
Acclimation of the photosynthetic apparatus to low light in a thermophilic Synechococcus sp. strain
PREAI
分享收藏
查看更多内容