EECS 583: Lecture Notes

Class 1 (Wednesday, Jan 4, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Course introduction and organization. Control flow analysis overview.

Class 2 (Monday, Jan 9, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Basic control flow analysis.

Class 3 (Wednesday, Jan 11, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Region formation, predicated execution.

No Class (Monday, Jan 16, 2023): MLK Holiday

Class 4 (Wednesday, Jan 18, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• If-conversion.

Class 5 (Monday, Jan 23, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Dataflow analysis.

Class 6 (Wednesday, Jan 25, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Dataflow analysis II.
• HW2 Overview: Powerpoint or PDF.

Class 7 (Monday, Jan 30, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Static single assignment form.

Class 8 (Wednesday, Feb 1, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Classic optimizations.

Class 9 (Monday, Feb 6, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Classic + ILP optimization.

Class 10 (Wednesday, Feb 8, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• ILP optimization, Intro to Code generation.

Class 11 (Monday, Feb 13, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Instruction scheduling.

Class 12 (Wednesday, Feb 15, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Superblock scheduling, Intro. to Modulo Scheduling.

Class 13 (Monday, Feb 20, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Software Pipelining (aka Modulo scheduling).

Class 14 (Wednesday, Feb 22, 2023): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Finish Modulo Scheduling, Register Allocation

No Class (Monday, Feb 27, 2023): Spring Break

No Class (Wednesday, Mar 1, 2023): Spring Break

No Class (Monday, Mar 6, 2023): Project proposal meetings!

No Class (Wednesday, Mar 8, 2023): Project proposal meetings!

Class 15 (Monday, Mar 13, 2023): Powerpoint or PDF;

• Exam review

Class 16 (Wednesday, Mar 15, 2023): Midterm Exam

No Class (Monday, Mar 20, 2023): Work on Projects

No Class (Wednesday, Mar 22, 2023): Work on Projects

Class 17 (Monday, Mar 27, 2023): Research Paper Presentations I

• Viraj Lunani, Vedant Iyer, Wei-Lun Huang, Taeyoon Kim, and Aayush Singh (Group 5), "Detection & Mitigation of Ciphertext Side-Channels in Trusted Execution Environments" - Slides; Paper1; Paper2
• Ian Iong Lam, Jiayao Su, Tony Tang (Group 2), "Optimized Unrolling of Nested Loops" - Slides; Paper

Class 18 (Wednesday, Mar 29, 2023): Research Paper Presentations II

• Hustin Cao, Aylin Gunal, and Shinka Mori (Group 1), "Towards Neural Architecture-Aware Exploration Of Compiler Optimizations in a Deep Learning {Graph} Compiler" - Slides; Paper
• Braden Crimmins, Matthew Ruiz, and Alan Yang (Group 9), "AddressSanitizer: A Fast Address Sanity Checker" - Slides; Paper
• Qiping Pan, Ruizhe Deng, Zhuocheng Sun, and Hongxi Pu (Group 4), "IntPatch: Automatically Fix Integer-Overflow-to-Buffer-Overflow Vulnerability at Compile-Time " - Slides; Paper

Class 19 (Monday, Apr 3, 2023): Research Paper Presentations III

• Final Project Deliverables Powerpoint or PDF;
• Yinhua Yang, Yujie Liu, Shengrong Xu, and Zhifan Xue (Group 8), "Optimal Partial Redundancy Elimination" - Slides; Paper
• Alec Korotney, Vijairam, Viroshan Narayan, and Ibrahim Abouarabi (Group 11), "Optimizing Loop Fusion" - Slides; Paper
• Siqi Shao, Yixin Shi, and Ying Yang (Group 15), "Deep reinforcement learning in loop fusion problem" - Slides; Paper

Class 20 (Wednesday, Apr 5, 2023): Research Paper Presentations IV

• Anna Li, Ruipu Li, Tianchen Ye, and Yuqi Li (Group 12), "Predicting Unroll Factors Using Supervised Classification" - Slides; Paper
• Z. Wang, M. Yuan, Z. Zhang, and Z. Zhou (Group 7), "A Loop Transformation Theory and an Algorithm to Maximize Parallelism" - Slides; Paper
• Xuweiyi Chen, Jiaming Zheng, Congming Liao, and Zin Hu (Group 3), "MLGO: A Machine Learning Guided Compiler Optimizations Framework" - Slides; Paper
• Zheyu Zhang, Yunchi Lu, and Xueming Xu (Group 6), "PROGRAML: A Graph-based Program Representation for Data Flow Analysis and Compiler Optimizations" - Slides; Paper

Class 21 (Monday, Apr 10, 2023): Research Paper Presentations V

• Zhenning Yang, Reggie Hsu, Leo Wu, and Dave Yonkers (Group 14), "TVM: An Automated End-to-End Optimizing Compiler for Deep Learning" - Slides; Paper
• Decoupled Software Pipelining - Powerpoint or PDF;

Class 22 (Wednesday, Apr 12, 2023): Research Paper Presentations VI

• Homework 2 Contest Winners - Powerpoint or PDF;
• Matt Martin, Luke Hobeika, and Jason Qian (Group 13), "Bringing the Web Up to Speed with Webassembly" - Slides; Paper
• Zhixiang Teoh, Peter Ly, Owen Goebel, and Neel Shah (Group 10), "ACCEPT: A Programmer-Guided Compiler Framework for Practical Approximate Computing" - Slides; Paper
• Jiyu Chen, Jihong Gan, Yuchen Jiang, and Daniel Mishins (Group 16), "MLIR: Scaling Compiler Infrastructure for Domain Specific Computation" - Slides; Paper