Original title:
Profilem řízené optimalizace pro instrukční vyrovnávací paměti
Translated title:
Profile-Guided Optimizations for Instruction Caches
Authors:
Bobek, Jiří ; Zachariášová, Marcela (referee) ; Hruška, Tomáš (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
block placement; instruction cache; LLVM; optimization; instrukční cache; LLVM; optimalizace; rozmístění bloků
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/64083