CS 61C

1 Lec 1

1/22

Intro, Number Representation

Readings: P&H 2.4 , Binary slides

Lec 2

1/24

C Intro, Pointers

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

Project 1-1 Released (Due 2/8)

Assignments

Discussion 0: Number Representation (Solutions)
Lab 0: Setup
Homework 1 Due 2/6

2 Lec 3

1/29

C Arrays, Strings, Pointers

Readings: K&R Ch. 5-6

Lec 4

1/31

C Memory Management, Usage

Readings: K&R Ch. 7.8.5, 8.7

Assignments

Discussion 1: C Basics, Memory Mangement (Solutions)
Lab 1: C and Project 1-1
Homework 2 Due 2/13

3 Lec 5

2/5

Intro to Assembly Language, RISC-V Intro

Readings: P&H 2.1-2.3

Lec 6

2/7

RISC-V, RISC-V Functions

Readings: P&H 2.6-2.9, 2.10

Project 1-2 Released 2/8 (Due 2/16)

Assignments

Discussion 2: Intro to RISC-V Instruction Formats (Solutions)
Lab 2: Advanced C and Pointers
Homework 3 Due 2/20

4 Lec 7

2/12

RISC-V Instruction Formats

Readings: P&H 2.5, 2.10

Project 1-2 Released

Lec 8

2/14

Compiler, Assembler, Linker, Loader (CALL)

Readings: P&H 2.12

Assignments

5 Midterm 1

2/19

No lecture

Project 2 Released 2/20 (Due 3/1)

Lec 9

2/21

Intro to Synchronous Digital Systems (SDS)

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

Assignments

6 Lec 10

2/26

Functional Units, FSMs

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

Lec 11

2/28

RISC-V Datapath, Single-Cycle Control Intro

Readings: P&H 4.1, 4.3, 4.4

Project 3-1 & 3-2 Released 3/4 (3-1 Due 3/10, 3-2 Due 3/23)

Assignments

Discussion 5: Intro SDS, FSMs (Solutions)
Lab 5: Advanced RISC-V
Homework 5 Due 3/13

7 Lec 12

3/5

RISC-V Single-Cycle Control

Readings: P&H 4.5-4.8

Lec 13

3/7

RISC-V 5-Stage Pipeline/Hazards

Readings: P&H 4.10, 4.11

Assignments

8 Lec 14

3/12

Memory Hierarchy, Fully Associative Caches

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

Lec 15

3/14

Caches– Direct-mapped, Set-associative; Program Performance with Caches

Readings: See above

Assignments

Discussion 7: Pipelining and Hazards (Solutions)
Lab 7: Pipelining, CPU Prep
Homework 6 Due 4/3

9 Lec 16

3/19

Multilevel Caches, Cache Questions

Readings: See above

Lec 17

3/21

Performance, Floating Point, Tech Trends

Readings: P&H 3.5, 3.9

Assignments

10 Spring Break

11 Lec 18

4/2

Flynn Taxonomy, Data-Level Parallelism

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

Project 4 Released 4/1 (Due 4/17)

Lec 19

4/4

Amdahl's Law, Thread-Level Parallelism, OpenMP Intro

Readings: , OpenMP Summary Card

Assignments

Discussion 10: Floating Point, AMAT, Amdahl's Law, Data-Level Parallelism (Solutions)
Lab 10: Midterm Review, Checkoff
Homework 8 Due 4/17

12 Lec 19

4/9

Cache Coherence, OpenMP Sharing Issues, Performance

Readings: P&H 5.10 , Midterm 2

Midterm 2 on Wednesday (4/10)

Lec 20

4/11

Warehouse Scale Computing, MapReduce (Spark)

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

Assignments

13 Lec 21

4/16

OS Support, Base and Bounds, Interrupts, Virtual Memory Intro

Readings: P&H 5.13, 5.15, 5.16

Project 5 Released 4/17 (Due 5/3)

Lec 22

4/18

Virtual Memory Part 2

Readings: P&H 6.9, 4.9

Assignments

Discussion 12: MapReduce, Coherency, Atomics (Solutions)
Lab 12: Go
Homework 9 Due 5/4

14 Lec 23

4/23

I/O– DMA, Disks, Networking

Readings: P&H 5.2, 5.5, 5.11

Lec 24

4/25

Dependability- Parity, ECC, RAID

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

Assignments

15 Lec 25

4/30

Miscellaneous Security

Readings: TBD

Lec 26

5/2

Summary, What's Next?

Readings: None

Assignments

Lec 1

1/22

Intro, Number Representation

Readings: P&H 2.4 , Binary slides

Week 1

Lec 2

1/24

C Intro, Pointers

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

Project 1-1 Released (Due 2/8)

Week 1

Lec 3

1/29

C Arrays, Strings, Pointers

Readings: K&R Ch. 5-6

Week 2

Lec 4

1/31

C Memory Management, Usage

Readings: K&R Ch. 7.8.5, 8.7

Week 2

Lec 5

2/5

Intro to Assembly Language, RISC-V Intro

Readings: P&H 2.1-2.3

Week 3

Lec 6

2/7

RISC-V, RISC-V Functions

Readings: P&H 2.6-2.9, 2.10

Project 1-2 Released 2/8 (Due 2/16)

Week 3

Lec 7

2/12

RISC-V Instruction Formats

Readings: P&H 2.5, 2.10

Project 1-2 Released

Week 4

Lec 8

2/14

Compiler, Assembler, Linker, Loader (CALL)

Readings: P&H 2.12

Week 4

Lec 9

2/21

Intro to Synchronous Digital Systems (SDS)

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

Week 5

Lec 10

2/26

Functional Units, FSMs

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

Week 6

Lec 11

2/28

RISC-V Datapath, Single-Cycle Control Intro

Readings: P&H 4.1, 4.3, 4.4

Project 3-1 & 3-2 Released 3/4 (3-1 Due 3/10, 3-2 Due 3/23)

Week 6

Lec 12

3/5

RISC-V Single-Cycle Control

Readings: P&H 4.5-4.8

Week 7

Lec 13

3/7

RISC-V 5-Stage Pipeline/Hazards

Readings: P&H 4.10, 4.11

Week 7

Lec 14

3/12

Memory Hierarchy, Fully Associative Caches

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

Week 8

Lec 15

3/14

Caches– Direct-mapped, Set-associative; Program Performance with Caches

Readings: See above

Week 8

Lec 16

3/19

Multilevel Caches, Cache Questions

Readings: See above

Week 9

Lec 17

3/21

Performance, Floating Point, Tech Trends

Readings: P&H 3.5, 3.9

Week 9

Lec 18

4/2

Flynn Taxonomy, Data-Level Parallelism

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

Project 4 Released 4/1 (Due 4/17)

Week 11

Lec 19

4/4

Amdahl's Law, Thread-Level Parallelism, OpenMP Intro

Readings: , OpenMP Summary Card

Week 11

Lec 19

4/9

Cache Coherence, OpenMP Sharing Issues, Performance

Readings: P&H 5.10 , Midterm 2

Midterm 2 on Wednesday (4/10)

Week 12

Lec 20

4/11

Warehouse Scale Computing, MapReduce (Spark)

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

Week 12

Lec 21

4/16

OS Support, Base and Bounds, Interrupts, Virtual Memory Intro

Readings: P&H 5.13, 5.15, 5.16

Project 5 Released 4/17 (Due 5/3)

Week 13

Lec 22

4/18

Virtual Memory Part 2

Readings: P&H 6.9, 4.9

Week 13

Lec 23

4/23

I/O– DMA, Disks, Networking

Readings: P&H 5.2, 5.5, 5.11

Week 14

Lec 24

4/25

Dependability- Parity, ECC, RAID

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

Week 14

Lec 25

4/30

Miscellaneous Security

Readings: TBD

Week 15

Lec 26

5/2

Summary, What's Next?

Readings: None

Week 15

Disc 0

Number Representation

Worksheet Solutions

Disc 1

C Basics, Memory Mangement

Worksheet Solutions

Disc 2

Intro to RISC-V Instruction Formats

Worksheet Solutions

Disc 3

Advanced RISC-V

Worksheet Solutions

Disc 4

CALL, Logic

Worksheet Solutions

Disc 5

Intro SDS, FSMs

Worksheet Solutions

Disc 6

Single Cycle Datapath and Control

Worksheet Solutions

Disc 7

Pipelining and Hazards

Worksheet Solutions

Disc 8

Caches

Worksheet Solutions

No Discussion (Spring Break)

Disc 10

Floating Point, AMAT, Amdahl's Law, Data-Level Parallelism

Worksheet Solutions

Disc 11

Thread-Level Parallelism and OpenMP

Worksheet Solutions

Disc 12

MapReduce, Coherency, Atomics

Worksheet Solutions

Disc 13

Virtual Memory

Worksheet Solutions

Disc 14

I/O, DMA, Disks, Networking, Parity/ECC, RAID

Worksheet Solutions

Lab 0

Setup

Link

Lab 1

C and Project 1-1

Link

Lab 2

Advanced C and Pointers

Link

Lab 3

Early RISC-V

Link

Lab 4

Midterm Review

Link

Lab 5

Advanced RISC-V

Link

Lab 6

Logisim

Link

Lab 7

Pipelining, CPU Prep

Link

Lab 8

Caches

Link

No Lab (Spring Break)

Lab 10

Midterm Review, Checkoff

Link

Lab 11

Optimization Techniques

Link

Lab 12

Link

Lab 13

Virtual Memory

Link

Lab 14

Review

Link

Midterm 1

2/19

No lecture

Project 2 Released 2/20 (Due 3/1)

Final

5/17

11:30am-2:30pm

Great Ideas in Computer Architecture (Machine Structures)

CS 61C at UC Berkeley with Nicholas Weaver, Spring 2019

1

Lec 1

Lec 2

2

Lec 3

Lec 4

3

Lec 5

Lec 6

4

Lec 7

Lec 8

5

Midterm 1

Lec 9

6

Lec 10

Lec 11

7

Lec 12

Lec 13

8

Lec 14

Lec 15

9

Lec 16

Lec 17

10

Spring Break

11

Lec 18

Lec 19

12

Lec 19

Lec 20

13

Lec 21

Lec 22

14

Lec 23

Lec 24

15

Lec 25

Lec 26

Lec 1

Lec 2

Lec 3

Lec 4

Lec 5

Lec 6

Lec 7

Lec 8

Lec 9

Lec 10

Lec 11

Lec 12

Lec 13

Lec 14

Lec 15

Lec 16

Lec 17

Lec 18

Lec 19

Lec 19

Lec 20

Lec 21

Lec 22

Lec 23

Lec 24

Lec 25

Lec 26

Disc 0

Disc 1

Disc 2

Disc 3

Disc 4

Disc 5

Disc 6