EUVIMEDEUVIMED entdecken
Crossref

Dedicated Hardware Accelerators for Processing of Sparse Matrices and Vectors: A Survey

Valentin Isaac–Chassande, Adrian Evans, Yves Durand, Frédéric Rousseau

ACM Transactions on Architecture and Code Optimization · 30.06.2024 · 21 (2) · 1-26

DOI: 10.1145/3640542 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 15.02.2024. Verfasst von Valentin Isaac–Chassande und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 93 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Performance in scientific and engineering applications such as computational physics, algebraic graph problems or Convolutional Neural Networks (CNN), is dominated by the manipulation of large sparse matrices—matrices with a large number of zero elements. Specialized software using data formats for sparse matrices has been optimized for the main kernels of interest: SpMV and SpMSpM matrix multiplications, but due to the indirect memory accesses, the performance is still limited by the memory hierarchy of conventional computers. Recent work shows that specific hardware accelerators can reduce memory traffic and improve the execution time of sparse matrix multiplication, compared to the best software implementations. The performance of these sparse hardware accelerators depends on the choice of the sparse format, COO , CSR , etc, the algorithm, inner-product , outer-product , Gustavson , and many hardware design choices. In this article, we propose a systematic survey which identifies the design choices of state-of-the-art accelerators for sparse matrix multiplication kernels. We introduce the necessary concepts and then present, compare, and classify the main sparse accelerators in the literature, using consistent notations. Finally, we propose a taxonomy for these accelerators to help future designers make the best choices depending on their objectives.

Zitieren

APA

Isaac–Chassande, V., Evans, A., Durand, Y., & Rousseau, F. (2024). Dedicated Hardware Accelerators for Processing of Sparse Matrices and Vectors: A Survey. ACM Transactions on Architecture and Code Optimization, 21(2), 1-26. https://doi.org/10.1145/3640542

Vancouver

Isaac–Chassande V, Evans A, Durand Y, Rousseau F. Dedicated Hardware Accelerators for Processing of Sparse Matrices and Vectors: A Survey. ACM Transactions on Architecture and Code Optimization. 2024;21(2):1-26. doi:10.1145/3640542

BibTeX
@article{IsaacChassande2024,
  author = {Isaac–Chassande, Valentin and Evans, Adrian and Durand, Yves and Rousseau, Frédéric},
  title = {Dedicated Hardware Accelerators for Processing of Sparse Matrices and Vectors: A Survey},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2024},
  volume = {21},
  number = {2},
  pages = {1--26},
  doi = {10.1145/3640542}
}
Kostenlos starten →