Thesis Details
Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice
This document introduces a brand new method of the 1D, 2D and 3D decomposition with the use of local Fourier basis, its implementation and comparison with the currently used global 1D domain decomposition. The new method was designed, implemented and tested primarily for future use in the simulation software called The k-Wave toolbox, but it can be applied in many other spectral methods. Compared to the global 1D domain decomposition, the Local Fourier decomposition is up to 3 times faster and more efficient thanks to lower inter-process communication, however it is a little inaccurate. The final part of the thesis discusses the limitations of the new method and also introduces best practices to use 3D Local Fourier decomposition to achieve both more speed and accuracy.
Fourier transform, local decomposition, global decomposition, supercomputer, Anselm, OpenMP, MPI, pseudo-spectral method, simulation, parallel implementation, k-Wave toolbox
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), člen
Holub Jan, prof. Ing., Ph.D. (FIT CTU), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Rychlý Marek, RNDr., Ph.D. (DIFS FIT BUT), člen
@mastersthesis{FITMT17438, author = "Mat\v{e}j Dohnal", type = "Master's thesis", title = "Paralelizace ultrazvukov\'{y}ch simulac\'{i} s vyu\v{z}it\'{i}m lok\'{a}ln\'{i} Fourierovy dekompozice", school = "Brno University of Technology, Faculty of Information Technology", year = 2015, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/17438/" }