http://fit-wiki.jmnet.cz/ 2026-09-10T12:42:03+00:00 http://fit-wiki.jmnet.cz/ http://fit-wiki.jmnet.cz/lib/tpl/dokuwiki/images/favicon.ico text/html 2017-06-13T14:11:02+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:2b&rev=1497363062&do=diff PDP - Vyřešené zkouškové příklady za 2 body Spodní meze U spodních mezí komunikačních operací dávejte pozor na to, že se jedná o spodní meze. Neměli byste tedy tvrdit, že nějaká operace trvá tolik a tolik, ale že teoreticky musí trvat nejméně takto. Tzn. upozornit v testu na to, že se jedná o spodní mez, ale že to vůbec neznamená, že takový alogirtmus existuje. Nemusí. Snad to dává smysl, Tvrdík za to bral body. text/html 2017-06-13T11:21:40+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:4b&rev=1497352900&do=diff PDP - Vyřešené zkouškové příklady za 4 body Vnoření Maximální y při vnoření M(3,y) do M(11,10) s dil = 1 a load = 2 Odvoďte maximální y takové, že mřížku M(3,y) lze vnořit do mřížky M(11,10) s dil = 1 a load = 2. Příslušné vnoření popište algebraicky nebo schématickým obrázkem. Odvoďte hodnotu hranového zahlcení. text/html 2017-06-13T10:16:54+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:6b&rev=1497349014&do=diff PDP - Vyřešené zkouškové příklady za 6 bodů Vnořování Maximální y při vnoření mřížky M(3,y) do M(10,9) s dil = 1 a load = 2 Odvoďte maximální y takové, že mřížku <math>M(3,y)</math> vnoříme do mřížky <math>M(10,9)</math> s dil = 1 a load = 2. Příslušné vnoření popište algebraicky nebo schématickým obrázkem. Odvoďte hodnotu hranového zahlcení. text/html 2017-06-13T11:01:30+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:8b&rev=1497351690&do=diff PDP - Vyřešené zkouškové příklady za 8 bodů Vnořování Vnoření Qn do M(2^k,2^k) Pro sudé n=2k popište algebraicky vnoření n-rozměrné hyperkrychle Qn do 2-D mřížky M(2^k,2^k) založené na Peano indexování ( čili mapování binárních n-bitových řetězců na dvojice souřadnic [x,y]). Vyslovte tvrzení o optimalitě dilatace tohoto vnoření a toto tvrzení dokažte. text/html 2017-06-13T11:18:07+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:10b&rev=1497352687&do=diff PDP - Vyřešené zkouškové příklady za 10 bodů Kolektivní komunikační algoritmy OAS 2-D toroid, WH, kombinující Odvoďte spodní meze <math>\normalsize \rho_{OAS}</math> na počet kroků,<math>\normalsize \gamma_{OAS}</math> na paralelní součet délek použitých cest text/html 2017-06-09T07:05:16+00:00 Anonymous (anonymous@undisclosed.example.com) http://fit-wiki.jmnet.cz/doku.php?id=users:martin.kocicka:pdp:12b&rev=1496991916&do=diff PDP - Vyřešené zkouškové příklady za 12 bodů Násobení matice vektorem, mapování matice blokově šachovnicově Násobení matice vektorem, mapování matice <math>A(sqrt{N}, sqrt{N} )</math> BLOKOVĚ šachovnicově na 2D mřížku <math>M(sqrt{p}, sqrt{p} )</math>, vektor <math>X(sqrt{N})</math> na první sloupec procesorů mapovaných šachovitě, WH. Popsat algoritmus, co nejpřesněji T(N, p), spočítat Ψ1(p), Ψ2(N). Sekvenční násobení matice <math>r</math>x<math>r</math> vektorem <math>r</math> trvá čas <math>…