Original title:
Škálovatelná optimalizace celých programů
Translated title:
Scalable link-time optimization
Authors:
Láska, Ladislav ; Hubička, Jan (advisor) ; Mareš, Martin (referee) Document type: Master’s theses
Year:
2017
Language:
cze Abstract:
[cze][eng] Oba vedoucí open-source překladače, GCC a LLVM, mají vyspělé optimizéry celých programů, použitelné pro většinu současného softwaru. Stále však trpní mnoha problémy s výkonem, což zapřičiňuje nemožnost použít některé analýzy a optimalizace. V této práci analyzujeme problémová místa a identifikujeme několik kandidátů na vylepšení. Pro tento účel vyvineme novou datovou struktur založenou na Bloomových filtrech, díky které docílíme výrazného zlepšení časové i paměťové náročnosti během optimalizace celých programů. Powered by TCPDF (www.tcpdf.org)Both major open-source compilers, GCC and LLVM, have a mature link-time optimization framework usable on most current programs. They are however not free from many performance issues, which prevent them to perform certain analyses and optimizations. We analyze bottlenecks and identify multiple places for improvement, focusing on improving interprocedural points-to analysis. For this purpose, we design a new data structure derived from Bloom filters and use it to significantly improve performance and memory consumption of link-time optimization. Powered by TCPDF (www.tcpdf.org)
Keywords:
compiler; data structures; link-time optimization; points-to analysis; datové struktury; optimalizace celých programů; points-to analýza; překladač
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/2025