Předmět Konstrukce překladačů (NSWI109)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NSWI109 - Konstrukce překladačů, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Sylabus
Architektura překladače, mezikódy vysoké, střední a nízké úrovně. Procedury, základní bloky, tok řízení, tok dat. Rozsah platnosti proměnných, přidělování registrů a související algoritmy. Analýza aliasů a závislosti, dependence, antidependence a související algoritmy. Paralelismus na úrovni instrukcí (ILP) a jeho využití překladačem, latence, propustnost. List scheduling, trace scheduling, software pipelining, modulo scheduling. Vektorizace (SIMD) a hrubozrný paralelismus, transformace zlepšující paralelizovatelnost, strip mining, blocking. Optimalizace pro paměťovou hierarchii. Přehled dalších metod optimalizace kódu.
Literatura
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools (2nd Edition), Addison Wesley (2006), ISBN 978-0321486813Steven Muchnick: Advanced Compiler Design and Implementation, Morgan Kaufmann (1997) , ISBN 978-1558603202Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A Dependence-based Approach, Morgan Kaufmann (2001), ISBN: 978-1558602861D. Grune, H. Bal, C. Jacobs, K. Langendoen, Modern Compiler Design, Wiley (2000), ISBN 978-0471976974
Garant
RNDr. David Bednárek, Ph.D.