Generované peephole optimalizace v překladači LLVM
but.committee | prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) prof. RNDr. Milan Češka, CSc. (člen) Ing. Martin Hrubý, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen) doc. Ing. Oldřich Trenz, Ph.D. (člen) | cs |
but.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 C. Otázky u obhajoby: Jedná se o velmi zajímavou a přínosnou práci, nabízí se tedy otázka, zda budou implementované algoritmy a výsledky práce využity v praxi? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Hruška, Tomáš | cs |
dc.contributor.author | Melo, Stanislav | cs |
dc.contributor.referee | Podivínský, Jakub | cs |
dc.date.created | 2016 | cs |
dc.description.abstract | Jednou z důležitých vlastností aplikačně specifických procesorů je jejich výkon. Aby byl co největší, musí se překladač přizpůsobit potřebám procesoru, pre který bude překládat a generovat co nejefektívnejší kód. Jedním ze způsobů přizpůsobení se je hledání vhodných instrukcií, které je možné implementovat jako jednu instrukci s více výstupy. Následně se dá vygenerovaný kód zefektivnit pomocí peephole optimalizátoru, který vyhledává skupiny instrukcí, které může směnit za jejich efektivnejší varianty. Tato práce popisuje problém nacházení a výběru instrukcí s více výsledky. Taktéž poskytuje stručný přehled několika nejznámějších algoritmů na řešení tohoto problému. Na závěr skoumá uplatnění a začlenění řešení spolu s peephole optimalizacemi, do překladače LLVM. | cs |
dc.description.abstract | One of the important feature of application specific processors is performance. To maximize it, the compiler must adapt to needs of processor that it is going to compile for and it must generate the most efficient code. One of the ways to do that is to search for appropriate instructions that can be implemented as one instruction with multiple outputs. Afterwards the generated code can be parsed through peephole optimizations that search for instruction patterns and replace them with other instructions to make code more effective. This paper describes the problem of finding and selecting suitable candidates for multiple output instructions. It also provides a brief overview of the few best known algorithms that solve this problem. Eventually it examines possibilities of incorporating this optimizations to LLVM compiler. | en |
dc.description.mark | C | cs |
dc.identifier.citation | MELO, S. Generované peephole optimalizace v překladači LLVM [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016. | cs |
dc.identifier.other | 96409 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/61941 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | peephole optimalizace | cs |
dc.subject | instrukce s více výsledky | cs |
dc.subject | LLVM | cs |
dc.subject | generování kódu | cs |
dc.subject | peephole optimizations | en |
dc.subject | multile output instructions | en |
dc.subject | LLVM | en |
dc.subject | code generation | en |
dc.title | Generované peephole optimalizace v překladači LLVM | cs |
dc.title.alternative | Generated Peephole Optimizations in LLVM Compiler | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2016-06-22 | cs |
dcterms.modified | 2020-05-10-16:12:31 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 96409 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.26 15:23:16 | en |
sync.item.modts | 2025.01.17 09:44:44 | en |
thesis.discipline | Matematické metody v informačních technologiích | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 648.98 KB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-18452_v.pdf
- Size:
- 85.6 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-18452_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-18452_o.pdf
- Size:
- 88.73 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-18452_o.pdf
Loading...
- Name:
- review_96409.html
- Size:
- 1.45 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_96409.html