460-2028/02 – Paralelní a distribuované systémy (PDS)

Garantující katedraKatedra informatikyKredity6
Garant předmětuprof. Ing. Pavel Krömer, Ph.D.Garant verze předmětuprof. Ing. Pavel Krömer, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostvolitelný odborný
Ročník3Semestrletní
Jazyk výukyangličtina
Rok zavedení2015/2016Rok zrušení2020/2021
Určeno pro fakultyFEIUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
KRO080 prof. Ing. Pavel Krömer, Ph.D.
MIH0024 Ing. Lukáš Mihula
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Klasifikovaný zápočet 2+2
kombinovaná Klasifikovaný zápočet 8+0

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Studenti porozumí možnostem využití distribuovaných a paralelních architektur, naučí se základní metody dekompozice sekvenčních algoritmů, zvládnou vybrané algoritmy potřebné při tvorbě paralelních systémů a zorientují se v současných technologiích pro tvorbu aplikací založených na distribuovaných objektech.

Vyučovací metody

Přednášky
Individuální konzultace
Cvičení (v učebně)
Projekt
Ostatní aktivity

Anotace

Přehledový předmět poskytuje studentům základní orientaci v problematice paralelních a distribuovaných systémů. Podává úvod k architekturám víceprocesorových systémů, jejich využití z pohledu programátora včetně obecné metodiky tvorby paralelních algoritmů a technických prostředků pro jejich realizaci. Dále je podán přehled architektur distribuovaných objektových systémů a předveden způsob implementace distribuovaných algoritmů. Zmiňují se aktuální trendy v předmětné oblasti.

Povinná literatura:

Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995 Zelený, J., Nožička, J.: COM+, CORBA, EJB. BEN - technická literatura, Praha 2002. ISBN 80-7300-057-1

Doporučená literatura:

Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995 Grygárek, P.: Sylaby předmětu Distribuované objektové systémy Object Management Group: The Common Object Request Broker: Architecture and Specification. Object Management Group (http://www.omg.org) Sun Microsystems: Remote Method Invocation. http://www.javasoft.com Sun Microsystems: Enterprise JavaBeans. http://www.javasoft.com http://www.cs.vsb.cz/~gry72/dosy/dosys.html Motyčková, L.: Distribuované systémy - výpočty v sítích. Science 1997. Janeček, J.: Distribuované systémy. Skriptum ČVUT, Praha 2001

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Průběžná kontrola studia: Prezentace semestrálního projektu na konci semestru Příklady řešení průběžně na cvičeních Podmínky udělení zápočtu: Odevzdání semestrálního projektu v termínu. Dosažení stanoveného minima bodů z příkladů řešených na cvičení i ze semestrálního projektu.

E-learning

Další požadavky na studenta

Další požadavky na studenta nejsou kladeny.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

Přednášky: Úvod do paralelních systémů. Model předávání zpráv. Komunikace dvoustranná a skupinová. Message Passing Interface (MPI) - příklad systému předávání zpráv. Metodika návrhu paralelních algoritmů. Dekompozice (doménová, funkční), komunikační analýza, aglomerace, mapování na procesory. Techniky vyvažování zátěže. Analýza a hodnocení paralelních algoritmů. Amdahlův zákon. Technická klasifikace paralelních (distribuovaných) systémů. Flynnova taxonomie. Architektury s distribuovanou a sdílenou pamětí. Propojovací subsystémy paralelních počítačů. Specifika programování pro architektury se sdílenou pamětí. Vlákna. OpenMP. Další modely paralelního zpracování. Distribuovaný systém, rozdíly paralelních a distribuovaných systémů. Vybrané pojmy a algoritmy distribuovaných systémů. Vzdálené volání procedur. Principy, specifika a sémantiky vzdálených volání. Standard Remote Procedure Call (RPC/XDR). Distribuované objektové systémy. Object request broker. Stub, skeleton, servant, objektový adaptér. Přenositelnost implementací. Jazyky pro popis rozhraní, jazyková mapování. Předávání hodnotou a odkazem, marshalling. Architektury CORBA a RMI. Pokročilé rysy distribuovaných objektových systémů. Dynamická aktivace objektů (POA, RMI aktivátory). Dynamická volání (CORBA DII) a interface repository. Dynamic Skeleton Interface. Asynchronní volání. Jmenné služby: CORBA Naming Service a RMI Registry. CORBA Services. Architektura Enterprise JavaBeans. Aplikační server, kontejner a jeho úloha, EJB komponenty. Vývojové role. Typy a životní cyklus a persistence komponent. Deployment descriptor. Provoz distribuovaných systémů v intranetech a v Internetu. Bezpečnost distribuovaných systémů. Projekty: Studenti budou programovat paralelní, resp. distribuovanou aplikaci založenou na jedné z diskutovaných technologií podle vlastního výběru. Počítačové laboratoře: L 1-2-3: Message Passing Interface (MPI) L 4-5: Knihovny OpenMP L 6 Remote Procedure Call (RPC) L 7 Common Object Request Architecture (CORBA) L 8 Pokročilá CORBA L 9 Remote Method Invocation (RMI) L 10: Enterprise JavaBeans(EJB) L 11: Prezentace projektů Průběžné konzultace semestrálních projektů.

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 2015/2016 zimní semestr, platnost do: 2020/2021 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Klasifikovaný zápočet Klasifikovaný zápočet 100  51 3
Rozsah povinné účasti: Student musí splnit všechny definované úlohy alespoň za minimální počet bodů.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2020/2021 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P angličtina Ostrava 3 povinně volitelný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K angličtina Ostrava 3 povinně volitelný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K angličtina Ostrava 3 volitelný odborný stu. plán
2019/2020 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P angličtina Ostrava 3 povinně volitelný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K angličtina Ostrava 3 povinně volitelný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K angličtina Ostrava 3 volitelný odborný stu. plán
2018/2019 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P angličtina Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K angličtina Ostrava 3 povinně volitelný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P angličtina Ostrava 3 volitelný odborný stu. plán
2017/2018 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P angličtina Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K angličtina Ostrava 3 povinně volitelný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P angličtina Ostrava 3 volitelný odborný stu. plán
2016/2017 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika P angličtina Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (1103R031) Výpočetní matematika K angličtina Ostrava 3 povinně volitelný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika P angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2601R013) Telekomunikační technika K angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika P angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2612R025) Informatika a výpočetní technika K angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie P angličtina Ostrava 3 volitelný odborný stu. plán
2015/2016 (B2647) Informační a komunikační technologie (2612R059) Mobilní technologie K angličtina Ostrava 3 volitelný odborný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky



2020/2021 letní
2017/2018 letní