Great Ideas in Computer Architecture (Machine Structures)

CS 61C at UC Berkeley with Jedi Tsang, Eddy Byun, Nikhil Kandkur, Andrew Liu - Summer 2024

Lecture: Monday/Tuesday/Wednesday/Thursday 2:00PM - 3:30PM PT, VLSB 2050
Recordings will be published to bCourses Media Gallery

Week Date Lecture Discussion Lab HW Project
1 Mon 6/17 Lecture 1: Intro, Number Representation
Readings: Course Policies, P&H:2-4
Lab 0: Intro, Setup Due 6/21
Tue 6/18 Lecture 2: C Intro - Basics, Pointers, Arrays Homework 1: Number Rep, C Due 6/26
Wed 6/19 No Lecture: Holiday
Thu 6/20 Lecture 3: C - Strings & Memory
Readings: K&R 5-6, 7.8.5, 8.7
Discussion 1: C, Number Rep
Project 1: snek Checkpoint: Due 6/27 Due 7/01
Fri 6/21
2 Mon 6/24 Lecture 4: C - Generics
Readings: K&R 5.11
Discussion 2: C
Tue 6/25 Lecture 5: Floating Point
Readings: IEEE 754 Simulator
Lab 1: C Due 6/25
Wed 6/26 Lecture 6: Intro to RISC-V
Readings: P&H 2.1-2.3, 2.9, 2.10
Discussion 3: C, Floating Point
Thu 6/27 Lecture 7: RISC-V Procedures
Readings: P&H 2.6-2.8, 3.2
Lab 2: C Debugging Due 6/27 Homework 2: C, Floating Point, RISC-V Due 7/03
Fri 6/28
3 Mon 7/1 Lecture 8: RISC-V Instruction Format
Readings: P&H 2.5, 2.10
Discussion 4: RISC-V
Tue 7/2 Lecture 9: Compiler, Assembler, Linker, Loader
Readings: P&H 2.12
Lab 3: RISC-V, Venus Due 7/02 Project 2: CS61Classify Checkpoint: Due 7/08 Due 7/15
Wed 7/3 Lecture 10: Combinational Logic, FSM
Readings: P&H A.2–A.3,, Logic Handout
Discussion 5: RISC-V Instruction Formats, CALL
Thu 7/4 No lecture: Holiday
Homework 3: RISC-V, Logic Due 7/10
Fri 7/5
4 Mon 7/8 Lecture 11: SDS
Readings: SDS Handout
Discussion 6: Combinational Logic, Finite State Machines, SDS
Tue 7/9 Lecture 12: RISC-V Single Cycle Datapath
Readings: P&H 4.1, 4.3, 4.4
Lab 4: RISC-V Calling Convention Due 7/09
Wed 7/10 Midterm Review (Optional)
Thu 7/11 No Lecture: Midterm 7–9 PM
Homework 4: SDS, Datapath Due 7/17
Fri 7/12
5 Mon 7/15 Lecture 13: RISC-V Single Cycle Datapath Controls
Readings: P&H 4.4, 4.5
Discussion 7: Single Cycle Datapath
Tue 7/16 Lecture 14: RISC-V 5-Stage Pipelining
Readings: P&H 4.6, 4.7, 4.8
Lab 5: Logisim Due 7/18 Project 3: CS61CPU Checkpoint: Due 7/22 Due 7/29
Wed 7/17 Lecture 15: RISC-V 5-Stage Pipelining - Hazards
Readings: P&H 4.8, 4.10
Discussion 8: Pipelining
Thu 7/18 Lecture 16: Parallelism I - Intro, Data Level Parallelism
Readings: P&H 1.7, 1.8, 2.11, 4.10, 4.11, 5.10, 6.1-6.3, 6.5, 6.7, OpenMP Summary Card
Lab 6: Logisim II Due 7/18 Homework 5: Pipelining, Performance Programming Due 7/24
Fri 7/19
6 Mon 7/22 Lecture 17: Parallelism II - Thread-Level Parallelism
Readings: P&H 1.7, 1.8, 2.11, 4.10, 4.11, 5.10, 6.1-6.3, 6.5, 6.7, OpenMP Summary Card
Discussion 9: Hazards, Data-Level Parallelism
Tue 7/23 Lecture 18: Parallelism III - Process-Level Parallelism
Readings: P&H 1.7, 1.8, 2.11, 4.10, 4.11, 5.10, 6.1-6.3, 6.5, 6.7, OpenMP Summary Card
Lab 7: DLP Due 7/23
Wed 7/24 Lecture 19: Caches I
Readings: P&H 5.1-5.4, 5.8, 5.9, 5.13, Cache Flowchart
Discussion 10: Thread-Level Parallelism, PLP
Thu 7/25 Lecture 20: Caches II
Readings: P&H 5.1-5.4, 5.8, 5.9, 5.13, Cache Flowchart
Lab 8: TLP Due 7/25 Homework 6: PLP, Caches Due 7/31
Fri 7/26
7 Mon 7/29 Lecture 21: Caches III
Readings: P&H 5.1-5.4, 5.8, 5.9, 5.13, Cache Flowchart
Discussion 11: Caches, AMAT
Tue 7/30 Lecture 22: Virtual Memory I
Readings: P&H 5.7, 5.8
Lab 9 (Optional): PLP Due 7/30 Project 4: CS61kaChow Checkpoint: Due 8/02 Due 8/09
Wed 7/31 Lecture 23: Virtual Memory II
Readings: P&H 5.7, 5.8
Discussion 12: Virtual Memory
Thu 8/1 Lecture 24: Wrap-Up Homework 7: VM Due 8/05
Fri 8/2
8 Mon 8/5 No Lecture
Tue 8/6 No Lecture
Wed 8/7 Final: 3–6 PM
Thu 8/8
Fri 8/9