Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors
Sparse matrix-vector multiplication (spMV) is a fundamental building block of iterative solvers in many scientific applications. spMV is known to perform poorly in modern processors due to excessive pressure over the memory system, overhead of irregular memory accesses and load imbalance due to non-...
| Main Authors: | , , , |
|---|---|
| Format: | Conference Paper |
| Published: |
2015
|
| Online Access: | http://hdl.handle.net/20.500.11937/18477 |
| _version_ | 1848749754800930816 |
|---|---|
| author | Bernabeu, S. Puzyrev, Volodymyr Hanzich, M. Fernandez, S. |
| author_facet | Bernabeu, S. Puzyrev, Volodymyr Hanzich, M. Fernandez, S. |
| author_sort | Bernabeu, S. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Sparse matrix-vector multiplication (spMV) is a fundamental building block of iterative solvers in many scientific applications. spMV is known to perform poorly in modern processors due to excessive pressure over the memory system, overhead of irregular memory accesses and load imbalance due to non-uniform matrix structures. Achieving higher performance requires taking advantage of the features of the matrix and choosing the right sparse storage format to better exploit the target architecture. In this paper we describe an efficient spMV for geophysical electromagnetic simulations on Intel Xeon Phi coprocessors. The unique features of the matrix resulting from electromagnetic problems make it hard to handle with classical sparse storage formats. We propose a matrix decomposition and a tuned storage format that obtains a 4.13x performance improvement over the optimized CSR spMV kernel on Xeon Phi coprocessors. |
| first_indexed | 2025-11-14T07:25:58Z |
| format | Conference Paper |
| id | curtin-20.500.11937-18477 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:25:58Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-184772017-09-13T13:46:48Z Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors Bernabeu, S. Puzyrev, Volodymyr Hanzich, M. Fernandez, S. Sparse matrix-vector multiplication (spMV) is a fundamental building block of iterative solvers in many scientific applications. spMV is known to perform poorly in modern processors due to excessive pressure over the memory system, overhead of irregular memory accesses and load imbalance due to non-uniform matrix structures. Achieving higher performance requires taking advantage of the features of the matrix and choosing the right sparse storage format to better exploit the target architecture. In this paper we describe an efficient spMV for geophysical electromagnetic simulations on Intel Xeon Phi coprocessors. The unique features of the matrix resulting from electromagnetic problems make it hard to handle with classical sparse storage formats. We propose a matrix decomposition and a tuned storage format that obtains a 4.13x performance improvement over the optimized CSR spMV kernel on Xeon Phi coprocessors. 2015 Conference Paper http://hdl.handle.net/20.500.11937/18477 10.3997/2214-4609.201414033 restricted |
| spellingShingle | Bernabeu, S. Puzyrev, Volodymyr Hanzich, M. Fernandez, S. Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title | Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title_full | Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title_fullStr | Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title_full_unstemmed | Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title_short | Efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on Xeon Phi coprocessors |
| title_sort | efficient sparse matrix-vector multiplication for geophysical electromagnetic codes on xeon phi coprocessors |
| url | http://hdl.handle.net/20.500.11937/18477 |