Thesis Details

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

Bachelor's Thesis Student: Pavela Jiří Academic Year: 2016/2017 Supervisor: Fiedor Tomáš, Ing., Ph.D.
English title
Library for Profiling of Data Structures of C/C++ Programs
Language
Czech
Abstract

Performance bugs may greatly affect the quality of the system being developed and even cause irreversible damage in some critical sectors. Hence profiling - one of the currently most widespread technique of performance analysis - is usually applied to find the bugs. However, most of the current solutions commonly lack comprehensible graphical outputs and detailed analysis of algorithms in regard to their complexity. This thesis introduces a novel profiling tool which focuses on automatic estimation of complexity of dynamic data structures. The proposed approach collects statistical data out of program runs and uses regression analysis to find the most accurate model serving as an estimate of algorithmic complexity. The resulting prototype was subjected to a series of experiments that evaluate the accuracy of the results, demonstrate practical uses and illustrate the graphical output of the tool.

Keywords

profiling, performance analysis, asymptotic complexity, regression analysis, algorithms, dynamic data structures, C, C++

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
13 June 2017
Reviewer
Rogalewicz Adam, doc. Mgr., Ph.D.
Committee
Honzík Jan M., prof. Ing., CSc. (DIFS FIT BUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Novák Michal, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
PAVELA, Jiří. Knihovna pro profilování datových struktur programů C/C++. Brno, 2017. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-13. Supervised by Fiedor Tomáš. Available from: https://www.fit.vut.cz/study/thesis/20045/
BibTeX 
@bachelorsthesis{FITBT20045,
    author = "Ji\v{r}\'{i} Pavela",
    type = "Bachelor's thesis",
    title = "Knihovna pro profilov\'{a}n\'{i} datov\'{y}ch struktur program\r{u} C/C++",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/20045/"
}

Theses

Back to top