eCite Digital Repository

Optimization of fast Fourier transforms on the Blue Gene/L Supercomputer


Sabharwal, Y and Garg, SK and Garg, R and Gunnels, JA and Sahoo, RK, Optimization of fast Fourier transforms on the Blue Gene/L Supercomputer, Lecture Notes in Computer Science Volume 5374: HiPC 2008, 17-20 December 2008, Bangalore, India, pp. 309-322. ISBN 978-3-540-89893-1 (2008) [Refereed Conference Paper]

Copyright Statement

Copyright 2008 Springer

DOI: doi:10.1007/978-3-540-89894-8_29


We analyze the bottlenecks in the parallel FFT algorithm and describe optimizations carried out for the algorithm on the Blue Gene/L Supercomputer. We identified three avenues for improving the performance of the algorithm single-node FFT performance, Alltoall collective performance and overlap of computation and communication. Performance at all these levels has been optimized using the double-hummer intrinsics of the Blue Gene/L CPU, careful ordering and synchronization of messages in Alltoall communications and suitable interleaving of message exchanges with computations.Using these optimizations,we obtained 20% performance improvement over the baseline version on the 64 racks Blue Gene/L system.We give a brief overview of theAlltoall optimizations, describe our computation-communication overlap strategy and present results for strong scaling and weak scaling of parallel FFT on Blue Gene/L. We also discuss the fundamental limits to scaling of the parallel transpose algorithm for computing FFT.

Item Details

Item Type:Refereed Conference Paper
Research Division:Information and Computing Sciences
Research Group:Distributed computing and systems software
Research Field:Distributed systems and algorithms
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Garg, SK (Dr Saurabh Garg)
ID Code:93911
Year Published:2008
Deposited By:Information and Communication Technology
Deposited On:2014-08-21
Last Modified:2014-12-08

Repository Staff Only: item control page