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

Great Ideas in Computer Architecture, Intro

Readings: Course Policies

Lec 1

1/24

Number Representation

Readings: P&H:2.4 , Binary slides

Assignments

Week 2

Lec 2

1/27

C Intro - Basics

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

Lec 3

1/29

C Intro - Pointers, Arrays, Strings

Readings: K&R:5-6

Assignments

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

Week 3

Lec 4

2/3

C Memory Management

Readings: K&R 7.8.5, 8.7

Lec 5

2/5

Floating Point

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

Assignments

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

Week 4

Lec 6

2/10

Intro to Assembly Language, RISC-V Intro

Readings: P&H:2.1-2.3

Lec 7

2/12

RISC-V, RISC-V Functions

Readings: P&H:2.1-2.3

Assignments

• Discussion 3: Floating Point, RISC-V Intro (Solutions)
• Lab 2: Advanced C

Week 5

Lec 8

2/19

RISC-V Instruction Formats

Assignments

• Discussion 4: RISC-V Control Flow, ISA (Solutions)

Week 6

Lec 9

2/24

Compiler, Assembler, Linker, Loader (CALL)

Lec 10

2/26

Introduction to Synchronous Digital Systems (SDS)

Assignments

• Discussion 5: CALL, RISC-V Procedules (Solutions)
• Lab 4: RISC-V Assembly

Week 7

Lec 11

3/2

Functional Units, FSMs

Lec 12

3/4

RISC-V Datapath, Single-Cycle Control Intro

Assignments

• Discussion 6: SDS, Logic, FSM (Solutions)
• Lab 5: RISC-V Functions, Pointers

Week 8

Lec 13

3/9

RISC-V Single-Cycle Control

Lec 14

3/11

RISC-V 5-Stage Pipeline/Hazards

Assignments

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

Week 9

Lec 15

3/16

Memory Hierarchy, Fully Associative Caches

Readings: P&H:2.1-2.3

Lec 16

3/18

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

Readings: P&H:2.1-2.3

Assignments

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

Week 10

Spring Break (No Lecture)

Week 11

Lec 17

3/30

Mutilevel Caches, Cache Questions

Lec 18

4/1

OS and I/O– DMA, Disks, Networking

Assignments

• Discussion 10: Caches (Solutions)
• Lab 9: Caches

Week 12

Lec 19

4/6

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

Lec 20

4/8

Virtual Memory Part 2

Assignments

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

Week 13

Lec 21

4/13

Flynn Taxonomy, Data-Level Parallelism

Lec 22

4/15

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

Assignments

• Discussion 12: AMAT, Data-level Parallelism, Coherency and Atomics (Solutions)
• Lab 11: SIMD Instructions

Week 14

Lec 23

4/20

Cache Coherence, Open MP Sharing Issues, Performance

Lec 24

4/22

Warehouse Scale Computing, MapReduce (Spark)

Assignments

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

Week 15

Lec 25

4/27

Dependability– Parity, ECC, Raid

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

Great Ideas in Computer Architecture, Intro

Readings: Course Policies

Week 1

Lec 1

1/24

Number Representation

Readings: P&H:2.4 , Binary slides

Week 1

Lec 2

1/27

C Intro - Basics

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

Week 2

Lec 3

1/29

C Intro - Pointers, Arrays, Strings

Readings: K&R:5-6

Week 2

Lec 4

2/3

C Memory Management

Readings: K&R 7.8.5, 8.7

Week 3

Lec 5

2/5

Floating Point

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

Week 3

Lec 6

2/10

Intro to Assembly Language, RISC-V Intro

Readings: P&H:2.1-2.3

Week 4

Lec 7

2/12

RISC-V, RISC-V Functions

Readings: P&H:2.1-2.3

Week 4

Lec 8

2/19

RISC-V Instruction Formats

Week 5

Lec 9

2/24

Compiler, Assembler, Linker, Loader (CALL)

Week 6

Lec 10

2/26

Introduction to Synchronous Digital Systems (SDS)

Week 6

Lec 11

3/2

Functional Units, FSMs

Week 7

Lec 12

3/4

RISC-V Datapath, Single-Cycle Control Intro

Week 7

Lec 13

3/9

RISC-V Single-Cycle Control

Week 8

Lec 14

3/11

RISC-V 5-Stage Pipeline/Hazards

Week 8

Lec 15

3/16

Memory Hierarchy, Fully Associative Caches

Readings: P&H:2.1-2.3

Week 9

Lec 16

3/18

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

Readings: P&H:2.1-2.3

Week 9

Lec 17

3/30

Mutilevel Caches, Cache Questions

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

Week 12

Lec 21

4/13

Flynn Taxonomy, Data-Level Parallelism

Week 13

Lec 22

4/15

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

Week 13

Lec 23

4/20

Cache Coherence, Open MP Sharing Issues, Performance

Week 14

Lec 24

4/22

Warehouse Scale Computing, MapReduce (Spark)

Week 14

Lec 25

4/27

Dependability– Parity, ECC, Raid

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 Procedules

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

Quest

9/16

9:00PM - 10:00PM

Midterm

10/28

8:00PM - 10:00PM

Final Exam

12/20

11:30AM - 2:30PM