Variable Precision Multiplier for CNN Accelerators Based on Booth Algorithm

Duck-Hyun Guem (1), Sunhee Kim (2)
(1) Department of System Semiconductor Engineering, Sangmyung University, Chungcheongnam-do,31066, Republic of Korea
(2) Department of System Semiconductor Engineering, Sangmyung University, Chungcheongnam-do,31066, Republic of Korea
Fulltext View | Download
How to cite (IJASEIT) :
Guem, Duck-Hyun, and Sunhee Kim. “Variable Precision Multiplier for CNN Accelerators Based on Booth Algorithm”. International Journal on Advanced Science, Engineering and Information Technology, vol. 13, no. 3, June 2023, pp. 1025-30, doi:10.18517/ijaseit.13.3.18456.
As the utilization of CNN increases, many studies on lightweight, such as pruning, quantization, and compression, have been conducted to use CNN models in servers and edge devices. Studies have revealed that quantization greatly reduces the complexity of CNN models while lowering accuracy to a negligible level. CNN models with bit precision lowered from the existing 64/32 floating point to 16, 8, and 4 fixed points are being announced. Therefore, this paper proposes a variable precision multiplier that can select between 16 bits and 8 bits of precision. It consists of four 8-bit booth multipliers. When 16-bit multiplication is selected, the final product is calculated from four partial products, and when 8-bit multiplication is selected, four multiplications are possible simultaneously. The proposed multiplier was designed with Verilog HDL, and its function was verified in ModelSim. And it was synthesized for Altera Cyclone III EP3C16F484C6 using Quartus II 13.1.0 Web Edition. The proposed variable multiplier has increased combinational logic compared to general 8-bit/16-bit booth multipliers, and the clock speed is reduced by 65% and 82%, respectively. However, it can process four 8-bit multiplications within 1.68 times of normal 8-bit multiplication processing time and can process 16-bit multiplication within 75% of the normal 16-bit multiplication processing time. Therefore, the proposed multiplier is expected to increase speed and energy efficiency by selecting bit precision according to the layer in the CNN model.

T. S. Alemayehu, and We. -D. Cho, “Distributed Edge Computing for DNA-Based Intelligent Services and Applications: A Review,” Journal of Information Processing Systems, vol. 9. no. 12, pp. 291-306, 2020, doi: 10.3745/KTCCS.2020.9.12.291.

J. H. Hong, K. C. Lee, and S. Y. Lee, “Trends in Edge Computing Technology,” Electronics and Telecommunications Trends, vol. 35, no. 6, pp. 78-87, Dec. 2020, doi: 10.22648/ETRI.2020.J.350608.

Y. B. Zikria, M. K. Afzal, S. W. Kim, A. Marin, and M. Guizani, “Deep learning for intelligent IoT: Opportunities, challenges and solutions,” Computer Communications, vol. 164, pp. 50-53, Dec. 2020, doi: 10.1016/j.comcom.2020.08.017.

H. Li, K. Ota and M. Dong, "Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing," IEEE Network, vol. 32, no. 1, pp. 96-101, Jan.-Feb. 2018, doi: 10.1109/MNET.2018.1700202.

T. Han, K. Muhammad, T. Hussain, J. Lloret and S. W. Baik, "An Efficient Deep Learning Framework for Intelligent Energy Management in IoT Networks," IEEE Internet of Things Journal, vol. 8, no. 5, pp. 3170-3179, 1 March1, 2021, doi: 10.1109/JIOT.2020.3013306.

J. Kim, J. Jeon, M. Kee and G. H. Park, “The Method Using Reduced Classification Models for Distributed Processing of CNN Models in Multiple Edge Devices,” Journal of KIISE, vol. 47, no. 08, pp. 787-792, Aug. 2020, doi: 10.5626/jok.2020.47.8.787.

K. Cao, Y. Liu, G. Meng and Q. Sun, "An Overview on Edge Computing Research," IEEE Access, vol. 8, pp. 85714-85728, 2020, doi: 10.1109/ACCESS.2020.2991734.

J. Chen and X. Ran, "Deep Learning With Edge Computing: A Review," Proceedings of the IEEE, vol. 107, no. 8, pp. 1655-1674, Aug. 2019, doi: 10.1109/JPROC.2019.2921977.

T. SledeviÄ, and A. Serackis, “mNet2FPGA: A Design Flow for Mapping a Fixed-Point CNN to Zynq SoC FPGA," Electronics, vol. 9, no. 11: 1823, 2020, doi: 10.3390/electronics9111823.

M. Merenda, C. Porcaro, D. Iero, “Edge Machine Learning for AI-Enabled IoT Devices: A Review,” Sensors, vol. 20, no. 9, 2533, 2020, doi: 10.3390/s2009253.

Y. Byun, M. Ha, J. Kim, S. Lee and Y. Lee, "Low-Complexity Dynamic Channel Scaling of Noise-Resilient CNN for Intelligent Edge Devices," in 2019 DATE, Florence, Italy, 2019, pp. 114-119,

doi: 10.23919/DATE.2019.8715280.

M. Shao, J. Dai, J. Kuang, and D. Meng, “A dynamic CNN pruning method based on matrix similarity,” SIViP, vol. 15, pp. 381-389, March 2021, doi: 10.1007/s11760-020-01760-x

S. K. Yeom, P. Seegerer, S. Lapuschkin, A. Binder, S. Wiedemann, K. R. Mí¼ller, and W. Samek, “Pruning by explaining: A novel criterion for deep neural network pruning,” Pattern Recognition, vol. 115, July 2021, 107899, doi: 10.1016/j.patcog.2021.107899.

Y. Liang, L. Lu, Y. Jin, J. Xie, R. Huang, J. Zhang, and W. Lin, "An Efficient Hardware Design for Accelerating Sparse CNNs With NAS-Based Models," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 41, no. 3, pp. 597-613, March 2022, doi: 10.1109/TCAD.2021.3066563.

C. Y. Lo, F. C. M. Lau and C. Sham, “Fixed-Point Implementation of Convolutional Neural Networks for Image Classification,” in 2018 International Conference on Advanced Technologies for Communications, Ho Chi Minh City, Vietnam, 2018, pp. 105-109.

T. SledeviÄ, A. Serackis, “mNet2FPGA: A Design Flow for Mapping a Fixed-Point CNN to Zynq SoC FPGA,” Electronics, vol. 9, no. 11, 1823, 2020, doi: 10.3390/electronics9111823.

Z. Nie, Z. Li, L. Wang, S. Guo, Y. Deng, R. Deng and Q. Dou, “Laius: an energy-efficient FPGA CNN accelerator with the support of a fixed-point training framework,” International Journal of Computational Science and Engineering, vol. 21, no. 3, pp. 418-428, 2020, doi: 10.1504/IJCSE.2020.106064.

D. Lin, S. Talathi, and S. Annapureddy, “Fixed point quantization of deep convolutional networks,” in Proc. Int. Conf. Mach. Learn., New York, NY, USA, 2016, pp. 2849-2858.

Z. Bao, G. Fu, W. Zhang, K. Zhan and J. Guo, "LSFQ: A Low-Bit Full Integer Quantization for High-Performance FPGA-Based CNN Acceleration," IEEE Micro, vol. 42, no. 2, pp. 8-15, 1 March-April 2022, doi: 10.1109/MM.2021.3134968.

M. Sailesh, K. Selvakumar, P. Narayanan, “A novel framework for deployment of CNN models using post-training quantization on microcontroller,” Microprocessors and Microsystems, vol. 94, 104634, 2022, doi: 10.1016/j.micpro.2022.104634.

I. Hubara, M. Courbariaux, D. Soudry, R. EI-Yaniv, and Y. Bengio, “Quantized neural networks: Training neural networks with low precision weights and activations,” J. Mach. Learn. Res., vol. 18, no. 1, pp. 6869-6898, Jan. 2017. [Online]. Available:

L. Cavigelli and L. Benini, “Origami: A 803-GOp/s/W convolutional network accelerator,” IEEE Trans. Circuits Syst. Video Technol. (TCSVT), vo. 27, no. 11, pp. 2461-2475, Nov. 2017,

doi: 10.1109/TCSVT.2016.2592330.

Y. Park, Y. Kang, S. Kim, E. Kwon, and S. Kang, “GRLC: Grid-based Run-length Compression for Energy-efficient CNN Accelerator”, in Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design, Boston, MA, USA, Aug. 2020, pp. 91-96, doi: 10.1145/3370748.3406576.

D. Kim, E. Park, and S. Yoo, “Energy-efficient neural network accelerator based on outlier-aware low-precision computation,” In 2018 ACM/IEEE 45th Annual International Symposium on Computer Architecture (ISCA), Los Angeles, CA, USA, July 2018, pp. 688-698, doi: 10.1109/ISCA.2018.00063.

J. Lee, C. Kim, S. Kang, D. Shin, S. Kim, and H.-J. Yoo, “UNPU:An energy-efficient deep neural network accelerator with fully variable weight bit precision,” IEEE J. Solid-State Circuits, vol. 54, no. 1, pp. 173-185, Jan. 2019. doi: 10.1109/JSSC.2018.2865489.

J. Wang, S. Fang, X. Wang, J. Ma, T. Wang and Y. Shan, "High-Performance Mixed-Low-Precision CNN Inference Accelerator on FPGA," IEEE Micro, vol. 41, no. 4, pp. 31-38, 1 July-Aug, 2021,

doi: 10.1109/MM.2021.3081735.

S. -N. Tang, "Area-Efficient Parallel Multiplication Units for CNN Accelerators With Output Channel Parallelization," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 31, no. 3, pp. 406-410, March 2023, doi: 10.1109/TVLSI.2023.3235776.

W. Liu, J. Lin, and Z. Wang, “A Precision-Scalable Energy-Efficient Convolutional Neural Network Accelerator,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 67, no. 10, pp.3484-3497, Oct. 2020, doi: 10.1109/TCSI.2020.2993051.

V. Camus, L. Mei, C. Enz, and M. Verhelst, “Review and Benchmarking of Precision-Scalable Multiply-Accumulate Unit Architectures for Embedded Neural-Network Processing,” IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 9, no. 4, pp.697-711, Dec. 2019, doi: 10.1109/JETCAS.2019.2950386.

A. D. Booth, “A Signed Binary Multiplication Technique,” Quarterly Journal of Mechanics and Applied Mathematics, vol. 4, pp. 236-240, 1951.

Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).