Odhad doby běhu algoritmu pomocí strojového učení
| but.committee | doc. Ing. Ondřej Ryšavý, Ph.D. (předseda) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) doc. RNDr. Milan Češka, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Tomáš Martínek, Ph.D. (člen) Ing. Matěj Grégr, 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 C. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie a umělá inteligence | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Jaroš, Jiří | cs |
| dc.contributor.author | Buchta, Martin | cs |
| dc.contributor.referee | Chlebík, Jakub | cs |
| dc.date.created | 2023 | cs |
| dc.description.abstract | Cílem této práce je vytvořit model pro odhad doby běhu ultrazvukové simulace k-Wave na základě dané velikosti domény. Program využívá MPI a může být spuštěn na více uzlech superpočítače. Predikční modely byly vytvořeny s využitím symbolické regrese a následně porovnány s modely založenými na neuronových sítích. Tyto modely byly natrénovány na zaznamenaných datech. Výsledky ukazují, že modely překonávají stávající řešení. Model se symbolickou regresí dosáhl průměrné relativní odchylky 5,64% u vhodných úloh. Model neuronové sítě dosáhl průměrné relativní odchylky 8,25% na neznámých doménách včetně těch, které nejsou optimalizované pro simulaci k-Wave. Tato práce přináší nový, přesnější model pro předpovídání doby běhu a porovnává chybovost neuronových sítí a symbolické regrese pro tento konkrétní typ regresní úlohy. Celkově tyto modely mají potenciál praktického využití při spouštění a plánování simulací k-Wave. | cs |
| dc.description.abstract | This work aims to predict the execution time of k-Wave ultrasound simulations on supercomputers based on a given domain size. The program uses MPI and can be run on multiple nodes. Prediction models were developed using symbolic regression and neural networks, both of which trained on captured data and compared against each other. The results demonstrate that the models outperform existing solutions. Specifically, the symbolic regression model achieved an average error of 5.64% for suitable tasks, while the neural network model achieved an average error of 8.25% on unseen domain sizes and across all tasks, including those not optimized for k-Wave simulations. This work contributes a new, more accurate model for predicting execution time, and compares the effectiveness of neural networks and symbolic regression for this specific type of regression problem. Overall, these findings suggest that new models will have important practical applications in the field of k-Wave ultrasound simulations. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | BUCHTA, M. Odhad doby běhu algoritmu pomocí strojového učení [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023. | cs |
| dc.identifier.other | 148327 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/211950 | |
| 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 | odhad doby běhu programu | cs |
| dc.subject | regrese | cs |
| dc.subject | interpolace | cs |
| dc.subject | extrapolace | cs |
| dc.subject | spline | cs |
| dc.subject | neuronová síť | cs |
| dc.subject | strojové učení | cs |
| dc.subject | symbolická regrese | cs |
| dc.subject | evoluční algoritmy | cs |
| dc.subject | predikce | cs |
| dc.subject | superpočítač | cs |
| dc.subject | simulace | cs |
| dc.subject | k-wave | cs |
| dc.subject | ultrazvuk | cs |
| dc.subject | HeuristicLab | cs |
| dc.subject | estimation of execution time | en |
| dc.subject | regression | en |
| dc.subject | interpolation | en |
| dc.subject | extrapolation | en |
| dc.subject | spline | en |
| dc.subject | neural network | en |
| dc.subject | machine learning | en |
| dc.subject | symbolic regression | en |
| dc.subject | evolutionary algorithm | en |
| dc.subject | prediction | en |
| dc.subject | supercomputer | en |
| dc.subject | simulation | en |
| dc.subject | k-wave | en |
| dc.subject | ultrasound | en |
| dc.subject | HeuristicLab | en |
| dc.title | Odhad doby běhu algoritmu pomocí strojového učení | cs |
| dc.title.alternative | Estimation of Algorithm Execution Time Using Machine Learning | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2023-06-20 | cs |
| dcterms.modified | 2023-06-20-14:45:17 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 148327 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:37:03 | en |
| sync.item.modts | 2025.01.15 15:17:33 | en |
| thesis.discipline | Počítačové sítě | 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 |