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
Jan 16 Class 01
Lecture:
Course Overview
Materials: Slides • Readings: 1.1, 1.3
Jan 18 Class 02
Lecture:
Measurement: My Architecture Is Better Than Yours (But Is It Really?)
Materials: Slides • Readings: 1.7, 1.8, 1.9
Jan 22 HW 01
covers Classes 01–04; due Feb 01
Materials: Questions • Solutions
Jan 23 Class 03
Lecture:
Architectures Are Super Trendy
Materials: Slides • Readings: 1.4, 1.5, 1.11, M.2, M.4
Jan 25 Class 04
Review:
Pipelining Pt. 1
Materials: Slides • Readings: C.1, C.2, C.3 • More Review: Microarchitecture, Pipeline Stages, Dependencies
Jan 30 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
Feb 01 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
Feb 05 HW 02
covers Classes 05–08; due Feb 15
Materials: Questions • Template for Question 3B • Source Code for Question 5 • Solutions
Feb 06 Class 07
Lecture:
Exploiting Parallelism Using Software Techniques
Materials: Slides • Readings: 3.2, H.1, H.2, H.3
Feb 08 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
Feb 13 Class 09
Lecture:
Register Renaming: Aliases Are for More Than Just Spies
Materials: Slides • Readings: none
Feb 15 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
Feb 19 HW 03
covers Classes 09–13; due Feb 29
Materials: Questions • Solutions
Feb 20 Class 11
Lecture:
Speculating on Loads and Stores
Materials: Slides • Readings: 3.10
Feb 22 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
Feb 27 Class 13
Lecture:
Managing Data in Memory
Materials: Slides • Readings: 2.1
Feb 29 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
Mar 05 –
Midterm Review Session
Mar 07 Exam 01
MIDTERM
covers Classes 01–13
Materials: Solutions
Mar 12 BREAK
No Class
Mar 14 BREAK
No Class
Mar 19 Class 15
Lecture:
Not Your (Grand)Mother's Cache
Materials: Slides • Readings: B.3
Mar 21 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
Mar 25 HW 04
covers Classes 14–18; due Apr 04Apr 05
Materials: Questions • Source Code for Question 4 • Solutions
Mar 26 Class 17
Lecture:
DRAMa Queen
Materials: Slides • Readings: 2.2
Mar 28 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
Apr 02 –
Make-Up Day
Apr 04 Class 19
Lecture:
Hardware Enablers for the Virtual Memory Junkie
Materials: Slides • Readings: 2.4, 2.5
Apr 08 HW 05
covers Classes 19–21; due Apr 18
Materials: Questions • Solutions
Apr 09 Class 20
Lecture:
From ILP to DLP and TLP
Paper Presentation: Seshadri et al., "Ambit: In-Memory Accelerator for Bulk Bitwise Operations Using Commodity DRAM Technology", MICRO, 2017
Materials: Slides • Readings: 1.2, 4.1, 4.3
Apr 11 Class 21
Lecture:
MIMD Architecture: More Beats Moore
Paper Presentation: Pham et al., "CoLT: Coalesced Large-Reach TLBs", MICRO, 2012
Materials: Slides • Readings: 5.1
Apr 16 Class 22
Lecture:
MIMD Communication: Talking Effectively in a Crowded Room
Materials: Slides • Readings: 5.2, 5.4
Apr 18 Class 23
Lecture:
Coherent Caches Avoid Correctness Crashes
Paper Presentation: Tullsen et al., "Exploiting Choice: Instruction Fetch and Issue on an Implementable Simultaneous Multithreading Processor", ISCA, 1996
Materials: Slides • Readings: 5.2
Apr 22 HW 06
covers Classes 22–26; due Wed, May 01
Materials: Questions • Source Code for Question 5 • Solutions
Apr 23 Class 24
Lecture:
Time Synch: Thread Synchronization Support in Hardware
Materials: Slides • Readings: 5.5
Apr 25 Class 25
Lecture:
Consistency Is the Key (for Memory)
Paper Presentation: Kumar et al., "Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance ", ISCA, 2004
Materials: Slides • Readings: 5.6
Apr 30 Class 26
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
May 02 –
Final Exam Review; starts at 1 PM; 1302 Siebel Center for Computer Science
May 08 Exam 02
FINAL
covers Classes 01–26; starts at 7 PM; 2035 CIF
Materials: Solutions