bakalářská práce

Knihovna pro profilování datových struktur programů C/C++

Text práce 3.68 MB

Autor práce: Ing. Jiří Pavela

Ak. rok: 2016/2017

Vedoucí: Ing. Tomáš Fiedor, Ph.D.

Oponent: doc. Mgr. Adam Rogalewicz, Ph.D.

Abstrakt:

Výkonnostní chyby mohou do velké míry negativně ovlivnit kvalitu vyvíjeného systému a v některých kritických odvětvích způsobit nevratné škody. K nalezení těchto chyb je obvykle využita profilace v současnosti jedna z nejvíce rozšířených technik výkonnostní analýzy. Přestože existují rozšířené profilovací nástroje, tak většina z nich postrádá srozumitelný grafický výstup a schopnost detailnějšího studia složitostí algoritmů. Tato práce představuje nový profilovací nástroj zaměřený právě na automatizovaný odhad složitostí algoritmů a operací nad dynamickými datovými strukturami. Principem navrženého řešení je sběr statistických dat z běhu programu a následné provedení regresní analýzy s cílem nalézt model, který nejvhodněji reprezentuje složitost algoritmu. Výsledný prototyp byl podroben sérii experimentů, které vyhodnocují přesnost produkovaných výsledků, demonstrují praktická využití nástroje a názorně představují jeho grafický výstup.

Klíčová slova:

profilace, výkonnostní analýza, asymptotické složitosti, regresní analýza, algoritmy, dynamické datové struktury, C, C++

Termín obhajoby

13.06.2017

Výsledek obhajoby

obhájeno (práce byla úspěšně obhájena)

znamkaAznamka

Klasifikace

A

Průběh obhajoby

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ázku oponenta. 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 výborně (A).

Otázky u obhajoby:

  • Jaké jsou teoretické a praktické limity profilovaného kódu? Jaký nejvetší program jste zvládl ve vašem frameworku instrumentovat a testovat?

Jazyk práce

čeština

Fakulta

Ústav

Studijní program

Informační technologie (IT-BC-3)

Studijní obor

Informační technologie (BIT)

Složení komise

prof. Ing. Jan M. Honzík, CSc. (předseda)
doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda)
doc. RNDr. Michal Novák, Ph.D. (člen)
Ing. Josef Strnadel, Ph.D. (člen)
Ing. Igor Szőke, Ph.D. (člen)

Posudek vedoucího
Ing. Tomáš Fiedor, Ph.D.

Známka navržená vedoucím: A

Soubor vložený vedoucím Velikost
Hodnocení vedoucího [.pdf] 86,63 kB

Známka navržená oponentem: A

Soubor vložený oponentem Velikost
Posudek oponenta [.pdf] 90,93 kB

Odpovědnost: Mgr. et Mgr. Hana Odstrčilová