2110714 Digital Systems

Syllabus

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 is the revolution of technology that promises almost unlimited computing power.  These advancements rely on the power of computing. This class introduces an overview of modern computer systems and the future of quantum computing.

Topics

Announcement

Assessment

Lecture

• Computer Technology, Performance, Power
• Instructions 
• Arithmetic 
• Basic Logic design

Processor 

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

Memory

• memory technology 
• cache memory   exercise
• virtual memory

<midterm exam>

Graphic Processing Unit

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

Quantum Computing

• 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 

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. Processor: datapath (2023) https://youtu.be/JHxIDFGUPtc
7. Processor: control  (2023)  https://youtu.be/7YkipmN2Ras
8. Detailed control sequence of RISC-V with timing diagram  https://youtu.be/4Sal1Goe2WE
9. RISC-V simulator with controls. (including demo)  https://youtu.be/YI43OAhvTOw
10. Basic pipeline  https://youtu.be/6N4sa9y7fz4
11. Branch prediction. https://youtu.be/SEKx0IAdBac
12. Pipeline implementation https://youtu.be/m-X_oxCD95o
13. History and development of GPU https://youtu.be/oSgqueF-EYU
14. GPU application  https://youtu.be/PeMOFkr-vwc
15. GPU simulator: NPU  https://youtu.be/bJYS0Vrkt_0
16. Running NPU simulation https://youtu.be/nFH5Nhad9nM
17. Introduction to Quantum Computing: Basics (2023) https://youtu.be/6GNcpvODYK8
18. Demonstrate on IBM quantum platform (2023) https://youtu.be/YD6X47B2GW0
19. Quantum algorithms (2023)  https://youtu.be/ngSx4LVvjIs
20. 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 11 Nov 2024