Matrix multiplication by an inexact systolic array

作者: Ke Chen , Fabrizio Lombardi , Jie Han

DOI: 10.1109/NANOARCH.2015.7180604

关键词: Discrete cosine transformElectronic circuitSystolic arrayAlgorithmComputationFigure of meritComputer scienceMatrix multiplicationAdderMultiplier (economics)

摘要: Different schemes for approximate computing of matrix multiplication (MM) in systolic arrays are presented this manuscript. Inexact full adder cells utilized a processing element (PE) the Baugh-Wooley multiplier and/or final as circuits implementing two computational steps required MM. An extensive analysis and simulation-based assessment three inexact PE pursued with respect to circuit level performance (such delay, power consumption number transistors) figures merit error distance). The execution MM each results an computation affecting only outputs same columns, so extension array can also be performed very limited error. discrete cosine transform application proposed arrays, is evaluated; simulation show that effective, incurring small

参考文章(21)
M. Hatamian, G.L. Cash, A 70-MHz 8-bit/spl times/8-bit parallel pipelined multiplier in 2.5-/spl mu/m CMOS IEEE Journal of Solid-state Circuits. ,vol. 21, pp. 505- 513 ,(1986) , 10.1109/JSSC.1986.1052564
Pramod Kumar Meher, Sang Yoon Park, Basant Kumar Mohanty, Khoon Seong Lim, Chuohao Yeo, Efficient Integer DCT Architectures for HEVC IEEE Transactions on Circuits and Systems for Video Technology. ,vol. 24, pp. 168- 178 ,(2014) , 10.1109/TCSVT.2013.2276862
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
Honglan Jiang, Jie Han, Fabrizio Lombardi, A Comparative Review and Evaluation of Approximate Adders great lakes symposium on vlsi. pp. 343- 348 ,(2015) , 10.1145/2742060.2743760
Prabir Saha, Arindam Banerjee, Partha Bhattacharyya, Anup Dandapat, Improved matrix multiplier design for high-speed digital signal processing applications Iet Circuits Devices & Systems. ,vol. 8, pp. 27- 37 ,(2014) , 10.1049/IET-CDS.2013.0117
Zhixi Yang, Ajaypat Jain, Jinghang Liang, Jie Han, Fabrizio Lombardi, Approximate XOR/XNOR-based adders for inexact computing international conference on nanotechnology. pp. 690- 693 ,(2013) , 10.1109/NANO.2013.6720793
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
N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform IEEE Transactions on Computers. ,vol. 23, pp. 90- 93 ,(1974) , 10.1109/T-C.1974.223784
Junqin Wu, Yanli Li, A new type of integer DCT transform radix and its rapid algorithm international conference on electric information and control engineering. pp. 1063- 1066 ,(2011) , 10.1109/ICEICE.2011.5778056