Great Ideas in Computer Architecture (Machine Structures)

CS 61C at UC Berkeley with Nick Weaver - Spring 2020

Lecture: MW 5:00 pm - 6:29 pm Wheeler 150

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/22

Intro, Number Representation
Webcast

Readings: Course Policies

Assignments

• Homework 1: Number Rep
  Due 1/31

Week 2

Lec 2

1/27

C Intro - Basics
Webcast

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

Project 1 Released 1/27 (Due 2/11)

Lec 3

1/29

C Intro - Pointers, Arrays, Strings
Webcast

Readings: K&R:5-6

Assignments

• Discussion 1: Number Rep (Solutions)
• Lab 0: Intro and Setup
• Homework 2: C Concepts
  Due 2/7
• Project 1 Due 2/11

Week 3

Lec 4

2/3

C Memory Management
Webcast

Readings: K&R 7.8.5, 8.7

Lec 5

2/5

Floating Point
Webcast

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

Assignments

• Discussion 2: C Basics (Solutions)
• Lab 1: Number Rep, C, and CGDB
• Homework 3: Floating Point
  Due 2/14

Week 4

Lec 6

2/10

Intro to Assembly Language, RISC-V Intro
Webcast

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

Lec 7

2/12

RISC-V, RISC-V Functions
Webcast

Readings: P&H:2.6-2.8, 3.2

Assignments

• Discussion 3: Floating Point, RISC-V Intro (Solutions)
• Lab 2: Advanced C
• Homework 4: RISC-V
  Due 2/21

Week 5

No Lecture

2/17

No Lecture (Presidents Day)

Lec 8

2/19

RISC-V Instruction Formats
Webcast

Readings: P&H:2.5, 2.10

Project 2 Released (2A due 2/28, 2B due 3/6)

Assignments

• Discussion 4: RISC-V Control Flow, ISA (Solutions)
• Lab 3: None (Holiday)
• Project 2 Due A: 2/28 B: 3/6

Week 6

Lec 9

2/24

Compiler, Assembler, Linker, Loader (CALL)
Webcast

Readings: P&H:2.12

Lec 10

2/26

Introduction to Synchronous Digital Systems (SDS)
Webcast

Readings: SDS Handout

Assignments

• Discussion 5: CALL, RISC-V Procedures (Solutions)
• Lab 4: RISC-V Assembly
• Homework 5: Logic, Timing
  Due 3/6

Week 7

Lec 11

3/2

Functional Units, FSMs

Lec 12

3/4

RISC-V Datapath, Single-Cycle Control Intro

Readings: P&H:4.1. 4.3

Assignments

• Discussion 6: SDS, Logic, FSM (Solutions)
• Lab 5: RISC-V Functions, Pointers
• Homework 6: RISC-V Datapath
  Due 3/18

Week 8

Lec 13

3/9

RISC-V Single-Cycle Control

Readings: P&H:4.4

Project 3 Released (3A due 3/13, 3B due 3/30)

Lec 14

3/11

RISC-V 5-Stage Pipeline/Hazards

Readings: P&H:4.6-4.10

Assignments

• Discussion 7: Single-Cycle Datapath (Solutions)
• Lab 6: Logisim

Week 9

Lec 15

3/16

Memory Hierarchy, Fully Associative Caches

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

Lec 16

3/18

Caches– Direct-mapped, set-associative; Program Performance w/ Caches

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

Assignments

• Discussion 8: Pipelining and Hazards (Solutions)
• Lab 7: Pipelining and CPU, Mid-Semester Survey
• Homework 7: Caches
  Due 4/3

Week 10

Spring Break (No Lecture)

Week 11

Lec 17

3/30

Mutilevel Caches, Cache Questions

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

Lec 18

4/1

OS and I/O– DMA, Disks, Networking

Assignments

• Discussion 10: Caches (Solutions)
• Lab 9: Caches
• Homework 8: OS and I/O
  Due 4/10

Week 12

Lec 19

4/6

OS Support, Base and Bounds, Interrupts, Virtual Memory Part 1

Lec 20

4/8

Virtual Memory Part 2

Readings: P&H:5.7-5.8

Assignments

• Discussion 11: Virtual Memory (Solutions)
• Lab 10: OS/Virtual Memory
• Homework 10: Virtual Memory
  Due 4/10

Week 13

Lec 21

4/13

Flynn Taxonomy, Data-Level Parallelism

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

Project 4 Released (Due 4/24)

Lec 22

4/15

Amdahl's Law, Thread-level Parallelism, OpenMP Introduction

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

Assignments

• Discussion 12: AMAT, Data-level Parallelism, Coherency and Atomics (Solutions)
• Lab 11: SIMD Instructions
• Homework 11: Performance Programming
  Due 4/24

Week 14

Lec 23

4/20

Cache Coherence, Open MP Sharing Issues, Performance

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

Lec 24

4/22

Warehouse Scale Computing, MapReduce (Spark)

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

Assignments

• Discussion 13: Parallelism, WSC, MapReduce, Spark (Solutions)
• Lab 12: Thread Level Parallelism

Week 15

Lec 25

4/27

Dependability– Parity, ECC, Raid

Readings: P&H 5.2, 5.5, 5.11

Lec 26

4/29

Miscellaneous Security/Summary, What's Next?

Assignments

• Discussion 14: I/O Parity, ECC, DMA, Dependability, etc. (Solutions)
• Lab 13: MapReduce and Spark/Dependability, Parity, ECC

Lec 1

1/22

Intro, Number Representation
Webcast

Readings: Course Policies

Week 1

Lec 2

1/27

C Intro - Basics
Webcast

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

Project 1 Released 1/27 (Due 2/11)

Week 2

Lec 3

1/29

C Intro - Pointers, Arrays, Strings
Webcast

Readings: K&R:5-6

Week 2

Lec 4

2/3

C Memory Management
Webcast

Readings: K&R 7.8.5, 8.7

Week 3

Lec 5

2/5

Floating Point
Webcast

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

Week 3

Lec 6

2/10

Intro to Assembly Language, RISC-V Intro
Webcast

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

Week 4

Lec 7

2/12

RISC-V, RISC-V Functions
Webcast

Readings: P&H:2.6-2.8, 3.2

Week 4

Lec 8

2/19

RISC-V Instruction Formats
Webcast

Readings: P&H:2.5, 2.10

Project 2 Released (2A due 2/28, 2B due 3/6)

Week 5

Lec 9

2/24

Compiler, Assembler, Linker, Loader (CALL)
Webcast

Readings: P&H:2.12

Week 6

Lec 10

2/26

Introduction to Synchronous Digital Systems (SDS)
Webcast

Readings: SDS Handout

Week 6

Lec 11

3/2

Functional Units, FSMs

Week 7

Lec 12

3/4

RISC-V Datapath, Single-Cycle Control Intro

Readings: P&H:4.1. 4.3

Week 7

Lec 13

3/9

RISC-V Single-Cycle Control

Readings: P&H:4.4

Project 3 Released (3A due 3/13, 3B due 3/30)

Week 8

Lec 14

3/11

RISC-V 5-Stage Pipeline/Hazards

Readings: P&H:4.6-4.10

Week 8

Lec 15

3/16

Memory Hierarchy, Fully Associative Caches

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

Week 9

Lec 16

3/18

Caches– Direct-mapped, set-associative; Program Performance w/ Caches

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

Week 9

Lec 17

3/30

Mutilevel Caches, Cache Questions

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

Week 11

Lec 18

4/1

OS and I/O– DMA, Disks, Networking

Week 11

Lec 19

4/6

OS Support, Base and Bounds, Interrupts, Virtual Memory Part 1

Week 12

Lec 20

4/8

Virtual Memory Part 2

Readings: P&H:5.7-5.8

Week 12

Lec 21

4/13

Flynn Taxonomy, Data-Level Parallelism

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

Project 4 Released (Due 4/24)

Week 13

Lec 22

4/15

Amdahl's Law, Thread-level Parallelism, OpenMP Introduction

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

Week 13

Lec 23

4/20

Cache Coherence, Open MP Sharing Issues, Performance

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

Week 14

Lec 24

4/22

Warehouse Scale Computing, MapReduce (Spark)

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

Week 14

Lec 25

4/27

Dependability– Parity, ECC, Raid

Readings: P&H 5.2, 5.5, 5.11

Week 15

Lec 26

4/29

Miscellaneous Security/Summary, What's Next?

Week 15

Disc 1

Number Rep

Worksheet Solutions

Disc 2

C Basics

Worksheet Solutions

Disc 3

Floating Point, RISC-V Intro

Worksheet Solutions

Disc 4

RISC-V Control Flow, ISA

Worksheet Solutions

Disc 5

CALL, RISC-V Procedures

Worksheet Solutions

Disc 6

SDS, Logic, FSM

Worksheet Solutions

Disc 7

Single-Cycle Datapath

Worksheet Solutions

Disc 8

Pipelining and Hazards

Worksheet Solutions

Disc 10

Caches

Worksheet Solutions

Disc 11

Virtual Memory

Worksheet Solutions

Disc 12

AMAT, Data-level Parallelism, Coherency and Atomics

Worksheet Solutions

Disc 13

Parallelism, WSC, MapReduce, Spark

Worksheet Solutions

Disc 14

I/O Parity, ECC, DMA, Dependability, etc.

Worksheet Solutions

Lab 0

Intro and Setup

Link

Lab 1

Number Rep, C, and CGDB

Link

Lab 2

Advanced C

Link

Lab 3

None (Holiday)

Link

Lab 4

RISC-V Assembly

Link

Lab 5

RISC-V Functions, Pointers

Link

Lab 6

Logisim

Link

Lab 7

Pipelining and CPU, Mid-Semester Survey

Link

Lab 8

None (Spring Break)

Link

Lab 9

Caches

Link

Lab 10

OS/Virtual Memory

Link

Lab 11

SIMD Instructions

Link

Lab 12

Thread Level Parallelism

Link

Lab 13

MapReduce and Spark/Dependability, Parity, ECC

Link

Homework 1: Number Rep

Deadline: 1/31

Link

Homework 2: C Concepts

Deadline: 2/7

Link

Homework 3: Floating Point

Deadline: 2/14

Link

Homework 4: RISC-V

Deadline: 2/21

Link

Homework 5: Logic, Timing

Deadline: 3/6

Link

Homework 6: RISC-V Datapath

Deadline: 3/18

Link

Homework 7: Caches

Deadline: 4/3

Link

Homework 8: OS and I/O

Deadline: 4/10

Link

Homework 10: Virtual Memory

Deadline: 4/10

Link

Homework 11: Performance Programming

Deadline: 4/24

Link

Project 1

Deadline:

Philspel

Link

Project 2

Deadline:

CS61Classify

Link

Midterm 1

2/19

7:00PM - 9:00PM

Midterm 2

4/8

7:00PM - 9:00PM

Final Exam

5/15

3:00PM - 6:00PM