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 WedIntro
01/20 FriNumber Representation, C Intro(4th) P&H: 2.4
(5th) P&H: 2.4
Binary slides
201/23 MonC IntroBrian Harvey's Intro to C
K&R Ch. 1-5
Section 0: Number RepresentationHW0: Number Representation and C
Due 02/13 @ 23:59:59

Mini-bio

(Due in 2nd Section)
01/25 WedC PointersSee Above
01/27 FriC Arrays, Strings, PointersK&R Ch. 5-6
C Reference Slides
301/30 MonC Memory Management, UsageK&R: 7.8.5, 8.7Lab 0: Intro, git, Number RepSection 1: C BasicsProject 1: C (Philspel)
Due 02/09 @ 23:59:59
02/01 WedC memory Mangement(4th) P&H: 2.1-2.3
(5th) P&H: 2.1-2.3
02/03 FriIntro 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
402/06 MonMIPS FunctionsSee AboveLab 1: C and GDBSection 2: C Memory Management and MIPS IntroProject 2-1: C and MIPS
Due 02/19 @ 23:59:59
02/08 WedMIPS Instruction Formats(4th) P&H: 2.5, 2.10
(5th) P&H: 2.5, 2.10
02/10 FriMIPS instruction formacts CntdNone
502/13 MonCompiler, 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 ManagementSection 3: Instruction Formats/MIPS ProceduresHW1: MIPS and CALL
Due 02/24
02/15 WedCompiler, 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 FriIntro to Digital LogicSee Above
Guerrilla Session: MIPS and CALL, 2/15 7 PM - 9 PM @ Soda 310
602/20 MonHolidaySee AboveLab 3: MIPS Assembly, Functions, PointersSection 4: MIPS Procedures and CALLProject 2-2: MIPS
Due 3/02 @ 23:59:59
02/22 WedSequential Elements, SDS

MT1 review session 2/22 7-9pm @ 145 Dwinelle
02/24 FriFunctional 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
702/27 MonMIPS Datapath, Single-Cycle(4th) P&H: 4.1, 4.3, 4.4
(5th) P&H: 4.1, 4.3, 4.4
Lab 4: LogisimSection 5: Datapath, Performance & SDS
03/01 WedMIPS Datapath and ControlSee Above
03/03 FriMIPS Control, Single Cycle(4th) P&H: 4.5-4.8
(5th) P&H: 4.5-4.8
803/06 MonMIPS Pipelining(4th) P&H: 4.10, 4.11
(5th) P&H: 4.10, 4.11
Lab 5: More Logisim, ALU DesignSection 6: Pipelining and HazardsHW2: Logic and SDS
Due 03/12
Project 3-1: ALU and Regfile
Due 03/14 @ 23:59:59
03/08 WedMIPS 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 FriCaches ISee above
Guerrilla Session: SDS and Single Cycle Datapath, 3/8 7 PM - 9 PM @ Soda 310
903/13 MonCaches II See aboveLab 6: CPU Project PrepSection 7: CachesProject 3-2: CPU
Due 03/26 @ 23:59:59
03/15 WedCaches: PerformanceSee above
03/17 FriFloating 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
1003/20 MonPerformance, Amdahl's Law(5th) P&H: 1Lab 7: CachesSection 8: Floating Point, AMAT, Flynn TaxonomyHW3: Datapath and Caches
Due 04/05 @ 11:59PM
03/22 WedFlynn 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 FriThread-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
1103/27 MonSpring RecessNoneLab 8: NoneSection 9: None
03/29 WedSpring RecessNone
03/31 FriSpring RecessNone
1204/03 MonCache Coherence, OpenMP Sharing Issues

Midterm 2 Review on 4/04 from 7 PM - 9 PM @ Hearst Field Annex A1
Lab 9: SIMD InstructionsSection 10: Cache Coherence, SynchronizationProject 4: Performance Programming
Due 04/12 @ 23:59:59
04/05 WedTBD

Midterm 2 on 4/06 from 7 PM - 9 PM
(4th) P&H: 5.8
(5th) P&H: 5.10
04/07 FriWarehouse Scale ComputingThe Datacenter as a Computer: Ch 1, Ch 2.4, Ch 3, 5.1-5.3
1304/10 MonMapReduce (Spark), DNNLab 10: Thread-Level ParallelismSection 11: Spark and WSCHW4: TBD
Due
Project 5: TBD
Due 04/26 @ 23:59:59
04/12 WedOS Support, Base and Bounds, Interrupts(4th) P&H: 5.10-5.12
(5th) P&H: 5.13, 5.15, 5.16
04/14 ThVirtual Memory Intro(4th) P&H: 6.6, 4.9
(5th) P&H: 6.9 (only p.4-10), 4.9
Guerrilla Session: Parallelism, 4/12 7 PM - 9 PM @ Soda 310
1404/17 MonMore Virtual MemorySee AboveLab 11: MapReduce and SparkSection 12: Virtual Memory and I/O
04/19 WedIntro to I/O(4th) P&H: 6.2-6.4, 6.9
(5th) P&H: 5.2, 5.5, 5.11
04/21 FriI/O: DMA, Disks, NetworkingSee Above
Guerrilla Session: Virtual Memory, 4/19 7 PM - 9 PM @ Soda 310
1504/24 MonDependability: 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 MemorySection 13: Parity, ECC, RAIDHW5: TBD
Due
04/26 WedDependability: RAIDSee Above
04/28 FriSummary, What's Next?None
RRR05/09 TueFinal 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)