Thesis Details

Architecture Information for LLVM Compiler Optimizations

Master's Thesis Student: Svoboda Jan Academic Year: 2019/2020 Supervisor: Hruška Tomáš, prof. Ing., CSc.
Czech title
Informace o architektuře pro optimalizace v překladači LLVM
Language
English
Abstract

This thesis deals with the automatic extraction of processor architecture information from the CodAL language. Extracted information is used as the base for a cost model of the optimizer in the LLVM compiler. In this thesis, a new system was implemented, that creates the cost model, transforms it into a C++ code and compiles it into a dynamic library. This library is loaded at run-time by the compiler and used for better decision-making during the optimization process. The system achieves an average reduction in program code size of 14% and up to 68% improvement in the performance of the generated code.

Keywords

compiler, optimization, cost model, processor, architecture, Codasip, CodAL, LLVM

Department
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade A
Date
14 July 2020
Reviewer
Dolíhal Luděk, Ing.
Committee
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Citation
SVOBODA, Jan. Architecture Information for LLVM Compiler Optimizations. Brno, 2020. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-14. Supervised by Hruška Tomáš. Available from: https://www.fit.vut.cz/study/thesis/22492/
BibTeX
@mastersthesis{FITMT22492,
    author = "Jan Svoboda",
    type = "Master's thesis",
    title = "Architecture Information for LLVM Compiler Optimizations",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "english",
    url = "https://www.fit.vut.cz/study/thesis/22492/"
}
Back to top