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

Department of Information Systems FIT BUT

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/"
}

Theses