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

    Research output: Contribution to journalArticle

    18 Citations (Scopus)
    12 Downloads (Pure)

    Abstract

    In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to 81923grid 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−γ2with γ2ranging 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
    Pages (from-to)77-91
    Number of pages15
    JournalJournal of Parallel and Distributed Computing
    Volume113
    Early online date3 Nov 2017
    DOIs
    Publication statusPublished - 1 Mar 2018

    Fingerprint

    Fast Fourier transform
    Fast Fourier transforms
    Genes
    Scaling
    Gene
    Fluid
    Fluids
    Supercomputers
    Communication
    Supercomputer
    Comparative Study
    Convection
    Time Scales
    Grid

    Keywords

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

    Cite this

    Scaling of a Fast Fourier Transform and a pseudo-spectral fluid solver up to 196608 cores. / Chatterjee, Anando G.; Verma, Mahendra K.; Kumar, Abhishek; Samtaney, Ravi; Hadri, Bilel; Khurram, Rooh.

    In: Journal of Parallel and Distributed Computing, Vol. 113, 01.03.2018, p. 77-91.

    Research output: Contribution to journalArticle

    Chatterjee, Anando G. ; Verma, Mahendra K. ; Kumar, Abhishek ; Samtaney, Ravi ; Hadri, Bilel ; Khurram, Rooh. / Scaling of a Fast Fourier Transform and a pseudo-spectral fluid solver up to 196608 cores. In: Journal of Parallel and Distributed Computing. 2018 ; Vol. 113. pp. 77-91.
    @article{46a5b9f5be6a4e3b83baa7a8fcd6080c,
    title = "Scaling of a Fast Fourier Transform and a pseudo-spectral fluid solver up to 196608 cores",
    abstract = "In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to 81923grid 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−γ2with γ2ranging 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.",
    keywords = "Extreme-resolution turbulence simulation, Fast Fourier transform, Pseudospectral method, Turbulence simulation",
    author = "Chatterjee, {Anando G.} and Verma, {Mahendra K.} and Abhishek Kumar and Ravi Samtaney and Bilel Hadri and Rooh Khurram",
    year = "2018",
    month = "3",
    day = "1",
    doi = "10.1016/j.jpdc.2017.10.014",
    language = "English",
    volume = "113",
    pages = "77--91",
    journal = "Journal of Parallel and Distributed Computing",
    issn = "0743-7315",
    publisher = "Elsevier",

    }

    TY - JOUR

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

    AU - Chatterjee, Anando G.

    AU - Verma, Mahendra K.

    AU - Kumar, Abhishek

    AU - Samtaney, Ravi

    AU - Hadri, Bilel

    AU - Khurram, Rooh

    PY - 2018/3/1

    Y1 - 2018/3/1

    N2 - In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to 81923grid 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−γ2with γ2ranging 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.

    AB - In this paper we present scaling results of a FFT library, FFTK, and a pseudospectral code, Tarang, on grid resolutions up to 81923grid 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−γ2with γ2ranging 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.

    KW - Extreme-resolution turbulence simulation

    KW - Fast Fourier transform

    KW - Pseudospectral method

    KW - Turbulence simulation

    U2 - 10.1016/j.jpdc.2017.10.014

    DO - 10.1016/j.jpdc.2017.10.014

    M3 - Article

    VL - 113

    SP - 77

    EP - 91

    JO - Journal of Parallel and Distributed Computing

    JF - Journal of Parallel and Distributed Computing

    SN - 0743-7315

    ER -