Profilem řízené optimalizace pro instrukční vyrovnávací paměti

Loading...
Thumbnail Image
Date
ORCID
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Výkon instrukční vyrovnávací paměti je velice důležitý pro celkový výkon počítače. Rozmístění bloků kódu v paměti může mít podstatný vliv na počet výpadků instrukční vyrovnávací paměti. To znamená, že překladač může zrychlit program tím, že rozmístí bloky kódu na správné adresy v paměti. Tato práce popisuje metody pro získávání statistických informací o běžícím programu (takzvaného profilu programu), a dále popisuje algoritmus pro rozmisťování bloků kódu v paměti za učelem snížení počtu výpadků instrukční vyrovnávací paměti. Dále je popsáno přidání tohoto algoritmu do optimalizátoru překladače LLVM, a je vyhodnocen dopad na výkon vyrovnávací paměti.
Instruction cache performance is very important for the overall performance of a computer. The placement of code blocks in memory can significantly affect the cache miss rate. This means that a compiler can improve the performance of a program by placing parts of code at the right addresses in memory. This work discusses several methods for collecting profile information, and describes an algorithm that uses profile information to guide code block placement. Additionally, the algorithm is added into the optimizer of the LLVM compiler, and improvements in cache performance are evaluated.
Description
Citation
BOBEK, J. Profilem řízené optimalizace pro instrukční vyrovnávací paměti [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Matematické metody v informačních technologiích
Comittee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) Doc. Věra Rozinajová, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen)
Date of acceptance
2015-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 " C "
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO