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 27 Class 01
Lecture:
Course Overview
Materials: Slides • Readings: 1.1, 1.3
Aug 29 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 02 HW 01
covers Classes 01–04; due Sep 12
Materials: Questions • Solutions
Sep 03 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 05 Class 04
Lecture:
Pipelines Are Exceptional & Trendy
Materials: Slides • Readings: 1.4, 1.11, C.4, C.5, M.2, M.4
Sep 10 Class 05
Lecture:
Superscalar Execution: Widening the CPU Highway
Materials: Slides • Readings: 3.1, 3.7
Sep 12 Class 06
Lecture:
Exploiting Parallelism Using Software Techniques
Materials: Slides • Readings: 3.2, H.1, H.2, H.3
Sep 13 Lab G1
Toolchain Orientation
grad students only; due Sep 19
Materials: Lab Handout • Virtual Machine for x86 • Virtual Machine for Apple Silicon • gem5 Tutorial
Sep 16 HW 02
covers Classes 05–08; due Sep 26
Materials: Questions • Template for Question 1B • Source Code for Question 5 • Solutions
Sep 17 Class 07
Lecture:
Branches and an Introduction to Speculation
Materials: Slides • Readings: 3.3, 3.9
Sep 19 Class 08
Lecture:
This CPU Is Out of Order (In a Good Way!)
Materials: Slides • Readings: 3.4, 3.5
Sep 20 Lab G2
Branch Predictors
grad students only; due Oct 03
Materials: Lab Handout
Sep 23 PR 01
Paper Reading Set 1
due Oct 06
Materials: List of Papers
Sep 24 Class 09
Lecture:
Register Renaming: Aliases Are for More Than Just Spies
Materials: Slides • Readings: none
Sep 26 Class 10
Lecture:
Reordering Instructions: A Methodical Form of Execution Chaos
Materials: Slides • Readings: 3.6
Sep 30 HW 03
covers Classes 09–13; due Oct 10
Materials: Questions • Solutions
Oct 01 Class 11
Lecture:
Speculating on Loads and Stores
Materials: Slides • Readings: 3.10
Oct 03 Class 12
Lecture:
Speculation Wrap-Up: The Good, The Bad, and the Ugly
Materials: Slides • Readings: 3.12, 3.13
Oct 04 Lab G3
Superscalar Out-of-Order Processing
grad students only; due Oct 15
Materials: Lab Handout
Oct 08 Class 13
Lecture:
Managing Data in Memory
Materials: Slides • Readings: 2.1
Oct 10 Class 14
Review:
Caching Your Cache Knowledge
Materials: Slides • Readings: 2.1, B.1, B.2
Oct 15 –
Midterm Review Session
Oct 17 Exam 01
MIDTERM
covers Classes 01–13
Materials: Solutions
Oct 21 PR 02
Paper Reading Set 2
due Nov 03
Materials: List of Papers
Oct 22 Class 15
Lecture:
Not Your (Grand)Mother's Cache
Materials: Slides • Readings: 2.3, B.3
Oct 24 Class 16
Lecture:
DRAMa Queen
Materials: Slides • Readings: 2.2
Oct 28 HW 04
covers Classes 14–18; due Nov 07
Materials: Questions • Source Code for Question 4 • Solutions
Oct 29 Class 17
Lecture:
The Reality of Virtual Memory
Materials: Slides • Readings: B.4
Oct 31 Class 18
Lecture:
Hardware Enablers for the Virtual Memory Junkie
Materials: Slides • Readings: 2.4, 2.5
Nov 01 Lab G4
Interference in the Memory Hierarchy
grad students only; due Nov 14
Materials: Lab Handout • Ramulator Tutorial
Nov 05 Class 19
Lecture:
Thanks for the Memories: A Global View of the Memory Hierarchy
Materials: Slides • Readings: 2.6, 2.7
Nov 07 Class 20
Lecture:
From ILP to DLP and TLP
Materials: Slides • Readings: 1.2, 4.1, 4.3
Nov 11 HW 05
covers Classes 19–22; due Nov 21
Materials: Questions • Solutions
Nov 12 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
Nov 14 Class 22
Lecture:
MIMD Communication: Talking Effectively in a Crowded Room
Materials: Slides • Readings: 5.2, 5.4
Nov 18 PR 03
Paper Reading Set 3
due Dec 02
Materials: List of Papers
Nov 19 –
Make-Up Day
Nov 21 Class 23
Lecture:
Coherent Caches Avoid Correctness Crashes
Materials: Slides • Readings: 5.2
Nov 26 BREAK
No Class
Nov 28 BREAK
No Class
Dec 01 HW 06
covers Classes 23–26; due Wed, Dec 11
Materials: Questions • Source Code for Question 5 • Solutions
Dec 02 PR 04
Paper Reading Set 4
due Dec 11
Materials: List of Papers
Dec 03 Class 24
Lecture:
Time Synch: Thread Synchronization Support in Hardware
Materials: Slides • Readings: 5.5
Dec 05 Class 25
Lecture:
Consistency Is the Key (for Memory)
Materials: Slides • Readings: 5.6
Dec 10 Class 26
Lecture:
Modern Processor Design: SoCs, GPUs, and Accelerators, Oh My!
Materials: Slides • Readings: 4.4, 7.1, 7.2, 7.8
Dec 12 –
Final Exam Review; starts at 1 PM; 0218 Siebel Center for Computer Science
Dec 17 Exam 02
FINAL
covers Classes 01–26; starts at 8:15 AM; 1000 Lincoln Hall
Materials: Solutions