https://cw.fel.cvut.cz/b222/ 2026-04-19T18:33:35+0200 https://cw.fel.cvut.cz/b222/ https://cw.fel.cvut.cz/b222/lib/tpl/bulma-cw/images/favicon.ico text/html 2023-03-01T13:05:17+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_01?rev=1677672317&do=diff 1. domácí úloha: Producent – konzument V 2. týdnu jste se v rámci přednášky a cvičení dozvěděli více o vláknech, mutexech a podmínkových proměnných. Nyní je na čase si nově nabyté znalosti vyzkoušet v praxi na první domácí úloze. Domácí úkol vychází z problému text/html 2023-03-01T13:05:49+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_02?rev=1677672349&do=diff 2. domácí úloha: Paralelizace pomocí OpenMP Ve 3. týdnu jsme se seznámili se základy OpenMP. V 2. domácí úloze si budete moct vyzkoušet, že úspěšnost různých způsobů paralelizace závisí do značné míry na vstupních datech. Pro efektivní zvýšení výkonu byste měli svoji implementaci uzpůsobit dostupným znalostem o vstupních datech. text/html 2023-03-01T13:06:28+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_03?rev=1677672388&do=diff 3. domácí úloha: Binární vyhledávací strom Binární vyhledávací stromy patří mezi základní algorimické datové struktury (setkali jste se s nimi například na kurzu Algoritmizace). Vaší úlohou v této domácí úloze bude takový binární vyhledávací strom naimplementovat do souborů text/html 2023-03-01T13:06:58+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_04?rev=1677672418&do=diff 4. domácí úloha: Paralelizace provádění databázových dotazů Vyhodnocování dotazů v databázových systémech často obnáší procházení velkého množství dat. Aby bylo vyhodnocování efektivní, databáze často odhadují jaká posloupnost operací vede k nejrychlejšímu výsledku. V této domácí úloze si zkusíte rozhodnout (a vyzkoušet), jaký přístup k vyhodnocení dotazů je nejvhodnější text/html 2023-03-01T13:07:33+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_05?rev=1677672453&do=diff 5. domácí úloha: Lexikografické řazení řetězců S řadícími algoritmy jste se již setkali nejenom na cvičení z PDV a ALG, ale jistě i ve své vlastní praxi. Úloha řazení se totiž velice často objevuje jako podúloha v různých algoritmech. Pro efektivní řazení je důležité vybrat správný řadící algoritmus. Na cvičení jste měli možnost zrychlit pomocí paralelizace několik algoritmů, které jsou dobré především pro numerické řazení. V rámci této domácí úlohy si zkusíte naimplementovat paralelní verzi řa… text/html 2023-03-02T00:56:07+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_06?rev=1677714967&do=diff 6. domácí úloha: SWIM Failure Detector Představte si, že jste se rozhodli si založit firmu. Váš předmět podnikání naneštěstí vyžaduje ukládat a zpracovávat data v řádech TB. Uložená data by navíc drtivou většinu času měla být dostupná. Tomuto požadavku vyhovíte s jedním serverem velice těžko, proto jste se rozhodli si vybudovat distribuovanou databázi bežící na komoditním hardwaru v podobě několika desítek serverů. V reálném světě bohužel nelze očekávat, že hardware bude mít vždy 100% spolehliv… text/html 2023-03-02T00:56:40+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/hw_07?rev=1677715000&do=diff 7. domácí úloha: Ricart-Agrawalovo vyloučení Vzájemné vyloučení (anglicky mutual exclusion, nebo zkráceně mutex) je algoritmus používaný v konkurentním programování jako synchronizační prostředek. V paralelní části předmětu PDV jsme s mutexy pracovali prakticky na každém cvičení. Mutex zabraňuje tomu, aby dvě vlákna (nebo procesy) vykonávala operace nad stejným sdíleným prostředkem - aby současně vstoupila do stejné kritické sekce. V paralelním programování za nás problém vzájemného vyloučení ř… text/html 2023-03-01T13:09:09+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/sem1?rev=1677672549&do=diff 1. semestrální práce - Prohledávání stavového prostoru Diskrétní dynamický systém je jednoznačně určený svým počátečním stavem, množinou možných akcí a přechodovou funkcí, která pro daný stav a danou akci určí stav následující. Takovým systémem je například následující bludiště. text/html 2023-06-06T16:00:45+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/sem2?rev=1686060045&do=diff 2. semestrální práce - Konsenzus v distribuovaném systému Jedním ze základních požadavků na distribuovaný systém je schopnost dosahovat spolehlivých výsledků výpočtu i za předpokladu, že dochází ke zpomalování čí úplné ztrátě zpráv, nebo i vypadávání celých procesů. V mnoha případech je podmínkou pro to, aby byl tento požadavek splněný, možnost shodnout se na hodnotě některé z proměnných, která je během výpočtu použita. Této shodě se v distribuovaných systémech říka… text/html 2023-05-26T00:48:58+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b222/courses/b4b36pdv/tutorials/start?rev=1685054938&do=diff Cvičení Na cvičeních opakujeme nejdůležitější věci z přednášek a především zkoušíme paralelní programování v praxi. K programování je možné využít buď počítače v učebnách, nebo svoje vlastní laptopy. V každém případě je potřeba se na to připravit již před prvním cvičením!