Detail publikace

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

NIKL Vojtěch a JAROŠ Jiří. Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition. In: Mathematical and Engineering Methods in Computer Science. Lecture Notes in Computer Science, roč. 8934. Heidelberg: Springer International Publishing, 2014, s. 100-112. ISBN 978-3-319-14895-3.
Název česky
Paralelizace 3D FFT pomocí 2D hybridní dekompozice
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Klíčová slova

Rychlá Fourierova transformace, Dekompozice, Hybridní paralelizace, OpenMP, MPI.

Abstrakt

Rychlá 3D Fourierova transofmace (FFT) tvoří základ mnoha simulačních metod. Přestože byla její efektivní paralelizace již několikrát zkoukmána, většina autorů se zaměřila pouze na čistou MPI nebo OpenMP paralelizaci. Vývoj na poli superpočítačových systémů však uzakuje, že moderní superpočítače jsou budována z tzv. tlustých uzlů, kde se oba postpupy paralelizace prolínají.

Tento článek prezenuje novou metodu 2D hybridní dekompozice 3D FFT s cílem maximalně využít dostupnou sdílenou paměť uvnitř jednotlivých uzlů a omezit explicitní výměnu dat pouze na mezi uzly clusteru. Prezentovaná metoda ukazuje nárůst výkonu v na úrovni 10-20% oproti klasickým metodám a posunuje škálovatelnost až na úrovně 16 tisíců jader.

Rok
2014
Strany
100-112
Sborník
Mathematical and Engineering Methods in Computer Science
Řada
Lecture Notes in Computer Science
Svazek
8934
Konference
MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Telč, CZ
ISBN
978-3-319-14895-3
Vydavatel
Springer International Publishing
Místo
Heidelberg, CZ
DOI
UT WoS
000357573300009
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10706,
   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 = "Lecture Notes in Computer Science",
   volume = 8934,
   year = 2014,
   location = "Heidelberg, CZ",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-14895-3",
   doi = "10.1007/978-3-319-14896-0\_9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10706"
}
Soubory
Nahoru