Propagace konstant do OpenMP jader

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.

Keywords

gcc, inter-procedurální analýza, openmp, propagace konstant, callback, offloading, optimalizace kódu, callback atribut, gcc, inter-procedural analysis, openmp, constant propagation, callback, offloading, code optimization, callback attribute

Permanent link

http://hdl.handle.net/10467/123565

Rights/License

Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem v platném znění.

A university thesis is a work protected by the Copyright Act of the Czech Republic. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one`s own expense. The use of thesis should be in compliance with the Copyright Act.

Collections

Bachelor Theses - 18101

Full item page

Constant propagation to OpenMP kernels