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 systems.

Topics

Announcement

Assessment

Lecture

• Computer Technology, Performance, Power
• Intel CPU generations
• Instructions 
• Arithmetic 
• Floating-point arithmetic 

Processor 

• datapath
• control unit
• RISC-V simulation with detailed control sequence
• pipeline-intro 
• pipeline-implementation 

<midterm exam>

Basics hardware (by Warisa Sritriratanarak)

• Logic design    Sequential circuit
• self-study logic simulation

Memory (by Warisa Sritriratanarak)

• memory technology 
• cache memory   exercise

Graphic Processing Unit

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

Quantum Computing (optional, NOT in final exam) (by Kamonluk Suksen)

• Introduction to Quantum Computing
• Quantum Algorithms
• Experiment with Quantum Computer:   Lab-1,  Lab-2,  Lab-3,
• Experiment with Quantum Algorithms: 
• quantum_fourier_transform.ipynb , phase_estimation.ipynb, Shor’s algorithm.ipynb, Grover's algorithm.ipynb, 
• Lab-4 (Deutsch-Josza)

Programming

• RISC-V instruction summary
  
• RISC-V assembly language programming 
• 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. Logic circuit:  Basic  https://youtu.be/qXi-N4q9q7I
16. Logic circuit:  Sequential   https://youtu.be/bZcX__9B7AY
17. Logic circuit:  Vending machine   https://youtu.be/6a5wI-6unAw
18. History and development of GPU https://youtu.be/oSgqueF-EYU
19. GPU application  https://youtu.be/PeMOFkr-vwc
20. GPU simulator: NPU  https://youtu.be/bJYS0Vrkt_0
21. Running NPU simulation https://youtu.be/nFH5Nhad9nM
22. Introduction to Quantum Computing: Basics (2023) https://youtu.be/6GNcpvODYK8
23. Demonstrate on IBM quantum platform (2023) https://youtu.be/YD6X47B2GW0
24. Quantum algorithms (2023)  https://youtu.be/ngSx4LVvjIs
25. Demonstration of Deutsch-Jozsa algorithm (2023) 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

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 22 Apr 2024