FFT Implementations on nCUBE Multiprocessor
Akhilesh Kumar, Laxmi Narayan Bhuyan · 2001
Three parallel FFT algorithms have been implemented on nCUBE multiprocessor and their performance have been analyzed. We have also developed a communication and computation model for the nCUBE system based on measurements. This model is then used to predict the execution time and communication time for the three FFT algorithms. These predictions have been verified with the execution of these algorithms on the nCUBE system.