Optimalizace agentního kódu
Optimalization of an Agent Code
Author
Advisor
Zbořil, FrantišekReferee
Kočí, RadekGrade
CAltmetrics
Metadata
Show full item recordAbstract
Tato práce navazuje na předchozí snahu o vylepšování překladače agentního jazyka AHLL. Integrované optimalizace se zaměřují především na snížení velikosti cílového kódu v ALLL, proto je v této verzi rozšířena implementace o alokaci registrů barvením grafů. Prezentovány jsou také změny jazyka AHLL, které ovšem vyžadují složitější strukturu překladače. Celkové dosažené výsledky nového překladače potom vykazují průměrně o 35 % menší velikost výsledného kódu pro vyhodnocované komplexní agenty. This work continues in an effort to improve the compiler of the AHLL agent language. The main focus is to integrate optimizations that would reduce the size of the target ALLL code, therefore global register allocation by graph coloring is implemented in this version. Some changes to the language are introduced as well, but which impose a more complicated compiler structure. The overall results of the new compiler then indicate a 35 % decrease in the size of the code on average for the evaluated complex agents.
Keywords
agentní kód, ALLL, AHLL, překladač, optimalizace, alokace registrů, barvení grafu, eliminace nedosažitelného kódu, agent code, ALLL, AHLL, compiler, optimization, register allocation, graph coloring, unreachable code eliminationLanguage
čeština (Czech)Study brunch
Informační technologieComposition of Committee
prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Zdeněk Kotásek, CSc. (místopředseda) Ing. František Grézl, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen)Date of defence
2014-06-18Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: Nejsou prohozené definice Pred a Succ na straně 2? K čemu slouží úrovně registrů (kap. 4.1.3)? Které algoritmy byly implementovány pro alokaci registrů? Jakou metodu byste zvolil pro ověření správnosti překladače kromě metody uvedené v kap. 10?Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/56639Source
HEMALA, L. Optimalizace agentního kódu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014.Collections
- 2014 [305]