Energy-Efficient Matrix Multiplication on FPGAs

作者: Ju-wook Jang , Seonil Choi , Viktor K. Prasanna

DOI: 10.1007/3-540-46117-5_56

关键词: Parallel computingMatrix multiplicationSystems designDissipationAlgorithmicsEfficient energy useCircuit designField-programmable gate arrayMultiplicationComputer scienceSimulation

摘要: We develop new algorithms and architectures for matrix multiplication on configurable devices. These designs significantly reduce the energy dissipation latency compared with state-of-the-art FPGA-based designs. derive functions to represent impact of algorithmic level design choices system-wide dissipation, latency, area by capturing algorithm architecture details including features target FPGA. The are used optimize performance under constraints a family candidate architectures. As result, our improve optimized from recent Xilinx library 32% 88% without any increase in area-latency product. In terms comprehensive metrics such as EAT (Energy-Area-Time) E/AT (Energy/Area-Time), offer superior 50%-79% 13%-44%, respectively. also address how exploit further increases density future FPGA devices asymptotic improvement larger size matrices.

参考文章(7)
W. Luk, P. Andreou, A. Derbyshire, F. Dupont-De-Dinechin, J. Rice, N. Shirazi, D. Siganos, A Reconfigurable Engine for Real-Time Video Processing field-programmable logic and applications. pp. 169- 178 ,(1998) , 10.1007/BFB0055244
Gordon Brebner, Neil Bergmann, Reconfigurable Computing in Remote and Harsh Environments field programmable logic and applications. pp. 195- 204 ,(1999) , 10.1007/978-3-540-48302-1_20
Abbes Amira, Ahmed Bouridane, Peter Milligan, Accelerating Matrix Product on Reconfigurable Hardware for Signal Processing field programmable logic and applications. pp. 101- 111 ,(2001) , 10.1007/3-540-44687-7_11
B.M. Baas, A low-power, high-performance, 1024-point FFT processor IEEE Journal of Solid-state Circuits. ,vol. 34, pp. 380- 387 ,(1999) , 10.1109/4.748190
V.K.P. Kumar, Y.-C. Tsai, On synthesizing optimal family of linear systolic arrays for matrix multiplication IEEE Transactions on Computers. ,vol. 40, pp. 770- 774 ,(1991) , 10.1109/12.90254
Robert V. Hogg, Elliot A. Tanis, Probability and Statistical Inference ,(1977)
Hogg, Probability and Statistical Inference Prentice Hall. ,(2001)