Statistical analysis and modeling for error composition in approximate computation circuits

作者: Wei-Ting J. Chan , Andrew B. Kahng , Seokhyeong Kang , Rakesh Kumar , John Sartori

DOI: 10.1109/ICCD.2013.6657024

关键词:

摘要: Aggressive requirements for low power and high performance in VLSI designs have led to increased interest approximate computation. Approximate hardware modules can achieve improved energy efficiency compared accurate modules. While a number of previous works proposed arithmetic, these focus on solitary arithmetic operations. To utilize the benefit modules, CAD tools should be able quickly accurately estimate output quality composed designs. A work [10] proposes an interval-based approach evaluating certain However, their uses sampled error distributions store characterization data hardware, its accuracy is limited by intervals used during characterization. In this work, we propose estimation that based lookup table technique characterizes statistical properties hardwares regression-based composing statistics formulate quality. These two techniques improve speed several metrics over set multiply-accumulator testcases. Compared modeling [10], our estimating 3.75× more comparable runtime testcases achieves 8.4× reduction composition flow. We also demonstrate applicable general

参考文章(31)
David Koes, Tiberiu Chelcea, Charles Onyeama, Seth C. Goldstein, Adding Faster with Application Specific Early Termination Defense Technical Information Center. ,(2005) , 10.21236/ADA457103
Scott Hauck, Mark L. Chang, Variable precision analysis for fpga synthesis University of Washington. ,(2004)
Jiawei Huang, John Lach, Gabriel Robins, A methodology for energy-quality tradeoff using imprecise hardware Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 504- 509 ,(2012) , 10.1145/2228360.2228450
Mark Stephenson, Jonathan Babb, Saman Amarasinghe, Bidwidth analysis with application to silicon compilation Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation - PLDI '00. ,vol. 35, pp. 108- 120 ,(2000) , 10.1145/349299.349317
Zhou Wang, A.C. Bovik, Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures IEEE Signal Processing Magazine. ,vol. 26, pp. 98- 117 ,(2009) , 10.1109/MSP.2008.930649
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
Swagath Venkataramani, Amit Sabne, Vivek Kozhikkottu, Kaushik Roy, Anand Raghunathan, SALSA Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 796- 801 ,(2012) , 10.1145/2228360.2228504
Andrew B. Kahng, Seokhyeong Kang, Accuracy-configurable adder for approximate arithmetic designs Proceedings of the 49th Annual Design Automation Conference on - DAC '12. pp. 820- 825 ,(2012) , 10.1145/2228360.2228509
Andrew B. Kahng, Seokhyeong Kang, Construction of realistic gate sizing benchmarks with known optimal solutions international symposium on physical design. pp. 153- 160 ,(2012) , 10.1145/2160916.2160949
Ki-Il Kum, Wonyong Sung, Combined word-length optimization and high-level synthesis of digital signal processing systems IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 20, pp. 921- 930 ,(2001) , 10.1109/43.936374