Thesis Details

Efficient Techniques for Program Performance Analysis

Master's Thesis Student: Pavela Jiří Academic Year: 2019/2020 Supervisor: Rogalewicz Adam, doc. Mgr., Ph.D.
Czech title
Efektivní techniky pro měření výkonu programů
Language
English
Abstract

In this work, we propose optimization techniques focused on the data collection process of program performance analysis and profiling within the Perun framework.   We enhance Perun (and especially its Tracer module) by extending their architecture and  implementing novel optimization techniques that allow Perun to scale well even for large projects and test scenarios.   In particular, we focus on improving the data collection precision, scaling down the amount of injected instrumentation, limiting the time overhead of the collection and profiling processes, reducing the volume of raw performance data and the size of the resulting profile.  To achieve such optimization, we utilized statistical methods, several static and dynamic analysis approaches (as well as their combination) and exploited the advanced features and capabilities of SystemTap and eBPF frameworks.  Based on the evaluation performed on two selected projects and numerous experiment cases, we were able to conclude that we successfully achieved significant levels of optimization for nearly all of the identified metrics and criteria.

Keywords

optimization techniques, performance analysis, dynamic analysis, static analysis, dynamic instrumentation, continuous integration, SystemTap, eBPF

Department
Degree Programme
Information Technology, Field of Study Information Technology Security
Files
Status
defended, grade A
Date
16 July 2020
Reviewer
Committee
Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D. (DITS FIT BUT), předseda
Čadík Martin, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Malinka Kamil, Mgr., Ph.D. (DITS FIT BUT), člen
Polčák Libor, Ing., Ph.D. (DIFS FIT BUT), člen
Veselý Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Citation
PAVELA, Jiří. Efficient Techniques for Program Performance Analysis. Brno, 2020. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-16. Supervised by Rogalewicz Adam. Available from: https://www.fit.vut.cz/study/thesis/19092/
BibTeX
@mastersthesis{FITMT19092,
    author = "Ji\v{r}\'{i} Pavela",
    type = "Master's thesis",
    title = "Efficient Techniques for Program Performance Analysis",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/19092/"
}
Back to top