Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

MTuWTh 9:30-11am, 10 Evans

Lecturer: Sagar Karandikar

Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

MTuWTh 9:30-11am, 10 Evans

Lecturer: Sagar Karandikar

News

Calendar

Wk Date Lecture Topic Reading Section Lab Homework Project
106/22 MIntro, Number RepresentationCourse Policies
(4th) P&H: 2.4
(5th) P&H: 2.4
Binary slides
Section 0: Number RepresentationLab 0: gitHW0: Number Representation
Due 06/28 @ 23:59:59

Mini-bio
06/23 TuC Intro, PointersBrian Harvey's Intro to C
K&R Ch. 1-5
06/24 WC Arrays, Strings, PointersK&R Ch. 5-6
C Reference Slides
Section 1: C BasicsLab 1: C and GDB
06/25 ThC Memory Management, UsageK&R: 7.8.5, 8.7
206/29 MIntro to Assembly Language, MIPS Intro(4th) P&H: 2.1-2.3
(5th) P&H: 2.1-2.3
Section 2: C Memory Management and MIPS IntroLab 2: Advanced C, Memory ManagementHW1: C Concepts
Due 07/05 @ 23:59:59
Project 1: Beargit
Due 07/05 @ 23:59:59
06/30 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
07/01 WMIPS Instruction Formats(4th) P&H: 2.5, 2.10
(5th) P&H: 2.5, 2.10
Section 3: MIPS II/Instruction FormatsLab 3: MIPS Assembly
07/02 ThCompiler, Assembler, Linker, Loader (CALL)(4th) P&H: 2.12, B.1-B.4
(5th) P&H: 2.12, A.1-A.4
Guerrilla Session: Number Representation, MIPS, Th 07/02 5-7pm @ 430 Soda (Wozniak Lounge)
307/06 MIntro to Synchronous Digital Systems (SDS), Logic

MT1 review session 07/06 5-8pm @ 306 Soda (HP Auditorium)
SDS Handout
Logic Handout
(4th) P&H: C.2-C.3 (on CD)
(5th) P&H: B.2-B.3
Section 4: MIPS Procedures/CALLLab 4: MIPS Functions, PointersHW2: MIPS
Due 07/12 @ 23:59:59
Project 2-1: MIPS Assembler
Due 07/12 @ 23:59:59
07/07 TuFunctional 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
07/08 WMIPS 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: Logisim
07/09 ThMidterm 1 (in lecture, covers up to and including 07/02 lecture)
Guerrilla Session: Synchronous Digital Systems, Th 07/09 5-7pm @ 430 Soda (Wozniak Lounge)
407/13 MMIPS Single-Cycle Control(4th) P&H: 4.5-4.8
(5th) P&H: 4.5-4.8
Section 6: Single-Cycle DatapathLab 6: More Logisim, ALU DesignHW3: Logic, Timing
Due 07/19 @ 23:59:59
Project 2-2: MIPS Linker
Due 07/19 @ 23:59:59
07/14 TuMIPS 5-Stage Pipeline/Hazards(4th) P&H: 4.10, 4.11
(5th) P&H: 4.10, 4.11
07/15 WMemory 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
Section 7: PipeliningLab 7: CPU Project Prep
07/16 ThCaches: Direct-mapped, Set-associative, Program Performance with CachesSee above
Guerrilla Session: MIPS CPU, Th 07/16 6-8pm @ 430 Soda (Wozniak Lounge)
507/20 MMultilevel Caches, Cache QuestionsSee aboveSection 8: CachesLab 8: CachesHW4: Caches & Floating Point
Due 07/26 @ 23:59:59
Project 3-1: ALU and Regfile
Due 07/26 @ 23:59:59
07/21 TuPerformance, Floating Point, Tech Trends(4th) P&H: 3.5, 3.8
(5th) P&H: 3.5. 3.9
IEEE 754 Simulator
07/22 WFlynn 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
Section 9: Floating Point, AMAT, Flynn TaxonomyLab 9: SIMD Instructions
07/23 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
Guerrilla Session: Pipelining Hazards, Caches, Th 07/23 5-7pm @ 430 Soda (Wozniak Lounge)

MT2 review session 07/24 1-4pm @ 306 Soda (HP Auditorium)
607/27 MTLP/OpenMP Part 2, Cache Coherence, and OpenMP Sharing Issues(4th) P&H: 5.8
(5th) P&H: 5.10
Section 10: Cache Coherence, SynchronizationLab 10: Thread-Level ParallelismHW5: Performance Programming
Due 08/02 @ 23:59:59
Project 3-2: CPU
Due 08/03 @ 23:59:59
07/28 TuMidterm 2 (in lecture, covers up to and including 07/21 lecture)
07/29 WWarehouse Scale Computing, MapReduce (Spark)The Datacenter as a Computer: Ch 1, Ch 2.4, Ch 3, 5.1-5.3Section 11: Spark and WSCLab 11: MapReduce and Spark
07/30 ThOS Support, Base and Bounds, Interrupts, Virtual Memory Intro(4th) P&H: 5.10-5.12
(5th) P&H: 5.13, 5.15, 5.16
Guerrilla Session: Parallel Programming, Th 07/30 5-7pm @ 430 Soda (Wozniak Lounge)
708/03 MVirtual Memory Part 2(4th) P&H: 6.6, 4.9
(5th) P&H: 6.9 (only p.4-10), 4.9
Section 12: Virtual MemoryLab 12: Virtual MemoryHW6: VM, I/O, Parity, and ECC
Due 08/09 @ 23:59:59
Project 4: Performance Programming
Due 08/10 @ 23:59:59
08/04 TuI/O: DMA, Disks, Networking(4th) P&H: 6.2-6.4, 6.9
(5th) P&H: 5.2, 5.5, 5.11
08/05 WDependability: 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: More VM, I/OLab 13: MapReduce/Spark on Amazon EC2
08/06 ThFinal Exam Review, Day 1None
Guerrilla Session: Virtual Memory, I/O, ECC, Th 08/06 5-7pm @ 430 Soda (Wozniak Lounge)

Final review session 08/09 1-5pm @ 306 Soda (HP Auditorium)
808/10 MFinal Exam Review, Day 2NoneSection 14: Parity, ECC, RAIDLab 14: Extra Office Hours
08/11 TuSummary, What's Next?None
08/12 WNo Lecture: Final StudyingNoneSection 15: Extra Office Hours
08/13 ThFinal Exam: 9am-12pm, 10 Evans

Weekly Schedule

Monday Tuesday Wednesday Thursday Friday
9:30-10:00 Lecture
10 Evans
Lecture
10 Evans
Lecture
10 Evans
Lecture
10 Evans
 
10:00-10:30 Nathan OH
611 Soda
10:30-11:00
11:00-11:30 Sagar OH
651 Soda
LAB 101
330 Soda
LAB 102
200 Sutardja Dai
Sagar OH
511 Soda
LAB 101
330 Soda
LAB 102
200 Sutardja Dai
11:30-12:00
12:00-12:30 DIS 101
385 LeConte
DIS 102
70 Evans
DIS 101
385 LeConte
DIS 102
70 Evans
 
12:30-1:00  
1:00-1:30 DIS 103
105 Latimer
DIS 104
385 LeConte
LAB 103
330 Soda
LAB 104
200 Sutardja Dai
DIS 103
105 Latimer
DIS 104
385 LeConte
LAB 103
330 Soda
LAB 104
200 Sutardja Dai
Derek OH
611 Soda
1:30-2:00
2:00-2:30 Jeff OH
611 Soda
Derek OH
611 Soda
 
2:30-3:00  
3:00-3:30 DIS 105
70 Evans
LAB 105
200 Sutardja Dai
DIS 105
70 Evans
LAB 105
200 Sutardja Dai
 
3:30-4:00  
4:00-4:30   Harrison OH
611 Soda
Harrison OH
611 Soda
4:30-5:00  
5:00-5:30 Rebecca OH
611 Soda
       
5:30-6:00   Jeff OH
283E Soda
   
6:00-6:30      
6:30-7:00        

Staff

Instructor


Instructor: Sagar Karandikar
sagark@eecs.berkeley.edu
OH: M 8-9am @ 511 Soda,
W 11am-12pm @ 511 Soda,
Or By Appointment

Teaching Assistants (GSIs)


Head TA: Jay Patel
patel.jay@berkeley.edu
Section: N/A
OH: N/A

Head TA: Nathaniel Mailoa
nmailoa@berkeley.edu
Section: 104
OH: F 10-12pm @ 611 Soda

TA: Derek Ahmed
d.ahmed@berkeley.edu
Section: 102
OH: M 4-5pm, W 2-3pm @ 611 Soda

TA: Rebecca Herman
rebeccaherman1@berkeley.edu
Section: 105
OH: M 5-7pm @ 611 Soda

TA: Harrison Wang
h.wang94@berkeley.edu
Section: 101
OH: M 11-12pm, W 4-5pm @ 611 Soda

TA: Jeffrey Wettstein
jwettstein@berkeley.edu
Section: 103
OH: M 2-3pm @ 611 Soda
W 5.30-6.30pm @ 283E Soda

Tutors

Readers


Reader: Dasheng Chen
dasheng@berkeley.edu
Login Range: TBD

Reader: Molly Zhai
mmzhai@berkeley.edu
Login Range: 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)
Floating Point Java Demos:  (html)
CS Illustrated Posters (Caches, FP, Number Rep, Pointers/Arrays):  (html)