Abstract
© 2015, Australian Computer Society, Inc. Sparse Matrix Vector Multiplication (SpMV) is an important kernel in Sparse Linear Algebra. Cache based systems performance is poor during SpMV multiplication due to poor data locality of sparse matrix storage formats. In this paper, we propose a Sawtooth Compressed Row Storage (SCRS) data structure to represent sparse matrix which requires less memory and improves temporal locality compared to Compressed Row Storage (CRS), Incremental CRS (ICRS), Zig-Zag ICRS (ZZICRS) (A. Yzelman et al. 2009). We also propose a SCRS based Sawtooth Sparse Matrix Vector (SpMV) multiplication algorithm to exploit the improved temporal locality. The simulation results indicate that our proposed SCRS based SpMV algorithm achieves fewer cache misses and shorter execution time than the state of the art storage format based SpMV algorithms.
Original language | English |
---|---|
Title of host publication | Conferences in Research and Practice in Information Technology Series |
Editors | Bahman Javadi, Saurabh Kumar |
Publisher | Australian Computer Society |
Pages | 93-96 |
Volume | 163 |
ISBN (Print) | 9781921770456 |
Publication status | Published - 2015 |
Event | 13th Australasian Symposium on Parallel and Distributed Computing - Sydney, Australia, Sydney, Australia Duration: 27 Jan 2015 → 30 Jan 2015 Conference number: 13 https://auspdc-scem.uts.edu.au/ |
Conference
Conference | 13th Australasian Symposium on Parallel and Distributed Computing |
---|---|
Abbreviated title | AusPDC 2015 |
Country/Territory | Australia |
City | Sydney |
Period | 27/01/15 → 30/01/15 |
Internet address |