Navigation

13M114PAR - Computer Architecture And Compiler Parallelism

Course specification
Course title Computer Architecture And Compiler Parallelism
Acronym 13M114PAR
Study programme Electrical Engineering and Computing
Module Applied Mathematics, Audio and Video Technologies, Biomedical and Environmental Engineering, Biomedical and Nuclear Engineering, Computer Engineering and Informatics, Electronics and Digital Systems, Energy Efficiency, Information and Communication Technologies, Microwave Engineering, Nanoelectronics and Photonics, Power Systems - Networks and Systems, Power Systems - Renewable Energy Sources, Power Systems - Substations and Power Equipment, Signals and Systems, Software Engineering
Type of study master academic studies
Lecturer (for classes)
Lecturer/Associate (for practice)
Lecturer/Associate (for OTC)
ESPB 6.0 Status elective
Condition
The goal Understanding: the limits of parallel performance, the parallelism at the instruction parallelism and loop detection and use of parallelism in hardware
The outcome Profound understanding of superscalar and VLIW processors, optimization for parallel execution in modern compilers and models of parallelism
Contents
Contents of lectures Parallelism at the instruction level. Data dependencies and data dependency graphs. Trace scheduling. Speculative execution. Parallelism in loops. Loop data dependency graphs. Software pipelining. Vector supercomputers, Very Large Instruction Machines (VLIW) and Superscalar processors.
Contents of exercises Implementation of the simulation for the algorithms that enable higher level of ILP
Literature
  1. Zoran Jovanović: Instrukcijski nivo paralelizma, ATC Avangarda, Beograd 2006. (Original title)
  2. Keith D. Cooper, Linda Torczon: Engineering a Compiler (Original title)
Number of hours per week during the semester/trimester/year
Lectures Exercises OTC Study and Research Other classes
2 2 1
Methods of teaching Classroom courses, education using simulators
Knowledge score (maximum points 100)
Pre obligations Points Final exam Points
Activites during lectures Test paper
Practical lessons 30 Oral examination 70
Projects
Colloquia
Seminars