CS 61C fall 2020

Week 1

Lec 1

8/26

Great Ideas in Computer Architecture, Intro
[Lecture Video]
[Live Video]
[Slides]

Lec 2

8/28

Number Representation
[Lecture Video]
[Slides]

Readings: P&H;:2.4 ,Binary slides

Materials

• Lab 0: Intro and Set Up

Assignments

• Homework 1: Number Rep
  Due 9/2

Week 2

Lec 3

8/31

C Intro: Basics
[Lecture Videos]
[C Module Videos]
[Slides]
[Slides BW]

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

Lec 4

9/2

C Intro: Pointers, Arrays, Strings
[Lecture Videos]
[C Module Videos]
[Slides]
[Slides BW]

Readings: K&R;:5-6

Lec 5

9/4

C Memory Management
[Lecture Videos]
[C Module Videos]
[Slides]
[Slides BW]

Readings: K&R; 7.8.5, 8.7

Materials

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

Assignments

• Homework 2: C Concepts
  Due 9/11
• Project 1Due A: 9/16 B: 9/19

Week 3

No Lecture

9/7

Labor Day

Lec 6

9/9

Floating Point
[Lecture Video]
[Live Lecture]
[Slides]

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

Lec 7

9/11

RISC-V Intro
[Lecture Video]
[RISC-V Module]
[Slides]

Readings: P&H;:2.1-2.3

Materials

• Discussion 2: C Basics(Solutions,Video)
• Lab 2: Advanced C

Assignments

• Homework 3: Floating Point
  Due 9/21
• Homework 4: RISC-V
  Due 9/30
• Project 2Due A: 10/1 B: 10/5

Week 4

Lec 8

9/14

RISC-V lw, sw, Decisions I
[Lecture Video]
[RISC-V Module]
[Live Video]
[Slides]

Readings: P&H;:2.9, 2.10

Lec 9

9/16

RISC-V Decisions II
[Lecture Video]
[RISC-V Module]
[Slides]

Readings: P&H;:2.6, 2.7, 3.2

Lec 10

9/18

RISC-V Procedures
[Lecture Video]
[RISC-V Module]
[Slides]

Readings: P&H;:2.8

Materials

• Discussion 3: Floating Point(Solutions,Video)
• Lab 3: RISCV Assembly

Week 5

Lec 11

9/21

RISC-V Instruction Formats I
[Lecture Video]
[RISC-V Module]
[Live Video]
[Slides]

Readings: P&H;:2.5, 2.10

Lec 12

9/23

RISC-V Instruction Formats II
[Lecture Video]
[RISC-V Module]
[Slides]

Readings: P&H;:2.5, 2.10

Lec 13

9/25

Compilation, Assembly, Linking, Loading
[Lecture Video]
[Slides]

Readings: P&H;:2.12

Materials

• Discussion 4: RISC-V Intro, RISC-V Control Flow, ISA(Solutions,Video)
• Lab 4: RISCV Functions, Pointers

Week 6

Lec 14

9/28

Intro to Synchronous Digital Systems
[Lecture Video]
[SDS & CL Module]
[Live Video]
[Slides]

Readings:SDS Handout

Lec 15

9/30

State, State Machines
[Lecture Video]
[SDS & CL Module]
[Slides]

Readings: (Guerilla Section 8-10PM Soda 310 &320) P&H;:A.3-A.6 ,State Handout

Lec 16

10/2

Combinational Logic
[Lecture Video]
[SDS & CL Module]
[Slides]

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

Materials

• Discussion 5: RISC-V Procedures, CALL(Solutions,Video)

Assignments

• Homework 5: Logic, Timing
  Due 10/9

Week 7

Lec 17

10/5

Combinational Logic Blocks
[Lecture Video]
[SDS & CL Module]
[Live Video]
[Slides]

Readings:Blocks Handout

Lec 18

10/7

Single-Cycle CPU Datapath I
[Lecture Video]
[RISC-V Datapath]
[Slides]

Readings: P&H;:4.1. 4.3

Lec 19

10/9

Single-Cycle CPU Datapath II
[Lecture Video]
[RISC-V Datapath]
[Slides]

Readings: P&H;:4.4

Materials

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

Assignments

• Homework 6: RISC-V Datapath
  Due 10/21
• Project 3Due A: 10/16 B: 11/1

Week 8

Lec 20

10/12

Single-Cycle CPU Control
[Lecture Video]
[RISC-V Datapath]
[Live Video]
[Slides]

Readings: P&H;:4.4, 4.5

Lec 21

10/14

Pipelining I
[Lecture Video]
[RISC-V Datapath]
[Slides]

Readings: P&H;:4.6

Lec 22

10/16

Pipelining II
[Lecture Video]
[RISC-V Datapath]
[Slides]

Readings: P&H;:4.7, 4.8

Materials

• Discussion 7: Single-Cycle Datapath(Solutions,Video)
• Lab 6: Pipelining and CPU, Mid Semester Survey

Week 9

Lec 23

10/19

Pipelining III
[Lecture Video]
[RISC-V Datapath]
[Live Video]
[Slides]

Readings: P&H;:4.10

Lec 24

10/21

Caches I
[Lecture Video]
[Cache]
[Slides]

Readings: P&H;:5.1, 5.2, 5.3, 5.4, 5.8, 5.9, 5.13 ,Cache Flowchart

Lec 25

10/23

Caches II
[Lecture Video]
[Cache]
[Slides]

Readings: P&H;:5.1, 5.2, 5.3, 5.4, 5.8, 5.9, 5.13 ,Cache Flowchart

Materials

• Discussion 8: Pipelining and Hazards(Solutions,Video)

Assignments

• Homework 7: Caches
  Due 11/9

Week 10

Lec 26

10/26

Caches III
[Lecture Video]
[Cache]
[Live Video]
[Slides]

Readings: P&H;:5.1, 5.2, 5.3, 5.4, 5.8, 5.9, 5.13 ,Cache Flowchart

Lec 27

10/28

Caches IV
[Lecture Video]
[Cache]
[Slides]

Readings: P&H;:5.1, 5.2, 5.3, 5.4, 5.8, 5.9, 5.13 ,Cache Flowchart

Lec 28

10/30

OS & Virtual Memory Intro
[Lecture Video]
[OS, VM, & IO]
[Slides]

Readings: P&H;:5.7-5.8

Materials

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

Week 11

Lec 29

11/2

Virtual Memory I
[Lecture Video]
[OS, VM, & IO]
[Live Video]
[Slides]

Readings: P&H;:5.7-5.8

Lec 30

11/4

Virtual Memory II
[Lecture Video]
[OS, VM, & IO]
[Slides]

Readings: P&H;:5.7-5.8

Lec 31

11/6

I/O
[Lecture Video]
[OS, VM, & IO]
[Slides]

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

Materials

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

Assignments

• Homework 8: Virtual Memory
  Due 11/9
• Homework 9: OS and I/O
  Due 11/16
• Project 4Due 12/4

Week 12

Lec 32

11/9

Flynn Taxonomy, SIMD Instructions
[Lecture Video]
[Parallelism]
[Live Video]
[Slides]

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

No Lecture

11/11

Veterans Day

Lec 33

11/13

Thread-Level Parallelism I
[Lecture Video]
[Parallelism]
[Slides]

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

Materials

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

Assignments

• Homework 10: Performance Programming/Dependability
  Due 11/24

Week 13

Lec 34

11/16

Thread-Level Parallelism II
[Lecture Video]
[Parallelism]
[Live Video]
[Slides]

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

Lec 35

11/18

Thread-Level Parallelism III
[Lecture Video]
[Parallelism]
[Slides]

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

Lec 36

11/20

MapReduce, Spark
[Lecture Video]
[Parallelism]
[Slides]
[MapReduce Paper]

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

Week 14

Lec 37

11/23

Data Centers, Cloud Computing (WSC)
[Lecture Video]
[Parallelism]
[Live Video]
[Slides]

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

No Lecture

11/25

Thanksgiving

No Lecture

11/27

Thanksgiving

Materials

• Discussion 13: Coherency and Atomic, Parallelism(Solutions,Video)

Week 15

Lec 38

11/30

Dependability- Parity, ECC, RAID
[Lecture Video]
[Live Video]
[Slides]

Readings: P&H; 5.2, 5.5, 5.11

Lec 39

12/2

GPU Guest Lecture with James Percy 
[Live Video]

Lec 40

12/4

Summary and Goodbye
[Live Video]

Materials

• Discussion 14: WSC, RAID, (Spark, Map Reduce), Parity & ECC(Solutions,Video)
• Lab 11: Spark/Dependability

Assignments

• Homework 11: ECC, Parity & Potpourri
  Due 12/2

Week 16

Conceptual Review

12/9

2PM-4:30PM PT
[Video]
[Slides]
[Worksheet]

Exam Question Review

12/10

2PM-4:30PM PT
[Video]
[Exam PDF]

Week 17

Final

12/17

12AM-11:59PM PT
3 Sections
3 Hours Total