Efficient strategy for compressing sparse matrices on Graphics Processing Units

Wei Shu Hsu, Che Lun Hung, Chun Yuan Lin*, Kual Zheng Lee

*此作品的通信作者

研究成果: Conference contribution同行評審

2 引文 斯高帕斯(Scopus)

摘要

Sparse matrix is used in a large number of important application codes, such as molecular dynamics, finite element methods, path problems, and etc. Much research has proposed several techniques to improve the performance for the sparse matrix operations based on the Graphic Processing Unit (GPU). However, there is no efficient method for compressing sparse matrix on GPU. Hence, in this paper, we design a strategy to efficiently compress sparse matrices based on the concept of GPU. Moreover, we discover the compressing sparse matrix problem that runs on the GPU could encounter some prefix sum problems under the SIMT architecture. We further propose two other types of prefix sum, horizontal prefix sum (HPS) and vertical prefix sum (VPS) in order to solve the compressing sparse matrix problem on GPU.

原文English
主出版物標題2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013
發行者Institute of Electrical and Electronics Engineers Inc.
頁面5-8
頁數4
ISBN(電子)9781479921508
DOIs
出版狀態Published - 2013
事件2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013 - Jiuzhai, China
持續時間: 26 10月 201328 10月 2013

出版系列

名字2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013

Conference

Conference2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013
國家/地區China
城市Jiuzhai
期間26/10/1328/10/13

指紋

深入研究「Efficient strategy for compressing sparse matrices on Graphics Processing Units」主題。共同形成了獨特的指紋。

引用此