|
|
Computer Organization and Structure (2017 Fall Semester)
Course Description
This course intended to introduce you basic concepts of computer organization and structure, including basic memory and processor organization, instruction set architecture, assembly language programming, number systems, arithmetic, data transfer and control flow instructions, procedures, memory management and program execution.
Prerequisite
Logic Design (Introduction to Computer)
Textbook
David A. Patterson and John L. Hennessy. Computer Organization and Design: The Hardware/Software Interface, 5th. ed., Morgan Kaufmann, 2013
(Companion materials)
Instructor
Chuang-Wen You (游創文), Barry Lam Hall, 7th Floor, Room F; Office hour: Mon. 13:30 ~ 14:30, email: cwyou2004 (at) gmail (dot) com
Teaching assistants & office hours
Wei Wei (魏瑋), MBA#2, Room 503-C; Office hour: TBD, email: wayne89232 (at) gmail (dot) com
Kuan-Hung Liu (劉冠宏), MBA#1, Room: 503-C; Office hour: Wed. 13:20 ~ 14:20, email: r06725020 (at) ntu (dot) edu (dot) tw
Facebook group
https://www.facebook.com/groups/1953123871631331/
Temporary score
Please contact with TA or me ASAP if you have any problem with your temporary score.
Schedule
| Weeks |
Dates |
Topics |
Readings |
Assignments |
|
1
|
9/12
|
Course Introduction & Logistics [slides]
|
Chap. 1.1
|
Assignment 0 (due: 9/19) |
|
2
|
9/19
|
Introduction (1) [slides]
- Why and What is this course?
- What is a computer?
- Below your program
- Under the Covers
- Digital Binary Systems
|
Chap. 1.1~1.5
|
|
|
3
|
9/26
|
Introduction (2)
- Performance
- The Power Wall
- The Switch from Uniprocessors to Multiprocessors
Instructions: Language of the Computer (1) [slides]
- Operations and Operands of the Computer Hardware
- Signed and Unsigned Numbers
|
Chap. 1.6~1.11 w/o 1.9
Chap. 2.1 ~2.4
|
|
|
4
|
10/3
|
Instructions: Language of the Computer (2)
- Representing Instructions in the Computer
- Logical Operations
- Instructions for Making Decisions
|
Chap. 2.5~2.7
|
Assignment 1 (due: 10/17)
|
|
5
|
10/10
|
No class (Double Tenth Day)
|
|
|
|
6
|
10/17
|
Instructions: Language of the Computer (3)
- Supporting Procedures
- Communicating with People
- MIPS Addressing
- Translating and Starting a Program
- Arrays vs. Pointers
|
Chap. 2.8~2.18 w/o 2.10, 2.13~16
|
|
|
7
|
10/24
|
How to Program? -by TA [slides]
|
Chap. 2, A.9
MIPS32 Simulator: SPIM [slides]
|
Assignment 2 (due: 11/7)
|
|
8
|
10/31
|
Arithmetic for Computers [slides]
|
Chap. 3.1~3.10 w/o 3.7
The basics of logic design
|
|
|
9
|
11/7
|
Midterm exam
|
|
|
|
10
|
11/14
|
The Processor (1) [slides]
- Introduction
- Logic Design Conventions
- Building a Datapath
- A Simple Implementation Scheme
|
Chap. 4.1~4.4
Mapping Control to Hardware
|
Assignment 3 (due: 11/28)
|
|
11
|
11/21
|
The Processor (2)
- An Overview of Pipelining
- Pipelined Datapath and Control
|
Chap. 4.5~4.7
|
|
|
12
|
11/28
|
The Processor (3)
|
Chap. 4.8~4.15 w/o 4.11~4.13
|
|
|
13
|
12/5
|
Large and Fast: Exploiting Memory Hierarchy (1) [slides]
- Introduction
- Memory Technologies
- The Basics of Caches
|
Chap. 5.1~5.3
|
Assignment 4 (due: 12/19)
|
|
14
|
12/12
|
In-class discussion with TA
(Instructor away to visit University of Tokyo)
|
|
|
|
15
|
12/19
|
Large and Fast: Exploiting Memory Hierarchy (2)
- Measuring and Improving Cache Performance
- Dependable Memory
- Virtual Machines
|
Chap. 5.4~5.6
|
|
|
16
|
12/26
|
Large and Fast: Exploiting Memory Hierarchy (3)
- Virtual Memory
- A Common Framework for Memory Hierarchies
- Using A Finite State Machine to Control A Simple Cache
|
Chap. 5.7~5.15 w/o Chap. 5.10~5.14
|
Assignment 5 (due: 1/9)
|
|
17
|
1/2
|
Embedded Processing Computers [slides]
Parallel Processors from Client to Cloud [slides]
|
Chap. 6.1~6.3, 6.6, and 6.13
|
|
|
18
|
1/9
|
Final Exam
|
Chap. 4 and 5
|
|
Grading
Homework + Examination + Participation
References
John L. Hennessy and David A. Patterson. Computer Architecture: A Quantitative Approach, 5th ed., Morgan Kaufmann, 2011.
Randy H. Katz and G. Borriello. Contemporary Logic Design, 2nd ed. , Prentice Hall, 2004.
|
|
|
|
Last Update: Jan., 19, 2018
|
|
|