Ing. Jiří Jaroš, Ph.D.

NIKL Vojtěch and JAROŠ Jiří. Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition. In: Mathematical and Engineering Methods in Computer Science. Heidelberg: Springer International Publishing, 2014, pp. 100-112. ISBN 978-3-319-14895-3.
Publication language:english
Original title:Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition
Title (cs):Paralelizace 3D FFT pomocí 2D hybridní dekompozice
Pages:100-112
Proceedings:Mathematical and Engineering Methods in Computer Science
Conference:MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Series:LNCS 8934
Place:Heidelberg, DE
Year:2014
ISBN:978-3-319-14895-3
Publisher:Springer International Publishing
Files: 
+Type Name +Title Size Last modified
iconMEMICS 2014.pdfMEMICS 2014 paper1,75 MB2015-01-10 13:06:20
^ Select all
With selected:
Keywords
Fast Fourier Transform, Decompostion, Hybrid Paralellisation, OpenMP, MPI.
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Vojt{\v{e}}ch Nikl and Ji{\v{r}}{\'{i}} Jaro{\v{s}}},
   title = {Parallelisation of the 3D Fast Fourier Transform Using the
	Hybrid OpenMP/MPI Decomposition},
   pages = {100--112},
   booktitle = {Mathematical and Engineering Methods in Computer Science},
   series = {LNCS 8934},
   year = {2014},
   location = {Heidelberg, DE},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-14895-3},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10706}
}

Your IPv4 address: 54.158.55.5
Switch to IPv6 connection

DNSSEC [dnssec]