CS61C Spring 2017: Great Ideas in Computer Architecture Toggle navigation CS61C Spring 2017 News Calendar Office Hours Weekly Schedule Staff Resources Policies Great Ideas in Computer Architecture (Machine Structures) UC Berkeley EECS MWF 10-11am, Pauley Ballroom Instructors: Gerald Friedland (OH Monday 1-2pm, 424 SDH) and Nicholas Weaver (OH Friday 12-2, 329 Soda) Great Ideas in Computer Architecture (Machine Structures) UC Berkeley EECS MWF 10-11am, Pauley Ballroom Instructors: Gerald Friedland (OH Monday 1-2pm, 424 SDH) and Nicholas Weaver (OH Friday 12-2, 329 Soda) News 1/17: View the course policies here. 1/17: Join the class Piazza discussion forum here. Calendar Wk Date Lecture Topic Reading Lab Section Homework Project 1 01/18 Wed Intro 01/20 Fri Number Representation, C Intro (4th) P&H: 2.4 (5th) P&H: 2.4 Binary slides 2 01/23 Mon C Intro Brian Harvey's Intro to C K&R Ch. 1-5 Section 0: Number Representation HW0: Number Representation and C Due 02/13 @ 23:59:59 Mini-bio(Due in 2nd Section) 01/25 Wed C Pointers See Above 01/27 Fri C Arrays, Strings, Pointers K&R Ch. 5-6 C Reference Slides 3 01/30 Mon C Memory Management, Usage K&R: 7.8.5, 8.7 Lab 0: Intro, git, Number Rep Section 1: C Basics Project 1: C (Philspel) Due 02/09 @ 23:59:59 02/01 Wed C memory Mangement (4th) P&H: 2.1-2.3 (5th) P&H: 2.1-2.3 02/03 Fri Intro to MIPS (4th) P&H: 2.6 - 2.9, 2.10 (only p.128-129), B.6 (5th) P&H: 2.6 - 2.9, 2.10 (only p.111-113), A.6 Guerrilla Session: C and Memory Management, 2/1 7 PM - 9 PM @ Soda 310 4 02/06 Mon MIPS Functions See Above Lab 1: C and GDB Section 2: C Memory Management and MIPS Intro Project 2-1: C and MIPS Due 02/19 @ 23:59:59 02/08 Wed MIPS Instruction Formats (4th) P&H: 2.5, 2.10 (5th) P&H: 2.5, 2.10 02/10 Fri MIPS instruction formacts Cntd None 5 02/13 Mon Compiler, Assembler, Linker, Loader (CALL) (4th) P&H: 2.12, B.1-B.4 (5th) P&H: 2.12, A.1-A.4 Lab 2: Advanced C, Memory Management Section 3: Instruction Formats/MIPS Procedures HW1: MIPS and CALL Due 02/24 02/15 Wed Compiler, Assembler, Linker, Loader cont. (CALL2) (4th) P&H: 2.12, B.1-B.4 (5th) P&H: 2.12, A.1-A.4 02/17 Fri Intro to Digital Logic See Above Guerrilla Session: MIPS and CALL, 2/15 7 PM - 9 PM @ Soda 310 6 02/20 Mon Holiday See Above Lab 3: MIPS Assembly, Functions, Pointers Section 4: MIPS Procedures and CALL Project 2-2: MIPS Due 3/02 @ 23:59:59 02/22 Wed Sequential Elements, SDS MT1 review session 2/22 7-9pm @ 145 Dwinelle 02/24 Fri Functional Units Midterm 1 on 2/24 from 7 PM - 9 PM Blocks Handout (4th) P&H: 4.2, C.3-C.6 (on CD) (5th) P&H: 4.2, B.3-B.6 State Handout 7 02/27 Mon MIPS Datapath, Single-Cycle (4th) P&H: 4.1, 4.3, 4.4 (5th) P&H: 4.1, 4.3, 4.4 Lab 4: Logisim Section 5: Datapath, Performance & SDS 03/01 Wed MIPS Datapath and Control See Above 03/03 Fri MIPS Control, Single Cycle (4th) P&H: 4.5-4.8 (5th) P&H: 4.5-4.8 8 03/06 Mon MIPS Pipelining (4th) P&H: 4.10, 4.11 (5th) P&H: 4.10, 4.11 Lab 5: More Logisim, ALU Design Section 6: Pipelining and Hazards HW2: Logic and SDS Due 03/12 Project 3-1: ALU and Regfile Due 03/14 @ 23:59:59 03/08 Wed MIPS Pipelining Hazards (4th) P&H: 5.1, 5.2 (p. 457-470), 5.3, 5.5, 1.4 (5th) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6 Cache Flowchart 03/10 Fri Caches I See above Guerrilla Session: SDS and Single Cycle Datapath, 3/8 7 PM - 9 PM @ Soda 310 9 03/13 Mon Caches II See above Lab 6: CPU Project Prep Section 7: Caches Project 3-2: CPU Due 03/26 @ 23:59:59 03/15 Wed Caches: Performance See above 03/17 Fri Floating Point (4th) P&H: 3.5, 3.8 (5th) P&H: 3.5. 3.9 IEEE 754 Simulator ICSI Log Guerrilla Session: Control and Pipelining, 3/15 7 PM - 9 PM @ Soda 310 10 03/20 Mon Performance, Amdahl's Law (5th) P&H: 1 Lab 7: Caches Section 8: Floating Point, AMAT, Flynn Taxonomy HW3: Datapath and Caches Due 04/05 @ 11:59PM 03/22 Wed Flynn Taxonomy, Data-Level Parallelism (4th) P&H: 1.5, 1.6, 7.1, 7.2, 7.4, 7.6 (5th) P&H: 1.7, 1.8, 6.1, 6.2, 6.3, 6.7 03/24 Fri Thread-Level Parallelism, OpenMP Intro (4th) P&H: 7.3, 5.8, 2.11 (5th) P&H: 6.5, 5.10, 2.11 OpenMP Summary Card Guerrilla Session: Caches, 3/22 7 PM - 9 PM @ Soda 310 11 03/27 Mon Spring Recess None Lab 8: None Section 9: None 03/29 Wed Spring Recess None 03/31 Fri Spring Recess None 12 04/03 Mon Cache Coherence, OpenMP Sharing Issues Midterm 2 Review on 4/04 from 7 PM - 9 PM @ Hearst Field Annex A1 Lab 9: SIMD Instructions Section 10: Cache Coherence, Synchronization Project 4: Performance Programming Due 04/18 @ 23:59:59 04/05 Wed GO! Midterm 2 on 4/06 from 7 PM - 9 PM (4th) P&H: 5.8 (5th) P&H: 5.10 04/07 Fri Warehouse Scale Computing The Datacenter as a Computer: Ch 1, Ch 2.4, Ch 3, 5.1-5.3 13 04/10 Mon MapReduce (Spark), HDFS Lab 10: Thread-Level Parallelism Section 11: Spark and WSC 04/12 Wed Virtual Memory (4th) P&H: 6.6, 4.9 (5th) P&H: 6.9 (only p.4-10), 4.9 04/14 Fr Virtual Memory II (4th) P&H: 5.10-5.12 (5th) P&H: 5.13, 5.15, 5.16 Guerrilla Session: Parallelism, 4/12 7 PM - 9 PM @ Soda 310 14 04/17 Mon I/O See Above Lab 11: MapReduce and Spark Section 12: Virtual Memory and I/O HW4: Performance Programming Due 4/25 04/19 Wed I/O GPIO & Networking (4th) P&H: 6.2-6.4, 6.9 (5th) P&H: 5.2, 5.5, 5.11 04/21 Fri I/O: USB See Project 5 (optional) 15 04/24 Mon Dependability: Parity, ECC (4th) P&H: 6.2, C-65 to C-67 (5th) P&H: 5.5, B-65 to B-67 Berkeley RAID Paper Lab 12: Virtual Memory Section 13: Parity, ECC, RAID HW5: VM, I/O, Parity, and ECC Due 4/30 @ 11:59 PM 04/26 Wed Dependability: RAID See Above 04/28 Fri Summary, What's Next? None Guerrilla Session: Virtual Memory, 4/26 7 PM - 9 PM @ Soda 310 RRR 05/09 Tue Final Exam: 3pm-6pm, TBD Resources Reference card for GDB version 5: (pdf | ps | dvi) Harvey notes on C: (pdf) Hilfinger notes on Memory Management: (pdf) MIPS Green Sheet: (pdf) MIPS Helper Sheet: (html) CS Illustrated Posters (Caches, FP, Number Rep, Pointers/Arrays): (html) CS61C, Electrical Engineering and Computer Sciences, University of California, Berkeley http://inst.eecs.berkeley.edu/~cs61c/
