Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice
but.committee | doc. Ing. Zdeněk Kotásek, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) prof. Ing. Jan Holub, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: Vysvětlete, jakým způsobem lokální Fourierova dekompozice funguje, zejména jak se vypořádává s faktem, že Fourierova báze obsahuje pouze atomy s nekompaktním nosičem. Lze v případě globální dekompozice využít hybridní dekompozice? Jaká by byla efektivita ve srovnání s lokální Fourierovou dekompozicí? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Jaroš, Jiří | cs |
dc.contributor.author | Dohnal, Matěj | cs |
dc.contributor.referee | Hrbáček, Radek | cs |
dc.date.created | 2015 | cs |
dc.description.abstract | Tato práce přináší návrh nové metody pro distribuovaný výpočet 3D Fourierovy transformace s využitím lokální 3D dekompozice domény, popis její implementace a srovnání s dosud běžně používanou metodou globální 1D dekompozice domény. Nová metoda byla navržena, implementována a testována především pro budoucí použití v simulačním programu k-Wave, ale nic nebrání jejímu použití v jiných aplikacích. Implementace prokázala svoji efektivitu na superpočítači Anselm při testování na až 2048 jádrech, kde je až 3krát rychlejší než globální 1D dekompozice za cenu nepřesnosti výpočtu v řádu 10-5, neboť se podařilo významně snížit režii výpočtu v podobě komunikace mezi procesy. Na konci práce je diskutováno, jak lze s metodou výpočtu Fourierovy transformace využívající lokální dekompozici domén dosáhnout co nejlepších výsledků z hlediska přesnosti i rychlosti výpočtu, zároveň jsou zmíněny i její limity. | cs |
dc.description.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. | en |
dc.description.mark | B | cs |
dc.identifier.citation | DOHNAL, M. Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015. | cs |
dc.identifier.other | 88653 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/52273 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Fourierova transformace | cs |
dc.subject | lokální dekompozice | cs |
dc.subject | globální dekompozice | cs |
dc.subject | superpočítač | cs |
dc.subject | Anselm | cs |
dc.subject | OpenMP | cs |
dc.subject | MPI | cs |
dc.subject | pseudospektrální metoda | cs |
dc.subject | simulace | cs |
dc.subject | paralelní implementace | cs |
dc.subject | k-Wave toolbox | cs |
dc.subject | Fourier transform | en |
dc.subject | local decomposition | en |
dc.subject | global decomposition | en |
dc.subject | supercomputer | en |
dc.subject | Anselm | en |
dc.subject | OpenMP | en |
dc.subject | MPI | en |
dc.subject | pseudo-spectral method | en |
dc.subject | simulation | en |
dc.subject | parallel implementation | en |
dc.subject | k-Wave toolbox | en |
dc.title | Paralelizace ultrazvukových simulací s využitím lokální Fourierovy dekompozice | cs |
dc.title.alternative | Parallelisation of Ultrasound Simulations Using Local Fourier Decomposition | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2015-06-19 | cs |
dcterms.modified | 2020-05-10-16:12:04 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 88653 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:19:44 | en |
sync.item.modts | 2025.01.15 18:28:09 | en |
thesis.discipline | Počítačové a vestavěné systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 2.69 MB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-17438_v.pdf
- Size:
- 87.22 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-17438_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-17438_o.pdf
- Size:
- 88.83 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-17438_o.pdf
Loading...
- Name:
- review_88653.html
- Size:
- 1.47 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_88653.html