2190250 Computer Architecture and Organization

Official syllabus

COMP ARCH ORG

Computer evolution and performance; computer structure, function, and interconnection; memory hierarchy; cache memory; virtual memory; storage; input/output; operating system support; process; interrupt; system call; instruction set; processor structure and function; pipelining; super-scalar processors; multi-core computers.

Aim

Today digital technology permeates every corner of our society. There are three big trends that shape our future. The first one is the coming of Artificial Intelligence.  The second one is the rise of Automation.  The last one the revolution of technology to transfer money.  These advancements rely on the power of computing. This class introduces an overview of modern computer system.

Topics

Announcement

Assessment

Lecture

• Computer Technology, Performance, Power (2023)
• Intel CPU generations (2023)

• Instructions  (2023) (update 2023-1)
• Arithmetic  (2023)
• Floating-point arithmetic  (2023)
• Logic design    Sequential circuit Flip-Flop (2023)

Processor 

• datapath  (2023)
• control unit  (2023) (update 2023-1)
• RISC-V simulation with detailed control sequence

• pipeline-intro  (2023)

• pipeline-implementation  (2023)

• memory technology  (2023)
• cache memory (explanation)   cache memory (power point) (2023)
• measuring cache performance

Graphic Processing Unit

• Development of Graphics Processing Unit
• General Purpose GPU applications
• Concrete example: GPU simulator (NPU) with assembly programming

Quantum Computing  (2023)  (optional, NOT in final exam)

• Introduction to Quantum Computing
• Quantum Algorithms
• Experiment with Quantum Computer:  Grover's algorithm,  Lab-1,  Lab-2,  Lab-3,   Lab-4

Programming

• RISC-V instruction summary (2023) (3 pages)
  
• RISC-V assembly language programming   (2023)
• Experiment with a real RISC-V board

Videos

1. Introduction: Technology    https://youtu.be/_S8QKZsT3wk 
2. Performance and Power   (2023)  https://youtu.be/LfeKCRZ4Zhg
3. RISC-V instruction set (2023) https://youtu.be/LLopfT1eLoU
4. RISC-V assembly language programming (2023)  https://youtu.be/lT9PctFVfeI
5. Integer arithmetic (2023)  https://youtu.be/Qh2dxCNVuQg
6. Floating point arithmetic (2023)  https://youtu.be/hdi98kYub30
7. Processor: datapath (2023) https://youtu.be/JHxIDFGUPtc
8. Processor: control  (2023)  https://youtu.be/7YkipmN2Ras
9. Detailed control sequence of RISC-V with timing diagram  https://youtu.be/4Sal1Goe2WE
10. RISC-V simulator with controls. (including demo)  https://youtu.be/YI43OAhvTOw
11. How to add a new instruction to RISC-V simulator  https://youtu.be/YoYxkNfTs9g
12. Basic pipeline  https://youtu.be/6N4sa9y7fz4
13. Branch prediction. https://youtu.be/SEKx0IAdBac
14. Pipeline implementation https://youtu.be/m-X_oxCD95o
15. Memory technologies  https://youtu.be/AS8_mKs976Q
16. Cache memory  https://youtu.be/I9vi2AvT-0I
17. History and development of GPU https://youtu.be/oSgqueF-EYU
18. GPU application  https://youtu.be/PeMOFkr-vwc
19. GPU simulator: NPU  https://youtu.be/bJYS0Vrkt_0
20. Running NPU simulation https://youtu.be/nFH5Nhad9nM
21. Introduction to Quantum Computing: Basics https://youtu.be/6GNcpvODYK8
22. Demonstrate on IBM quantum platform  https://youtu.be/YD6X47B2GW0
23. Quantum algorithms   https://youtu.be/ngSx4LVvjIs
24. Demonstration of Deutsch-Jozsa algorithm  https://youtu.be/tAlsdyrkYxE

Tools

Tools for assembly language programming

Andrew Waterman, Krste Asaovic (eds), The RISC-V instruction set manual, volume 1: User-level ISA, version 2.2 (2017)  ( pdf )

Homework

Additional information

IEEE 754 number converter  (2023)

Transistor level simulation of an antique CPU:  6502 used in the iconic Apple II machine

http://visual6502.org/JSSim/index.html

Reference textbook

Computer Organization and Design: The hardware/software interface (RISC-V edition) 2nd edition,
D. Patterson, J. Hennessy, Morgan Kaufman, 2020.  link to Amazon

last update 10 May 2023