Akcelerace algoritmu sledování částic v experimentu CBM

Simple item page
but.committeeprof. Dr. Ing. Jan Černocký (předseda) doc. Ing. Zdeněk Vašíček, Ph.D. (člen) Ing. Václav Šátek, Ph.D. (člen) Ing. Filip Orság, Ph.D. (člen) Ing. Vladimír Bartík, Ph.D. (člen)cs
but.defenceStudent 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 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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMusil, Petrcs
dc.contributor.authorRoth, Michaelcs
dc.contributor.refereeKolář, Martincs
dc.date.created2023cs
dc.description.abstractCílem této práce je prostudovat metody detekce a rekonstrukce trajektorií částic v experimentu CBM a problematiku akcelerace těchto metod na hardwarových platformách. V práci byly srovnány výhody a nevýhody rozšířených metod a pro další studium byla vybrána metoda rekonstrukce na bázi celulárních automatů a Kalmanových filtrů. Práce se podrobně zabývá zejména vývojem simulačního modelu, vhodného pro generování testovacích dat pro simulaci vybraného sledovacího algoritmu a vlastní rekonstrukční program, který byl následně paralelizován pomocí technologií distribuovaného počítání. Byly vytvořeny dva odlišné simulátory částic, jeden z nichž byl použit pro výpočet predikčního kroku Rozšířeného Kalmanova Filtru (EKF) a jeden pro generování testovacích dat pro vlastní rekonstrukční algoritmus. Pomocí správného rozdělení úkolů se podařilo distribuovaným algoritmem získat téměř osmisetprocentní zvýšení rychlosti a v některých případech i snížení paměťové náročnosti až o čtyři řády.cs
dc.description.abstractThe focus of this work is to research various methods of particle track reconstruction in the CBM experiment, and the problem of hardware acceleration of these methods. The advantages and disadvantages of the extended methods were discussed and a reconstruction method based on cellular automata and Extended Kalman filters was selected for further study. In particular, the thesis details the development of a simulation model suitable for generating test data to facilitate the implementation of the selected tracking algorithm, which was subsequently sped up using distributed computing methods. Two different particle simulation models and a reconstruction algorithm were implemented, with the reconstruction algorithm offering up to 800 per cent speed up factor in respect to the sequential algorithm and up to four orders of magnitude lower memory complexity.en
dc.description.markCcs
dc.identifier.citationROTH, M. Akcelerace algoritmu sledování částic v experimentu CBM [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.cs
dc.identifier.other150646cs
dc.identifier.urihttp://hdl.handle.net/11012/211190
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectExperiment CBMcs
dc.subjectakcelerace na hardwarových platformáchcs
dc.subjectKalmanův Filtrcs
dc.subjectrozšířený Kalmanův filtrcs
dc.subjectcelulární automatycs
dc.subjectmodelování a simulacecs
dc.subjectsimulátor částic v magnetickém polics
dc.subjectčásticová fyzikacs
dc.subjectkvark-gluonové plazmacs
dc.subjectkvantová chromodynamikacs
dc.subjectfyzika raného vesmírucs
dc.subjectHEP experimentcs
dc.subjectdistribuované počítánícs
dc.subjectCBM experimenten
dc.subjecthardware accelerationen
dc.subjectKalman Filteren
dc.subjectExtended Kalman Filteren
dc.subjectCellular automataen
dc.subjectmodelling and simulationen
dc.subjectparticle simulators in a magnetic fielden
dc.subjectHigh energy physicsen
dc.subjectquark-gluon plasmaen
dc.subjectquantum chromodynamicsen
dc.subjectphysics of the early universeen
dc.subjectHEP experimenten
dc.subjectdistributed computingen
dc.titleAkcelerace algoritmu sledování částic v experimentu CBMcs
dc.title.alternativeAcceleration of Particles Tracking on CBM Experimenten
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2023-06-15cs
dcterms.modified2023-06-16-08:37:44cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid150646en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 20:59:48en
sync.item.modts2025.01.17 13:24:17en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
9.14 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
10.82 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_150646.html
Size:
9.46 KB
Format:
Hypertext Markup Language
Description:
file review_150646.html
Download
Collections
2023