...
NOTE: links for future lectures will be updated during the semester as the course progresses
- Lecture 1 (08/27/2013, Profs. Palem & Sarkar): Compiler Challenges for High Performance Architectures (Chapter 1)
- Lecture 2 (08/29/2013, Prof. Palem): Dependence: Theory and Practice (Chapter 2), Homework 1 assigned, due by 09/05/2013
- Lecture 3 (09/03/2013, Prof. Palem): Dependence: Theory and Practice (Chapter 2, contd)
- Lecture 4 (09/05/2013, Prof. Palem): Dependence Testing (Chapter 3)
...
- , Homework 1 due
- Lecture 5 (09/10/2013, Prof. Sarkar): Dependence Testing (Chapter 3, contd)
- Lecture 6 (09/12/2013, Prof. Sarkar): Dependence Testing
...
- (Chapter 3, contd
...
- )
- Lecture 7 (09/17/2013, self study): Prepare project proposal
- Lecture 8 (09/19/2013, self study): Prepare project proposal
- Lecture 9 (09/24/2013, Prof. Sarkar): Preliminary Transformations
...
- (Chapter 4
...
- )
- Lecture 10 (09/26/2013, Prof. Sarkar): Vectorization Algorithm & Enhancing Fine-Grained Parallelism (Chapter 2, contd, Chapter 5
...
- )
- Lecture 11 (10/01/2013, Prof. Sarkar): Enhancing Fine-Grained Parallelism (Chapter 5, contd)
- Lecture 12 (10/03/2013, Prof. Sarkar): Enhancing Fine-Grained Parallelism
...
- (Chapter 5, contd
...
- )
- Lecture 13 (10/08/2013, Prof. Sarkar):
...
- Unimodular Transformations
- Lecture 14 (10/10/2013, Prof. Sarkar):
...
- Midterm Review, Exam 1 assigned, due by 10/17/2013
- Lecture 15 (10/17/2013, Prof. Sarkar): Polyhedral Compilation Framework
...
- , Exam 1 due
- Lecture 16 (10/22/2013, Prof. Palem): Coarse-Grained Parallelism (Chapter 6)
- Lecture
...
- 17 (10/
...
- 24/2013, Prof. Palem): Coarse-Grained Parallelism (Chapter 6, contd)
- Lecture
...
- 18 (10/
...
- 29/2013, Prof. Palem):
...
- Coarse-Grained Parallelism (Chapter 6, contd), Control Dependence (Chapter 7)
- Lecture
...
- 19 (10/
...
- 31/2013, Prof. Palem): Control Dependence (Chapter 7, contd)
- Lecture
...
- 20 (
...
- 11/
...
- 05/2013, Prof. Palem): Control Dependence (Chapter 7, contd), Compiler Improvement of Register Usage (Chapter 8)
- Lecture
...
- 21 (11/
...
- 07/2013, Prof. Palem): Compiler Improvement of Register Usage (Chapter 8, contd)
- Lecture
...
- 22 (11/
...
- 12/2013, Prof. Palem): Compiler Improvement of Register Usage (Chapter 8, contd), Managing Cache (Chapter 9)
- Lecture
...
- 23 (11/
...
- 14/2013, Prof. Palem): Managing Cache (Chapter 9)
- Lecture
...
- 24 (11/
...
- 19/2013, Prof. Palem):
...
- Interprocedural Analysis and Optimization (Chapter 11)
- Lecture
...
- 25 (11/
...
- 21/2013, Prof. Palem):
...
- Compiling Array Assignments (Chapter 13)
- Lecture
...
- 26 (11/
...
- 26/2013, Prof.
...
- Sarkar):
...
- End-Semester Summary (Chapters 7, 8, 9, 11, 13)
...
- , Exam 2 assigned, due by 12/09
...
- /2013
...
- Lecture 27 (12/03/2013): Student project presentations
- Lecture 28 (12/05/2013): Student project presentations
References
- Course text: Optimizing Compilers for Modern Architectures, Randy Allen & Ken Kennedy
- A General Framework for Iteration-Reordering Loop Transformations. Vivek Sarkar and Radhika Thekkath. Proceedings of the ACM SIGPLAN 19ÃÂÃÂÃÂÃÂ92 19ÃÂÃÂÃÂÃÂÃÂÃÂÃÂÃÂ92 Conference on Programming Language Design and Implementation (PLDI), San Francisco, California, pages 175-187, June 1992.
- Optimal Weighted Loop Fusion for Parallel Programs. Nimrod Megiddo and Vivek Sarkar. Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architecture (SPAA), Newport, Rhode Island, June, 1997, pages 282-291.
- Array SSA form and its use in Parallelization. Kathleen Knobe and Vivek Sarkar. Proceedings of the 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, San Diego, California, January 1998.
- Automatic Selection of High Order Transformations in the IBM XL Fortran Compilers. Vivek Sarkar. IBM Journal of Research and Development, 41(3), May 1997.
...
You will be expected to follow the Honor Code in all homeworks and exams. All submitted homeworks are expected to be the result of your individual effort. You are free to discuss course material and approaches to homework problems with your other classmates, the teaching assistants and the professor, but you should never misrepresent someone else'Âs ÃÂs work as your own. If you use any material from external sources, you must provide proper attribution (as shown here). Exams 1 and 2 are pledged under the Honor Code. They test your individual understanding and knowledge of the material. Collaboration on exams is strictly forbidden. Finally, it is also your responsibility to protect your homeworks and exams from unauthorized access.
...