EUVIMEDEUVIMED entdecken
Crossref

Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic

Ahmad Abdelfattah, Jack Dongarra, Massimiliano Fasi, Mantas Mikaitis, Françoise Tisseur

SIAM Journal on Scientific Computing · 31.12.2026 · 48 (6) · A3398-A3426

DOI: 10.1137/25m1768539 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 16.11.2026. Verfasst von Ahmad Abdelfattah und 4 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Gefördert von: Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ootomo, Ozaki, and Yokota [ Int. J. High Perform. Comput. Appl., 38 (2024), pp. 297–313] have proposed a strategy to recast a floating-point matrix multiplication in terms of integer matrix products. The factors [Formula: see text] and [Formula: see text] are split into integer slices, the product of these slices is computed exactly, and [Formula: see text] is approximated by accumulating these integer products in floating-point arithmetic. This technique is particularly well suited to mixed-precision matrix multiply–accumulate units with integer support, such as the NVIDIA tensor cores or the AMD matrix cores. The number of slices allows for performance-accuracy tradeoffs: more slices yield better accuracy but require more multiplications, which in turn reduce performance. We propose an inexpensive way to estimate the minimum number of multiplications needed to achieve a prescribed level of accuracy. Our error analysis shows that the algorithm may become inaccurate (or inefficient) if rows of [Formula: see text] or columns of [Formula: see text] are badly scaled. We perform a range of numerical experiments, both in simulation and on the latest NVIDIA GPUs, that confirm the analysis and illustrate strengths and weaknesses of the algorithm. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/north-numerical-computing/integer-matrix-multiply-experiments and in the supplementary materials ( integer-matrix-multiply-experiments-main.zip [97.8KB]). [Formula: see text]

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Abdelfattah, A., Dongarra, J., Fasi, M., Mikaitis, M., & Tisseur, F. (2026). Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic. SIAM Journal on Scientific Computing, 48(6), A3398-A3426. https://doi.org/10.1137/25m1768539

Vancouver

Abdelfattah A, Dongarra J, Fasi M, Mikaitis M, Tisseur F. Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic. SIAM Journal on Scientific Computing. 2026;48(6):A3398-A3426. doi:10.1137/25m1768539

BibTeX
@article{Abdelfattah2026,
  author = {Abdelfattah, Ahmad and Dongarra, Jack and Fasi, Massimiliano and Mikaitis, Mantas and Tisseur, Françoise},
  title = {Analysis of Floating-Point Matrix Multiplication Computed via Integer Arithmetic},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {6},
  pages = {A3398--A3426},
  doi = {10.1137/25m1768539}
}
Kostenlos starten →