https://cw.fel.cvut.cz/b172/ 2026-04-21T15:40:15+0200 https://cw.fel.cvut.cz/b172/ https://cw.fel.cvut.cz/b172/lib/tpl/bulma-cw/images/favicon.ico text/html 2018-02-28T18:18:18+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_01?rev=1519838298&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 2018-03-07T15:56:58+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_02a?rev=1520434618&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 2018-03-14T14:46:39+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_03?rev=1521035199&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 2018-04-09T00:36:05+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_04?rev=1523226965&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 2018-04-09T01:13:09+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_05?rev=1523229189&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 2018-04-27T19:13:08+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_06?rev=1524849188&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 2018-05-05T00:22:41+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/hw_07?rev=1525472561&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 2018-04-27T12:44:34+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/sem1?rev=1524825874&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 2018-05-24T00:48:39+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/sem2?rev=1527115719&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 2018-06-13T12:49:53+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b172/courses/b4b36pdv/tutorials/start?rev=1528886993&do=diff Cvičení Vyplňte nám prosím finální anketu cvičení předmětu PDV! Datum Téma cvičení Materiály 1 21-22.02.2018 Organizace předmětu a seznámení se s paralelizací tutorial_01.pdf tutorial_01.zip (řešené) decrypt_data.zip 2 28.2. - 1.3.2018 Vlákna a přístup ke sdílené paměti tutorial_02.pdftutorial_02.zip (řešené)1. domácí úloha 3 7.3. - 8.3.2018