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

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.