Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

TuTh 3:30-5pm, Pauley Ballroom

Instructors: Randy Katz, Bernhard Boser

Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

TuTh 3:30-5pm, Pauley Ballroom

Instructors: Randy Katz, Bernhard Boser

Announcements

  • 8/26: View the course policies here.
  • 8/26: Join the class Piazza discussion forum here.

Calendar

Wk Date Lecture Topic Reading Section Lab Homework Project
1
08/25 ThIntro, Number Representation(4th) P&H: 2.4
(5th) P&H: 2.4
Binary slides
208/30 TuC Intro, PointersBrian Harvey's Intro to C
K&R Ch. 1-5
Section 0: Number RepresentationLab 0: Intro, git, Number RepHW0: Number Representation
Due 09/08 @ 23:59:59

Mini-bio

(Due in 2nd Section)
09/01 ThC Arrays, Strings, PointersK&R Ch. 5-6
C Reference Slides
309/06 TuC Memory Management, UsageK&R: 7.8.5, 8.7Section 1: C BasicsLab 1: C and GDBProject 1: C
Due 09/22 @ 23:59:59
09/08 ThIntro to Assembly Language, MIPS Intro(4th) P&H: 2.1-2.3
(5th) P&H: 2.1-2.3
409/13 TuMIPS, MIPS Functions(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
Section 2: C Memory Management and MIPS IntroLab 2: Advanced C, Memory Management
09/15 ThMIPS Instruction Formats(4th) P&H: 2.5, 2.10
(5th) P&H: 2.5, 2.10
Guerrilla Session: C Basics, Weds 9/14 7:30 - 9:30 PM @ 293 Cory Hall
509/20 TuCompiler, Assembler, Linker, Loader (CALL)(4th) P&H: 2.12, B.1-B.4
(5th) P&H: 2.12, A.1-A.4
Section 3: MIPS II/Instruction FormatsLab 3: MIPS AssemblyHW1: C Practice
Due 09/30 @ 23:59:59
09/22 ThIntro to Synchronous Digital Systems (SDS), Logic

MT1 review session 09/25 Location TBD
SDS Handout
Logic Handout
(4th) P&H: C.2-C.3 (on CD)
(5th) P&H: B.2-B.3
Guerrilla Session: MIPS, Weds 9/21 7:30 - 9:30 PM @ 293 Cory Hall and 405 Soda Hall
609/27 TuMidterm 1 (3:30 PM to 5 PM)
cs61c-aab to cs61c-aaz in Dwinelle 109
cs61c-aba to cs61c-abt in Dwinelle 179
cs61c-abu to cs61c-acs in Dwinelle 229
cs61c-act to cs61c-adw in Etcheverry 3113
everyone else in Pauley Ballroom
Section 4: MIPS Procedures/CALLLab 4: MIPS Functions, PointersProject 2-1: C and MIPS
Due 10/06 @ 23:59:59
09/29 ThFunctional Units, FSMsBlocks Handout
(4th) P&H: 4.2, C.3-C.6 (on CD)
(5th) P&H: 4.2, B.3-B.6
State Handout
Guerrilla Session: MIPS & CALL, Weds 9/28 7:30 - 9:30 PM @ 293 Cory Hall and 405 Soda Hall
710/04 TuMIPS Datapath, Single-Cycle Control Intro(4th) P&H: 4.1, 4.3, 4.4
(5th) P&H: 4.1, 4.3, 4.4
Section 5: Logic and SDSLab 5: LogisimHW2: MIPS Instruction Format
Due 10/10 @ 23:59:59
Project 2-2: MIPS
Due 10/13 @ 23:59:59
10/06 ThMIPS Single-Cycle Control(4th) P&H: 4.5-4.8
(5th) P&H: 4.5-4.8
Guerrilla Session: Synchronous Digital Systems & Datapath, Wed 10/5 7:30 - 9:30 PM @ 293 Cory Hall and 405 Soda Hall
810/11 TuMIPS 5-Stage Pipeline/Hazards(4th) P&H: 4.10, 4.11
(5th) P&H: 4.10, 4.11
Section 6: Single-Cycle DatapathLab 6: Advanced LogisimHW3: FSM, Logic
Due 10/18 @ 23:59:59
Project 3-1: CPU Part 1
Due 10/21 @ 23:59:59
10/13 ThMemory Hierarchy, Fully Associative Caches(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
Guerrilla Session: MIPS CPU, Weds 10/12 7:30-9:30 PM @ 293 Cory Hall and 405 Soda Hall
910/18 TuCaches: Direct-mapped, Set-associative, Program Performance with CachesSee aboveSection 7: PipeliningLab 7: Pipelining and CPU Prep
10/20 ThMultilevel Caches, Cache QuestionsSee above
Guerrilla Session: Caches, Weds 10/19 7:30-9:30 PM @ 405 Soda Hall
1010/25 TuPerformance, Floating Point, Tech Trends(4th) P&H: 3.5, 3.8
(5th) P&H: 3.5. 3.9
IEEE 754 Simulator
Section 8: CachesLab 8: CachesHW4: Caches and Floating Point
Due 11/03 @ 23:59:59
Project 3-2: CPU Part 2
Due 11/04 @ 23:59:59
10/27 ThFlynn Taxonomy, Data-Level Parallelism

MT2 review session 10/30 in 10 Evans, 1PM - 3PM
(4th) P&H: 1.5, 1.6, 4.10, 4.11, 7.1, 7.2, 7.4, 7.6
(5th) P&H: 1.7, 1.8, 4.10, 4.11, 6.1, 6.2, 6.3, 6.7
Guerrilla Session: Multilevel Caches, Weds 10/26 7:30-9:30 PM @ 405 Soda Hall
1111/01 TuMidterm 2 (3:30 PM to 5 PM)
ROOM ASSIGNMENTS BY LAST NAME:
Zhang - Zou... in 56 Barrows
Vela... - Zam... in 166 Barrows
Star... - Vara... in 241 Cory
Qian - Stanc... in 20 Barrows
everyone else in Pauley Ballroom
Section 9: Floating Point, AMAT, Flynn TaxonomyLab 9: SIMD InstructionsHW5: PErformance Programming
Due 11/09 @ 23:59:59

Project : Study for MT2
11/03 ThAmdahl's Law, 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
1211/08 TuCache Coherence, OpenMP Sharing Issues, Performance(4th) P&H: 5.8
(5th) P&H: 5.10
Section 10: Data & Thread Level ParallelismLab 10: Thread-Level ParallelismHW6: Cache Coherency and WSC
Due 11/20 @ 23:59:59

11/10 ThWarehouse Scale Computing, MapReduce (Spark)The Datacenter as a Computer: Ch 1, Ch 2.4, Ch 3, 5.1-5.3
Guerrilla Session: Multilevel Cache Repeat + Parallelism, Weds 11/09 7:30-9:30 PM @ 405 Soda Hall
1311/15 TuOS Support, Base and Bounds, Interrupts, Virtual Memory Intro(4th) P&H: 5.10-5.12
(5th) P&H: 5.13, 5.15, 5.16
Section 11: Spark and WSCLab 11: MapReduce and SparkHW7: Virtual Memory
Due 12/1 @ 23:59:59

Project 4: Performance Programming
Due 11/18 @ 23:59:59
11/17 ThVirtual Memory Part 2(4th) P&H: 6.6, 4.9
(5th) P&H: 6.9 (only p.4-10), 4.9
Guerrilla Session: MapReduce, Weds 11/16 7:30-9:30 PM @ 405 Soda Hall
1411/22 TuI/O: DMA, Disks, Networking(4th) P&H: 6.2-6.4, 6.9
(5th) P&H: 5.2, 5.5, 5.11
Section 12: NoneLab 12: Virtual Memory
11/24 ThThanksgiving Holiday - no class
1511/29 TuDependability: Parity, ECC, RAID(4th) P&H: 6.2, C-65 to C-67
(5th) P&H: 5.5, B-65 to B-67
Berkeley RAID Paper
Section 13: Virtual Memory and ECC
12/01 ThSummary, What's Next?None
Guerrilla Session: Virtual Memory, Weds 11/30 7:30-9:30 PM @ 405 Soda Hall
RRR12/06 TuNO LECTUREProject 5: Spark and Compression
Due 12/04 @ 23:59:59
12/08 ThNO LECTURE
Final12/16 FFinal Exam: 7pm-10pm, TBDProject 4-1: Performance Competition
Due 11/29 @ 23:59:59
loading...

Resources

GDB reference card (version 5):  (pdf | ps | dvi)
Git resources:  (cheat sheet | flow guide)
Harvey notes on C:  (pdf)
Hilfinger notes on Memory Management:  (pdf)
MIPS Green Sheet:  (pdf)
MIPS Helper Sheet:  (html)
Past Exams:  (HKN, TBP)
Posters from CS Illustrated (Caches, FP, Number Rep, Pointers/Arrays):  (html)