Název:
Profilem řízené optimalizace pro instrukční vyrovnávací paměti
Překlad názvu:
Profile-Guided Optimizations for Instruction Caches
Autoři:
Bobek, Jiří ; Zachariášová, Marcela (oponent) ; Hruška, Tomáš (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2015
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
instrukční cache; LLVM; optimalizace; rozmístění bloků; block placement; instruction cache; LLVM; optimization
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/64083