Great Ideas in Computer Architecture (Machine Structures)

CS 61C at UC Berkeley - Summer 2019

Lecture: M-Th 9:30-11:00 am, 100 Lewis

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

6/24

Intro, Number Representation

Readings: P&H 2.4, Binary slides

Lec 2

6/25

C Intro, Pointers

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

Materials

• Discussion 0: Get to know 61C! Number Representation (Solutions)
• Lab 0: Intro and Set Up
• Discussion 1: C Basics (Solutions)
• Lab 1: C and GDB

Lec 3

6/26

C Arrays, Strings

Readings: K&R Ch. 5-6

Lec 4

6/27

C Memory Management

Readings: K&R Ch. 7.8.5, 8.7

Assignments

• Project 1: Flight Simulator
• Homework 1 Due 6/26

Week 2

Lec 5

7/1

Intro to Assembly

Readings: P&H 2.1-2.3

Lec 6

7/2

RISC-V Functions

Readings: P&H 2.6-2.9, 2.10

Materials

• Discussion 2: Advanced C, Memory Management (Solutions)
• Lab 2: Advanced C, Memory Management, and RISC-V Assembly
• Discussion 3: RISC-V Introduction (Solutions)
• Lab Canceled: 4th of July Holiday

Lec 7

7/3

RISC-V Instruction Formats

Readings: P&H 2.5, 2.10

Lec 8

7/4

4th of July! No Lecture :)

Readings:

Assignments

• Homework 2 Due 7/5

Week 3

Lec 8

7/8

Midterm 1

Readings: All Prior Material

Lec 9

7/9

CALL, FP

Readings: P&H 2.12

Materials

• Discussion 4: RISC-V Instruction Formats (Solutions)
• Lab 3: Bitwise Operators in C, and Advanced RISC-V Assembly
• Discussion 5: CALL, Floating Point (Solutions)
• Lab 4: RISC-V Assembly Functions and Pointers

Lec 10

7/10

Combinational Digital Logic

Readings: P&H A.2-A.3 , SDS Handout , Logic Handout

Lec 11

7/11

Sequential Digital Logic

Readings: P&H A.3 - A.6 , State Handout , Blocks Handout

Assignments

• Project 2: 61Ccc Code Generation
• Homework 3 Due 7/12

Week 4

Lec 12

7/15

RISC-V Datapath

Readings: P&H 4.1, 4.3, 4.4

Lec 13

7/16

RISC-V Single Cycle Control

Readings: P&H 4.5-4.8

Materials

• Discussion 6: Logic, SDS (Solutions)
• Lab 5: Logisim
• Discussion 7: Single Cycle Datapath
• Lab 6: Project 3 ALU and RegFile

Lec 14

7/17

RISC-V Pipelining

Readings: P&H 4.10, 4.11

Lec 15

7/18

Caches

Readings: P&H 5.1, 5.2, 5.3, 5.4, 5.8, 1.6 , Cache Flowchart

Assignments

Week 5

Lec 16

7/22

Caches (II)

Readings: N/A

Lec 17

7/23

Caches (III)

Readings: N/A

Materials

• Discussion 8: Pipelining
• Lab 7: Caches
• Discussion 9: Caches
• Lab 8: Midterm 2 Review

Lec 18

7/24

Performance

Readings: P&H 3.5, 3.9

Lec 19

7/25

Flynn's Taxonomy, DLP

Readings: P&H 1.7, 1.8, 4.10, 4.11, 6.1, 6.2, 6.3, 6.7

Assignments

Week 6

Lec 20

7/29

Midterm 2

Readings: Through lecture 18.

Lec 21

7/30

Amdahl's Law, TLP

Readings: OpenMP Summary Card

Materials

• Discussion 10: Flynn's Taxonomy, DLP
• Lab 10: TBA
• Discussion 11: Amdahl's Law, TLP
• Lab 11: TBA

Lec 22

7/31

Cache Coherence / OpenMP Sharing Issues

Readings: P&H 5.10

Lec 23

8/1

WSC, Spark, RLP

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

Assignments

Week 7

Lec 24

8/5

VM Introduction

Readings: P&H 5.13, 5.15, 5.16

Lec 25

8/6

Virtual Memory

Readings: P&H 6.9, 4.9

Materials

• Discussion 12: Spark, WSC, OpenMP
• Lab 12: TBA
• Discussion 13: Virtual Memory
• Lab 13: TBA

Lec 26

8/7

I/O - DMA, Disks, Networking

Readings: P&H 5.2, 5.5, 5.11

Lec 27

8/8

Dependability

Readings: P&H 5.5, A-64 to B-66 , Berkeley RAID Paper

Assignments

Week 8

Lec 28

8/12

Summary

Readings: P&H 5.13, 5.15, 5.16

Lec 29

8/13

TBA

Readings: P&H 6.9, 4.9

Materials

• Discussion 14: Parity, RAID, ECC
• Lab 14: TBA
• Discussion 15: Review!
• Lab 15: TBA

Lec 30

8/14

TBA

Readings: P&H 5.2, 5.5, 5.11

Lec 31

8/15

Final Exam

Readings: ALL

Assignments

Lec 1

6/24

Intro, Number Representation

Readings: P&H 2.4, Binary slides

Week 1

Lec 2

6/25

C Intro, Pointers

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

Week 1

Lec 3

6/26

C Arrays, Strings

Readings: K&R Ch. 5-6

Week 1

Lec 4

6/27

C Memory Management

Readings: K&R Ch. 7.8.5, 8.7

Week 1

Lec 5

7/1

Intro to Assembly

Readings: P&H 2.1-2.3

Week 2

Lec 6

7/2

RISC-V Functions

Readings: P&H 2.6-2.9, 2.10

Week 2

Lec 7

7/3

RISC-V Instruction Formats

Readings: P&H 2.5, 2.10

Week 2

Lec 8

7/4

4th of July! No Lecture :)

Readings:

Week 2

Lec 8

7/8

Midterm 1

Readings: All Prior Material

Week 3

Lec 9

7/9

CALL, FP

Readings: P&H 2.12

Week 3

Lec 10

7/10

Combinational Digital Logic

Readings: P&H A.2-A.3 , SDS Handout , Logic Handout

Week 3

Lec 11

7/11

Sequential Digital Logic

Readings: P&H A.3 - A.6 , State Handout , Blocks Handout

Week 3

Lec 12

7/15

RISC-V Datapath

Readings: P&H 4.1, 4.3, 4.4

Week 4

Lec 13

7/16

RISC-V Single Cycle Control

Readings: P&H 4.5-4.8

Week 4

Lec 14

7/17

RISC-V Pipelining

Readings: P&H 4.10, 4.11

Week 4

Lec 15

7/18

Caches

Readings: P&H 5.1, 5.2, 5.3, 5.4, 5.8, 1.6 , Cache Flowchart

Week 4

Lec 16

7/22

Caches (II)

Readings: N/A

Week 5

Lec 17

7/23

Caches (III)

Readings: N/A

Week 5

Lec 18

7/24

Performance

Readings: P&H 3.5, 3.9

Week 5

Lec 19

7/25

Flynn's Taxonomy, DLP

Readings: P&H 1.7, 1.8, 4.10, 4.11, 6.1, 6.2, 6.3, 6.7

Week 5

Lec 20

7/29

Midterm 2

Readings: Through lecture 18.

Week 6

Lec 21

7/30

Amdahl's Law, TLP

Readings: OpenMP Summary Card

Week 6

Lec 22

7/31

Cache Coherence / OpenMP Sharing Issues

Readings: P&H 5.10

Week 6

Lec 23

8/1

WSC, Spark, RLP

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

Week 6

Lec 24

8/5

VM Introduction

Readings: P&H 5.13, 5.15, 5.16

Week 7

Lec 25

8/6

Virtual Memory

Readings: P&H 6.9, 4.9

Week 7

Lec 26

8/7

I/O - DMA, Disks, Networking

Readings: P&H 5.2, 5.5, 5.11

Week 7

Lec 27

8/8

Dependability

Readings: P&H 5.5, A-64 to B-66 , Berkeley RAID Paper

Week 7

Lec 28

8/12

Summary

Readings: P&H 5.13, 5.15, 5.16

Week 8

Lec 29

8/13

TBA

Readings: P&H 6.9, 4.9

Week 8

Lec 30

8/14

TBA

Readings: P&H 5.2, 5.5, 5.11

Week 8

Lec 31

8/15

Final Exam

Readings: ALL

Week 8

Disc 0

Get to know 61C! Number Representation

Worksheet Solutions

Week 1

Disc 1

C Basics

Worksheet Solutions

Week 1

Disc 2

Advanced C, Memory Management

Worksheet Solutions

Week 2

Disc 3

RISC-V Introduction

Worksheet Solutions

Week 2

Disc 4

RISC-V Instruction Formats

Worksheet Solutions

Week 3

Disc 5

CALL, Floating Point

Worksheet Solutions

Week 3

Disc 6

Logic, SDS

Worksheet Solutions

Week 4

Disc 7

Single Cycle Datapath

Worksheet Solutions

Week 4

Disc 8

Pipelining

Worksheet Solutions

Week 5

Disc 9

Caches

Worksheet Solutions

Week 5

Disc 10

Flynn's Taxonomy, DLP

Worksheet Solutions

Week 6

Disc 11

Amdahl's Law, TLP

Worksheet Solutions

Week 6

Disc 12

Spark, WSC, OpenMP

Worksheet Solutions

Week 7

Disc 13

Virtual Memory

Worksheet Solutions

Week 7

Disc 14

Parity, RAID, ECC

Worksheet Solutions

Week 8

Disc 15

Review!

Worksheet Solutions

Week 8

Lab 0

Intro and Set Up

Link

Week 1

Lab 1

C and GDB

Link

Week 1

Lab 2

Advanced C, Memory Management, and RISC-V Assembly

Link

Week 2

Lab Canceled

4th of July Holiday

Link

Week 2

Lab 3

Bitwise Operators in C, and Advanced RISC-V Assembly

Link

Week 3

Lab 4

RISC-V Assembly Functions and Pointers

Link

Week 3

Lab 5

Logisim

Link

Week 4

Lab 6

Project 3 ALU and RegFile

Link

Week 4

Lab 7

Caches

Link

Week 5

Lab 8

Midterm 2 Review

Link

Week 5

Lab 10

TBA

Link

Week 6

Lab 11

TBA

Link

Week 6

Lab 12

TBA

Link

Week 7

Lab 13

TBA

Link

Week 7

Lab 14

TBA

Link

Week 8

Lab 15

TBA

Link

Week 8

Homework 1

Deadline: 6/26

Link

Homework 2

Deadline: 7/5

Link

Homework 3

Deadline: 7/12

Link

Homework 4

Deadline:

Link

Homework 5

Deadline:

Link

Homework 6

Deadline:

Link

Homework 7

Deadline:

Link

Homework 8

Deadline:

Link

Project 1

Flight Simulator

Link

Project 2

61Ccc Code Generation

Link

Midterm 1

7/8

9:30am-11:00am

Midterm 2

7/29

9:30am-11:00am

Final Exam

8/15

9:30am-12:30pm