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

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. Heidelberg: Springer International Publishing, 2014, s. 100-112. ISBN 978-3-319-14895-3.
Jazyk publikace:angličtina
Název publikace:Parallelisation of the 3D Fast Fourier Transform Using the Hybrid OpenMP/MPI Decomposition
Název (cs):Paralelizace 3D FFT pomocí 2D hybridní dekompozice
Strany:100-112
Sborník:Mathematical and Engineering Methods in Computer Science
Konference:MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Řada knih:LNCS 8934
Místo vydání:Heidelberg, DE
Rok:2014
ISBN:978-3-319-14895-3
Vydavatel:Springer International Publishing
Soubory: 
+Typ Jméno Název Vel. Poslední změna
iconMEMICS 2014.pdfČlánek MEMICS 20141,75 MB2015-01-10 13:06:20
^ Vybrat vše
S vybranými:
Klíčová slova
Rychlá Fourierova transformace, Dekompozice, Hybridní paralelizace, OpenMP, MPI.
Anotace
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.
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.cs?id=10706}
}

Vaše IPv4 adresa: 54.80.211.135
Přepnout na IPv6 spojení

DNSSEC [dnssec]