Optimalizace v překladači C pro VLIW architektury
Loading...
Date
Authors
Baručák, Robert
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Prezentován je implementovaný algoritmus alias analýzy, který byl následně integrován s frameworkem LLVM. Diskutovány jsou vlastnosti a limity různých algoritmů. Dále jsou demonstrovány rozličné přístupy k práci s predikovanými instrukcemi a jejich integrace s LLVM. Jedním z výsledků diplomové práce je i návrh a implementace profilem řízené if-konverze.
Presented is implementation of algorithm for alias analysis, which was integrated into LLVM framework. Properties and limitations of various alias analysis algorithms are discussed. Demonstrated are different approaches to working with predicates and integration of these principles with LLVM. One of the outcomes of this master's thesis is design and implementation of algorithm for profile guided if-conversion.
Presented is implementation of algorithm for alias analysis, which was integrated into LLVM framework. Properties and limitations of various alias analysis algorithms are discussed. Demonstrated are different approaches to working with predicates and integration of these principles with LLVM. One of the outcomes of this master's thesis is design and implementation of algorithm for profile guided if-conversion.
Description
Keywords
LLVM , překladač , VLIW , optimalizace , alias analýza , if-konverze , predikáty , Codasip , LLVM , compiler , VLIW , optimization , alias analysis , if-conversion , predicates , Codasip
Citation
BARUČÁK, R. Optimalizace v překladači C pro VLIW architektury [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
prof. RNDr. Alexandr Meduna, CSc. (předseda)
prof. Ing. Tomáš Hruška, CSc. (místopředseda)
doc. Ing. Michal Bidlo, Ph.D. (člen)
prof. Ing. Jan Holub, Ph.D. (člen)
RNDr. Marek Rychlý, Ph.D. (člen)
doc. Ing. František Zbořil, Ph.D. (člen)
Date of acceptance
2014-06-24
Defence
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ázky oponenta a na další otázky přítomných. 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 A Otázky u obhajoby: Jaká další optimalizace pro VLIW architektury by měla dle Vašeho názoru největší vliv na výkon překládaného kódu? Existuje nějaké omezení na velikost/složitost struktur, které jsou zpracovávány při alias analýze?
Result of defence
práce byla úspěšně obhájena