Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions

---

B4B36PDV	Parallel and Distributed Computing
Roles:	P	Extent of teaching:	2P+2C
Department:	13136	Language of teaching:	CS
Guarantors:	Jakob M.	Completion:	Z,ZK
Lecturers:	Jakob M., Kafka M.	Credits:	6
Tutors:	Too many persons	Semester:	L

Web page:

https://pdv.pages.fel.cvut.cz/

Anotation:

Cílem předmětu je studenty seznámit se základy programování paraleních a distribuovaných systémů. Studenti se naučí základním modelům a architekturám paralelních a distibuovaných výpočtů, seznámí se s technickými prostředky pro jejich programování a s vybranými základními paralleními a distribuovanými algoritmy.

Course outlines:

1.		Úvod, HW, False Sharing .
2.		Vlákna v C++11.
3.		OpenMP.
4.		Datové struktury s vícevláknovým přístupem.
5.		Techniky dekompozice.
6.		Paralelní řadící algoritmy a vektorove instrukce.
7.		Základní paralelní maticové algoritmy.
8.		Úvod do distribuovaných systémů.Detekce selhání.
9.		Čas a kauzalita v distribuovaných systémech.
10.		Globální snapshot.
11.		Vzájemné vyloučení procesů.
12.		Volba lídra.
13.		Problém konsensu.

Exercises outline:

Literature:

1.		An Introduction to Parallel Programming (by Peter Pacheco) , 2011
2.		Programming on Parallel Machines (by Norm Matloff), 2012
3.		Distributed Systems (by Maarten van Steen, Andrew S. Tanenbaum), 3.01 Edition, 2017, k dispozici on-line
4.		Distributed Systems: Concepts and Design (by George Coulouris Jean Dollimore Tim Kindberg Gordon Blair), 5th Edition), 2011

Requirements:

Subject is included into these academic programs:

Program	Branch	Role	Recommended semester
BPOI_BO_2018	Common courses	P	4
BPOI4_2018	Computer Games and Graphics	P	4
BPOI3_2018	Software	P	4
BPOI2_2018	Internet of Things	P	4
BPOI1_2018	Artificial Intelligence and Computer Science	P	4
BPOI1_2016	Computer and Information Science	P	4
BPOI_BO_2016	Common courses	P	4
BPOI4_2016	Computer Games and Graphics	P	4
BPOI3_2016	Software	P	4
BPOI2_2016	Internet of Things	P	4
BPOI_BO_2025	Common courses	P	4
BPOI4_2025	Computer Games and Graphics	P	4
BPOI3_2025	Software	P	4
BPOI2_2025	Internet of Things	P	4
BPOI1_2025	Artificial Intelligence and Computer Science	P	4

---

Page updated 14.5.2026 15:52:19, semester: Z/2025-6, Z/2026-7, L/2027-8, L/2025-6, L/2026-7, Z/2027-8, L/2029-30, Z,L/2028-9, Send comments about the content to the Administrators of the Academic Programs

Proposal and Realization: I. Halaška (K336), J. Novák (K336)