TU Darmstadt / ULB / TUbiblio

Joint Schedule and Layout Autotuning for Sparse Matrices with Compound Entries on GPUs

Mueller-Roemer, Johannes and Stork, André and Fellner, Dieter W. (2019):
Joint Schedule and Layout Autotuning for Sparse Matrices with Compound Entries on GPUs.
In: 24th International Symposium on Vision, Modeling, and Visualization, Rostock, Germany, Sep. 30. - Oct. 02., 2019, pp. 109-116, DOI: 10.2312/vmv.20191324,
[Conference or Workshop Item]

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:5x. In comparison to cuSPARSE, we achieve speedups of up to 4:7x.

Item Type: Conference or Workshop Item
Erschienen: 2019
Creators: Mueller-Roemer, Johannes and Stork, André and Fellner, Dieter W.
Title: Joint Schedule and Layout Autotuning for Sparse Matrices with Compound Entries on GPUs
Language: English
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:5x. In comparison to cuSPARSE, we achieve speedups of up to 4:7x.

Uncontrolled Keywords: General Purpose Computation on Graphics Processing Unit (GPGPU) GPU computing Linear systems Code generation
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Event Title: 24th International Symposium on Vision, Modeling, and Visualization
Event Location: Rostock, Germany
Event Dates: Sep. 30. - Oct. 02., 2019
Date Deposited: 09 Apr 2020 12:55
DOI: 10.2312/vmv.20191324
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item