Publication detail

Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition

NIKL, V. JAROŠ, J.

Original Title

Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition

Type

conference paper

Language

English

Original Abstract

The 3D fast Fourier transform (FFT) is the heart of many simulation methods. Although the efficient parallelisation of the FFT has been deeply studied over last few decades, many researchers only focused on either pure message passing (MPI) or shared memory (OpenMP) implementations. Unfortunately, pure MPI approaches cannot exploit the shared memory within the cluster node and the OpenMP cannot scale over multiple nodes. This paper proposes a 2D hybrid decomposition of the 3D FFT where the domain is decomposed over the first axis by means of MPI while over the second axis by means of OpenMP. The performance of the pro-posed method is thoroughly compared with the state of the art libraries (FFTW, PFFT, P3DFFT) on three supercomputer systems with up to 16k cores. The experimental results show that the hybrid implementation offers 10-20% higher performance and better scaling especially for high core counts.

Keywords

Fast Fourier Transform, Decompostion, Hybrid Paralellisation, OpenMP, MPI.

Authors

NIKL, V.; JAROŠ, J.

RIV year

2014

Released

19. 10. 2014

Publisher

Springer International Publishing

Location

Heidelberg

ISBN

978-3-319-14895-3

Book

Mathematical and Engineering Methods in Computer Science

Edition

Lecture Notes in Computer Science

Pages from

100

Pages to

112

Pages count

13

URL

https://www.fit.vut.cz/research/publication/10706/

BibTex

@inproceedings{BUT111848,
  author="Vojtěch {Nikl} and Jiří {Jaroš}",
  title="Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition",
  booktitle="Mathematical and Engineering Methods in Computer Science",
  year="2014",
  series="Lecture Notes in Computer Science",
  volume="8934",
  pages="100--112",
  publisher="Springer International Publishing",
  address="Heidelberg",
  doi="10.1007/978-3-319-14896-0\{_}9",
  isbn="978-3-319-14895-3",
  url="https://www.fit.vut.cz/research/publication/10706/"
}

Documents

MEMICS 2014.pdf