magistrsko delo
Žan Magerl (Avtor), Boštjan Slivnik (Mentor)

Povzetek

Eden izmed najpomembnejših korakov v postopku prevajanja je optimizacija, s pomočjo katere prevajalnik proizvede hitrejšo in učinkovitejšo strojno kodo. Prevajalniki morajo optimizacijo izvajati hitro, saj programer ne želi dolgo čakati na prevod svojega programa. V magistrskem delu želimo ugotoviti, če lahko s tem, da se ne oziramo na čas, izboljšamo že prevedene programe. Za odgovor na to vprašanje razvijemo optimizator za optimizacijo MMIX-ove strojne kode. Optimizator preizkusimo na množici testnih programov in analiziramo dobljene rezultate. Ugotovimo, da je optimizacija strojne kode veliko bolj odvisna od vrste in kvalitete optimizacij, ki jih izvajamo, kot pa od časa, ki ji ga namenimo. Kljub temu uspemo razviti optimizator, ki zmanjša tako dolžino programa kot tudi število izvedenih ukazov programa med njegovim izvajanjem.

Ključne besede

optimizacija;preiskovanje;strojna koda;MMIX;magisteriji;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [Ž. Magerl]
UDK: 004.4(043.2)
COBISS: 128933891 Povezava se bo odprla v novem oknu
Št. ogledov: 54
Št. prenosov: 19
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Machine code optimization without time constraints
Sekundarni povzetek: One of the most important steps in the process of compilation is optimization, with which compiler outputs quicker and more efficient machine code. Compilers have to optimize quickly, since programmers do not want to wait long to get compiled programs. In master thesis we want to find out if we can improve already compiled programs when we are not constrained with time. In order to find the answer to this question we have developed an optimizer that optimizes MMIX machine code. We test the optimizer on the set of test programs and analyse the results. We find out that machine code optimization is not constrained with time, but with the quality of designed optimizations. Despite that, we develop an optimizer, that successfully reduces the length of the program and the number of instructions during execution of the program.
Sekundarne ključne besede: compilers;optimization;search;machine code;MMIX;computer science;master's degree;Prevajalniki (programska oprema);Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Magistrsko delo/naloga
Študijski program: 1000471
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 55 str.
ID: 16853633