EECS 583: Lecture Notes

Class 1 (Monday, Aug 30, 2021): Powerpoint or PDF;

• Course introduction and organization. Control flow analysis overview.

Class 2 (Wednesday, Sep 1, 2021): Powerpoint or PDF

• Basic control flow analysis.

No Class (Monday, Sep 6, 2021): Labor Day Holiday

Class 3 (Wednesday, Sep 8, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Region formation, predicated execution.

Class 4 (Monday, Sep 13, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• If-conversion.

Class 5 (Wednesday, Sep 15, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Finish if-conversion. Intro to dataflow analysis.

Class 6 (Monday, Sep 20, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: Sorry, this one did not save properly!

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

Class 7 (Wednesday, Sep 22, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Static single assignment form.

Class 8 (Monday, Sep 27, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Classic optimizations.

Class 9 (Wednesday, Sep 29, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Classic + ILP optimization.

Class 10 (Monday, Oct 4, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• ILP optimization, Intro to Code generation.

Class 11 (Wednesday, Oct 6, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Instruction scheduling.

Class 12 (Monday, Oct 11, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Superblock scheduling, Intro. to Software Pipelining.

Class 13 (Wednesday, Oct 14, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Software Pipelining (aka Modulo scheduling).

No Class (Monday, Oct 18, 2021): Fall Break

No Class (Wednesday, Oct 20, 2021): Project meetings!

No Class (Monday, Oct 25, 2021): Project meetings!

Class 14 (Wednesday, Oct 27, 2021): Powerpoint or PDF; Annotated Powerpoint from lecture: pptx

• Modulo scheduling reloaded

Class 15 (Monday, Nov 1, 2021): Powerpoint or PDF

• Exam review

Midterm exam (Wednesday, Nov 3, 2021)

Class 16 (Monday, Nov 8, 2021): Register Allocation and Research Paper Presentations I

• Register Allocation: Powerpoint or PDF
• Brendan Freeman, Sri Cherukuri, Sahas Dendukuri (Group 17), "Compiler Code Transformations for Superscalar-Based High-Performance Systems" - PPT

Class 17 (Wednesday, Nov 10, 2021): Automatic Parallelization and Research Paper Presentations II

• Decoupled Software Pipelining: Powerpoint or PDF
• Arham Jain, Hyung Rae Cho, Michael Alvin, Zihao Deng (Group 3), "Software Prefetching for Indirect Memory Accesses" - PDF
• Tony Bai, Brandon Kayes, Daniel Hoekwater, Thomas Smith (Group 21), "Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations" - PDF
• Andrew McMullin, Morgan Ruffner, and Yuan Zeng (Group 24), "TVM: An Automated End-to-End Optimizing Compiler for Deep Learning" - PPT

Class 18 (Monday, Nov 15, 2021): Research Paper Presentations III

• Amanda Yao, Batuhan Akcay, Kevin Rodriguez-Siu (Group 6), "Evolutionary Optimization of Compiler Flag Selection by Learning and Exploiting Flags Interactions" - Slides; Paper
• Max Froehlich, Murali Mohan, Austin Ye (Group 7), "Managing performance vs. accuracy trade-offs with loop perforation" - Slides; Paper
• Reuben Gutmann, K. Faryab Haye, Ben Manley, Atreya Tata (Group 9), "NeuroVectorizer: End-to-End Vectorization with Deep Reinforcement Learning" - Slides; Paper
• Gabe Garfinkel, Marshall Rhea, Michael Wolf (Group 12), "Generalized Dynamic Opaque Predicates: A New Control Flow Obfuscation Method" - Slides; Paper
• Joe Ginsburg, Jeremy Mervak, and Tao Zhou (Group 27), "Code Specialization based on Value Profiles" - Slides; Paper

Class 19 (Wednesday, Nov 17, 2021): Research Paper Presentations IV

• Final project deliverables Powerpoint or PDF
• Insu Jang, Jae-Won Chung (Group 2), "ScaleHLS: Scalable High-Level Synthesis through MLIR" - Slides; Paper
• Aditya Chitta, Andrew Lu, and Junwon Shin (Group 4), "Using Code Perforation to Improve Performance, Reduce Energy Consumption, and Respond to Failures" - Slides; Paper
• Jing Zhu, Yihao Huang, Yuanli Zhu, Yujian Liu (Group 11), "Optimal and Efficient Speculation-Based Partial Redundancy Elimination" - Slides; Paper
• Rushil Kasetty, Dachuan Yan, Edward Zhong (Group 23), "Sculptor: Flexible Approximation with Selective Dynamic Loop Perforation" - Slides; Paper
• Mabel Chan, Kevin Wang, James Wu (Group 26), "Removing Impediments to Loop Fusion Through Code Transformations" - Slides; Paper

Class 20 (Monday, Nov 29, 2021): Research Paper Presentations V

• Grace Ma, Nachiketa Gargi, Nathan Tseng (Group 1), "Halide: A Language and Compiler for Optimizing Parallelism, Locality, and Recomputation in Image Processing Pipelines" - Slides; Paper
• Hongru Lu; Yining Wang; Yichao Yuan (Group 5), "Super-Node SLP: Optimized Vectorization for Code Sequences Containing Operators and Their Inverse Elements" - Slides; Paper
• Eric Giovannini, Frederick Zhang, Mollie Bakal, Sara Mahdizadeh Shahri (Group 8), "LLAMA (LLVM Pass and Library for Automatically Determining Memory Allocations)" - Slides; Paper
• Zuoyi Li, Songlin Liu, Bingzhao Shan, Zian Wang(Group 22), "Superblock Formation Using Static Program Analysis" - Slides; Paper
• Nicholas Huang, Alice Ying (Group 25), "Using Decision Trees to Improve Program-Based Static Branch Prediction" - Slides; Paper

Class 21 (Wednesday, Dec 1, 2021): Research Paper Presentations VI

• Donayam Nega, Biniyam Tiruye (Group 10), "VIP-Bench A Benchmark Suite for Evaluating Privacy-Enhanced Computation Frameworks" - Slides; Paper
• Yongyu Deng, Ziqing Xu, Daniel Geng, Max Hamilton (Group 13), "Ithemal: Accurate, Portable and Fast Basic Block Throughput Estimation using Deep Neural Networks" - Slides; Paper
• Yuze Dai, Qinjuan Xie, Yin Yuan, Jiayun Zou (Group 18), "High-level software pipelining in LLVM" - Slides; Paper
• Jiaxing Yang, Yuzhou Mao (Group 19), "Function Merging by Sequence Alignment" - Slides; Paper
• Zijian Zhang, Huiruo Zou, Yunhao Wang, Zhaoyuan Zhang (Group 20), "Improved Basic Block Reordering" - Slides; Paper

Class 22 (Monday, Dec 6, 2021): Research Paper Presentations VII

• Reena Dhankani, Junhwan Kim, Zachary Papanastasopoulos, Yuxi Xie (Group 14), "Accurate Static Branch Prediction by Value Range Propagation" - Slides; Paper
• Jiachen Liu, Linyi Jin, Ziqiao Ma, Wanqi Liang (Group 15), "Learning Cache Replacement with CACHEUS" - Slides; Paper
• Joel Harrison, Owen Hoffend, Rohan Naik, Daniel Wan (Group 16), "Exploiting Superword Level Parallelism (SLP) with Multimedia Instruction Sets" - Slides; Paper
• Yonathan Fisseha (Group 28), "A Fast Compiler For NetKAT" - Slides; Paper