GDL

Effective Sparse Matrix Representation For The GPU Architectures

ISSN : 2230 - 9616
Undergraduate Theses from gdlhub / 2017-08-14 11:52:34
Oleh : B.Neelima and Prakash S.Raghavendra, International Journal of Computer Science, Engineering and Applications
Dibuat : 2012-07-02, dengan 1 file

Keyword : GPU, CPU, SPMV, CSR, COO, CSR-vector
Subjek : Effective Sparse Matrix Representation For The GPU Architectures
Url : http://airccse.org/journal/ijcsea/papers/2212ijcsea13.pdf
Sumber pengambilan dokumen : Internet

General purpose computation on graphics processing unit (GPU) is prominent in the high performance


computing era of this time. Porting or accelerating the data parallel applications onto GPU gives the


default performance improvement because of the increased computational units. Better performances can


be seen if application specific fine tuning is done with respect to the architecture under consideration. One


such very widely used computation intensive kernel is sparse matrix vector multiplication (SPMV) in sparse


matrix based applications. Most of the existing data format representations of sparse matrix are developed


with respect to the central processing unit (CPU) or multi cores. This paper gives a new format for sparse


matrix representation with respect to graphics processor architecture that can give 2x to 5x performance


improvement compared to CSR (compressed row format), 2x to 54x performance improvement with respect


to COO (coordinate format) and 3x to 10 x improvement compared to CSR vector format for the class of


application that fit for the proposed new format. It also gives 10% to 133% improvements in memory


transfer (of only access information of sparse matrix) between CPU and GPU. This paper gives the details


of the new format and its requirement with complete experimentation details and results of comparison.

Deskripsi Alternatif :

General purpose computation on graphics processing unit (GPU) is prominent in the high performance


computing era of this time. Porting or accelerating the data parallel applications onto GPU gives the


default performance improvement because of the increased computational units. Better performances can


be seen if application specific fine tuning is done with respect to the architecture under consideration. One


such very widely used computation intensive kernel is sparse matrix vector multiplication (SPMV) in sparse


matrix based applications. Most of the existing data format representations of sparse matrix are developed


with respect to the central processing unit (CPU) or multi cores. This paper gives a new format for sparse


matrix representation with respect to graphics processor architecture that can give 2x to 5x performance


improvement compared to CSR (compressed row format), 2x to 54x performance improvement with respect


to COO (coordinate format) and 3x to 10 x improvement compared to CSR vector format for the class of


application that fit for the proposed new format. It also gives 10% to 133% improvements in memory


transfer (of only access information of sparse matrix) between CPU and GPU. This paper gives the details


of the new format and its requirement with complete experimentation details and results of comparison.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	I
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com