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.

Переведенное названиеSPbLA: библиотека операций разреженной булевой линейной булевой линейной алгебры для вычислений на GPU
Язык оригиналаАнглийский
Название основной публикации2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021
Место публикацииLos Alamitos, CA, USA
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы272-275
Число страниц4
ISBN (электронное издание)978-1-6654-3577-2
DOI
СостояниеОпубликовано - 1 июн 2021
Событие35th IEEE International Parallel and Distributed Processing Symposium (IPDPS): Workshop on Graphs, Architectures, Programming, and Learning - Virtual Conference, Portland, Соединенные Штаты Америки
Продолжительность: 17 июн 202121 июн 2021
Номер конференции: 35
https://www.ipdps.org/ipdps2021/index.html

Серия публикаций

Название2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021

конференция

конференция35th IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Сокращенное названиеIPDPS
Страна/TерриторияСоединенные Штаты Америки
ГородPortland
Период17/06/2121/06/21
Сайт в сети Internet

    Предметные области Scopus

  • Компьютерные науки (все)
  • Информационные системы
  • Аппаратное обеспечение и архитектура ЭВМ
  • Компьютерные сети и коммуникации

    Области исследований

  • распределенная обработка, анализ данных, управление памятью, программирование, библиотеки, разреженные матрицы

ID: 84852768