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.