Computer Architecture

• Instructor: Jim Huang (黃敬群) <jserv.tw@gmail.com>
• Facebook Group: https://www.facebook.com/groups/system.software2020/ / 2019 Fall
• Policy
  • Follow the classes: CS 61C at UC Berkeley, CS152/252: Computer Architecture
• Course grading
  • Quiz (20%), Homework (40%), Final Project (40%)
• Please scan COVID-19 QR-Code each class
• Student Profile Survey

Computer Architecture (Fall 2020)

• Week 1 (Sep 8)
  • David Patterson: A New Golden Age for Computer Architecture: History, Challenges and Opportunities / video
    • Article, note
  • David Patterson: From Mainframe CPUs to Neural-Network TPUs and Open RISC-V / video
  • Great Ideas in Computer Architecture, Intro / video
  • Number Representation
  • Floating Point
  • C Memory Management / video
• Week 2 (Sep 15): Quiz + RISC-V
  • Quiz1: C programming, bit-wise operations, number representation, floating-point / Solution
  • News: NVIDIA to Acquire Arm for $40 Billion, Creating World’s Premier Computing Company for the Age of AI
  • Lab0: Web-based Emulators
  • Introduction to RISC-V Assembly language : Arithmetic
    • The RISC-V Instruction Set Manual: Volume I: Unprivileged ISA
  • Intro to Assembly Language and RISC-V / video
• Week 3 (Sep 22): RISC-V
  • Intro to Assembly Language and RISC-V / video
    • RISC-V Assembly Programmer’s Manual
  • RISC-V lw, sw, Decisions I / video
  • RISC-V Decisions II
  • Lab1: RV32I Simulator
  • Assignment: Homework1: RISC-V Assembly and Instruction Pipeline (Due: Oct 5)
• Week 4 (Sep 29): RISC-V
  • Announcement:
    • quiz rescheduled to Oct 6
    • Code Review for Homework 1 on Oct 6
  • More RISC-V Functions / video
  • Compiler, Assembler, Linker, Loader / video
• Week 5 (Oct 6): Quiz + Code Review
  • Quiz2
    • solution
  • Code Review on Homework1: RISC-V Assembly and Instruction Pipeline
• Week 6 (Oct 13): RISC-V and Toolchain
  • Collaborative notes
  • Next week: digital logic
  • Code Review on Homework1: RISC-V Assembly and Instruction Pipeline
  • Lab2: RISC-V RV32I[MA] emulator with ELF support
  • Assignment: Homework2: RISC-V Toolchain (Due: Oct 26)
  • Further reading FPGA design for Software Engineers
  • RISC-V Instruction Formats / video
• Week 7 (Oct 20): Digital Systems
  • nand2tetris / TED Talk
  • Next generation of rv32emu: sysprog21/rv32emu-next
  • Combinational Digital Logic / video
  • Sequential Digital Logic / video
• Week 8 (Oct 27): Datapath
  • Quiz3
    • solution
  • Lab3: Reindeer - RISCV RV32I[M] Soft CPU
  • RISC-V CPU Datapath, Control Intro / video
  • Assignment: Homework3: SoftCPU (Due: Nov 16)
• Week 9 (Nov 3): Control, Pipeline
  • Collaborative notes
  • Announcement: quiz4 on Nov17: CPU datapath, control, pipeline
  • video: Are Computers Still Getting Faster?
  • Single-Cycle CPU Control / video
  • MIT 6.004 L15: Introduction to Pipelining, L16: Processor Pipelining, L17: Implementing Pipelining
• Week 10 (Nov 10): Pipelined Processors
  • News: XuanTie C906 based Allwinner RISC-V processor to power $12+ Linux SBC’s
  • 0 to ASIC
  • RISC-V: Why the ISA battles are not over yet
  • L18: Implementing Pipelined Processors
  • RISC-V 5-Stage Pipeline / Hazards / video
  • Complex Pipelines, Out-of-Order Issue, Register Renaming
• Week 11 (Nov 17): Quiz + Homework Review
  • Quiz4
    • solution
  • 13-Year-Old, Nicholas Sharkey, Creates a RISC-V Core
  • ARM1 vs. Apple M1
• Week 12 (Nov 24): Cache + Virtual Memory
  • Announcement: Quiz on Dec 1 - pipeline, cache and virtual memory
  • Caches: Direct-mapped, set-associative / video
  • Multi-level Caches, Cache Questions / video
  • The golden age of ever-changing computer architecture
  • Virtual Memory / video
• Week13 (Dec 1): Quiz + Virtual Memory
  • Quiz5
    • solution
  • Virtual Memory / video
  • Term projects 2019
    • Implement RISC-V Compressed Instruction Set on rv32emu
    • Implement RISC-V Compressed Instruction Set for Reindeer, based on pull request RV32C support. must be validated on Step CYC10 FPGA board.
    • Contribute to Ripes: pick up pending issues, work on them, and finally send pull request(s).
    • Prepare practical tutorials for VSRTL, thus people can follow the instructions for implementing minimal RISC-V core such as minrv32.
    • Analyze spu32 with Yosys open synthesis suite. Explain how it works and validate it.
    • Analyze VexRiscv. Explain how it works and validate it.
    • Modify Reindeer to allow non-trial interactive games on Step CYC10 FPGA board, based on Reindeer_Step and Zephyr RTOS.
  • Lab4: Cache
    • Reference work
• Week14 (Dec 8): Synchronization
  • Assignment: Homework4: SoftCPU (Due: Dec 25)
  • Synchronization / video
    • Advanced topics
  • Thread-Level Parallelism / video
• Week15 (Dec 15): I/O and Cache Coherence
  • Announce: Last quiz on Dec 26, Review final project on Jan 2
  • I/O: Devices, Polling, Interrupts / video
    • Traps/Interrupts/Exceptions
    • Trap Handling in 5-Stage Pipeline
  • Cache Coherence / video
    • Modern microprocessors usually have 2 to 8 cores where each core has a private cache for performance
    • Modified/Shared/Invalid (MSI) Protocol, MESI: An Enhanced MSI protocol to increased performance for private read-write data
  • Modern Processor Architecture / video
• Week16 (Dec 22): Review and Branch Prediction
  • video: The Future of Operating Systems on RISC-V / transcript
  • Introduction to Dynamic Branch Prediction, Advanced Branch Prediction, Tournament Predictors and Branch Prediction Accuracy, Hardware Based Speculation
  • quiz
  • Table for Term Project
• Week17 (Dec 29): Term Project Review
  • Datacenters & Cloud Computing
    • video: Inside a Google data center, Inside Facebook’s Oregon data center
  • Term Project Table