EUVIMEDEUVIMED entdecken
Crossref

A Systematic Survey of General Sparse Matrix-matrix Multiplication

Jianhua Gao, Weixing Ji, Fangli Chang, Shiyu Han, Bingxin Wei, Zeming Liu, Yizhuo Wang

ACM Computing Surveys · 31.12.2023 · 55 (12) · 1-36

DOI: 10.1145/3571157 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Computing Surveys, online erschienen am 02.03.2023. Verfasst von Jianhua Gao und 6 weiteren Autor:innen. Die Arbeit wurde bisher 93-mal zitiert (Crossref) und nennt 133 Literaturangaben. Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

General Sparse Matrix-Matrix Multiplication (SpGEMM) has attracted much attention from researchers in graph analyzing, scientific computing, and deep learning. Many optimization techniques have been developed for different applications and computing architectures over the past decades. The objective of this article is to provide a structured and comprehensive overview of the researches on SpGEMM. Existing researches have been grouped into different categories based on target architectures and design choices. Covered topics include typical applications, compression formats, general formulations, key problems and techniques, architecture-oriented optimizations, and programming models. The rationales of different algorithms are analyzed and summarized. This survey sufficiently reveals the latest progress of SpGEMM research to 2021. Moreover, a thorough performance comparison of existing implementations is presented. Based on our findings, we highlight future research directions, which encourage better design and implementations in later studies.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Gao, J., Ji, W., Chang, F., Han, S., Wei, B., Liu, Z., & Wang, Y. (2023). A Systematic Survey of General Sparse Matrix-matrix Multiplication. ACM Computing Surveys, 55(12), 1-36. https://doi.org/10.1145/3571157

Vancouver

Gao J, Ji W, Chang F, Han S, Wei B, Liu Z, et al. A Systematic Survey of General Sparse Matrix-matrix Multiplication. ACM Computing Surveys. 2023;55(12):1-36. doi:10.1145/3571157

BibTeX
@article{Gao2023,
  author = {Gao, Jianhua and Ji, Weixing and Chang, Fangli and Han, Shiyu and Wei, Bingxin and Liu, Zeming and Wang, Yizhuo},
  title = {A Systematic Survey of General Sparse Matrix-matrix Multiplication},
  journal = {ACM Computing Surveys},
  year = {2023},
  volume = {55},
  number = {12},
  pages = {1--36},
  doi = {10.1145/3571157}
}
Kostenlos starten →