Přístupnostní navigace Přejít k obsahu Přejít k hlavnímu menu Přejít k vyhledávání Fakulta informačních technologií VUT v Brně Menu
Přihlásit se
Hledat
FIT
Pro studenty
Předměty
Detail předmětu
Detail předmětu Paralelní a distribuované algoritmy
PRL Ak. rok 2025/2026 letní semestr 5 kreditů
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. Distribuovaný konsensus. Byzantské procesy. Paralelní optimalizační algoritmy.
Proč je předmět vyučován
Cílem předmětu je naučit studenty vytvářet paralelní algoritmická řešení základních úloh jako jsou řazení, vyhledávání, práce se seznamy a pod. Dále student bude schopen vytvářet správně paralelní a distribuované aplikace a správně využívat synchronizačními mechanismy.
Garant předmětu Zbořil František, doc. Ing., Ph.D. (UITS)
Koordinátor předmětu Veigend Petr, Ing., Ph.D. (UITS)
Jazyk výuky čeština
Zakončení zápočet+zkouška (písemná)
Rozsah
39 hod. přednášky
13 hod. projekty
Bodové hodnocení
70 bodů závěrečná zkouška (písemná část)
10 bodů půlsemestrální test (písemná část)
20 bodů projekty
Zajišťuje ústav Ústav inteligentních systémů (UITS)
Přednášející Hanáček Petr, doc. Dr. Ing. (UITS) Zbořil František, doc. Ing., Ph.D. (UITS)
Cvičící Veigend Petr, Ing., Ph.D. (UITS)
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. 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í. Studenti se naučí obecné principy a možnosti paralelizace algoritmů.
Požadované prerekvizitní znalosti a dovednosti
Základní znalosti algoritmizace.
Literatura studijní
Reif, J: Synthesis of Parallel Algorithms, Morgan Kaufmann, 1993, ISBN:155860135X
Akl, S.: The Design and Analysis of Parallel Algorithms, Prentice-Hall International, ISBN 0-13-200073-3
Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar: Introduction to Parallel Computing, Addison Wesley, 2003, ISBN: 0-201-64865-2
Jaja, J.: An Introduction to Parallel Algorithms, Addison-Wesley, 1992, ISBN 0-201-54856-9
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.
Průběžná kontrola studia
Bodové hodnocení výsledků půlsemestrálního testu a vypracovaného projektu. Písemný půlsemestrální test, průběžná kontrola a hodnocení projektů. Test nemá náhradní termín a závěrečná zkouška má dva možné náhradní termíny. Pro získání bodů ze zkoušky je nutné zkoušku vypracovat tak, aby byla hodnocena více body, než je minimální hranice uvedená v informačním systému. V opačném případě bude zkouška hodnocena 0 body.
Podmínky zápočtu Získání alespoň jednoho bodu z každého projektu a získání alespoň 15 bodů v průběhu semestru. Jakákoli forma plagiátorství nebo nesamostatné práce vede k neudělení zápočtu. Zápočty uděluje cvičící, který opravuje půlsemestrální zkoušku.
Rozvrh
Po zkouška 2026-05-25 E112 09:00 11:50 2. termín Po zkouška 2026-06-08 E112 09:00 11:50 3. termín Po zkouška 2026-05-11 D105 14:00 16:00 1. termín St zkouška 2026-04-01 E112 12:00 13:00 Půlsemestrální test, skupina A St přednáška 1., 2., 5., 6., 7., 8., 10., 11., 12. výuky E104 E105 E112 12:00 14:50 294 1MIT 2MIT NBIO - NSPE xx Zbořil St přednáška 3., 9. výuky E104 E105 E112 12:00 14:50 294 1MIT 2MIT NBIO - NSPE xx St zkouška 2026-04-01 E112 13:15 14:15 Půlsemestrální test, skupina B
Zařazení předmětu ve studijních plánech
Program MITAI, obor NADE, NBIO, NCPS, NEMB, NEMB do 2023/24, NGRI, NHPC, NIDE, NISD, NISY, NMAL, NMAT, NNET, NSEC, NSEN, NSPE, NVER, NVIZ, 1. ročník, povinný
Pro uchazeče
Studujte na FIT
Studijní programy FIT
Jak se přihlásit na FIT
Study in English
Dny otevřených dveří
Letní školy a SOČ
Studenti se specifickými potřebami
Kontakt
Celoživotní vzdělávání
Pro studenty
Studijní informace
Studijní aktuality
Pro prváky
Časový plán
Předměty
Studijní programy
Státní závěrečné zkoušky a práce
Studium a stáže v zahraničí
Tvůrčí činnost studentů
Firmy pro studenty
Studentská unie FIT
Studovny na FIT
Kluby na FIT
Věda a výzkum
Věda a výzkum na FIT
Výzkumné skupiny
Projekty ze strukturálních fondů EU
Projekty
Publikační výsledky
Aplikované výsledky
Výsledky s dopadem do praxe
Ostatní výsledky
Konference
Uznání a ocenění
Spolupráce s FIT
Firemní spolupráce
Naši partneři
Partnerství ve výzkumu
Zahraniční spolupráce
Spolupráce se školami
Služby fakulty
Pro absolventy
Fakulta
Aktuality
Kalendář akcí
Mapa areálu fakulty
Areál fakulty
Organizační struktura
Informační tabule
Historie a současnost
Pro média
Zaměstnanci
Kontakty
Ochrana osobních údajů
Informace o zpracování osobních údajů
Součásti
Děkanát
Ústav informačních systémů
Ústav inteligentních systémů
Ústav počítačové grafiky a multimédií
Ústav počítačových systémů
Centrum výpočetní techniky
Výzkumné centrum informačních technologií
Knihovna a spisová služba
Muzeum výpočetní techniky
Fakulta informačních technologií VUT v Brně
Fakulta informačních technologií Vysoké učení technické v Brně
Božetěchova 2 612 00 Brno Česká republika
www.fit.vut.cz info@fit.vut.cz
Facebook X X
Instagram IN Linkedin
YouTube rss RSS
Copyright © 2026 Fakulta informačních technologií VUT v Brně Informace o používání cookies