Computer Architecture

Spring 2019

School of Information Science and Technology SIST
SchanghaiTech University

Welcome to robotics!
LectureWednesday, 08:15-09:55. 教学中心 (Teaching Center) 201
LectureFriday, 08:15-09:55. 教学中心 (Teaching Center) 201
DiscussionsMonday & Wednesday 20:30-21:30. 教学中心 (Teaching Center) 203
Lab 1Monday, 15:55-17:35. SIST 1A-104; TA: Yanjie Song
Lab 2Monday, 15:55-17:35. SIST 1A-106; TA: Zhijie Yang
Lab 3Monday, 15:55-17:35. SIST 1A-108; TA: Zilin Si
Lab 4Tuesday, 15:55-17:35. SIST 1A-104; TA: Wang Ruoyu
Lab 5Tuesday, 15:55-17:35. SIST 1A-106; TA: Ziyuan Hu
Lab 6Tuesday, 15:55-17:35. SIST 1A-108; TA: Zheqi Shen
Lab 7Tuesday, 19:35-21:15. SIST 1B-106; TA: Guanzhou Hu
ForumPost all your questions on the forum.
ForumSubmit your homework and projects to autolab.
Schedule
Week Date Topic Reading Discussion Homework Lab Project
102-20 Introduction (pdf) P&H: 2.4 No Discussion HW1: On Autolab
Due Tue., Mar 5, 23:59
No Lab
02-22 Introduction to C I (pdf) K&R Ch. 1-5
202-27 Introduction to C II (pdf) K&R Ch. 6-7 Discussion 1 HW2
Due Thu., Mar 14, 23:59
Lab 1
03-01 Introduction to C III (pdf) K&R Ch. 8, App. A & B
303-06 RISC-V Intro (pdf) P&H: 2.1 - 2.3 Discussion 2 Lab 2 Project 1.1
Due Mar. 31, 23:59
03-08 RISC-V Decisions (pdf) P&H: 2.6, 2.7, 2.9, 2.10
403-13 RISC-V Instruction Formats (pdf) P&H: 2.5, 2.10 Discussion 3 HW3
Due Mon., Mar 25, 23:59
Lab 3
03-15 Compiler, Assembler, Linker, Loader (CALL) (pdf) P&H: 2.12
503-20 Intro to Synchronous Digital Systems (SDS), Logic (pdf) P&H: A.2, A.3 Discussion 4 Lab 4 Project 1.2
Due April 14, 23:59
03-22 Functional Units, FSM (pdf) P&H: A.3 - A.6
603-27 RISC-V Datapath (pdf) P&H: 4.1, 4.3, 4.4 Discussion 5 HW4
Due Mon., April 1, 23:59
HW4 Solution
Lab 5
03-29 RISC-V Single-Cycle Control (pdf) P&H: 4.5 - 4.8
704-03 Mid-Term I Discussion 6
(Review for Midterm I)
No Lab First Page
Midterm I
Midterm I Solution
04-05 Qing Ming Festival
804-10 RISCV 5-Stage Pipeline/Hazards (pdf) P&H: 4.5 - 4.9 Discussion 7 HW5
Due Mon., April 29, 23:59
Lab 6
04-12 Superscalar (pdf) P&H: 4.10, 4.11
904-17 Memory Hierarchy, Fully Associative Caches (pdf) P&H: 5.1, 5.2, 5.3, 5.4 Discussion 8 I II Lab 7 Project 2.1
Due April 29, 23:59
Project 1 Checkup
04-19 Caches: Direct-mapped, Set-associative, Program Performance with Caches (pdf updated) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6
1004-24 Multilevel Caches, Cache Questions (pdf) P&H: 5.1, 5.2, 5.3, 5.4, 5.8, 1.6 Discussion 9 updated HW6
Solution
Due Mon., May 6, 23:59
Lab 8 Project 2.2
Due May 17, 23:59
04-26 Performance, Floating Point (pdf) P&H: 3.5, 3.9
1105-01 Labor Day No Discussion No Lab
05-03 Labor Day Holidays
1205-08 Flynn Taxonomy, Data-Level Parallelism (pdf) P&H: 1.7, 1.8, 4.10, 4.11, 6.1, 6.2, 6.3, 6.7 Q&A Midterm II HW7
Due Fri., May 24, 23:59
Lab 9 Project 3
Due Wednesday, May 29, 23:59
First Page
Midterm II
Solution
05-10 Mid-Term II
1305-15 Thread-Level Parallelism, OpenMP Intro (pdf) P&H: 2.11, 4.10, 5.10, 6.5 Discussion 10 zip Lab 10
05-17 Cache Coherence, OpenMP Sharing Issues (pdf) P&H: 2.11, 4.10, 5.10, 6.5
1405-22 Guest Lecture Prof. Shu Yin
Cache Coherence II (pdf)
Discussion 11 bash_main.c HW8
Due Fri., June 9, 23:59
HW8 solution
Lab 11 Project 4
Due Fri., June 7, 23:59
05-24 OS Support, Base and Bounds, Interrupts, Virtual Memory Intro (pdf) P&H 5.13, 5.15, 5.16
1505-29 More Virtual Memory (pdf) P&H 6.9, 4.9 Discussion 12 Lab 12
05-31 I/O: DMA, Disks; Dependability: Parity, ECC (pdf) P&H 5.2, 5.5, 5.11, A-64 to B-66
1606-05 Summary (pdf) P&H All ;) Discussion: Q&A Final Lab 13 Project 3 & 4 Checkup
06-07 Dragon Boat Festival
1806-19 09:00-11:00 Final 教学中心 101 & 102 First Page
Final
Final Solution
Instructor
Sören Schwertfeger
Sören Schwertfeger 师泽仁
<soerensch>
OH: You are always welcome! Wed. 10:00-15:00; Room: 1D 201.A

TAs
Please check the TA office hours on piazza.
Yang Zhou
Yang Zhou
<zhouyang>
Head TA
Anqi Pang
Anqi Pang
<pangaq>
Yanjie Song
Yanjie Song
<songyj>
Zhijie Yang
Zhijie Yang
<yangzhj>
Zilin Si
Zilin Si
<sizl>
 Ruoyu Wang
Ruoyu Wang
<wangry>
Ziyuan Hu
Ziyuan Hu
<huzy>
Zheqi Shen
Zheqi Shen
<shenzhq>
Guanzhou Hu
Guanzhou Hu
<hugzh1>

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

The Engineering Design course consists of projects done in parallel to the Computer Architecture course. The projects thus contribute 33% to your overall score. Neither CA nor the project can be taken without the other.

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.