Volume 2 Number 2 (Mar. 2013)
Home > Archive > 2013 > Volume 2 Number 2 (Mar. 2013) >
IJCCE 2013 Vol.2(2): 106-109 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2013.V2.149

Parallel Implementation of 1-D Complex FFT Using Multithreading and Multi-Core Systems

Umar Hamid, Haroon Shahzad, and Muhammad Irfan

Abstract—Now-a-days most desktop PCs have multiprocessing technology such as Hyper-Threading (HT), Dual-Core, and Quad-Core processors. Technological developments in microprocessor design have enabled hardware vendors to put multiple cores on a single socket. The main idea is to build software applications that can fully exploit the capabilities of a multi-core system using multithreading approach for faster performance. The aim of this paper is to show the performance enhancement in terms of execution time using multiple threads. This involves executing sequential software application followed by multithreaded software application on Intel based multi-core systems. 1-D complex Fast Fourier Transform (FFT) function has been taken from an open source library, called FFTw, as an example to prove the concept. Finally results show the decrease in execution time with increase in FFT sizes for a multithreaded software application on a multi-core system.

Index Terms—FFT, multithreading, and multi-core systems.

Umar Hamid is with the Institute of Communication Technologies,ICTECH, Pakistan (e-mail: umar_hamid80@ yahoo.com).
Haroon Shahzad and Muhammad Irfan are with the Harbin Engineering University, China (e-mail: harooniiui@hotmail.com,mirfan_iiui@yahoo.com).

Cite: Umar Hamid, Haroon Shahzad, and Muhammad Irfan, "Parallel Implementation of 1-D Complex FFT Using Multithreading and Multi-Core Systems," International Journal of Computer and Communication Engineering vol. 2, no. 2, pp. 106-109 , 2013.

General Information

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, CNKI, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Dec 29, 2021 News!

    IJCCE Vol. 10, No. 1 - Vol. 10, No. 2 have been indexed by Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 17, 2022 News!

    IJCCE Vol.11, No.2 is published with online version!   [Click]

  • Dec 29, 2021 News!

    The dois of published papers in Vol. 9, No. 3 - Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2021 News!

    IJCCE Vol.11, No.1 is published with online version!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Read more>>