Detail publikace

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

NIKL, V.; JAROŠ, J. 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. Heidelberg: Springer International Publishing, 2014. p. 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
anglicky
Autoři
Nikl Vojtěch, Ing.
Jaroš Jiří, prof. Ing., Ph.D. (UPSY)
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 -- 9. Doktorský workshop o matematických a inženýrských metodách v informatice, Telč, CZ
ISBN
978-3-319-14895-3
Vydavatel
Springer International Publishing
Místo
Heidelberg
DOI
10.1007/978-3-319-14896-0_9
UT WoS
000357573300009
EID Scopus
2-s2.0-84927918944
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/"
}
Soubory
Nahoru