Hardware/Software Approach to Designing Low-Power RNS-Enhanced Arithmetic Units
- 14 March 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 64 (5) , 1031-1039
Abstract
In this paper, we propose a new approach to use a residue number system (RNS) to design an arithmetic unit to parallelize execution of addition and multiplication. The chosen RNS is defined by a moduli set composed of one larger even modulus 2k and all remaining moduli of the type 2n - 1, selected to fit into the word size of a typical general-purpose processor, e.g., 32 or 64 b. The RNS operations are implemented in hardware, except for the reverse conversion, which is implemented in software, allowing not only to save hardware area but also offering the ease of run-time changing of the dynamic range, which in turn can result in reducing both power consumption and execution time. Simulation experiments were performed on synthesized seven-operation arithmetic units with varying dynamic range for three applications: constant-coefficient filtering, matrix multiplication, and large Montgomery multiplication. The results show that thanks to smaller modular multipliers, RNS arithmetic units have smaller both area and delay, and, consequently, they allow to achieve up to over 20% energy saving for a constant-coefficient filter application, up to over 28% for the matrix multiplication, and up to 27% for Montgomery multiplication, compared with executions using a positional arithmetic unit.Keywords
This publication has 35 references indexed in Scilit:
- Low-Power VLSI Architectures for DCT\/DWT: Precision vs Approximation for HD Video, Biomedical, and Smart Antenna ApplicationsIEEE Circuits and Systems Magazine, 2015
- Area-Power Efficient Modulo $2^{n}-1$ and Modulo $2^{n}+1$ Multipliers for $\{2^{n}-1, 2^{n}, 2^{n}+1\}$ Based RNSIEEE Transactions on Circuits and Systems I: Regular Papers, 2012
- A Reconfigurable Channel Filter for Software Defined Radio Using RNSJournal of Signal Processing Systems, 2010
- Improved Area-Efficient Weighted Modulo $2^{n} + 1$ Adder Design With Simple Correction SchemesIEEE Transactions on Circuits and Systems II: Express Briefs, 2010
- Modified booth modulo 2/sup n/ - 1 multipliersIEEE Transactions on Computers, 2004
- Improved RNS FIR Filter ArchitecturesIEEE Transactions on Circuits and Systems II: Express Briefs, 2004
- CORDIC Processor for Variable-Precision Interval ArithmeticJournal of Signal Processing Systems, 2004
- RNS-enabled digital signal processor designElectronics Letters, 2002
- A family of variable-precision interval arithmetic processorsIEEE Transactions on Computers, 2000
- Design of residue generators and multioperand modular adders using carry-save addersIEEE Transactions on Computers, 1994