Knowing the basics of digital circuits.
Computer Systems Architecture
Branko Šter
How are computers designed and how they work? Why has the principle of operation remained almost unchanged from the first computers to today? What is going on in the machine during problem solving? These are just some of the questions that are answered by the Computer Systems Architecture course.
During the course the students will in theory and on practical examples study the following topics:
-
Nature of computation, complexity, limitations, theoretical models of computation.
-
Survey of historical development of computing machines.
-
Von Neumann architecture model and basic principles of operation. Input and output, interrupts, locality of memory references, Amdahl’s law, hardware and software.
-
Representation of information and basic computer arithmetic.
-
Instructions and machine language: addressing modes, operations, formats, RISC-CISC.
-
Central processing unit: datapath with arithmetic-logic unit, control unit.
-
Analysis of CPU design and operation using a RISC computer as an example.
-
Instruction level parallelism: pipeline, pipeline hazards. Pipeline hazard elimination, dynamic scheduling, register renaming, speculative execution, multiple-issue processors. Thread level parallelism, multi-core processors.
-
Main memory: technology, organization, protection.
-
Cache memories: principles of operation, types of cache misses, miss penalty, coherency problem.
-
Virtual Memory
-
D. Kodek: Arhitektura in organizacija računalniških sistemov, Bi-Tim, Ljubljana 2008, poglavja 1 do 8.
Dodatna literatura:
- J. L. Hennessy, D. A. Patterson: Computer Architecture: A Quantitative Approach, 4. izdaja, Morgan Kaufmann, San Francisco 2007.
- D. A. Patterson, J. L. Hennessy: Computer Organization and Design: The Hardware/Software Interface, 4. izdaja, Morgan Kaufmann, Burlington 2009.
The aim of the course is to introduce students to the field of computer systems architecture. This is a fundamental field for all computer science students since it gives understanding of what a computing machine is. At the end of this course the students will know the basic elements of a computer, comprehend how this elements link together, distinguish different levels of programming, and understand the basis of computing machines design.
Competences:
Developing skills in critical, analytical and synthetic thinking.
The ability to define, understand and solve creative professional challenges in computer and information science.
Basic skills in computer and information science.
Practical knowledge and skills necessary for successful professional work in computer and information science.
After the completion of the course a student will be able to:
- understand basic concepts of computation
- explain, how the computer works
- know limitations of computers
- write and convert between different number presentations used by computers
- explain the architecture of a specific RISC computer
- write programs in assembly language
- apply quantitative methods for comparison and evaluation of different computer architectures
- understand and evaluate techniques for improving efficiency of computers (pipeline and other paralelisms, cache memory, etc.)
- apply knowledge of computer architecture in
developing more efficient software
Lectures, laboratory work and homeworks.
Midterm work consists of laboratory exercises, homeworks and midterm exams.
Final exam (written exam)
Final exam (theoretical exam)
Grading: 6-10 pass, 5 fail (according to the rules of University of Ljubljana).
-
Branko Šter: Selective recurrent neural network. Neural processing letters, 38(1): 1-15, 2013.
-
Dominik Olszewski, Branko Šter: Asymmetric clustering using the alpha–beta divergence. Pattern Recognition, 47(5): 2031-2041, 2013.
-
Rok Gaber, Tina Lebar, Andreja Majerle, Branko Šter, Andrej Dobnikar, Mojca Benčina, Roman Jerala: Designable DNA-binding domains enable construction of logic circuits in mammalian cells. Nature Chemical Biology, 10(3): 203-208, 2014.
-
Andrej Dobnikar, Branko Šter: Structural properties of recurrent neural networks. Neural processing letters, 29(2): 75-88, 2009.
-
Jernej Zupanc, Damjana Drobne, Branko Šter: Markov random field model for segmenting large populations of lipid vesicles from micrographs. Journal of liposome research, 21(4): 315-323, 2011.