Lecture notes are available in PDF, and the original
Powerpoint formats. Its best to print these out, so you can
take notes on them during class. Lectures will be presented live during the scheduled class time. Recordings
of the lecture are also provided after class, recording links are here.
Class 8 (Monday, Sep 25, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Classic optimizations.
Note: Class Friday Sep 29 was cancelled due to illness. We will have an extra class next Wednes (Oct 4) to make up the material.
Class 9 (Monday, Oct 2, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Classic + ILP optimization.
Class 10 (Wednesday, Oct 4, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
ILP optimization, Intro to Code generation.
Class 11 (Friday, Oct 6, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Instruction scheduling.
Class 12 (Monday, Oct 9, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Superblock scheduling, Intro. to Modulo Scheduling.
Note: Class Friday Oct 13 was cancelled. We will have an extra class Wednes (Oct 18) on Zoom to make up the material.
No Class (Monday, Oct 16, 2023): Fall Break
Class 13 (Wednesday, Oct 18, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Software Pipelining (aka Modulo scheduling).
Class 14 (Friday, Oct 20, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Finish Modulo Scheduling, Register Allocation
No Class (Monday, Oct 23, 2023): Project meetings!
No Class (Friday, Oct 27, 2023): Project meetings!
Class 15 (Monday, Oct 30, 2023): Powerpoint or
PDF; Annotated Powerpoint from lecture: pptx
Exam review
Midterm exam (Friday, Nov 3, 2023)
No Class (Monday, Nov 6, 2023): No scheduled research paper presentations
Class 16 (Friday, Nov 10, 2023): Research Paper Presentations I
Alexandru Beloiu, Christian George, and Farzad Siraj (Group 22), "Exploiting Superword Level Parallelism with Multimedia Instruction Sets" - Slides;Paper
Zhenyan (Luke) Zhu, Arshdeep Singh, Zhan Shi, and Yuxuan Xia (Group 3), "GRANITEA: Graph Neural Network Model for Basic Block Throughput Estimation" - Slides;Paper
Anuj Tambwekar, Austin Nguyen, Creighton Glasscock, and Jacob Sansom (Group 15), "Deep Learning-based Approximate Graph-Coloring Algorithm for Register Allocation" - Slides;Paper
Class 17 (Monday, Nov 13, 2023): Research Paper Presentations II
Aakash Patel, Sawan Patel, and Shreyas Chandrashekaran (Group 17), "Manage OpenMP GPU Data Environment Under Unified Address Space" - Slides;Paper
Zhixuan Chen, Fanghao Zhang, Mingye Chen, and Yichen Zhong (Group 16), "Path Profile Guided Partial Dead Code Elimination Using Predication" - Slides;Paper
Mehar Singh, Anisha Aggarwal, and Parth Raut (Group 10), "Machine Learning Approach for Loop
Unrolling Factor Prediction in High Level Synthesis" - Slides;Paper
"Automatic Parallelization with Decoupled Software Pipelining" - Powerpoint or PDF
Class 18 (Friday, Nov 17, 2023): Research Paper Presentations III
Nada Abdalgawad, Luke Lesh, Ivris Raymond, and Ryan Hou (Group 4), "Spindle: Informed Memory Access Monitoring" - Slides;Paper
Pranav Bhoopala, Ruoyi Zhan, and Yuhao Zhou (Group 23), "LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization" - Slides;Paper
Riya Agarwal, Meredith Benson, and Christina Deng (Group 14), "Superblock Formation using Static Program Analysis" - Slides;Paper
Hanlin Bi, Yuxiang Chen, Ziang Li, Qifa Wang, and Zihao Ye (Group 9), "GPUDrano: Detecting Uncoalesced Accesses in GPU Programs" - Slides;Paper
Class 19 (Monday, Nov 20, 2023): Research Paper Presentations IV
Wynn Kaza, Larry Wong, and Yuchen Xia (Group 5), "The Cache Performance and Optimizations of Blocked Algorithms" - Slides;Paper
Haocheng Ren, Yuning Cong, and Xiuru Ruan (Group 18), "RL4ReAl: Reinforcement Learning for Register Allocation" - Slides;Paper
Christopher Jiang, Wen Plotnick, Keshav Singh, and Michael Xi (Group 1), "Loop Rolling for Code Size Reduction" - Slides;Paper
Yidong Huang, Zihao Wei, and Yutong Ai (Group 11), "Learning to Combine Instructions in LLVM Compiler" - Slides;Paper
Class 20 (Monday, Nov 27, 2023): Research Paper Presentations V
Jianping Shen, Xinchao Zha, Yuchu Wang, and Anchen Xue (Group 13), "Software Prefetching for Indirect Memory Accesses: A Microarchitectual Perspective" - Slides;Paper
Yi Chen, Yuxuan Jiang, Hanchi Li, Minghao Shen, and Jiaqi Xu (Group 8), "To Pack or Not to Pack: A Generalized Packing Analysis and Transformation" - Slides;Paper
Matt Chandra, John Jepko, Alex Morton, Carter Galbus, and Sam Zayko (Group 25), "Partial Dead Code Elimination" - Slides;Paper
Jeongsoo Park, Yichen Tao, Zixuan Pan, and Xueqing Wu (Group 2), "TAFFO: Tuning Assistant for Floating to Fixed Point Optimization" - Slides;Paper
Andrew Zhuang, Ben Zhang, Jaewoo Kim, and Daniel Hou (Group 26), "Predicting Unroll Factors Using Supervised Classification" - Slides;Paper
Class 21 (Friday, Dec 1, 2023): Research Paper Presentations VI
Eric Bond (Group 27), "Modular, Compositional, and Executable Formal Semantics for LLVM IR" - Slides;Paper
Peter Zhong, Zhengjie Xu, Zhongqian Duan, and Katsumi Ibaraki (Group 19), "Partial Redundancy Elimination in SSA Form" - Slides;Paper
Anurag Bangera, Chirag Bangera, Jonhan Chen, and Richard Wang(Group 24), "Using Machine Learning to Predict the Sequences of Optimization Passes" - Slides;Paper
Terrian Xiao, Oh Jun Kweon, and Daniel Shim (Group 12), "Software Prefetching for Indirect Memory Access" - Slides;Paper
Class 22 (Monday, Dec 4, 2023): Research Paper Presentations VII
Boren Ke, Peijing Li, and Yongyi Yang (Group 20), "Tile size selection using cache organization and data layout" - Slides;Paper
Jim Mao, Akhil Goel, Hsi Ger Chen, and Soo Ryu (Group 7), "Memory Safe Computations with XLA Compiler" - Slides;Paper
Ashutosh Bhown, Jeremy Flics, Zachary Goldston, and Ankith Udupa (Group 6), "Compiler-Based Prefetching for Recursive Data Structures" - Slides;Paper
Jaehyun Shim, William Wang, Christian Ronda, and Yong Seung Lee (Group 21), "Practical Structure Layout
Optimization and Advice" - Slides;Paper