Simultaneous conversions with the Residue Number System using linear algebra
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.
Domains
Symbolic Computation [cs.SC]Origin | Files produced by the author(s) |
---|
Loading...