https://cw.fel.cvut.cz/b232/ 2026-04-19T08:52:55+0200 https://cw.fel.cvut.cz/b232/ https://cw.fel.cvut.cz/b232/lib/tpl/bulma-cw/images/favicon.ico text/html 2024-03-12T14:50:05+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_01?rev=1710251405&do=diff 1. domácí úloha: Producent – konzument pdv-01thrpool.zipThreadPool.h 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 2024-03-12T14:50:40+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_02?rev=1710251440&do=diff 2. domácí úloha: Paralelizace pomocí OpenMP pdv-02openmp.zipvector_sum.cpp 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 2024-03-12T14:51:08+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_03?rev=1710251468&do=diff 3. domácí úloha: Binární vyhledávací strom pdv-03bst.zipbst_tree.cppbst_tree.h 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 2024-03-12T14:51:33+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_04?rev=1710251493&do=diff 4. domácí úloha: Paralelizace provádění databázových dotazů pdv-04database.zipquery.h 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 2024-03-12T14:51:59+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_05?rev=1710251519&do=diff 5. domácí úloha: Lexikografické řazení řetězců pdv-05sort.zipsort.cpp 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 naimplemento… text/html 2024-03-12T14:52:24+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_06?rev=1710251544&do=diff 6. domácí úloha: SWIM Failure Detector pdv-06swim.zipActStrategy.javaPokud využíváte vlastní třídy, musí se nacházet v package swim! 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í… text/html 2024-03-12T14:52:47+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/hw_07?rev=1710251567&do=diff 7. domácí úloha: Ricart-Agrawalovo vyloučení pdv-07mutex.zipExclusionPrimitive.javaPokud využíváte vlastní třídy, musí se nacházet v package exclusion! 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 so… text/html 2024-03-12T19:05:43+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/sem1?rev=1710266743&do=diff 1. semestrální práce - Prohledávání stavového prostoru pdv-sem01.zipsem01-bfsbfs.cppsem01-iddfsiddfs.cppiddfs_weighted.cpp 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 2024-03-12T14:55:39+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/sem2?rev=1710251739&do=diff 2. semestrální práce - Konsenzus v distribuovaném systému pdv-sem02.zipstudent 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 2024-05-22T16:48:14+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b232/courses/b4b36pdv/tutorials/start?rev=1716389294&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!