Wk |
Date |
Lecture Topic |
Reading |
Section |
Lab |
Assignment Due |
1
|
01/17 Tu |
Introduction:
Warehouse Scale Computers
(pdf)
(pptx)
|
Warehouse-Scale Computers (PDF):
Ch 1, 3, 5.1-5.3
P&H (4th): 1.1-1.3
|
Section 1
|
Lab 1: Git/Accounts
|
HW#1
Due: 01/22@23:59:59
|
01/19 Th |
Parallelism:
Data Parallel Map-Reduce
(pdf)
(pptx)
|
WSC: 2.4
|
2
|
01/24 Tu |
Introduction to C:
Basic Language Elements
(pdf)
(pptx)
|
Read K&R Ch 2, 3, 5.1, 5.3, 6.1, 6.2
|
Section 2
|
Lab 2: Map Reduce
|
HW#2
Due: 01/29@23:59:59
|
01/26 Th |
Introduction to C:
Pointers, Arrays, Strings
(pdf)
(pptx)
|
Read K&R Ch 4.4, 4.5, 4.8-4.10, 5.2, 5.4, 5.5, 5.10
|
3
|
01/31 Tu |
HW/SW Interface:
C to MIPS
(pdf)
(pptx)
|
P&H (4th): 2.1-2.3, 2.7, 2.9
|
Section 3
|
Lab 3: EC2
|
HW#3
Due: 02/12@23:59:59
|
02/02 Th |
HW/SW Interface:
MIPS Instructions, Operands, Strings
(pdf)
(pptx)
|
P&H (4th): 2.8, 2.13, 2.14
|
4
|
02/07 Tu |
HW/SW Interface:
Integers, Floats
(pdf)
(pptx)
|
P&H (4th): 2.4, 3.5 (pp. 242-250)
|
Section 4
|
Lab 4: C Practice & Debug
|
Project#1: MapReduce
Due: 02/12@23:59:59
|
02/09 Th |
HW/SW Interface:
Machine Instructions, Assembly,
Pseudo Instructions, Linking
(pdf)
(pptx)
|
P&H (4th): 2.12, B.1-B.4
|
5
|
02/14 Tu |
Compilation, Interpretation,
Dynamic Linking, Moore's Law,
Components
(pdf)
(pptx)
|
P&H (4th): 2.12
|
Section 5
|
Lab 5: Assembly Practice
|
HW#4
Due: 02/19@23:59:59
|
02/16 Th |
Performance and
Quantitative Evaluation
(pdf)
(pptx)
|
P&H: (4th): 1.4
|
6
|
02/21 Tu |
Memory Hierarchy:
Direct Mapped Caches
(pdf)
(pptx)
|
P&H (4th): 5.1
|
Section 6
|
Lab 6: More Assembly Practice
|
Project#2: MIPS Instruction Set Emulator
Part 1 Due: 02/19@23:59:59
Part 2 Due: 02/26@23:59:59
|
02/23 Th |
Memory Hierarchy:
Writing, AMAT, Cache Blocking
(pdf)
(pptx)
|
P&H (4th): 5.2 (pp. 457-470), 5.3 (pp. 474-479)
|
7
|
02/28 Tu |
Data Level Parallelism:
Flynn Taxonomy,
Intel SSE SIMD
(pdf)
(pptx)
|
P&H (4th): 1.5, 1.6, 7.1, 7.2
|
Section 7
|
Lab 7: Cache Blocking
|
|
03/01 Th |
Data Level Parallelism:
Amdahl's Law, Loop Unrolling,
Checking Compiled Code
(pdf)
(pptx)
|
P&H (4th): 7.4, 7.6
|
8
|
03/04 Su |
Midterm Review, 2-5 PM, 2050 VLSB
|
|
Lab 8: Data Level Parallelism
|
HW#5
Due: 03/11@23:59:59
|
03/06 Tu |
Midterm, 6:40-9:40 PM, 2050 VLSB
|
03/08 Th |
Thread Level Parallelism:
Cache Coherency, Data Races,
Synchronization
(pdf)
(pptx)
|
P&H (4th): 7.3, 5.8
|
9
|
03/13 Tu |
Thread Level Parallelism:
OpenMP
(pdf)
(pptx)
|
P&H (4th): 2.11
OpenMP Summary Card
|
Section 9
|
Lab 9: Thread Level Parallelism
|
Project#3: Optimizing Matrix Multiplication
Part 1 Due: 03/18@23:59:59
Part 2 Due: 04/01@23:59:59
|
03/15 Th |
HW:
Transistors/Gates/Flip-flops
Boolean Algebra/Timing
(pdf)
(pptx)
|
P&H (4th): C.2-C.3 (on CD);
Logic Handout,
State Handout
|
10
|
03/20 Tu |
HW:
Timing, FSM, Logisim Demo
(pdf)
(pptx)
|
Blocks Handout,
SDS Handout
|
Section 10
|
Lab 10: Logisim
|
|
03/22 Th |
HW:
Single Cycle CPU Datapath and Control
(pdf)
(pptx)
|
P&H (4th): 4.1, 4.3, 4.4
|
|
03/27 Tu |
Spring Break |
03/29 Th |
11
|
04/03 Tu |
Instruction Level Parallelism
(pdf)
(pptx)
|
P&H (4th): 4.5, 4.6
|
Section 11
|
Lab 11: Logisim ALU
|
HW#6
Due: 04/08@23:59:59
|
04/05 Th |
Instruction Level Parallelism
(pdf)
(pptx)
|
P&H (4th): 4.7, 4.8
|
12
|
04/10 Tu |
In More Depth:
Set-Associative Caches
(pdf)
(pptx)
|
P&H (4th): Rest of 5.2, 5.3
|
Section 12
|
Lab 12: More Logisim
|
Project#4: Processor Design
Due: 04/15@23:59:59
|
04/12 Th |
In More Depth:
Dependability (ECC)
(pdf)
(pptx)
|
P&H (4th): 6.2,
pp. C-65 to C-67 (on CD) 13
|
13
|
04/17 Tu |
In More Depth:
Dependability (RAID)
(pdf)
(pptx)
|
P&H (4th): 6.9
K&R 7.8.5
|
Section 13
|
Lab 13: C Memory Management
|
Project#3EC: Matrix Multiply Extra Credit
Due 04/22@23:59:59
|
04/19 Th |
In More Depth:
Virtual Machines
(pdf)
(pptx)
|
P&H (4th): 5.6 Section 13
|
14
|
04/24 Tu |
Programming Contest Results/Virtual Memory for Virtual Machines
(pdf)
(pptx)
(RISC Talk 1981)
|
P&H (4th): 5.4 (pp. 492-499)
|
Section 14
|
|
|
04/26 Th |
Course Retrospective/Berkeley Culture/HKN
(pdf)
(pptx)
|
P&H (4th): 6.9
|
Reading Week
|
04/29 |
Final Exam Review, 2-5PM, 2050 Valley LSB
|
Finals
|
05/09 W |
Final Examination, 11:30 AM-2:30 PM, 1 Pimentel
|