A generic moduli selection algorithm for the Residue Number System

Author

Dasygenis, Minas ; Petrousov, Ioannis

Author_Institution

Dept. of Inf. & Telecommun. Eng., Univ. of Western Macedonia, Kozani, Greece

fYear

2015

fDate

21-23 April 2015

Firstpage

1

Lastpage

2

Abstract

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.

Keywords

industrial property; logic design; residue number systems; IP blocks; RNS circuit design; Web browser; accelerators; generic modulus selection algorithm; heterogeneous architectures; intellectual property blocks; nonbinary compatible arithmetic system; public Web tool; residue number system; Algorithm design and analysis; Browsers; Complexity theory; Dynamic range; Heuristic algorithms; Memory management;

fLanguage

English

Publisher

ieee

Conference_Titel

Design & Technology of Integrated Systems in Nanoscale Era (DTIS), 2015 10th International Conference on

Conference_Location

Naples

Type

conf

DOI

10.1109/DTIS.2015.7127344

Filename

7127344