Dekompozycja instrukcji rozgałęziających w procesie optymalizacji kodu

Abstract

Tematem pracy była ocena możliwości ręcznej modyfikacji kodu źródłowego w celu optymalizacji czasu wykonania programu. W ramach projektu inżynierskiego zaproponowano autorskie techniki optymalizacyjne, wykorzystujące dekompozycję instrukcji rozgałęziających. Eksperymentalnie zbadano efektywność prezentowanej dekompozycji dla procesora z rodziny Intel x86, wykonującego operacje w sposób potokowy. W ramach niniejszej pracy przebadano kompilatory z rodziny Clang oraz GCC dla języka C i C++ oraz najpopularniejsze środowiska maszyn wirtualnych, takie jak JVM, .NET Core i Mono. The subject of this work was the manual modification of source code in order of reducing average execution time of program. This paper is concerned with proposed optimization by utilizing proper decomposition of branching instructions. Proposed optimized solutions were investigated based on processor from pipeline operating Intel x86 family. Effectiveness of proposed optimization was experimentally tested for compilers from collections Clang and GCC for languages C and C++ and for the most popular virtual machine environments such as JVM, .NET Core, MONO.