Hybrid approximate multiplier architectures for improved power-accuracy trade-offs

作者: Georgios Zervakis , Sotirios Xydis , Kostas Tsoumanis , Dimitrios Soudris , Kiamal Pekmestzi

DOI: 10.1109/ISLPED.2015.7273494

关键词: ExploitAlgorithm designComputer scienceMultiplier (economics)Approximation algorithmSmall numberStatic timing analysisCircuit designMathematical optimizationPower optimization

摘要: Approximate computing forms a promising design alternative for inherently error resilient applications, trading accuracy power savings. In this paper, we exploit multi-level approximation, i.e. at the algorithmic, logic and circuit level, to low approximate arithmetic architectures hardware multipliers. Motivated from limited savings that approximation techniques can achieve in isolation, explore hybrid methods apply simultaneously more than one different layers. We introduce concept of perforation newly defined space designs showing it leads lower consumption every examined range. To address increased complexity target space, an heuristic optimization technique corresponding framework automatically generates low-power multipliers requiring small number evaluations, synthesis, simulation, timing analysis. Through extensive experimentation, show proposed converge towards optimal solutions deliver are always efficient with respect state-of-art approaches. Power 11% reported bounds 30% case relaxed constraints.

参考文章(16)
Anand Raghunathan, Kaushik Roy, Rangharajan Venkatesan, Amit Agarwal, MACACO: modeling and analysis of circuits for approximate computing international conference on computer aided design. pp. 667- 673 ,(2011) , 10.5555/2132325.2132474
Jinghang Liang, Jie Han, F. Lombardi, New Metrics for the Reliability of Approximate and Probabilistic Adders IEEE Transactions on Computers. ,vol. 62, pp. 1760- 1771 ,(2013) , 10.1109/TC.2012.146
Georgios Zervakis, Kostas Tsoumanis, Sotirios Xydis, Nicholas Axelos, Kiamal Pekmestzi, Approximate Multiplier Architectures Through Partial Product Perforation: Power-Area Tradeoffs Analysis great lakes symposium on vlsi. pp. 229- 232 ,(2015) , 10.1145/2742060.2742109
Botang Shao, Peng Li, A model for array-based approximate arithmetic computing with application to multiplier and squarer design international symposium on low power electronics and design. pp. 9- 14 ,(2014) , 10.1145/2627369.2627617
Anand Raghunathan, Kaushik Roy, Sang Phill Park, Debabrata Mohapatra, Vaibhav Gupta, IMPACT: imprecise adders for low-power approximate computing international symposium on low power electronics and design. pp. 409- 414 ,(2011) , 10.5555/2016802.2016898
P Kulkarni, P Gupta, M Ercegovac, Trading Accuracy for Power with an Underdesigned Multiplier Architecture international conference on vlsi design. pp. 346- 351 ,(2011) , 10.1109/VLSID.2011.51
Fabrizio Lombardi, Jie Han, Cong Liu, A low-power, high-performance approximate multiplier with configurable partial error recovery design, automation, and test in europe. pp. 1- 4 ,(2014) , 10.5555/2616606.2616722
Kurt M Bretthauer, Bala Shetty, The nonlinear knapsack problem – algorithms and applications European Journal of Operational Research. ,vol. 138, pp. 459- 472 ,(2002) , 10.1016/S0377-2217(01)00179-5
Amir Momeni, Jie Han, Paolo Montuschi, Fabrizio Lombardi, Design and Analysis of Approximate Compressors for Multiplication IEEE Transactions on Computers. ,vol. 64, pp. 984- 994 ,(2015) , 10.1109/TC.2014.2308214