Optimalizace smyček pomocí histogramu

• Název práce v češtině: Optimalizace smyček pomocí histogramu
• Název v anglickém jazyce: Improving loop optimization with histogram profiling
• Klíčová slova: optimalizace smyček|překladač|gcc
• Klíčová slova anglicky: loop optimization|compiler|gcc
• Akademický rok vypsání: 2022/2023
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. Mgr. Jan Hubička, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 13.12.2022
• Datum zadání: 13.12.2022
• Datum potvrzení stud. oddělením: 20.12.2022
• Datum a čas obhajoby: 29.06.2023 09:00
• Datum odevzdání elektronické podoby: 11.05.2023
• Datum odevzdání tištěné podoby: 11.05.2023
• Datum proběhlé obhajoby: 29.06.2023
• Oponenti: Mgr. Martin Jambor

Zásady pro vypracování

Student se seznámí s problematikou optimalizace smyček a optimalizace za použití profilu v rámci GNU Compiler Collection (GCC). Cílem práce je implementovat instrumentaci kódu, která změří histogramy smyček v programu a na jejich základě pak zlepší rozhodnutí (překladače například ohledně optimalizace prologů a epilogů vektorizovaných smyček).

Seznam odborné literatury

STALLMAN, Richard M. GNU compiler collection internals. Free Software Foundation, 2022.

HUBIČKA, Jan. Profile driven optimisations in GCC. In: GCC Summit Proceedings. 2005. p. 107-124.

MUCHNICK, Steven, et al. Advanced compiler design implementation. Morgan Kaufmann, 1997.

RASTELLO, Fabrice, et al. (ed.). SSA-based Compiler Design. Springer, 2010.