Simultaneous conversions with the Residue Number System using linear algebra - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2018

Simultaneous conversions with the Residue Number System using linear algebra

Pascal Giorgi
Romain Lebreton
Éric Schost
  • Fonction : Auteur
  • PersonId : 988953

Résumé

We present an algorithm for simultaneous conversion between a given set of integers and their Residue Number System representations based on linear algebra. We provide a highly optimized implementation of the algorithm that exploits the computational features of modern processors. The main application of our algorithm is matrix multiplication over integers. Our speed-up of the conversions to and from the Residue Number System significantly improves the overall running time of matrix multiplication.
Fichier principal
Vignette du fichier
article.pdf (389.11 Ko) Télécharger le fichier
Loading...

Dates et versions

lirmm-01415472 , version 1 (13-12-2016)
lirmm-01415472 , version 2 (09-02-2018)

Identifiants

Citer

Javad Doliskani, Pascal Giorgi, Romain Lebreton, Éric Schost. Simultaneous conversions with the Residue Number System using linear algebra. ACM Transactions on Mathematical Software, 2018, 44 (3), pp.#27. ⟨10.1145/3145573⟩. ⟨lirmm-01415472v2⟩
535 Consultations
801 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More