Analysis of Schedule and Layout Tuning for Sparse Matrices With Compound Entries on GPUs
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
© 2020 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd
Abstract
Large sparse matrices with compound entries, i.e. complex and quaternionic matrices as well as matrices with dense blocks, are a core component of many algorithms in geometry processing, physically based animation and other areas of computer graphics. We generalize several matrix layouts and apply joint schedule and layout autotuning to improve the performance of the sparse matrix‐vector product on massively parallel graphics processing units. Compared to schedule tuning without layout tuning, we achieve speedups of up to 5.5 × . In comparison to cuSPARSE, we achieve speedups of up to 4.7 × .
Description
@article{10.1111:cgf.13957,
journal = {Computer Graphics Forum},
title = {{Analysis of Schedule and Layout Tuning for Sparse Matrices With Compound Entries on GPUs}},
author = {Mueller‐Roemer, J. S. and Stork, A. and Fellner, D.},
year = {2020},
publisher = {© 2020 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd},
ISSN = {1467-8659},
DOI = {10.1111/cgf.13957}
}