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.
Anotace
Syntetické části překladačů procedurálních programovacích jazyků. Architektura, mezikódy, základní algoritmy generování kódu a optimalizace. Vlastnosti moderních procesorů. Spolupráce programátora a překladače při optimalizaci kódu.
Předmět může být vyučován jednou za 2 roky.