First presenter |
|
Co-presenter(s) |
Name : |
Sardar Haque * |
|
Name: |
Shahadat Hossain |
E-mail: |
|
|
E-mail: |
|
Affiliation: |
Middlesex College |
|
Name: |
Marc Moreno Maza * |
Department: |
Department of Computer Science |
|
E-mail: |
|
City: |
|
|
Name: |
|
State/Province: |
Ontario |
|
E-mail: |
|
Country: |
Canada |
|
Name: |
|
Talk Number: |
11-09 |
|
E-mail: |
|
Session: |
11- High-Performance Computer Algebra |
|
Schedule: Room: |
Sunday, 12:00 B-2620 |
Related website: |
|
Title of presentation: |
A Note on the Performance of Sparse Matrix-vector Multiplication with Column Reordering |
Abstract: |
We revisit ordering techniques as a preprocessing step for improving the performance of
sparse matrix-vector multiplication (SpMxV) on modern hierarchical memory computers.
In computing SpMxV the main purpose of ordering of columns (or rows) is to improve
the performance by enhancing data reuse. We present a new ordering technique based
on the binary reflected gray codes and experimentally evaluate and compare it with
other column ordering techniques from the literature. The results from numerical
experiments with very large test matrices clearly demonstrates the performance
gains rendered by our proposed technique. |