CS243: Advanced Compiling Techniques

Lecture Notes

1. For 1/11/06 lecture:
   • Introduction and Motivation (Jeff). PDF Version.
   • Some Basics (Jeff). PDF Version.
   • Compiler optimizations for performance (Wei).
   • Compiler technology for security (Ben). PDF Version.

2. For 1/18/06 lecture:
   • Data-Flow Analysis (Jeff). PDF Version.

3. For 1/23/06 lecture:
   • Data-Flow Frameworks (Jeff). PDF Version.
   • Flow Graphs (Jeff). PDF Version.

4. For 1/25/06 lecture:
   • Introduction to joeq (Ben). PDF Version.

5. For 1/30/06 lecture:
   • Partial-Redundancy Elimination (Jeff). PDF Version.

6. For 2/1/06 lecture:
   • Constant Propagation (Jeff). PDF Version.
   • Induction Variables (Jeff). PDF Version.

7. For 2/6/06 lecture:
   • SSA (Wei). PDF Version.

8. For 2/8/06 lecture:
   • Control Dependence (Wei). PDF Version.

9. For 2/13/06 lecture:
   • Register Allocation (Wei). PDF Version.

10. For 2/22/06 lecture:
    • Garbage Collection (Jeff). PDF Version.

11. For 2/27/06 lecture:
    • Data Dependences and Parallelization (Wei). PDF Version.

12. For 3/1/06 lecture:
    • Loop Transformations and Locality (Wei). PDF Version.

13. For 3/6/06 lecture:
    • Data Prefetch and Software Pipelining (Wei). PDF Version.

14. For 3/8/06 lecture:
    • Instruction Scheduling (Jeff). PDF Version.

15. For 3/13/06 lecture:
    • Pointer and Interprocedural Analysis (Jeff). PDF Version.

16. For 3/15/06 lecture:
    • Performance Impact of Optimizations (Wei).
    • Parallel Software 2.0 (Wei).

Assignments

Homework will consist of both programming assignments and on-line (Gradiance) homework. Gradiance homework will normally be assigned on Mondays and due the second Wednesday after that. You are encouraged to work on the programming assignments in groups of two, but you must do the Gradiance homework by yourself. In general, no late assignments are accepted. However, you have TWO grace days for the entire quarter that may be used for the programming projects ONLY (not for Gradiance work, which already has a generous deadline. That means you can be late by one day for two project parts, or use the two days up for one part. The project assignments are due at 5PM on the due date.

Some points to remember about Gradiance:

• After obtaining your account at www.aw-bc.com/dragonbook, you never need to return there for Gradiance assignments (you do go there to acces the text). Rather, go to www.gradiance.com/pearson and enter the login/password you created at the AW-BC site.

• The first time at the Gradiance site, you will need to join the CS243 class. The class token (code) to enter is (omitted --- no longer active). If you return to your home page, you will find CS243 on your list of courses, and can enter it by clicking on the number.

• For help navigating the site, there is a manual at www.gradiance.com/pub/stud-guide.pdf. However, this guide refers to several old sites that no longer exist. Start with the directions above and Section 1.2 of the guide.

• Gradiance homework looks like multiple choice, but it isn't. Rather, you should solve the problems stated in their entirety, and then fill out the multiple-choice buttons to verify you have solved the problems. If you get one or more problems wrong, you will get hints about the problem and a place in the book to read for more information.

• You get as many tries as you like to answer a Gradiance assignment, and only the last score counts. So it is fine to learn from any mistakes and try again. Note, however, that you can only open the homework once per 10 minutes, so rapid-fire guessing won't work.

Honor Code

You are free to discuss the assignment and solutions with others. However, you must write your own assignment, and must not represent any portion of others' work as your own. Anybody violating the honor code will be referred to the Judical-Affairs Office. If convicted, the normal penalty is a quarter suspension or worse.