Jurnal MediaTIK
Vol 6, No 2 (2023): Mei

Minimizing Multiplication of Kernel Computation in Convolutional Neural Networks Using Strassen Algorithm

Dary Mochamad Rifqie (Universitas Negeri Makassar)
Dewi Fatmarani Surianto (Universitas Negeri Makassar)
Sudarmanto Jayanegara (Universitas Negeri Makassar)
Muhammad Fajar B (Universitas Negeri Makassar)
M Miftach Fakhri (Universitas Negeri Makassar)



Article Info

Publish Date
12 May 2023

Abstract

Convolution neural networks (CNN) have been widely applied for the computer vision task. However, the success of CNN is limited by the computational complexity of the network, so it is difficult for the model to run the inference process in real time. In this paper, we apply Strassen matrix multiplication to reduce multiplications in convolution operations in CNN, in order to get faster execution for CNN. First, we transform the convolution operation into a matrix multiplication operation using the Toeplitz mapping method, then after that, we apply the Strassen method to these matrices. In the end, we compare the number of arithmetic operations (multiplication and addition) in the convolutional layer using Strassen and the standard algorithm. We apply this algorithm implementation in convolution layers 1 and 3 in LeNet-5 Architecture.

Copyrights © 2023






Journal Info

Abbrev

mediaTIK

Publisher

Subject

Computer Science & IT Education Engineering

Description

Jurnal MediaTIK diterbitkan oleh Program Studi Pendidikan Teknik Informatika dan Komputer Universitas Negeri Makassar. Jurnal Media TIK terbit berkala tiga kali setahun pada bulan Januari, Mei dan September. Jurnal ini memuat artikel-artikel hasil penelitian dan atau kajian kritis di bidang ...