Model-Based Memory Hierarchy Optimizations for Sparse Matrices

This paper addresses the problem of optimizing sparse matrix-vector multiplication for the memory hierarchies that exist on modern machines and how machine-speciic or matrix- Speciic prooling information can be used to decide which optimizations should be applied and what parameters should be used.