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 26 Class 01
Lecture:
Course Overview
Materials: Slides • Readings: 1.1, 1.3
Aug 28 Class 02
Review:
Pipelining & Performance: My Architecture Is Better Than Yours (But Is It Really?)
Materials: Slides • Readings: 1.8, 1.9, C.1, C.3 • More Review: Microarchitecture, Pipeline Stages, Dependencies
Sep 01 HW 01
covers Classes 01–04; due Sep 11
Materials: Questions • Solutions
Sep 02 Class 03
Lecture:
A Pipeline Stage Too Far: The Impacts of Chip Power & Complexity
Materials: Slides • Readings: 1.5, 1.6, 1.7, C.2
Sep 04 Class 04
Lecture:
Pipelines Are Exceptional & Trendy
Materials: Slides • Readings: 1.4, 1.11, C.4, C.5, M.2, M.4
Sep 09 Class 05
Lecture:
Superscalar Execution: More Lanes Create More Jams?!?
Materials: Slides • Readings: 3.1, 3.7
Sep 11 Class 06
Lecture:
Code, Duh: Exploiting Parallelism Using Software Techniques
Materials: Slides • Readings: 3.2, H.1, H.2, H.3
Sep 14 Lab G1
Toolchain Orientation
grad students only; due Sep 21
Materials: Lab Handout • gem5 Tutorial
Sep 15 HW 02
covers Classes 05–08; due Sep 25
Materials: Questions • Template for Question 1C • Source Code for Question 4 • Solutions
Sep 16 Class 07
Lecture:
Branching Out: An Introduction to Speculation
Materials: Slides • Readings: 3.3, 3.9
Sep 18 Class 08
Lecture:
This CPU Is Out of Order (In a Good Way!)
Materials: Slides • Readings: 3.4, 3.5
Sep 22 PR 01
Paper Reading Set 1
due Oct 05
Materials: List of Papers
Sep 23 Class 09
Lecture:
Register Renaming: Aliases Are for More Than Just Spies
Materials: Slides • Readings: none
Sep 23 Lab G2
Branch Predictors
grad students only; due Oct 12
Materials: Lab Handout • CustomBP Leaderboard
Sep 25 Class 10
Lecture:
Reordering Instructions: A Methodical Form of Execution Chaos
Materials: Slides • Readings: 3.6
Sep 29 HW 03
covers Classes 09–13; due Oct 09
Materials: Questions • Solutions
Sep 30 Class 11
Lecture:
Mystic Memory: Speculating on Loads and Stores
Materials: Slides • Readings: 3.10
Oct 02 Class 12
Lecture:
Speculation Wrap-Up: The Good, The Bad, and the Ugly
Materials: Slides • Readings: 3.12, 3.13
Oct 07 Class 13
Lecture:
Pyramid Scheme: Managing Data in Memory
Materials: Slides • Readings: 2.1
Oct 09 –
Midterm Review Session
Oct 14 Class 14
Review:
Caching Your Cache Knowledge
Materials: Slides • Readings: 2.1, B.1, B.2
Oct 16 Exam 01
MIDTERM
covers Classes 01–13
Materials: Solutions
Oct 17 Lab G3
Superscalar Out-of-Order Processing
grad students only; due Oct 31
Materials: Lab Handout
Oct 20 PR 02
Paper Reading Set 2
due Nov 02
Materials: List of Papers
Oct 21 Class 15
Lecture:
Not Your (Grand)Mother's Cache
Materials: Slides • Readings: 2.3, B.3
Oct 23 Class 16
Lecture:
DRAMa Queen
Materials: Slides • Readings: 2.2
Oct 27 HW 04
covers Classes 14–18; due Nov 06
Materials: Questions • Source Code for Question 4
Oct 28 Class 17
Lecture:
The Reality of Virtual Memory
Materials: Slides • Readings: B.4
Oct 30 Class 18
Lecture:
Hardware Enablers for the Virtual Memory Junkie
Materials: Slides • Readings: 2.4, 2.5
Oct 31 Lab G4
Interference in the Memory Hierarchy
grad students only; due Nov 21
Materials: Lab Handout • Ramulator Tutorial • Fairness Leaderboard
Nov 04 Class 19
Lecture:
Thanks for the Memories: A Global View of the Memory Hierarchy
Materials: Slides • Readings: 2.6, 2.7
Nov 06 Class 20
Lecture:
From ILP to DLP and TLP
Materials: Slides • Readings: 1.2, 4.1, 4.3
Nov 10 HW 05
covers Classes 19–22; due Nov 20
Nov 11 Class 21
Lecture:
MIMD Architecture: More Beats Moore
Materials: Slides • Readings: 5.1
Nov 13 Class 22
Lecture:
MIMD Communication: Talking Effectively in a Crowded Room
Materials: Slides • Readings: 5.2, 5.4
Nov 17 PR 03
Paper Reading Set 3
due Dec 01
Materials: List of Papers
Nov 18 –
Make-Up Day
Nov 20 Class 23
Lecture:
Coherent Caches Avoid Correctness Crashes
Materials: Slides • Readings: 5.2
Nov 25 BREAK
No Class
Nov 27 BREAK
No Class
Nov 30 HW 06
covers Classes 23–26; due Wed, Dec 10
Dec 01 PR 04
Paper Reading Set 4
due Dec 10
Materials: List of Papers
Dec 02 Class 24
Lecture:
Time Synch: Thread Synchronization Support in Hardware
Materials: Slides • Readings: 5.5
Dec 04 Class 25
Lecture:
Consistency Is the Key (for Memory)
Materials: Slides • Readings: 5.6
Dec 09 Class 26
Lecture:
Modern Processor Design: SoCs, GPUs, and Accelerators, Oh My!
Materials: Slides • Readings: 4.4, 7.1, 7.2, 7.8
TBD –
Final Exam Review; time & location TBD
Dec 16 Exam 02
FINAL
covers Classes 01–26; 8:00 AM; 157 Noyes Laboratory