HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Performance Optimization and Modeling of Blocked Sparse Kernels

Alfredo Buttari 1, 2 Victor Eijkhout 3 Julien Langou 4 Salvatore Filippone 5
1 IRIT-APO - Algorithmes Parallèles et Optimisation
IRIT - Institut de recherche en informatique de Toulouse
2 CNRS - Centre National de la Recherche Scientifique
3 Texas Advanced Computing Center, The University of Texas at Austin, Austin, Texas
Texas Advanced Computing Center
4 Department of Mathematical and Statistical Sciences
5 University of Rome "Tor Vergeta"
Abstract : We present a method for automatically selecting optimal implementations of sparse matrix-vector operations. Our software “AcCELS” (Accelerated Compress-storage Elements for Linear Solvers) involves a setup phase that probes machine characteristics, and a run-time phase where stored characteristics are combined with a measure of the actual sparse matrix to find the optimal kernel implementation. We present a performance model that is shown to be accurate over a large range of matrices.
Document type :
Journal articles
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-02421133
Contributor : Alfredo Buttari Connect in order to contact the contributor
Submitted on : Friday, December 20, 2019 - 11:54:14 AM
Last modification on : Wednesday, November 3, 2021 - 7:17:22 AM

Links full text

istex

Identifiers

Collections

UNIV-TLSE3 | UT1-CAPITOLE | SMS | UNIV-TLSE2 | CNRS | IRIT | IRIT-APO | IRIT-CISO | IRIT-CNRS

Citation

Alfredo Buttari, Victor Eijkhout, Julien Langou, Salvatore Filippone. Performance Optimization and Modeling of Blocked Sparse Kernels. International Journal of High Performance Computing Applications, SAGE Publications, 2016, 21 (4), pp.467-484. ⟨10.1177/1094342007083801⟩. ⟨hal-02421133⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

30