Simultaneous conversions with the Residue Number System using linear algebra

Javad Doliskani 1 Pascal Giorgi 2 Romain Lebreton 2 Eric 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 :
Pré-publication, Document de travail
2016
Liste complète des métadonnées


https://hal-lirmm.ccsd.cnrs.fr/lirmm-01415472
Contributeur : Pascal Giorgi <>
Soumis le : mardi 13 décembre 2016 - 11:04:43
Dernière modification le : vendredi 9 juin 2017 - 10:39:29
Document(s) archivé(s) le : mardi 14 mars 2017 - 12:24:26

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : lirmm-01415472, version 1

Collections

LIRMM | ECO | MIPS

Citation

Javad Doliskani, Pascal Giorgi, Romain Lebreton, Eric Schost. Simultaneous conversions with the Residue Number System using linear algebra. 2016. <lirmm-01415472>

Partager

Métriques

Consultations de
la notice

141

Téléchargements du document

122