| Název: | Paralelní a distribuované algoritmy |
|---|
| Zkratka: | PRL |
|---|
| Ak.rok: | 2005/2006 |
|---|
| Semestr: | letní |
|---|
| Studijní plán: | |
|---|
| Vyučovací jazyk: | čeština, angličtina |
|---|
| Informace pro zapsané: | http://www.fit.vutbr.cz/study/courses/PRL/private/ |
|---|
| Kredity: | 5 kreditů |
|---|
| Ukončení: | zápočet+zkouška (písemná) |
|---|
| Výuka: | | hod./sem | přednáška | sem./cvičení | lab. cvičení | poč. cvičení | jiná |
|---|
| Rozsah: | 39 | 0 | 0 | 0 | 13 |
|---|
| | zkouška | testy | cvičení | laboratoře | ostatní |
|---|
| Body: | 70 | 10 | 0 | 0 | 20 |
|---|
|
|---|
| Garant: | Hanáček Petr, doc. Dr. Ing., UITS |
|---|
| Přednášející: | Hanáček Petr, doc. Dr. Ing., UITS |
|---|
| Cvičící: | Skřivánek Roman, Ing., UITS
Zbořil František, Ing., Ph.D., UITS |
|---|
| Fakulta: | Fakulta informačních technologií VUT v Brně |
|---|
| Pracoviště: | Ústav inteligentních systémů FIT VUT v Brně |
|---|
| Nahrazuje: | |
|---|
| |
| Cíle předmětu: |
|---|
Seznámení studentů se základními obraty paralelních a distribuovaných výpočtů. Obecné principy paralelních a distribuovaných algoritmů a jejich časová složitost. |
| Anotace: |
|---|
Vlastnosti paralelních a distribuovaných architektur a abstraktní modely paralelismu. Základní typy topologií, synchronní a asynchronní algoritmy. Komunikace v paralelních a distribuovaných systémech. Distribuované a paralelní algoritmy a jejich složitost. Řešení typických problémů paralelismu. Algoritmy řazení, algoritmy vyhledávání, vektorové a maticové algoritmy. Model PRAM (Parallel Random Access Machine), suma prefixů a její aplikace. Algoritmy nad seznamy, stromy a grafy. |
| Požadované prerekvizitní znalosti a dovednosti: |
|---|
Základní znalosti algoritmizace. |
| Získané dovednosti, znalosti a kompetence: |
|---|
Studenti se seznámí se základy paralelních a distribuovaných výpočtů a s obecnými principy paralelních a distribuovaných algoritmů a jejich časovou složitostí. |
| Osnova přednášek: |
|---|
- Úvod, vlastnosti paralelních a distribuovaných architektur.
- Abstraktní modely paralelismu, PRAM (Parallel Random Access Machine).
- Distribuované a paralelní algoritmy a jejich složitost.
- Komunikace v paralelních a distribuovaných systémech.
- Základní typy topologií, synchronní a asynchronní algoritmy.
- Algoritmy řazení.
- Algoritmy vyhledávání.
- Maticové algoritmy.
- Sumy prefixů a jejich aplikace.
- Algoritmy nad seznamy a grafy.
- Synchronizační algoritmy a úlohy.
- Mechanismy pro synchronizaci.
- Jazyky pro paralelní a distribuované výpočty.
|
| Osnova ostatní - projekty, práce: |
|---|
- Samostatné projekty v paralelním programovacím jazyce.
|
| Literatura referenční: |
|---|
- Jaja, J.: An Introduction to Parallel Algorithms, Addison-Wesley, 1992, ISBN 0-201-54856-9
- Akl, S.: The Design and Analysis of Parallel Algorithms, Prentice-Hall International, ISBN 0-13-200073-3
|
| Literatura studijní: |
|---|
- Tvrdík, P.: Parallel Systems and Algorithms, skripta, Praha, Vydavatelství ČVUT 1997.
|
| Průběžná kontrola studia: |
|---|
Bodové hodnocení výsledků půlsemestrálního testu a vypracovaného projektu. |
| Podmínky zápočtu: |
|---|
Zápočet je udělen po odevzdání všech projektů. |
| |
Fakulta informačních technologií