Simultaneous conversions with the Residue Number System using linear algebra

Javad Doliskani 1 Pascal Giorgi 2 Romain Lebreton 2 Éric Schost 3
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Article dans une revue
ACM Transactions on Mathematical Software, Association for Computing Machinery, A Paraître, 44, Art. 27, 21 p. 〈10.1145/nnnnnnn.nnnnnnn〉
Liste complète des métadonnées

Littérature citée [39 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01415472
Contributeur : Pascal Giorgi <>
Soumis le : vendredi 9 février 2018 - 11:51:38
Dernière modification le : mardi 13 février 2018 - 01:18:51

Fichier

Identifiants

Collections

Citation

Javad Doliskani, Pascal Giorgi, Romain Lebreton, Éric Schost. Simultaneous conversions with the Residue Number System using linear algebra. ACM Transactions on Mathematical Software, Association for Computing Machinery, A Paraître, 44, Art. 27, 21 p. 〈10.1145/nnnnnnn.nnnnnnn〉. 〈lirmm-01415472v2〉

Partager

Métriques

Consultations de la notice

19

Téléchargements de fichiers

9