Volume 9 Number 2(Dec. 2017)
Home > Archive > 2017 > Volume 9 Number 2(Dec. 2017) >
IJCEE 2017 Vol.9(2): 430-438 ISSN: 1793-8163
DOI: 10.17706/IJCEE.2017.9.2.430-438

Comparing CPU and GPU Implementations of a Simple Matrix Multiplication Algorithm

Tomaž Dobravec, Patricio Bulić
Abstract—In recent years, graphics processing units (GPU) have become a standard part of high-performance computing systems used for solving large scale computation problems. To relieve the main processor more and more time consumptive tasks are moved from CPU to GPU where algorithms run in parallel on a high number of GPU's processors. In this paper we present both sequential and parallel implementations of a simple matrix multiplication algorithm and we compare the overall execution time. To further speed up the execution we introduce the GPU's fast shared memory and the implementation of the matrix multiplication algorithm that exploits this memory. The results presented in this paper show that the GPU implementation with the use of shared memory is two times faster than the implementation that uses only device's global memory and up to 7.5 times faster than the CPU implementation.

Index Terms—GPU v.s. CPU, CUDA, shared memory, algorithm optimization.

The authors are with University of Ljubljana, Faculty of computer and information science, Slovenia.

Cite:Tomaž Dobravec, Patricio Bulić, "Comparing CPU and GPU Implementations of a Simple Matrix Multiplication Algorithm," International Journal of Computer and Electrical Engineering vol. 9, no. 2, pp. 430-438, 2017.

General Information

ISSN: 1793-8163
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Oct 12, 2018 News!

    IJCEE Vol. 10, No. 3 is available online now.   [Click]

  • Aug 06, 2018 News!

    IJCEE Vol. 8, No. 4 - Vol. 9, No. 1 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jul 12, 2018 News!

    IJCEE Vol. 10, No. 2 is available online now.   [Click]

  • Apr 02, 2018 News!

    IJCEE Vol. 10, No. 1 is available online now.   [Click]

  • Jan 05, 2018 News!

    IJCEE Vol. 9, No. 2 is available online now.   [Click]

  • Read more>>