A generic moduli selection algorithm for the Residue Number System

Heterogeneous architectures require custom intellectual property (IP) blocks, named `accelerators´, that perform an operation efficiently. Residue Number System (RNS), a non binary compatible arithmetic system, can be used in such accelerators. One fundamental challenge in the design of RNS circuits is the selection of the moduli set. Here, we present our algorithm that results in very good moduli set for the given requirements. Experimental results and comparisons with similar algorithms, prove the efficiency of it. The algorithm has been implemented into a public Web tool and is available via a Web browser.