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
KN:E-2

Ing. Pavel Píša, PhD.

Ing. Karel Kočí

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

Important links

Week #1
(20.09. – 26.09.)
Week #2
(27.09. – 03.10.)
Week #3
(04.10. – 10.10.)
Week #4
(11.10. – 17.10.)
Week #5
(18.10. – 24.10.)
Week #6
(25.10. – 31.10.)
Week #7
(01.11. – 07.11.)
Week #8
(08.11. – 14.11.)
Week #9
(15.11. – 21.11.)
Week #10
(22.11. – 28.11.)
Week #11
(29.11. – 05.12.)
Week #12
(06.12. – 12.12.)
Week #13
(13.12. – 19.12.)
Week #14
(03.01. – 09.01.)

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101	Link

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101	Link

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101	Link

Type	When		Parallel ID	URI	Description
lecture	Fri	11:00 – 12:30	1	Link
tutorial	Fri	12:45 – 14:15	101		No URI provided yet

Aktuality

2018:
- September

0 Post(s) for June 2023

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

Hennessy, J. L., and D. A. Patterson. Computer Architecture: A Quantitative Approach, 3rd ed. San Mateo, CA: Morgan Kaufman, 2002. ISBN: 1558605967.
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.
Shen, J.P., Lipasti, M.H.: Modern Processor Design : Fundamentals of Superscalar Processors, First Edition, New York, McGraw-Hill Inc., 2004
Grama A., Gupta, A. et al.: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003
Harris, D., M., Harris, S., L.: Digital Design and Computer Architecture, Second Edition, Morgan Kaufmann, 2012