Digital Systems 2022
first semester Aug-Sept 2022
lecture every Thursday 13-16, room 17-1, Eng Building 4 and online
Previous lecture 2021
Syllabus
The aim of this class is to provide fundamentals of modern computer systems
and up-to-date knowledge of modern processors. This class also include
advanced topic: Quantum computing.
The content is divided into three parts:
1) Fundamental of computer systems (computer architecture)
2) Concurrency (operating system)
3) Programming Quantum computers
Assessments
30% assigned class work (self study and others)
30% assigned project
40% final exam (writing report on selected topic)
Processor
Technology and performance
Instruction
Arithmetic
Datapath
Control unit
RISC-V
control sequence
Cache
memory
Measuring
cache performance
Concurrency
Operating systems and task scheduling basic
OS concepts
Multitask-OS (MOS) (in assembly)
mos2.txt (in Rz) mos-rz.txt
lecture from Matt Welsh, Harvard, semaphores.pdf
semaphore: demo from William Stallings, U.
of Queensland
implementing semaphores
example reader-writer mos-rz2.txt
IOT
board (platform for interrupt programming) demo-rz.txt
example of using IoT board (in Rz): stopwatch
Quantum
Computing
Introduction
to Quantum Computing (pptx) lecturer: Kamonluk Suksen
Quantum
Algorithms (pptx) lecturer: Kamonluk Suksen
Hands-on
Go to https://quantum-computing.ibm.com
Register IBMid account or sign in with Google, Github, LinkedIn, and
Twitter.
Upload files “Lab-1.ipynb” and “Lab-2.ipynb”
into IBM Quantum Lab.
"Lab-3.ipynb" , "Lab-4.ipynb"
and "Grover's algorithm.ipynb"
Videos
Introduction:
Technology https://youtu.be/_S8QKZsT3wk
Performance and Power https://youtu.be/tZJQ9XLl86Y
Instruction part 1: RISC-V https://youtu.be/k9Lkiz8GS88
Instruction part 2: data, binary number, branch, instruction
encoding https://youtu.be/Z7PeBG3hv6w
Arithmetic: add, subtract, multiply, divide integers https://youtu.be/8AT7Sty0r7E
RISC-V simulator Demo online RISC-V interpreter. https://youtu.be/TZ6RjTv_gLE
Demo floating point arithmetic with Venus https://youtu.be/ittl8ffQNec
Datapath https://youtu.be/F5pIeHncsbg
Control signals (and RISC-V control sequence simulation). https://youtu.be/4N20ZTe3R9A
Cache memory. https://youtu.be/E3Z5n-3bj4M
Multitask
operating system: OS concept https://youtu.be/1ViLKdoQ_tI
Multitask
operation system: Multitask OS https://youtu.be/xfF2vMC5x-0
MOS
demonstration https://youtu.be/qJhvgT5Y3yY
Standard textbook used in this class
Computer Organization and Design: The hardware/software interface (RISC-V
edition)
D. Patterson, J. Hennessy, Morgan Kaufman, 2018. link
to Amazon
Tools
IoT
board: Rz compiler, S21 assembler, simulator (with MOS and
input): iot-rz-19.zip
MOS
in Rz mos-rz.txt
MOS
with semaphore mos-rz2.txt
S21
with interrupt (assembler simulator and MOS) s21i.zip
rz40
(multicore) with sync s30-6.zip
last update 18 Nov 2022