Adaptive Approximation in Arithmetic Circuits: A Low‐Power Unsigned Divider Design
Honglan Jiang1,a, Leibo Liu2, Fabrizio Lombardi3 and Jie Han1,b
1University of Alberta, Edmonton, Canada
ahonglan@ualberta.ca
bjhan8@ualberta.ca
2Institute of Microelectronics, Tsinghua University, Beijing, China
lombardi@ece.neu.edu
3Northeastern University, Boston, MA, USA
liulb@tsinghua.edu.cn
ABSTRACT
Many approximate arithmetic circuits have been proposed for high‐performance and low‐power applications. However, most designs are either hardware‐efficient with a low accuracy or very accurate with a limited hardware saving, mostly due to the use of a static approximation. In this paper, an adaptive approximation approach is proposed for the design of a divider. In this design, division is computed by using a reduced-width divider and a shifter by adaptively pruning the input bits. Specifically, for a 2n=n division 2k=k bits are selected starting from the most significant '1' in the dividend/divisor. At the same time, redundant least significant bits (LSBs) are truncated or if the number of remaining LSBs is smaller than 2k for the dividend or k for the divisor, '0's are appended to the LSBs of the input. To avoid overflow, a 2(k + 1)=(k + 1) divider is used to compute the division of the 2k‐bit dividend and the k‐bit divisor, both with the most significant bits being '0'. Thus, k < n is a key variable that determines the size of the divider and the accuracy of the approximate design. Finally, an error correction circuit is proposed to recover the error caused by the shifter by using OR gates. The synthesis results in an industrial 28nm CMOS process show that the proposed 16/8 approximate divider using an 8/4 accurate divider is 2:5× as fast and consumes 34.42% of the power of the accurate 16/8 design. Compared with the other approximate dividers, the proposed design is significantly more accurate at a similar power‐delay product. Moreover, simulation results show that the proposed approximate divider outperforms the other designs in two image processing applications.
Keywords: Adaptive approximation, approximate divider, overflow, accuracy, low-power.
