Wk |
Date |
Lecture Topic |
Reading |
Notes |
Lab |
Assignment Due |
1 |
06/18 M |
Course Introduction, Number Representation (pdf) (pptx) |
Course Syllabus P&H: 1.1-1.3, 1.6, 1.8, 2.4 |
Disc 1 (Solns)
J: Number Rep J: Basic C |
LAB 1: C Intro and Number Rep |
|
06/19 Tu
|
Introduction to C, Pointers (pdf) (pptx) |
K&R: Ch 1-4
Brian Harvey Notes on C (pdf)
|
HW0: Introduce Yourself
Due 6/19 @ 23:59:59
|
06/20 W |
C Arrays, Strings, More Pointers (pdf) (pptx) |
K&R: Ch 5-6
Binky Pointer Fun Video |
Disc 2 (Solns)
J: Arrays, Pointers J: Memory |
LAB 2: Pointers and Debugging |
|
06/21 Th
|
C Memory Management and Usage (pdf) (pptx) |
K&R: 7.8.5, 8.7 |
HW1: C Programming (Rubric)
Due 6/24 @ 23:59:59
|
2
|
06/25 M
|
Intro to Machine Language (pdf) (pptx) |
P&H: 2.1-2.3, 2.6, 2.9, 3.2 |
Disc 3 (Solns)
J: Basic MIPS |
Lab 3: Malloc and Assembly |
|
06/26 Tu
|
More MIPS, MIPS Functions (pdf) (pptx) |
P&H: 2.7-2.8, B.6 |
|
06/27 W
|
MIPS Instruction Formats (pdf) (pptx) |
P&H: 2.5, 2.10 |
Disc 4 (Solns)
| Lab 4: Pointers in Assembly |
|
06/28 Th
|
Running a Program (pdf) (pptx) |
P&H: 2.12, B.1-B.4 |
HW2: C and MIPS (Rubric)
Due 07/01 @ 23:59:59 |
3
|
07/02 M
|
Floating Point, Performance (pdf) (pptx) |
P&H: 1.3-1.4 |
Disc 5 (Solns)
J: Floating Point |
Lab 5: Linking and Floating Point |
|
07/03 Tu
|
Review Lecture; Old Midterm Problems (pdf) (pptx) (problems) |
|
|
07/04 W
|
Holiday |
Disc 6 (Solns) |
Discussion 6; Make-up Labs; Work on Project 1 |
|
07/05 Th
|
Direct-Mapped Caches (pdf) (pptx) |
P&H: 5.1, 5.2 (just to p.470) |
Project 1: MIPS Instruction Set Emulator
Due 07/08 @ 23:59:59 |
4
|
07/09 M
|
Cache Performance, Set Associative Caches (pdf) (pptx) |
P&H: 5.3, 5.5 |
Disc 7 (Solns)
J: Perf and Caches |
Lab 6: Cache Blocking |
|
07/10 Tu
|
Performance Programming, Technology Trends (pdf) (pptx) |
P&H: 1.5, 1.6 |
|
07/11 W
|
The Flynn Taxonomy, Data Level Parallelism (pdf) (pptx) |
P&H: 7.1, 7.6 |
Disc 8 (Solns) |
Lab 7: Data Level Parallelism |
HW3: FP and Caches (Rubric) Due 07/11 @ 23:59:59 |
07/12 Th
|
Old Midterm Problems |
|
MIDTERM - Friday 07/13, 9am-12pm (midterm) (rubric) |
5
|
07/16 M
|
Amdahl's Law, Thread Level Parallelism (pdf) (pptx) |
P&H: 7.2, 7.3, 5.8, 2.11 |
Disc 9 (Solns)
J: TLP |
Lab 8: Thread Level Parallelism |
|
07/17 Tu
|
OpenMP, Transistors (pdf) (pptx) |
OpenMP Summary Card (pdf) |
|
07/18 W
|
Synchronous Digital Systems, Boolean Algebra (pdf) (pptx) |
More details on lecture material: SDS Handout, Logic Handout |
Disc 10 (Solns) |
Lab 9: Logisim Intro |
|
07/19 Th
|
Functional Units, Finite State Machines (pdf) (pptx) |
More details on lecture material: State Handout, Blocks Handout |
Project 2: Matrix Multiply Part 1
Due 07/22 @ 23:59:59 |
6
|
07/23 M
|
MIPS CPU Datapath, Control Intro (pdf) (pptx) |
P&H: 4.1-4.3 |
Disc 11 (Solns) |
Lab 10: Logisim and Pipelining |
|
07/24 Tu
|
MIPS CPU Control, Pipelining Intro (pdf) (pptx) |
P&H: 4.4, 4.5 (p.330-335), 4.6 |
|
07/25 W
|
Pipelining Hazards (pdf) (pptx) |
P&H: 4.5 (p.335-343), 4.7, 4.8 (p.375-379) |
Disc 12 (Solns) |
Make-up Labs; Work on Project 2 |
HW4: Digital Logic (Rubric)
Due 07/25 @ 23:59:59 |
07/26 Th
|
Multiple Instruction Issue, VM Intro (pdf) (pptx) |
P&H: 4.8 (p.380-383), 4.10, 4.11 |
Project 2: Matrix Multiply Part 2
Due 07/29 @ 23:59:59
|
7
|
07/30 M
|
Virtual Memory (pdf) (pptx) |
P&H: 5.4, 5.11 |
Disc 13 (Solns) |
Lab 11: Virtual Memory |
|
07/31 Tu
|
I/O: Disks, Polling, Exceptions & Interrupts (pdf) (pptx) |
P&H: 6.1, 6.3, 6.4, 6.6, 4.9 |
|
08/01 W
|
Warehouse-Scale Computers, MapReduce (pdf) (pptx) |
Warehouse-Scale Computers: Ch 1, 2.4, 5.1-5.3 (Optional) MapReduce paper (pdf) |
Disc 14 (Solns) |
Lab 12: MapReduce |
Final Review: Fri 08/03 3-6pm, 306 Soda (Problems, Solution) |
08/02 Th
|
Dependability: Parity, ECC, RAID (pdf) (pptx) |
P&H (4th): 6.2, 6.9 (Optional) Berkeley RAID Paper (pdf) |
Project 3: CPU Design (notes)
Due 08/05 @ 23:59:59 |
8
|
08/06 M
|
Course Summary and Review (pdf) (pptx) |
|
Disc 15 (Solns) |
Free Lab Time |
|
08/07 Tu
|
Old Final Problems |
|
|
08/08 W
|
Special Topics: Biological Computing (pdf) (pptx) |
|
|
|
|
08/09 Th
|
FINAL - Thu 08/09, 9am - 12pm (final) (rubric) |
|