Generované peephole optimalizace v překladači LLVM

but.committeeprof. 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.defenceStudent 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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHruška, Tomášcs
dc.contributor.authorMelo, Stanislavcs
dc.contributor.refereePodivínský, Jakubcs
dc.date.created2016cs
dc.description.abstractJednou 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.abstractOne 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.markCcs
dc.identifier.citationMELO, 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.other96409cs
dc.identifier.urihttp://hdl.handle.net/11012/61941
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectpeephole optimalizacecs
dc.subjectinstrukce s více výsledkycs
dc.subjectLLVMcs
dc.subjectgenerování kóducs
dc.subjectpeephole optimizationsen
dc.subjectmultile output instructionsen
dc.subjectLLVMen
dc.subjectcode generationen
dc.titleGenerované peephole optimalizace v překladači LLVMcs
dc.title.alternativeGenerated Peephole Optimizations in LLVM Compileren
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2016-06-22cs
dcterms.modified2020-05-10-16:12:31cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96409en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:23:16en
sync.item.modts2025.01.17 09:44:44en
thesis.disciplineMatematické metody v informačních technologiíchcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
648.98 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18452_v.pdf
Size:
85.6 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18452_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18452_o.pdf
Size:
88.73 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18452_o.pdf
Loading...
Thumbnail Image
Name:
review_96409.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_96409.html
Collections