Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Parallel algorithms

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
BE4M35PAG Z,ZK 6 2P+2S anglicky
Garant předmětu:
Přemysl Šůcha
Přednášející:
Přemysl Šůcha
Cvičící:
Nikolai Antonov, Michal Bouška, István Módos, Přemysl Šůcha
Předmět zajišťuje:
katedra řídicí techniky
Anotace:

In the introductory lectures, we will focus on general approaches to design of parallel algorithms and their properties important for understanding the fundamental principles of parallel and distributed algorithms. Subsequently we will talk about fundamental parallel algorithms; typically, constituting cornerstones of algorithms for real-world problems. The laboratory exercise will be aimed at hardware platform commonly used in practice.

Požadavky:

Basic competence in C++ programming and algorithmization.

Osnova přednášek:

1. Introduction to Parallel Computing

2. Principles of Parallel Algorithms Design

3. Basic Communication Operations

4. Analytical Modeling of Parallel Algorithms

5. Matrix Algorithms

6. Algorithms for Linear Algebra

7. Sorting, TEST

8. Parallel Accelerators

9. Graph Algorithms I.

10. Graph Algorithms II.

11. Combinatorial Algorithms

12. Dynamic Programming

13. Fast Fourier Transform

Osnova cvičení:

1. Introduction to parallel programming, environment setting

2. Introduction to Cpp11 threads

3. Advanced constructs in Cpp11

4. Assignment of the semestral work + homework 1

5. OpenMP - basic constructs

6. OpenMP - vectorization, parallel sort

7. Homework 2, deadline for homework 1

8. Semestral work - consultation

9. OpenMPI - distributed algorithms

10. Homework 3, deadline for homework 2

11. Semestral work - consultation

12. Presentations of semestral works

13. deadline for homework 3, student assessment

Cíle studia:
Studijní materiály:

1. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing, Second Edition, Addison Wesley, 2003.

2. Kayhan Erciyes: Distributed Graph Algorithms for Computer Networks, Springer, 2013.

3. Georg Hager, Gerhard Wellein: Introduction to High Performance Computing for Scientists and Engineers, CRC Press, 2011.

Poznámka:
Další informace:
https://cw.fel.cvut.cz/wiki/courses/b4m35pag/start
Rozvrh na zimní semestr 2023/2024:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
místnost KN:E-23
Bouška M.
11:00–12:30
(přednášková par. 1
paralelka 102)

Karlovo nám.
Laboratoř AB
místnost T2:C3-132
Šůcha P.
12:45–14:15
(přednášková par. 1)
Dejvice
T2:C3-132
St
místnost T2:H1-131
Bouška M.
09:15–10:45
(přednášková par. 1
paralelka 103)

Dejvice haly
AlgDejvice
místnost T2:H1-131
Antonov N.
11:00–12:30
(přednášková par. 1
paralelka 101)

Dejvice haly
AlgDejvice
Čt

Rozvrh na letní semestr 2023/2024:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet4761906.html