Seminář UPSY - Vaverka F.: Lokální dekompozice pseudo-spektrální simulace na clusteru GPU

Pseudo-spektrální simulační metody dosahují vysoké přesnosti při nízkém rozlišení domény a výborné časové složitosti O(N*Log(N)) (díky použití FFT). Nevýhodou těchto metod je však globální propojení všech bodů domény a omezení škálovatelnosti distribuovaných implementací. Na příkladu GPU implementace simulačního nástroje k-Wave ukážeme, jakým způsobem je možné toto omezení obejít pomocí lokální dekompozice simulované domény.