OSKI: A library of automatically tuned sparse matrix kernels

Richard Vuduc,James W Demmel,Katherine A Yelick
DOI: https://doi.org/10.1088/1742-6596/16/1/071
2005-01-01
Journal of Physics: Conference Series
Abstract:The Optimized Sparse Kernel Interface (OSKI) is a collection of low-level primitives that provide automatically tuned computational kernels on sparse matrices, for use by solver libraries and applications. These kernels include sparse matrix-vector multiply and sparse triangular solve, among others. The primary aim of this interface is to hide the complex decisionmaking process needed to tune the performance of a kernel implementation for a particular user's sparse matrix and machine, while also exposing the steps and potentially non-trivial costs of tuning at run-time. This paper provides an overview of OSKI, which is based on our research on automatically tuned sparse kernels for modern cache-based superscalar machines.
English Else
What problem does this paper attempt to address?