Faster arbitrary-precision dot product and matrix multiplication - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Faster arbitrary-precision dot product and matrix multiplication

Fredrik Johansson
  • Function : Author
  • PersonId : 1008347

Abstract

We present algorithms for real and complex dot product and matrix multiplication in arbitrary-precision floating-point and ball arithmetic. A low-overhead dot product is implemented on the level of GMP limb arrays; it is about twice as fast as previous code in MPFR and Arb at precision up to several hundred bits. Up to 128 bits, it is 3-4 times as fast, costing 20-30 cycles per term for floating-point evaluation and 40-50 cycles per term for balls. We handle large matrix multiplications even more efficiently via blocks of scaled integer matrices. The new methods are implemented in Arb and significantly speed up polynomial operations and linear algebra.
Fichier principal
Vignette du fichier
matrix.pdf (374.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01980399 , version 1 (14-01-2019)
hal-01980399 , version 2 (09-05-2019)

Identifiers

Cite

Fredrik Johansson. Faster arbitrary-precision dot product and matrix multiplication. 26th IEEE Symposium on Computer Arithmetic (ARITH26), Jun 2019, Kyoto, Japan. ⟨hal-01980399v2⟩

Collections

CNRS INRIA INRIA2
181 View
379 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More