Thesis Details

Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice

Master's Thesis Student: Dohnal Matěj Academic Year: 2014/2015 Supervisor: Jaroš Jiří, doc. Ing., Ph.D.
English title
Parallelisation of Ultrasound Simulations Using Local Fourier Decomposition
Language
Czech
Abstract

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.

Keywords

Fourier transform, local decomposition, global decomposition, supercomputer, Anselm, OpenMP, MPI, pseudo-spectral method, simulation, parallel implementation, k-Wave toolbox

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Computer and Embedded Systems
Files
Status
defended, grade B
Date
19 June 2015
Reviewer
Hrbáček Radek, Ing.
Committee
Kotásek Zdeněk, doc. Ing., CSc. (DCSY FIT BUT), předseda
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
Citation
DOHNAL, Matěj. Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-19. Supervised by Jaroš Jiří. Available from: https://www.fit.vut.cz/study/thesis/17438/
BibTeX 
@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/"
}

Theses

Back to top