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

Umar Hamid, Haroon Shahzad, Muhammad Irfan
2013 International Journal of Computer and Communication Engineering  
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
more » ... 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.
doi:10.7763/ijcce.2013.v2.149 fatcat:sjmrqcslinh67obokkz6pf5uem