Propagace konstant do OpenMP jader

Abstract

Propagace konstant je důležitou optimalizací v moderních překladačích. Tato práce se zabývá návrhem a implementací nového atributu funkcí a struktury rozšiřující graf volání pro umožnění propagace konstant do OpenMP jader. Na konkrétních příkladech demonstrujeme, že propagaci konstant a inter-procedurální optimalizace lze provádět při paralelizaci s OpenMP, ačkoliv výsledky našich měření na srovnávacích aplikacích z reálného světa jsou neprůkazné. Navazující práce bude nutná pro maximalizaci potenciálu naší struktury.

Constant propagation is a vital optimization in modern compilers. This thesis discusses the design and implementation of a new function attribute and a framework extending the call graph to make constant propagation to OpenMP kernels possible. We show that constant propagation and inter-procedural optimizations can be performed when parallelizing with OpenMP on concrete proof-of-concept examples, though our real-world benchmark results are inconclusive. Further work is required to maximize the framework's potential.