 |
CENG3420 Computer Organization and Design – Spring 2019
| Lecture/Tutorial: | W10:30-12:15 | Venue: LSK 302 |
| H14:30-16:15 | Venue: ERB 404 | |
| Course Instructor: | Prof. Bei Yu | byu@cse.cuhk.edu.hk |
| Course Tutors: | Haoyu Yang | hyyang@cse.cuhk.edu.hk |
| Hao Geng | hgeng@cse.cuhk.edu.hk | |
| Consultation Hours: | W13:00–15:00@SHB907 |
Announcements
Mar. 18, 2022: Q3 solution of Midterm is corrected.
Apr. 24, 2019: HW3 Solution is updated, where Q1 solution is polished.
Apr. 18, 2019: HW3 Solution is posted.
Apr. 18, 2019: HW4 Solution is posted. No need to submit HW4.
Mar. 27, 2019: To better illustrate the Cache fetch behavior, a flow-chat is posted.
Mar. 27, 2019: Midterm solution is posted.
Mar. 25, 2019: HW3 is posted, which is due on Apr. 13. Please submit to blackboard in the format of PDF/MS Word.
Mar. 04, 2019: HW2 Solution is posted.
Mar. 04, 2019: Midterm schedule is updated: now on Thursday Mar. 07.
Feb. 25, 2019: Please check schedule of two make-up courses on April 23 and April 24!
Feb. 22, 2019: HW1 Solution is posted.
Feb. 20, 2019: HW2 is posted, which is due on Mar. 02. Please submit to blackboard in the format of PDF/MS Word.
Jan. 31, 2019: HW1 is updated where a typo in Q3 is fixed. Also L04 slides are updated to add one question solution.
Jan. 30, 2019: HW1 is posted, which is due on Feb. 17. Please submit to blackboard in the format of PDF/MS Word.
Dec. 01, 2018: Course webpage is built up and the teaching schedule is online.
Description:
This course provides an introduction to computer organization. The objective is to introduce the major components of a computer system, how they function together in executing a program, and the organizational paradigms that determine the capabilities, performance and power of computer systems.
Course Requirements:
Class Attendance (5%), Homeworks (15%), Midterm (15%), Three Labs (25%), Final Exam (40%).
A student must gain at least 50% of the full marks in order to pass the course.
A student must attend at least 80% of lectures in order to gain all class attendance credits.
Textbook:
[1] Computer Organization and Design: The Hardware/Software Interface, 5th Edition (amazon.com) (amazon.cn)
References:
[2] Introduction to Computing Systems: From bits & gates to C & beyond, 2nd Edition (amazon.com) (amazon.cn)
[3] Computer Architecture: A Quantitative Approach, 5th Edition (amazon.com) (amazon.cn)
Lab 1 reference: [1] Appendix B, SPIM simulator
Lab 2 reference: LC-3b-ISA, LC-3b-assembly
Lab 3 reference: LC-3b-datapath
Lab 3 static library files for different gcc versions:
Lecture Notes and tutorials
| Week | Date | Topic | Remark |
| 1 | Jan. 09 | L01 Introduction (slides, logic-review) | |
| Jan. 10 | L02 ISA (slides, MIPS-cheatsheet) | [1] Sec.2.1–2.10 | |
| 2 | Jan. 16 | Continue on ISA | |
| Jan. 17 | L03 ALU (slides) | [1] Sec.3.1–3.5 | |
| 3 | Jan. 23 | n/a | Instructor in travel |
| Jan. 24 | n/a | Instructor in travel | |
| 4 | Jan. 30 | Continue on ALU | |
| Jan. 31 | L04 Performance (slides) | [1] Sec.1.4 | |
| 5 | Feb. 06 | n/a | Lunar New Year Holiday |
| Feb. 07 | n/a | Lunar New Year Holiday | |
| 6 | Feb. 13 | L05 Datapath (slides) | [1] Sec.4.1–4.4 |
| Feb. 14 | L06 Pipeline (slides) | [1] Sec.4.5–4.9 | |
| 7 | Feb. 20 | Lab 1-1 (slides) | |
| Feb. 21 | Lab 1-2 (slides) | ||
| 8 | Feb. 27 | L07 Memory (slides) | [1] Sec.5.1–5.3, 5.7 |
| Feb. 28 | L08 Cache (slides, cache-flowchat) | [1] Sec.5.4–5.5 | |
| 9 | Mar. 06 | Lab 1-3 (slides) | |
| Mar. 07 | Midterm | covering L02 – L06 | |
| 10 | Mar. 13 | Continue on Memory and Cache | |
| Mar. 14 | Lab 2-1 (slides) | lab2-assignment.tar.gz, report-template | |
| 11 | Mar. 20 | Lab 2-2 (slides) | |
| Mar. 21 | Lab 2-3 (slides) | ||
| 12 | Mar. 27 | L09 Virtual Memory (slides) | |
| Mar. 28 | L10 I/O Systems (slides) | [1] Sec.6.1–6.6 | |
| 13 | Apr. 03 | n/a | Reading Week |
| Apr. 04 | n/a | Reading Week | |
| 14 | Apr. 10 | L11 Instruction-Level Parallelism (slides) | |
| Apr. 11 | Lab 3-1 (slides) | lab3-assign.tar.gz, report-template, libems3-1-linux.a | |
| 15 | Apr. 17 | L12 Multi-Threading & Multi-Core (slides) | [1] Sec.7.1–7.6 |
| Apr. 18 | Lecture & Homework Review | ||
| 16 | Apr. 23 | Lab 3-2 (slides) | 10:30–12:15, LSB C1 |
| Apr. 24 | Lab 3-3 (slides) | 14:30–16:15, ERB 404 |
Homework / Quiz Sets
Please submit your homework through blackboard (link). Late submission is subject to a penalty.
HW1 (due on Feb. 17), HW1 Solution
HW2 (due on Mar. 02), HW2 Solution
HW3 (due on Apr. 13), HW3 Solution
HW4 Solution (no need to submit)
Important Dates
23:59pm, Apr. 07, 2019: Lab 2 report deadline.
23:59pm, May 10, 2019: Lab 3 report deadline.
Apr. 25, 2019: Final Exam. University Gymnasium, 18:30–20:30.