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: Semiyearly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, Engineering & Technology Digital Library, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 27, 2017 News!

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

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 5 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 4 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 1 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>