Low-Area and High-Speed Approximate Matrix-Vector Multiplier

作者: I-Che Chen , John P. Hayes

DOI: 10.1109/DDECS.2015.35

关键词:

摘要: Matrix multiplication is a high-cost operation that can benefit from efficient hardware implementation. Approximate computing offers promising way to lower the costs and speed up computation by leveraging error tolerance of applications like image processing. This work proposes novel approximate matrix-vector multiplier which features low area high speed. Moreover, its accuracy dynamically reconfigurable, allowing user trade small errors for increased Compared previous designs, our approach reduces cost 70% with 5% average error. With more relaxed 10% constraint, it achieves speedup 2x. We apply proposed design color transformation, basic in face-detection algorithms. The transformed images exhibit only decrease detection accuracy.

参考文章(23)
Erik G Learned-Miller, Vidit Jain, FDDB: A benchmark for face detection in unconstrained settings UMass Amherst Technical Report. ,(2010)
David Poole, Michael C. Horsch, An anytime algorithm for decision making under uncertainty uncertainty in artificial intelligence. pp. 246- 255 ,(1998)
Israel Koren, Computer Arithmetic Algorithms ,(1993)
Ju-wook Jang, Seonil Choi, Viktor K. Prasanna, Energy-Efficient Matrix Multiplication on FPGAs field programmable logic and applications. pp. 534- 544 ,(2002) , 10.1007/3-540-46117-5_56
Pai-Shun Ting, John Patrick Hayes, Stochastic Logic Realization of Matrix Operations 2014 17th Euromicro Conference on Digital System Design. pp. 356- 364 ,(2014) , 10.1109/DSD.2014.75
Jie Han, Michael Orshansky, Approximate computing: An emerging paradigm for energy-efficient design european test symposium. pp. 1- 6 ,(2013) , 10.1109/ETS.2013.6569370
Wolfgang Wieser, Michael Hutter, Efficient Multiplication on Low-Resource Devices digital systems design. pp. 175- 182 ,(2014) , 10.1109/DSD.2014.52
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
Xiaoxiao Jiang, Jun Tao, Implementation of effective matrix multiplication on FPGA 2011 4th IEEE International Conference on Broadband Network and Multimedia Technology. pp. 656- 658 ,(2011) , 10.1109/ICBNMT.2011.6156017
Armin Alaghi, Cheng Li, John P. Hayes, Stochastic circuits for real-time image-processing applications design automation conference. pp. 136- ,(2013) , 10.1145/2463209.2488901