Great Ideas in Computer Architecture (Machine Structures)

CS 61C at UC Berkeley with Nick Weaver & Jack Kolb - Spring 2021

Lecture: TuTh 11:00 am - 12:29 pm Online

Textbooks:

• Computer Organization and Design RISC-V Edition, 1st ed. by David Patterson, and John Hennessy
• The C Programming Language, 2nd ed. by Brian Kernighan and Dennis Ritchie
• The Datacenter as a Computer by Luiz André Barroso and Urs Hölzle, freely available here
• By Week
• Lectures
• Discussions
• Labs
• Homeworks
• Projects
• Exams

Week 1

Lec 1

1/19

Intro, Number Representation
[ Live ]
[ Async ]
[ Slides ]

Readings: Course Policies

Lec 2

1/21

C Intro - Basics
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R Ch. 1-5, C Reference Slides , Brian Harvey's Intro to C

Project 1 Released 1/21 (Due 2/8)

Materials

• Discussion 1: Number Rep (Solutions, Video)
• Lab 0: Intro and Setup

Assignments

• Homework 1: Number Rep
  Due 1/29
• Homework 2: C Concepts
  Due 2/5
• Project 1 Due 2/8

Week 2

Lec 3

1/26

C Intro - Pointers, Arrays, Strings
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R:5-6

Lec 4

1/28

C Memory Management
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R 7.8.5, 8.7

Materials

• Discussion 2: C Basics (Solutions, Video)
• Lab 1: Number Rep, C, and CGDB

Week 3

Lec 5

2/2

Floating Point
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:3.5, 3.9 , IEEE 754 Simulator

Lec 6

2/4

Intro to Assembly Language, RISC-V Intro
[ live ]
[ Async ]
[ Slides ]

Readings: P&H:2.1-2.3, 2.9-2.10

Project 2 Released (2A due 2/25, 2B due 3/4)

Materials

• Discussion 3: Floating Point (Solutions, Video)
• Lab 2: Advanced C

Assignments

• Homework 3: Floating Point
  Due 2/12
• Homework 4: RISC-V
  Due 2/19

Week 4

Lec 7

2/9

RISC-V, RISC-V Functions
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.6-2.8, 3.2

Lec 8

2/11

RISC-V Instruction Formats
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.5, 2.10

Materials

• Discussion 4: RISC-V Intro, RISC-V Control Flow, ISA (Solutions, Video)
• Lab 3: RISC-V Assembly

Assignments

• Project 2 Due A: 2/25 B: 3/4

Week 5

Lec 9

2/16

Compiler, Assembler, Linker, Loader (CALL)
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.12

Lec 10

2/18

Introduction to Synchronous Digital Systems (SDS)
[ Live ]
[ Async ]
[ Slides ]

Readings: SDS Handout

Materials

• Discussion 5: CALL, RISC-V Procedures (Solutions, Video)
• Lab 4: RISC-V Functions, Pointers

Assignments

• Homework 5: Logic, Timing
  Due 3/5

Week 6

Lec 11

2/23

Functional Units, FSMs
[ Live ]
[ Async ]
[ Slides ]

Project 3 Released (3A due 3/8, 3B due 4/2)

Lec 12

2/25

RISC-V Datapath, Single-Cycle Control Intro
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.1. 4.3

Materials

• Discussion 6: SDS, Logic, FSM (Solutions, Video)

Assignments

• Homework 6: RISC-V Datapath
  Due 3/19
• Project 3 Due A: 3/11 B: 4/2

Week 7

Lec 13

3/2

RISC-V Single-Cycle Control
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.4

Lec 14

3/4

RISC-V 5-Stage Pipeline/Hazards
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.6-4.10

Materials

• Discussion 7: Single-Cycle Datapath (Solutions, Video)
• Lab 5: Logisim

Week 8

Lec 15

3/9

Memory Hierarchy, Fully Associative Caches
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-4, 5.8-5.9, 5.13 , Cache Flowchart

Lec 16

3/11

Caches– Direct-mapped, set-associative; Program Performance w/ Caches
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-5.4, 5.8-5.9, 5.13 , Cache Flowchart

Materials

• Discussion 8: Pipelining and Hazards (Solutions, Video)
• Lab 6: Pipelining and CPU, Mid-Semester Survey

Assignments

• Homework 7: Caches
  Due 4/2

Week 9

Lec 17

3/16

Mutilevel Caches, Cache Questions
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-5.4, 5.8-5.9, 5.13 , Cache Flowchart

No Lecture

3/18

No Lecture Today. Enjoy the break!

Materials

• Discussion 9: Caches & AMAT (Solutions, Video)
• Lab 7: Caches

Assignments

• Homework 8: OS and I/O
  Due 4/9
• Project 4 Due 4/26

Week 10

Spring Break (No Lecture)

Week 11

Lec 18

3/30

OS
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.7-5.8

Lec 19

4/1

Virtual Memory
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.7-5.8

Materials

• Discussion 10: OS & Virtual Memory (Solutions, Video)
• Lab 8: OS (context switch), I/O, DMA, Disks, Networking & Virtual Memory

Assignments

• Homework 9: Virtual Memory
  Due 4/9

Week 12

Lec 20

4/6

IO
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H 5.2, 5.5, 5.11, A-64 to B-66

Lec 21

4/8

Flynn Taxonomy, Data-Level Parallelism
[ Slides ]

Readings: P&H:2.11, 4.10, 5.10, 6.5

Materials

• Discussion 11: I/O (Solutions, Video)
• Lab 9: SIMD Instructions

Assignments

• Homework 10: Performance Programming
  Due 4/23

Week 13

Lec 22

4/13

Amdahl's Law, Thread-level Parallelism, OpenMP Introduction
[ Slides ]

Readings: P&H:2.11, 4.10, 5.10, 6.5 , OpenMP Summary Card

Lec 23

4/15

Cache Coherence, Open MP Sharing Issues, Performance
[ Slides ]

Readings: The Datacenter as a Computer:Ch 1, Ch 2.4, Ch 3, 5.1-5.3 , P&H:6.7

Materials

• Discussion 12: Data-level Parallelism (Solutions, Video)
• Lab 10: Thread Level Parallelism

Assignments

• Homework 11: ECC, Parity & Potpourri
  Due 4/30

Week 14

Lec 24

4/20

Dependability– Parity, ECC, Raid
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H 5.2, 5.5, 5.11

Lec 25

4/22

Warehouse-Scale Computing
[ Live ]
[ Async ]
[ Slides ]

Materials

• Discussion 13: Coherency and Atomics, Thread-Level Parallelism (Solutions, Video)

Week 15

Lec 26

4/27

Review/Interesting Miscelaneous Things
[ Slides ]

Lec 27

4/29

Summary, What's Next?
[ Slides ]

Materials

• Discussion 14: RAID, Parity & ECC (Solutions, Video)

Lec 1

1/19

Intro, Number Representation
[ Live ]
[ Async ]
[ Slides ]

Readings: Course Policies

Week 1

Lec 2

1/21

C Intro - Basics
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R Ch. 1-5, C Reference Slides , Brian Harvey's Intro to C

Project 1 Released 1/21 (Due 2/8)

Week 1

Lec 3

1/26

C Intro - Pointers, Arrays, Strings
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R:5-6

Week 2

Lec 4

1/28

C Memory Management
[ Live ]
[ Async ]
[ Slides ]

Readings: K&R 7.8.5, 8.7

Week 2

Lec 5

2/2

Floating Point
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:3.5, 3.9 , IEEE 754 Simulator

Week 3

Lec 6

2/4

Intro to Assembly Language, RISC-V Intro
[ live ]
[ Async ]
[ Slides ]

Readings: P&H:2.1-2.3, 2.9-2.10

Project 2 Released (2A due 2/25, 2B due 3/4)

Week 3

Lec 7

2/9

RISC-V, RISC-V Functions
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.6-2.8, 3.2

Week 4

Lec 8

2/11

RISC-V Instruction Formats
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.5, 2.10

Week 4

Lec 9

2/16

Compiler, Assembler, Linker, Loader (CALL)
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:2.12

Week 5

Lec 10

2/18

Introduction to Synchronous Digital Systems (SDS)
[ Live ]
[ Async ]
[ Slides ]

Readings: SDS Handout

Week 5

Lec 11

2/23

Functional Units, FSMs
[ Live ]
[ Async ]
[ Slides ]

Project 3 Released (3A due 3/8, 3B due 4/2)

Week 6

Lec 12

2/25

RISC-V Datapath, Single-Cycle Control Intro
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.1. 4.3

Week 6

Lec 13

3/2

RISC-V Single-Cycle Control
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.4

Week 7

Lec 14

3/4

RISC-V 5-Stage Pipeline/Hazards
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:4.6-4.10

Week 7

Lec 15

3/9

Memory Hierarchy, Fully Associative Caches
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-4, 5.8-5.9, 5.13 , Cache Flowchart

Week 8

Lec 16

3/11

Caches– Direct-mapped, set-associative; Program Performance w/ Caches
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-5.4, 5.8-5.9, 5.13 , Cache Flowchart

Week 8

Lec 17

3/16

Mutilevel Caches, Cache Questions
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.1-5.4, 5.8-5.9, 5.13 , Cache Flowchart

Week 9

Lec 18

3/30

OS
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.7-5.8

Week 11

Lec 19

4/1

Virtual Memory
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H:5.7-5.8

Week 11

Lec 20

4/6

IO
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H 5.2, 5.5, 5.11, A-64 to B-66

Week 12

Lec 21

4/8

Flynn Taxonomy, Data-Level Parallelism
[ Slides ]

Readings: P&H:2.11, 4.10, 5.10, 6.5

Week 12

Lec 22

4/13

Amdahl's Law, Thread-level Parallelism, OpenMP Introduction
[ Slides ]

Readings: P&H:2.11, 4.10, 5.10, 6.5 , OpenMP Summary Card

Week 13

Lec 23

4/15

Cache Coherence, Open MP Sharing Issues, Performance
[ Slides ]

Readings: The Datacenter as a Computer:Ch 1, Ch 2.4, Ch 3, 5.1-5.3 , P&H:6.7

Week 13

Lec 24

4/20

Dependability– Parity, ECC, Raid
[ Live ]
[ Async ]
[ Slides ]

Readings: P&H 5.2, 5.5, 5.11

Week 14

Lec 25

4/22

Warehouse-Scale Computing
[ Live ]
[ Async ]
[ Slides ]

Week 14

Lec 26

4/27

Review/Interesting Miscelaneous Things
[ Slides ]

Week 15

Lec 27

4/29

Summary, What's Next?
[ Slides ]

Week 15

Disc 1

Number Rep

Worksheet SolutionsVideo

Week 1

Disc 2

C Basics

Worksheet SolutionsVideo

Week 2

Disc 3

Floating Point

Worksheet SolutionsVideo

Week 3

Disc 4

RISC-V Intro, RISC-V Control Flow, ISA

Worksheet SolutionsVideo

Week 4

Disc 5

CALL, RISC-V Procedures

Worksheet SolutionsVideo

Week 5

Disc 6

SDS, Logic, FSM

Worksheet SolutionsVideo

Week 6

Disc 7

Single-Cycle Datapath

Worksheet SolutionsVideo

Week 7

Disc 8

Pipelining and Hazards

Worksheet SolutionsVideo

Week 8

Disc 9

Caches & AMAT

Worksheet SolutionsVideo

Week 9

Disc 10

OS & Virtual Memory

Worksheet SolutionsVideo

Week 11

Disc 11

I/O

Worksheet SolutionsVideo

Week 12

Disc 12

Data-level Parallelism

Worksheet SolutionsVideo

Week 13

Disc 13

Coherency and Atomics, Thread-Level Parallelism

Worksheet SolutionsVideo

Week 14

Disc 14

RAID, Parity & ECC

Worksheet SolutionsVideo

Week 15

Lab 0

Intro and Setup

Link

Week 1

Lab 1

Number Rep, C, and CGDB

Link

Week 2

Lab 2

Advanced C

Link

Week 3

Lab 3

RISC-V Assembly

Link

Week 4

Lab 4

RISC-V Functions, Pointers

Link

Week 5

Lab 5

Logisim

Link

Week 7

Lab 6

Pipelining and CPU, Mid-Semester Survey

Link

Week 8

Lab 7

Caches

Link

Week 9

Lab 8

OS (context switch), I/O, DMA, Disks, Networking & Virtual Memory

Link

Week 11

Lab 9

SIMD Instructions

Link

Week 12

Lab 10

Thread Level Parallelism

Link

Week 13

Homework 1

Deadline: 1/29

Link

Homework 2

Deadline: 2/5

Link

Homework 3

Deadline: 2/12

Link

Homework 4

Deadline: 2/19

Link

Homework 5

Deadline: 3/5

Link

Homework 6

Deadline: 3/19

Link

Homework 7

Deadline: 4/2

Link

Homework 8

Deadline: 4/9

Link

Homework 9

Deadline: 4/9

Link

Homework 10

Deadline: 4/23

Link

Homework 11

Deadline: 4/30

Link

Project 1

Deadline:

Philphix

Link

Project 2

Deadline:

CS61Classify

Link

Project 3

Deadline:

CS61CPU

Link

Project 4

Deadline:

Numc

Link

Midterm

3/17

9:00AM - 11:00AM

Final Exam

5/13

8:00AM - 11:00AM