Module 8: Code Optimisation

No. of lectures : 10

Topics Covered

1. Fundamental optimising transformations.
2. Local and global optimisation.
3. Control flow analysis - useful concepts from graph theory.
4. Data flow analysis - specification and solution of data flow equations.
5. Implementation of global optimising transformations.
6. Register allocation.

Objectives At the conclusion of the module, the student should be able to :

1. Understand the fundamental optimising transformations and the cost-effectiveness of local and global optimisation.

2. Understand the key notions in control flow analysis.

3. Understand the importance of data flow analysis and be able to devise data flow equations for simple problems in optimisation.

4. Understand the fundamentals of the solution techniques in data flow analysis.

5. Understand the fundamental approaches in register allocation.