|
|
|
||
Compiler back-ends. Architecture, intermediate representation, basic algorithms of code generation and optimization. Modern processor
features. Interaction between the programmer and the compiler in code optimization.
Last update: T_KSI (13.05.2012)
|
|
||
Credits are awarded for successfully passing a written test and an oral exam. Last update: Bednárek David, RNDr., Ph.D. (07.06.2019)
|
|
||
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, Compilers: Principles, Techniques, and Tools (2nd Edition), Addison Wesley (2006), ISBN 978-0321486813
Steven Muchnick: Advanced Compiler Design and Implementation, Morgan Kaufmann (1997) , ISBN 978-1558603202
Randy Allen, Ken Kennedy, Optimizing Compilers for Modern Architectures: A Dependence-based Approach, Morgan Kaufmann (2001), ISBN: 978-1558602861
D. Grune, H. Bal, C. Jacobs, K. Langendoen, Modern Compiler Design, Wiley (2000), ISBN 978-0471976974 Last update: T_KSI (23.05.2008)
|
|
||
Back-end architecture. High-, medium-, and low-level intermediate representation. Routines, basic blocks, control-flow, data-flow. Sequential, semi-sequential, and non-sequential intermediate code, SSA. Variable live-range, detection algorithm. Register allocation by graph coloring. Instruction selection. Scheduling, list scheduling, trace scheduling. Software pipelining, modulo scheduling. Vectorization. Overview of other optimization methods. Last update: T_KSI (23.05.2008)
|