Popis předmětu - BE4M35PAG

Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
BE4M35PAG Parallel algorithms Rozsah výuky:2P+2S
Garanti:Šůcha P. Role:PO Jazyk výuky:EN
Vyučující:Šůcha P. Zakončení:Z,ZK
Zodpovědná katedra:13135 Kreditů:6 Semestr:Z

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.

Osnovy 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

Osnovy 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

Literatura:

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.

Požadavky:

Basic competence in C++ programming and algorithmization.

Webová stránka:

https://cw.fel.cvut.cz/wiki/courses/b4m35pag/start

Předmět je zahrnut do těchto studijních plánů:

Plán Obor Role Dop. semestr
MEOI6_2016 Softwarové inženýrství PO 3
MEOI6_2018 Softwarové inženýrství PO 3
MEOI4_2016 Počítačové inženýrství PO 1
MEOI4_2018 Počítačové inženýrství PO 1


Stránka vytvořena 12.11.2019 17:50:40, semestry: Z,L/2020-1, L/2018-9, Z,L/2019-20, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)
Za obsah odpovídá: doc. Ing. Ivan Jelínek, CSc.