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 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: INSPEC, Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

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

  • May 13, 2020 News!

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

  • Mar 04, 2020 News!

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

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>