BE4M35PAP - Advanced Computer Architectures

B4M35PAP - Pokročilé architektury počítačů

A8M36ACA - Pokročilé architektury počítačů

The regular in person education is planned for 2021 winter term
Note for the case of forced switch to distance education
distedu - Distance education organization

Official pages for the subject

Contents of subject pages

Timetable 2020

  • Regular meetings planned weekly on Fridays, start at 11:00 finish 14:15

Ing. Pavel Píša, PhD.

Ing. Karel Kočí

Ing. Joel Matějka - not teaching in 2021 winter term

Important links

TypeWhenParallel IDURIDescription
lectureFri11:00 – 12:301 No URI provided yet
tutorialFri12:45 – 14:15101 No URI provided yet

Aktuality

Aktuality

0 Post(s) for October 2021

2018/09/18 20:59

Syllabus

1. Introduction
Control flow computers and Data flow computers (Data driven, Demand driven). Flynn’s taxonomy. Parallel processing. Amdahl’s and Gustavson’s law. Metrics.

2. From scalar processors to superscalar processors (basic organization of superscalar processor)
Static, dynamic and hybrid scheduling of the instruction flow

3. Superscalar techniques I – Register data flow
Register renaming (Tomasulo’s algorithm) and data speculation. Precise exception support.

4. Superscalar techniques II – Instruction flow, speculation
Prediction and Predictors, Branch misprediction recovery

5. Superscalar techniques III - Memory data flow; VLIW and EPIC
Load bypassing and Load forwarding. Load speculation.; Data parallelism, SIMD and vector instructions in ISA; Loop-unrolling and software pipelining.

6. Memory subsystem
Non-blocking cache, Victim cache, Virtual memory and cache

7. Multiprocessor systems and Memory coherence
Distributed memory systems (DMS) and Shared memory systems (SMS). Symmetric multiprocessor systems (SMP). Coherence in SMP 

8. Multiprocessor systems and Memory consistency
Rules for memory operations, Sequential consistency and other consistency models.

9. Parallel computing I – Data consistency on multiprocessor system
Parallel computing concepts, Programming issues, Parallel programming paradigms, Message Passing Interface (MPI) and Open Multi-Processing (OpenMP)

10. Parallel computing II
Synchronization

11. I/O subsytem
PCIe, HyperTransport, QuickPathInterconnect

12. MPP and clusters, interconnection networks
Static and dynamic interconnection networks

13. Architecture perspectives

Literature

  1. Hennessy, J. L., and D. A. Patterson. Computer Architecture: A Quantitative Approach, 3rd ed. San Mateo, CA: Morgan Kaufman, 2002. ISBN: 1558605967.
  2. Patterson, D. A., and J. L. Hennessy. Computer Organization and Design: The Hardware/Software Interface, 3rd ed. San Mateo, CA: Morgan Kaufman, 2004. ISBN: 1558606041.
  3. Shen, J.P., Lipasti, M.H.: Modern Processor Design : Fundamentals of Superscalar Processors, First Edition, New York, McGraw-Hill Inc., 2004
  4. Grama A., Gupta, A. et al.: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003
  5. Harris, D., M., Harris, S., L.: Digital Design and Computer Architecture, Second Edition, Morgan Kaufmann, 2012
courses/b4m35pap/start.txt · Last modified: 2021/09/17 17:53 by pisa