Podpora pro monitorování procesů za běhu v prostředí ANaConDA

but.committeedoc. Mgr. Adam Rogalewicz, Ph.D. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) Ing. Michal Hradiš, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Ing. Radek Kočí, Ph.D. (člen) Ing. Jaroslav Rozman, Ph.D. (člen)cs
but.defenceStudentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Byla vaše práce testována na projektu kombinujícím procesy a vlákna? Jak přesně funguje přepočet logické adresy na fyzickou? Jak s ním pracuje ANaConDA? Kolikrát je pomalejší běh programu s analyzátorem?cs
but.jazykangličtina (English)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSmrčka, Alešen
dc.contributor.authorMužikovská, Monikaen
dc.contributor.refereeRogalewicz, Adamen
dc.date.created2020cs
dc.description.abstractTato práce rozšiřuje nástroj ANaConDA pro dynamickou analýzu vícevláknových programů o možnost analyzovat také programy víceprocesové. Část práce se soustředí na popis nástroje ANaConDA a mechanismů, které pro monitorování využívá, a na jejich nutné úpravy vzhledem k rozdílům procesů a vláken. Tyto zahrnují nutnost složitějších mechanismů pro meziprocesovou komunikaci, nutnost překládat logické adresy na jiný jednoznačný identifikátor a monitorování obecných semaforů. Rozšíření pro monitorování procesů tyto problémy řeší za vývojáře analyzátorů, čímž velmi zjednodušuje jejich vývoj. Užitečnost rozšíření je ukázána na implementaci dvou analyzátorů pro detekci souběhu (AtomRace a FastTrack), které bylo dosud možné využít pouze na vícevláknové programy. Implementace algoritmu FastTrack využívá happens-before relaci pro obecné semafory, která byla také definována jako součást této práce. Experimenty s analyzátory na studentských projektech ukázaly, že nástroj ANaConDA je nyní schopen detekovat paralelní chyby i ve víceprocesových programech a může tak pomoci při vývoji další skupiny paralelních programů.en
dc.description.abstractThis work extends ANaConDA framework for dynamic analysis of multi-threaded programs with support for multi-process monitoring. This thesis summarizes ANaConDA's approach to analysis and differences between threads and processes. The most important ones involve inter-process communication, separate logical address spaces, and synchronisation with general semaphores. The implemented extension provides API for inter-process communication via shared memory, monitors operations with shared memory in order to translate virtual addresses to their unique representation among processes, and monitors synchronisation operations with semaphores and provides information about them to analysers. The extension significantly simplifies the development of multi-process analysers. This is shown on implementation of two analysers for data race detection, AtomRace and FastTrack, which were, until now, available for multi-threaded programs only. The implementation of FastTrack algorithm uses happens-before relation for general semaphores which is also defined in this thesis. Proposed and implemented solutions were verified on a set of automatic tests and the two analysers were used for experiments on a set of students' projects. Experiments showed that ANaConDA framework is now able to detect concurrency-related errors in multi-process programs and, as such, provide support with implementation of large category of parallel programs.cs
dc.description.markAcs
dc.identifier.citationMUŽIKOVSKÁ, M. Podpora pro monitorování procesů za běhu v prostředí ANaConDA [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.cs
dc.identifier.other129280cs
dc.identifier.urihttp://hdl.handle.net/11012/192462
dc.language.isoencs
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.subjectanalýza procesůen
dc.subjectdynamická analýzaen
dc.subjectANaConDAen
dc.subjectsynchronizaceen
dc.subjecthappens-before relaceen
dc.subjectvektorové hodinyen
dc.subjectobecné semaforyen
dc.subjectsdílená paměťen
dc.subjectlogické adresyen
dc.subjectparalelní chybyen
dc.subjectsouběhen
dc.subjectAtomRaceen
dc.subjectFastTracken
dc.subjectmulti-process analysiscs
dc.subjectdynamic analysiscs
dc.subjectANaConDAcs
dc.subjectsynchronisationcs
dc.subjecthappens-before relationcs
dc.subjectvector clockscs
dc.subjectgeneral semaphorescs
dc.subjectshared memorycs
dc.subjectvirtual addresscs
dc.subjectconcurrency-related errorscs
dc.subjectdata racecs
dc.subjectAtomRacecs
dc.subjectFastTrackcs
dc.titlePodpora pro monitorování procesů za běhu v prostředí ANaConDAen
dc.title.alternativeSupport of Run-time Monitoring of Processes in ANaConDA Frameworkcs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2020-07-16cs
dcterms.modified2020-07-17-14:44:24cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid129280en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:31:10en
sync.item.modts2025.01.15 20:19:52en
thesis.disciplineInteligentní systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.72 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-22473_v.pdf
Size:
85.52 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-22473_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-22473_o.pdf
Size:
87.83 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-22473_o.pdf
Loading...
Thumbnail Image
Name:
review_129280.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_129280.html
Collections