Approximate FPGA-Based Multipliers Using Carry-Inexact Elementary Modules

被引:1
作者
Guo, Yi [1 ]
Sun, Heming [2 ,3 ]
Lei, Ping [1 ]
Kimura, Shinji [1 ]
机构
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka 8080135, Japan
[2] Waseda Res Inst Sci & Engn, Tokyo 1698555, Japan
[3] JST, PRESTO, Kawaguchi, Saitama 3320012, Japan
关键词
approximate computing; FPGA-based; multiplier; low-power design; HIGH-SPEED; DESIGN; POWER;
D O I
10.1587/transfun.2019KEP0002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Approximate multiplier design is an effective technique to improve hardware performance at the cost of accuracy loss. The current approximate multipliers are mostly ASIC-based and are dedicated for one particular application. In contrast, FPGA has been an attractive choice for many applications because of its high performance, reconfigurability, and fast development round. This paper presents a novel methodology for designing approximate multipliers by employing the FPGA-based fabrics (primarily look-up tables and carry chains). The area and latency are significantly reduced by applying approximation on carry results and cutting the carry propagation path in the multiplier. Moreover, we explore higher-order multipliers on architectural space by using our proposed small-size approximate multipliers as elementary modules. For different accuracy-hardware requirements, eight configurations for approximate 8x8 multiplier are discussed. In terms of mean relative error distance (MRED), the error of the proposed 8x8 multiplier is as low as 1.06%. Compared with the exact multiplier, our proposed design can reduce area by 43.66% and power by 24.24%. The critical path latency reduction is up to 29.50%. The proposed multiplier design has a better accuracy-hardware tradeoff than other designs with comparable accuracy. Moreover, image sharpening processing is used to assess the efficiency of approximate multipliers on application.
引用
收藏
页码:1054 / 1062
页数:9
相关论文
共 17 条
[1]  
[Anonymous], 2016, 7 Series FPGAs configurable logic block: User guide (UG474 (v1.8))
[2]  
[Anonymous], 2016, P INT C COMP AID DES
[3]  
Guo Y, 2020, ASIA S PACIF DES AUT, P599, DOI 10.1109/ASP-DAC47756.2020.9045546
[4]  
Han JM, 2013, PROCEEDINGS OF 2013 CHINA INTERNATIONAL CONFERENCE ON INSURANCE AND RISK MANAGEMENT, P1
[5]  
Intel, 2017, INT AR IP COR US GUI
[6]  
Kulkarni P., 2011, Proceedings of the 24th International Conference on VLSI Design: concurrently with the 10th International Conference on Embedded Systems Design, P346, DOI 10.1109/VLSID.2011.51
[7]   Measuring the gap between FPGAs and ASICs [J].
Kuon, Ian ;
Rose, Jonathan .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (02) :203-215
[8]  
Lau M. S. K., 2009, P INT C COMP ARCH SY, P281
[9]   Design and Analysis of Approximate Compressors for Multiplication [J].
Momeni, Amir ;
Han, Jie ;
Montuschi, Paolo ;
Lombardi, Fabrizio .
IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (04) :984-994
[10]  
Mrazek V, 2017, DES AUT TEST EUROPE, P258, DOI 10.23919/DATE.2017.7926993