Scaling of a Fast Fourier Transform and a pseudo-spectral fluid solver up to 196608 cores

Anando G. Chatterjee, Mahendra K. Verma, Abhishek Kumar*, Ravi Samtaney, Bilel Hadri, Rooh Khurram

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to 81923 grid using 65536 cores of Blue Gene/P and 196608 cores of Cray XC40 supercomputers. We observe that communication dominates computation, more so on the Cray XC40. The computation time scales as Tcomp∼p−1, and the communication time as Tcomm∼n−γ2 with γ2 ranging from 0.7 to 0.9 for Blue Gene/P, and from 0.43 to 0.73 for Cray XC40. FFTK, and the fluid and convection solvers of Tarang exhibit weak as well as strong scaling nearly up to 196608 cores of Cray XC40. We perform a comparative study of the performance on the Blue Gene/P and Cray XC40 clusters.

Original languageEnglish (US)
Pages (from-to)77-91
Number of pages15
JournalJournal of Parallel and Distributed Computing
StatePublished - Mar 2018

Bibliographical note

Publisher Copyright:
© 2017 Elsevier Inc.


  • Extreme-resolution turbulence simulation
  • Fast Fourier transform
  • Pseudospectral method
  • Turbulence simulation

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Scaling of a Fast Fourier Transform and a pseudo-spectral fluid solver up to 196608 cores'. Together they form a unique fingerprint.

Cite this