Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

MTuWTh 9:30-11am, 10 Evans

Instructors: Shreyas Chand, Justin Hsia

Great Ideas in Computer Architecture (Machine Structures)

UC Berkeley EECS

MTuWTh 9:30-11am, 10 Evans

Instructors: Shreyas Chand, Justin Hsia

News

  • Always relevant: View the course policies here.
  • 4/15: We've opened up Section 106! See the Weekly Schedule.
  • 3/15: Website under construction!

Calendar

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

Mini-bio
06/21 TuC Intro, PointersBrian Harvey's Intro to C
K&R Ch. 1-5
06/22 WC Arrays, Strings, PointersK&R Ch. 5-6
C Reference Slides
Section 1: C BasicsLab 1: C and GDB
06/23 ThC Memory Management, UsageK&R: 7.8.5, 8.7
Guerrilla Session: Number Representation, C, Th 06/23 5-7pm @ 105 North Gate
206/27 MIntro to Assembly Language, MIPS Intro(5th) P&H: 2.1-2.3Section 2: C Memory Management and MIPS IntroLab 2: Advanced C, Memory ManagementHW1: C Concepts
Due 07/03 @ 23:59:59
Project 1: Flights
Due 07/03 @ 23:59:59
06/28 TuMIPS, MIPS Functions(5th) P&H: 2.6 - 2.9, 2.10 (only p.111-113), A.6
06/29 WMIPS Instruction Formats(5th) P&H: 2.5, 2.10Section 3: MIPS Procedures and Instruction FormatsLab 3: MIPS Assembly
06/30 ThCompiler, Assembler, Linker, Loader (CALL)(5th) P&H: 2.12, A.1-A.4
Guerrilla Session: MIPS, CALL, Th 06/30 5-7pm @ 105 North Gate
307/04 MFourth of July HolidaySection 4: HolidayLab 4: MIPS Functions, Bit ManipulationHW2: MIPS
Due 07/10 @ 23:59:59
Project 2-1: MIPS Assembler
Due 07/10 @ 23:59:59
07/05 TuIntro to Synchronous Digital Systems (SDS), Logic

MT1 review session 07/05 5-8pm @ 100 GPB
SDS Handout
Logic Handout
(5th) P&H: B.2-B.3
07/06 WFunctional Units, FSMsBlocks Handout
(5th) P&H: 4.2, B.3-B.6
State Handout
Section 5: Logic and SDSLab 5: Logisim
07/07 ThMidterm 1 (covers up to and including 06/30 lecture)
(Midterm) (Answers)
Guerrilla Session: Synchronous Digital Systems, Th 07/07 5-7pm @ 105 North Gate
407/11 MMIPS Datapath, Single-Cycle Control Intro(5th) P&H: 4.1, 4.3, 4.4Section 6: Single-Cycle DatapathLab 6: More Logisim, ALU DesignHW3: Logic, Timing
Due 07/17 @ 23:59:59
Project 2-2: MIPS Linker
Due 07/17 @ 23:59:59
07/12 TuMIPS Single-Cycle Control(5th) P&H: 4.5-4.8
07/13 WMIPS 5-Stage Pipeline/Hazards(5th) P&H: 4.10, 4.11Section 7: PipeliningLab 7: CPU Project Prep
07/14 ThMemory Hierarchy, Fully Associative Caches(5th) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6
Cache Flowchart
Guerrilla Session: MIPS CPU (Datapath, Control), Th 07/14 5-7pm @ 105 North Gate
507/18 MCaches: Direct-mapped, Set-associative, Program Performance with Caches<See above>Section 8: CachesLab 8: CachesHW4: Caches & Floating Point
Due 07/24 @ 23:59:59
Project 3-1: ALU and Regfile
Due 07/24 @ 23:59:59
07/19 TuMultilevel Caches, Cache Questions<See above>
07/20 WPerformance, Floating Point(5th) P&H: 3.5. 3.9
IEEE 754 Simulator
Section 9: Floating Point, AMAT, Flynn TaxonomyLab 9: SIMD Instructions
07/21 ThFlynn Taxonomy, Data-Level Parallelism(5th) P&H: 1.7, 1.8, 6.1, 6.2, 6.3, 6.7
Guerrilla Session: Caches, Floating Point, Th 07/21 5-7pm @ 105 North Gate

MT2 review session 07/22 3-6pm @ 10 Evans
607/25 MMidterm 2 (in lecture, covers up to and including 07/20 lecture)
(Midterm) (Solutions)
Section 10: Proj3-2, Midterm DebriefLab 10: Thread-Level ParallelismHW5: Performance Programming
Due 07/31 @ 23:59:59
Project 3-2: CPU
Due 08/01 @ 23:59:59
07/26 TuAmdahl's Law, Thread-Level Parallelism, OpenMP Intro(5th) P&H: 6.5, 5.10, 2.11
OpenMP Summary Card
07/27 WTLP/OpenMP Part 2, Cache Coherence, and OpenMP Sharing Issues(5th) P&H: 5.10Section 11: Cache Coherence, SynchronizationLab 11: MapReduce and Spark
07/28 ThWarehouse Scale Computing, MapReduce (Spark)The Datacenter as a Computer: Ch 1, Ch 2.4, Ch 3, 5.1-5.3
MapReduce Paper
Guerrilla Session: Parallel Programming, Th 07/28 5-7pm @ 105 North Gate
708/01 MOS Support, Base and Bounds, Virtual Memory Intro(5th) P&H: 5.13, 5.15, 5.16Section 12: WSC, Map Reduce and SparkLab 12: Virtual MemoryHW6: VM, I/O, Parity, and ECC
Due 08/09 @ 23:59:59
Project 4: Performance Programming
Due 08/08 @ 23:59:59
08/02 TuVirtual Memory(5th) P&H: 6.9 (only p.4-10), 4.9
08/03 WDependability: Parity, ECC, RAID(5th) P&H: 5.5, B-65 to B-67
Berkeley RAID Paper
Section 13: Virtual MemoryLab 13:
1st Hour: Virtual Memory Continued
2nd Hour: Extra Office Hours
08/04 ThI/O: Interrupts, Disks, Networking(5th) P&H: 5.2, 5.5, 5.11
Guerrilla Session: Virtual Memory, I/O, ECC, Th 08/04 5-7pm @ 105 North Gate

Final review session Sun 08/07 1-5pm @ 120 Latimer
808/08 MFinal Exam Live Demo<None>Section 14: I/O, DependabilityLab 14: Extra Office Hours
08/09 TuSummary, What's Next?<None>
08/10 WNo Lecture: Final Studying<None>Section 15: Extra Office Hours
08/11 ThFinal Exam: 9am-12pm in 100 GPB (LAB 101 & 106), 2060 VLSB (LAB 102 & 105), and 159 Mulford (LAB 103 & 104).
(Final) (Solutions)
loading...

Staff

Instructors


Instructor: Shreyas Chand
shreyas.chand@berkeley
OH: F 9:30-11:30am
or by appointment

Instructor: Justin Hsia
jhsia@eecs
OH: MW 11-12pm
or by appointment

Teaching Assistants (GSIs)


Head TA: Jinglin Zong
jinglinz@berkeley
Section 105
OH: M 2-3pm, F 1-2pm

TA: Alex Jing
jing.haonan.18@berkeley
Section 104
OH: W 2-3pm, F 12-1pm

TA: Brian Kim
bknuggetsfan34@berkeley
Section 101
OH: W 4-6pm

TA: Nate Wang
g.wang@berkeley
Section 103
OH: Th 12-1pm, Th 3-4pm

TA: Reese Levine
reeselevine@berkeley
Section 102
OH: Tu 2-3pm, W 1-2pm

TA: Steven Ho
shteveno@berkeley
Section 106
OH: M 4-5pm, F 2-3pm

Tutors


Tutor: Connor Brennan
ctbrennan@berkeley

Tutor: Peijie Li
li_paige@berkeley

Tutor: Sandy Shao
sandyshaoxinyi@berkeley

Readers


Reader: Michelle Tsai
imtsai@berkeley

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)