Computer Architecture

Spring 2022

School of Information Science and Technology SIST
SchanghaiTech University

LectureTuesday, 8:15-9:55.教学中心 (Teaching Center) 301.
LectureThursday, 8:15-9:55.教学中心 (Teaching Center) 301.
DiscussionsMonday, 21:00-22:00;教学中心 (Teaching Center) 301.
DiscussionsWednesday, 20:30-21:30;教学中心 (Teaching Center) 301.
Lab 1Monday, 18:00-19:40;SIST 1B-106; TA: Weiqi Wu.
Lab 2Monday, 18:00-19:40;SIST 1B-108; TA: Yiheng Wu.
Lab 3Monday, 18:00-19:40;SIST 1B-110; TA: Yibo Zhao.
Lab 4Tuesday, 19:50-21:30;SIST 1B-106; TA: Jiadong Tu.
Lab 5Tuesday, 19:50-21:30;SIST 1B-108; TA: Cunhan You.
Lab 6Tuesday, 19:50-21:30;SIST 1B-110; TA: Boyu Gou.
Lab 7Thursday, 19:50-21:30;SIST 1B-106; TA: Hongdi Yang.
Lab 8Thursday, 19:50-21:30;SIST 1B-108; TA: Yida Zhao.
Lab 9Thursday, 19:50-21:30;SIST 1B-110; TA: Bowen Xu.
Forum Post all your questions on the forum.
Autolab Submit your homework and projects to autolab.
Gradescope Some homework and exames will be available on gradescope.
Schedule
Week Date Topic Video Reading Discussion Homework Lab Project
1 02-15 Introduction (PDF) P&H: 2.4 No Discussion HW 1 on Autolab!
Due: Friday, Feb 25
No Lab
02-17 Intro to C I (PDF) K&R: 1-6
2 02-22 Intro to C II (PDF) K&R Ch. 7-8, App A & B Discussion 2 (PDF) HW 2
Due: Tuesday, March 8
Lab 1
02-24 RISC-V Intro (PDF) P&H: 2.1 - 2.3
3 03-01 RISC-V Decisions (PDF) P&H: 2.6, 2.7, 2.9, 2.10 Discussion 3 (PDF) Lab 2
03-03 RISC-V Instruction Formats (PDF) P&H: 2.5, 2.10
4 03-08 RISC-V Instruction Formats II (PDF) P&H: 3.3 - 3.5 Discussion 4 (PDF) HW 3
Due: Friday, March 18
Lab 3 Project 1.1
Due: Tuesday, March 22
03-10 RISC-V Multiplication & Floating Point Numbers (PDF) P&H: 3.3 - 3.5
5 03-15 Compiler, Assembler, Linker, Loader (CALL) (PDF) P&H: 2.12 Discussion 5 (PDF Video) HW 4
HW 4 Solution
Due: Wednesday, March 23
Lab 4 Project 1.2
Due: Sunday, April 10
03-17 Intro to Synchronous Digital Systems (SDS), Logic (PDF) P&H: A.2, A.3
6 03-22 Functional Units, FSM (PDF) P&H: A.3 - A.6 Discussion 6 (PDF Video) Lab 5
03-24 RISC-V Datapath (PDF) P&H: 4.1, 4.2, 4.3
7 03-29 RISC-V Single-Cycle Control (PDF) P&H: 4.5 - 4.8 Discussion 7 (PPT) HW 5
Due: Monday, April 11
Lab 6
03-31 RISCV 5-Stage Pipeline/Hazards (2020: PDF) P&H: 4.5 - 4.9
8 04-07 Superscalar (PDF) P&H: 4.10, 4.11, 6.10, 6.11 Discussion 8 (PDF Video) No Lab Project 2.1
Due: Tuesday, April 26
9 04-12 Memory Hierarchy, Fully Associative Caches (PDF) P&H: 5.1, 5.2, 5.3, 5.4 Discussion 9 (PDF Video) Lab 7
04-14 Caches: Direct-mapped, Set-associative, Program Performance with Caches (PDF) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6
10 Project 2.2
Due: Monday, May 9
11 04-26 Multilevel Caches, Cache Questions (PDF) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6 Discussion 10 (PDF Video) HW 6
HW 6 Solution
Due: Saturday, May 7
Lab 8
04-28 Flynn Taxonomy, Data-Level Parallelism (PDF auxiliary PDF) P&H: 1.7, 1.8, 4.10, 4.11, 6.1, 6.2, 6.3, 6.7
12 05-03 Thread-Level Parallelism, OpenMP Intro (PDF) P&H: 2.11, 5.10, 6.4, 6.5 Discussion 11 (PDF Video) HW 7
Due: Thursday, May 19
No Lab
05-05 Sync and OpenMP (PDF) P&H: 2.11, 4.10, 5.10, 6.4, 6.5
13 05-10 OS Support, Base and Bounds, Interrupts (PDF) P&H: 5.13, 5.15, 5.16 Discussion 12 (PDF Video) Lab 9 Project 3
Due: Monday, May 23
05-12 Virtual Memory (PDF) P&H: A.12
14 05-17 FPGA (PDF) P&H: 6.9, 4.9 Discussion 13 (PDF Video) HW 8
HW 8 Solution
Due: Tuesday, May 31
Lab 10 Project 4
Due: Friday, June 3
05-19 Warehouse Scale Computing, MapReduce, Spark (PDF) P&H: 6.7
15 05-24 Advanced cache topics (PDF) P&H: 5.1, 5.2, 6.9 Discussion 14 (PDF Video) Lab 11
Checkup P. 1.1 & 1.2
05-26 DMA, Disks, Networking (PDF)
16 05-31 Dependability: Parity, ECC, RAID (PDF) P&H: 5.2, 5.5, 5.11, A.9 Lab 12
Checkup P. 2.1 & 2.2
06-02 Midterm
17 06-07 Security (PDF) Meltdown & Spectre Lab 13
Checkup P. 3 & 4
06-09 Summary (PDF) P&H: All
18 06-18 Final (9:00 - 10:40)
Instructor
Sören Schwertfeger
Sören Schwertfeger 师泽仁
<soerensch>
Chundong Wang
Chundong Wang
<wangchd>

TAs
Please check the TA office hours on piazza.
Kaiyuan Xu
Kaiyuan Xu
<xuky>
Head TA
Bouyu Gou
Meng Chen
<chenmeng>
Bouyu Gou
Bouyu Gou
<gouby>
Jinrui Wang
Shan Ning
<ningshanl>
QiYuan Dai
Jiadong Tu
<tujd>
Jinrui Wang
Jinrui Wang
<wangjr>
Tianyuan Wu
Tianyuan Wu
<wuty>
Weiqi Wu
Weiqi Wu
<wuwq>
Yiheng Wu
Yiheng Wu
<wuyh3>
Bowen Xu
Bowen Xu
<xubw>
Hongdi Yang
Hongdi Yang
<yanghd>
Cunhan You
Cunhan You
<youch>
Cunhan You
Qing Xu
<xuqing2>
Zhanrui Zhang
Zhanrui Zhang
<zhangzhr2>
Yibo Zhao
Yibo Zhao
<zhaoyb1>
Yida Zhao
Yida Zhao
<zhaoyd1>

Syllabus

Check the syllabus for the CA course on egate.

Textbook

P&H
Patterson, David A. and Hennessy, John L. Computer Organization and Design RISC-V edition. Morgan Kaufmann.

References

K&R
Kernighan, Brian W. and Ritchie, Dennis M. The C Programming Language (2rd ed.). Prentice Hall.

Requirements

Reading
Read the chapters before class. I will not read the textbook to you during class. Rather, I will help you better understand certain materials in the textbook.
Class participation
Participate actively in the discussions both in class and on the forum.
Communication
Read your email and the forum at least once in any 12 hour period (including weekends and holidays), as I may post important announcements.

Grading

CS110 Grading

CS110P Grading

Resources

Feedback

We always welcome any feedback on what we could do better. You are also welcome to send us feedback anonymously if you like.