Efficient strategy for compressing sparse matrices on Graphics Processing Units

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages5-8
Number of pages4
ISBN (Electronic)9781479921508
DOIs
StatePublished - 2013
Event2013 Joint Conference of International Conference on Computational Problem-Solving and International High Speed Intelligent Communication Forum, ICCP and HSIC 2013 - Jiuzhai, China
Duration: 26 Oct 201328 Oct 2013

Publication series

Name2013 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
Country/TerritoryChina
CityJiuzhai
Period26/10/1328/10/13

Fingerprint

Dive into the research topics of 'Efficient strategy for compressing sparse matrices on Graphics Processing Units'. Together they form a unique fingerprint.

Cite this