CS 433 / CSE 422

Course Schedule

Note: this schedule is subject to change. Please refer back to here for the most recent version. Major changes will be announced in class.
Date Number Title & Details
Aug 22 Class 01
Lecture:
Course Overview
Materials: Slides • Readings: 1.1, 1.3
Aug 24 Class 02
Lecture:
Measurement: My Architecture Is Better Than Yours (But Is It Really?)
Materials: Slides • Readings: 1.7, 1.8, 1.9
Aug 29 Class 03
Lecture:
Architectures Are Super Trendy
Materials: Slides • Readings: 1.4, 1.5, 1.11, M.2, M.4
Aug 31 Class 04
Review:
Pipelining Pt. 1
Materials: Slides • Readings: C.1, C.2, C.3 • More Review: Microarchitecture, Pipeline Stages, Dependencies
Aug 31 HW 01
covers Classes 01–04; due Sep 07
Materials: Questions • Solutions
Sep 05 Class 05
Review:
Pipelining Pt. 2
Paper Presentation: Patterson and Ditzel, "The Case for the Reduced Instruction Set Computer", CAN, 1980
Paper Presentation: Clark and Strecker, "Comments on 'The Case for the Reduced Instruction Set Computer,' by Patterson and Ditzel", CAN, 1980
Materials: Slides • Readings: C.2, C.4, C.5
Sep 07 Class 06
Lecture:
Superscalar Execution: Widening the CPU Highway
Paper Presentation: Tiwari et al., "Reducing Power in High-Performance Microprocessors", DAC, 1998
Materials: Slides • Readings: 3.1, 3.7
Sep 12 Class 07
Lecture:
Exploiting Parallelism Using Software Techniques
Materials: Slides • Readings: 3.2, H.1, H.2, H.3
Sep 14 Class 08
Lecture:
Branches and an Introduction to Speculation
Paper Presentation: Fisher, "Very Long Instruction Word Architectures and the ELI-512", ISCA, 1983
Materials: Slides • Readings: 3.3, 3.9
Sep 14 HW 02
covers Classes 05–08; due Sep 22
Materials: Questions • Source Code for Question 6 • Solutions
Sep 19 Class 09
Lecture:
Register Renaming: Aliases Are for More Than Just Spies
Materials: Slides • Readings: none
Sep 21 Class 10
Lecture:
Reordering Instructions: A Methodical Form of Execution Chaos
Paper Presentation: Jiménez and Lin et al., "Dynamic Branch Prediction with Perceptrons", HPCA, 2001
Materials: Slides • Readings: 3.4, 3.5, 3.6
Sep 26 Class 11
Lecture:
Speculating on Loads and Stores
Materials: Slides • Readings: 3.10
Sep 28 Class 12
Lecture:
Speculation Wrap-Up: The Good, The Bad, and the Ugly
Paper Presentation: Palacharla et al., "Complexity-Effective Superscalar Processors", ISCA, 1997
Materials: Slides • Readings: 3.12, 3.13
Oct 03 Class 13
Lecture:
Managing Data in Memory
Materials: Slides • Readings: 2.1
Oct 03 HW 03
covers Classes 09–14; due Oct 10
Materials: Questions • Solutions
Oct 05 Class 14
Review:
Caching Your Cache Knowledge
Paper Presentation: Kocher et al., "Spectre Attacks: Exploiting Speculative Execution", S&P, 2019
Materials: Slides • Readings: 2.1, B.1, B.2
Oct 10 Class 15
Lecture:
Not Your (Grand)Mother's Cache
Materials: Slides • Readings: B.3
Oct 12 Class 16
Lecture:
Cache a Go Go!
Paper Presentation: Qureshi and Patt, "Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches ", MICRO, 2006
Materials: Slides • Readings: 2.3
Oct 17 –
Midterm Review
Oct 19 Exam 01
MIDTERM
covers Classes 01–14
Materials: Solutions
Oct 24 Class 17
Lecture:
DRAMa Queen
Materials: Slides • Readings: 2.2
Oct 26 Class 18
Lecture:
The Reality of Virtual Memory
Paper Presentation: Rotenberg et al., "Trace Cache: a Low Latency Approach to High Bandwidth Instruction Fetching", MICRO, 1996
Materials: Slides • Readings: B.4
Oct 27 HW 04
covers Classes 15–18; due Nov 06
Materials: Questions • Source Code for Question 4 • Solutions
Oct 31 Class 19
Lecture:
Hardware Enablers for the Virtual Memory Junkie
Materials: Slides • Readings: 2.4, 2.5
Nov 02 –
Make-Up Day
Nov 07 Class 20
Lecture:
From ILP to DLP and TLP
Materials: Slides • Readings: 1.2, 4.1, 4.3
Paper Presentation: Seshadri et al., "Ambit: In-Memory Accelerator for Bulk Bitwise Operations Using Commodity DRAM Technology", MICRO, 2017
Nov 09 Class 21
Lecture:
MIMD Architecture: More Beats Moore
Materials: Slides • Readings: 5.1
Nov 09 HW 05
covers Classes 19–21; due Nov 17
Materials: Questions • Solutions
Nov 14 Class 22
Lecture:
MIMD Communication: Talking Effectively in a Crowded Room
Paper Presentation: Pham et al., "CoLT: Coalesced Large-Reach TLBs", MICRO, 2012
Materials: Slides • Readings: 5.2, 5.4
Nov 16 Class 23
Lecture:
Time Synch: Thread Synchronization Support in Hardware
Paper Presentation: Tullsen et al., "Exploiting Choice: Instruction Fetch and Issue on an Implementable Simultaneous Multithreading Processor", ISCA, 1996
Materials: Slides • Readings: 5.5
Nov 21 BREAK
No Class
Nov 23 BREAK
No Class
Nov 28 –
Make-Up Day
Paper Presentation: Kumar et al., "Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance ", ISCA, 2004
Nov 28 HW 06
covers Classes 22–25; due Wed, Dec 06
Materials: Questions • Source Code for Question 5 • Solutions
Nov 30 Class 24
Lecture:
Consistency Is the Key (for Memory)
Materials: Slides • Readings: 5.6
Dec 05 Class 25
Lecture:
Modern Processor Design: SoCs, GPUs, and Accelerators, Oh My!
Paper Presentation: Rotem et al., "Intel Alder Lake CPU Architectures", IEEE Micro, 2022
Materials: Slides • Readings: 4.4, 7.1, 7.2, 7.8
Dec 08 –
Final Exam Review; starts at 10 AM; 1214 Siebel Center for Computer Science
Dec 12 Exam 02
FINAL
covers Classes 01–28; starts at 8 AM; 1000 Lincoln Hall
Materials: Solutions