Paper Info
Title
Control Formats For Unsymmetric And Symmetric Sparse Matrix-Vector Multiplications On Openmp Implementations
Abstract
In this paper, we propose "control formats" to obtain better thread performance of sparse matrix-vector multiplication (SpMV) for unsymmetric and symmetric matrices. By using the control formats, we established the following maximum speedups of SpMV in 16-thread execution on one node of the T2K Open Supercomputer: (1) 7.14x for an unsymmetric matrix by using the proposed Branchless Segmented Scan compared to the original Segmented Scan method; (2) 12.7x for a symmetric matrix by using the proposed Zero-element Computation-free method compared to a simple SpMV implementation.
Year
DOI
Venue
2012
10.1007/978-3-642-38718-0_24
HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2012
Keywords
Field
DocType
Sparse Matrix-Vector Multiplication (SpMV), Control Formats, Zero-element Computation-free, Branchless Segmented Scan
Sparse matrix vector,Supercomputer,Computer science,Matrix (mathematics),Parallel computing,Symmetric matrix,Implementation,Thread (computing),Multiplication,Distributed computing
Conference
Volume
ISSN
Citations 
7851
0302-9743
2
PageRank 
References 
Authors
0.43
5
7
Name
Order
Citations
PageRank
Takahiro Katagiri112117.01
Takao Sakurai220.77
Mitsuyoshi Igai321.44
Satoshi Ohshima4538.47
Hisayasu Kuroda5104.97
Ken Naono685.74
Kengo Nakajima711330.03