Title :
A distributed implementation of fast Fourier transform on indirect swap networks
Author :
Abraham, Shony ; Barua, Simul ; Thulasiraman, Parimala ; Thulasiram, Ruppa K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Manitoba Univ., Winnipeg, Man., Canada
Abstract :
Efficient data distribution is important to overcome latencies in distributed memory multiprocessors. In this paper we have studied the distributed implementation of the FFT algorithm using the ISN topology to improve data locality. The algorithm is implemented on the Beowulf clusters using MPI. We obtain 20% better performance compared to the butterfly network.
Keywords :
distributed memory systems; fast Fourier transforms; parallel architectures; Beowulf clusters; FFT algorithm; ISN topology; butterfly network; data distribution; distributed implementation; distributed memory multiprocessors; fast Fourier transform; indirect swap networks; Algorithm design and analysis; Clustering algorithms; Computer science; Delay; Fast Fourier transforms; Frequency diversity; Frequency synchronization; Network topology; Parallel architectures; Very large scale integration;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1226100
