ACM Transactions on Mathematical Software, volume 44, issue 3, pages 1-21
Simultaneous Conversions with the Residue Number System Using Linear Algebra
Javad Doliskani
1
,
Pascal Giorgi
2
,
Romain Lebreton
2
,
Eric Schost
3
Publication type: Journal Article
Publication date: 2018-01-03
scimago Q1
SJR: 1.040
CiteScore: 5.0
Impact factor: 2.7
ISSN: 00983500, 15577295
DOI:
10.1145/3145573
Applied Mathematics
Software
Abstract
We present an algorithm for simultaneous conversions 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.
Found
Are you a researcher?
Create a profile to get free access to personal recommendations for colleagues and new articles.