SPALM: A Sparsity-Pattern-Adaptive Library for Matrices
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-27
DOI: 10.1145/3802113 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Junyoung Kim und 1 weiteren Autor:innen. Die Arbeit nennt 63 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Matrix multiplication is commonly used in many data-intensive applications, such as in analytics, machine learning, and scientific computing. While the data inputs and data outputs of matrix multiplication often originate from and are stored in relational databases, the matrix multiplication process itself is typically performed outside of the database in order to use existing libraries and tools that are not part of the database. This introduces the overhead of data export and import in the data processing pipeline, while raising data privacy concerns. We propose SPALM (Sparsity-Pattern-Adaptive Library for Matrices), a library that performs sparsity-sensitive matrix multiplication. SPALM utilizes a novel matrix multiplication algorithm that applies different matrix multiplication techniques depending on the sparsity of fine-grained regions of the matrices, and does not require the user to have any prior knowledge of the sparsity patterns to get good performance. We show through experiments that SPALM achieves up to 34× speedup on tasks involving both real-world and synthetic matrices with varying sparsity patterns compared to popular matrix multiplication libraries on CPUs. We also integrate SPALM as an operator in DuckDB, which allows users to declaratively specify tasks involving matrix multiplication in the context of a database.
Förderung
- National Science Foundation
Zitieren
APA
Kim, J., & Ross, K. A. (2026). SPALM: A Sparsity-Pattern-Adaptive Library for Matrices. Proceedings of the ACM on Management of Data, 4(3), 1-27. https://doi.org/10.1145/3802113
Vancouver
Kim J, Ross KA. SPALM: A Sparsity-Pattern-Adaptive Library for Matrices. Proceedings of the ACM on Management of Data. 2026;4(3):1-27. doi:10.1145/3802113
BibTeX
@article{Kim2026,
author = {Kim, Junyoung and Ross, Kenneth A.},
title = {SPALM: A Sparsity-Pattern-Adaptive Library for Matrices},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--27},
doi = {10.1145/3802113}
}
EUVIMED