Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Sparse matrices are widely applicable in data analysis while the theory of matrix processing is well-established. There are a wide range of algorithms for basic operations such as matrix-matrix and matrix-vector multiplication, factorization, etc. To facilitate data analysis, GraphBLAS API provides a set of building blocks and allows for reducing algorithms to sparse linear algebra operations. While GPGPU utilization for high-performance linear algebra is common, the high complexity of GPGPU programming makes the implementation of GraphBLAS API on GPGPU challenging. In this work, we present a GPGPU library of sparse operations for an important case - Boolean algebra. The library is based on modern algorithms for sparse matrix processing. We provide a Python wrapper for the library to simplify its use in applied solutions. Our evaluation shows that operations specialized for Boolean matrices can be up to 5 times faster and consume up to 4 times less memory than generic, not the Boolean optimized, operations from modern libraries. We hope that our results help to move the development of a GPGPU version of GraphBLAS API forward.
Translated title of the contribution | SPbLA: библиотека операций разреженной булевой линейной булевой линейной алгебры для вычислений на GPU |
---|---|
Original language | English |
Title of host publication | 2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021 |
Place of Publication | Los Alamitos, CA, USA |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 272-275 |
Number of pages | 4 |
ISBN (Electronic) | 978-1-6654-3577-2 |
DOIs | |
State | Published - 1 Jun 2021 |
Event | 35th IEEE International Parallel and Distributed Processing Symposium (IPDPS): Workshop on Graphs, Architectures, Programming, and Learning - Virtual Conference, Portland, United States Duration: 17 Jun 2021 → 21 Jun 2021 Conference number: 35 https://www.ipdps.org/ipdps2021/index.html |
Name | 2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021 |
---|
Conference | 35th IEEE International Parallel and Distributed Processing Symposium (IPDPS) |
---|---|
Abbreviated title | IPDPS |
Country/Territory | United States |
City | Portland |
Period | 17/06/21 → 21/06/21 |
Internet address |
ID: 84852768