RISCV课程

原文: https://cs61c.org/#by-week

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

C Intro - Basics

Webcast

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

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

 

C Memory Management
Webcast

 

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

 

Intro to Assembly Language, RISC-V Intro
Webcast

 

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

 

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

 

Compiler, Assembler, Linker, Loader (CALL)
Webcast

 

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

 

Functional Units, FSMs
Webcast

 

RISC-V Datapath, Single-Cycle Control Intro
Webcast

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

 

RISC-V Single-Cycle Control

Readings: P&H:4.4

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

RISC-V 5-Stage Pipeline/Hazards

Readings: P&H:4.6-4.10

Assignments

• Discussion 7: Single-Cycle Datapath (Solutions)
• Lab 6: Logisim
• Project 3 Due A: 3/16 B: 3/30

 

Memory Hierarchy, Fully Associative Caches

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

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

 

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

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

 

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

 

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