Semestrálna skúška 2022/2023 - předtermín

Př. 1
Tipování složitosti PRAM sportka

Řešení:

[obrazek: image5]
* hledání prvku v unikátní posloupnosti - cena n - protože mám n procesů, každý porovná jeden prvek pole s hledaným, a ten který najde, tak ho je schopný uložit do paměti. Tím že ty prvky jsou unikátní, tak by to mělo být možné udělat i na EREW (distribuce hledaného prvku ale bude v log n čase), CREW v čase const.

* re: počet prvků větších než x - myslím, že čas by měl být taky log n i pro CRCW, protože v čase const jsem schopný najít index hledaného prvku, ale nemyslím, že jde sečíst kolik takových prvků je, bez ohledu na počet procesů +1

Co si o tom myslíte?

Př. 2
Napsat kód FIFO broadcastu a popsat relaci kauzality

Řešení:

[obrazek: image6]
[obrazek: image7]

Př. 3
Pi kalkul
Řešení:

Př. 4
Euler

Řešení:

Př. 5
Redukční počítač
Řešení:
[obrazek: image8]
Př. 6
Otázka zda lze synchronizovat procesy

Řešení:

Př. 7
Implementace aktivním čekáním test&set a swap

Řešení:

[obrazek: image9]

Př. 8
MPI max % min == 0
Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina A

Př. 1
Pram Sportka

Řešení:

Př. 2
Co je to propojovací sit, nevýhody a nakreslit

Řešení:

Př. 3
Algo pro výpočet levelu vrcholu za slozitost
Řešení:

Př. 4
Monitor, hlavne popsat wait() a signal() + obrazek

Řešení:

Př. 5
Pi kalkul mega nanic(s pluskem a taky privátní proměnnou)
ac.0 + za.cf.0 | z(c).c(e).P1 + a(x).xd.P2 | ⱴz(az.z(b).τ.0)

Řešení:

Riešenie by mohlo byť niečo takéto? (nedávam 100% za to že je to za full body)
[obrazek: image10]
1,4,5 už nejde ďalej redukovať. τ je pravdepodobne možné v hociktorom kroku odmazať, podľa toho čo som vypozoroval z online nástrojov.

Užitočné linky:

https://github.com/bordaigorl/stargazer - iba pekný vizualizér procesov v pi-kalkulu

https://github.com/bhaaksema/rug-picalc - nástroj pomocou ktorého som sa snažil príklad vypočítať, zo všetkých iných skúšaných mu chýba najmenej konštrukcií (pre príklad vyššie, nie je tam možné len tak zapísať P1 alebo P2)
https://fse.studenttheses.ub.rug.nl/25451/1/bCS_2021_HaaksemaB.pdf - vpodstate manuál k nástroju, najdôležitejšie strany 8-9
search ‘a{0} < ‘c{0} > . nil + ‘z{0} < ‘a{0} > . ‘c{0} < ‘f{0} > . nil | ‘z{0}(‘c) . ‘c{0}(‘e) . ‘p{0}(‘l) . nil + ‘a{0}(‘x) . ‘x{0} < ‘d{0} > . ‘p{0}(‘w) . nil | [‘z] ‘a{0} < ‘z{0} > . ‘z{0}(‘b) . tau . nil ⇒+ X:Term . - prepísané zadanie pre použitie v nástroji spomenutom vyššie

myslim v 4. by nemalo byt pozorovatelne z, pretoze z je obmedzene meno, podobne aj v 3. by mali byt len 2 pozorovania?
este neviem kam v kroku 5 zmyzlo P2?
[obrazek: image11]

Př. 6
Pipeline merge sort

Řešení:

Př. 7
Hirschberg-Sinclair, určení master uzlu

Řešení:

Př. 8
MPI zjistit, která půlka pole má větší počet záporných hodnot

Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina B

Př. 1
Pram synotip

Řešení:

Př. 2
Xeon Phi

Řešení:

Př. 3
Bounded test and set

Řešení:

Př. 4
Enumeration sort

Řešení:

Př. 5
Pi kalkul

Řešení:

Př. 6
Marzullov algoritmus

Řešení:

Př. 7
Kvorum

Řešení:

Př. 8
MPI spočítať pomer lichych a sudych v postupnosti

Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina C

(opravte prosím nepresné zadania :)
Př. 1
Pram Sportka

Řešení:

Př. 2
5 úrovní granularity paralelizmu

Řešení:

Př. 3
niečo s Eulerom
Řešení:

Př. 4
Zapísať štruktúru semaforov + zostrojiť Monitor za pomoci semaforov

Řešení:

Př. 5
Pi kalkul mega nanic(s pluskem a taky privátní proměnnou)

Řešení:

Př. 6
Random mating, bol obrázok a malo sa previesť niekoľko krokov algoritmu

Řešení:

Př. 7
Algoritmus 4 čítačov

Řešení:

Př. 8
MPI - previesť čísla z intervalu 1-5 na interval 0-1, netrebalo vypisovať

Řešení: Semestrálna skúška 2022/2023 - 1. opravný termín

Př. 1
Tipování složitosti

Řešení:

Př. 2
Napísať algoritmicky Odd-even transposition sort + analýza + cena

Řešení:

Př. 3
Vysvetliť princíp paralelného selectu + príklad
Řešení:

Př. 4
Vysvetliť princíp Marzullovho algoritmu + z obrázka, kde boli intervaly, aplikovať daný algoritmus

Řešení:

Př. 5
Pi kalkul - nájsť 3 možné redukcie

Řešení:

Př. 6
CLA príklad, 120 + 99

Řešení:

Př. 7
4 čítači - detekcia ukončenia
Napísať príklad, kedy dôjde k detekcii ukončenia a príklad, kedy nedôjde k detekcii ukončenia

Řešení:

[obrazek: image12]
[obrazek: image13]

Př. 8
MPI, zistiť ktorá časť sekvencie je menšia/väčšia/rovnako veľká ako priemer
Řešení:

PRL Final Exam

Procházet

2022-2023-extract

Semestrálna skúška 2022/2023 - předtermín

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina A

Řešení:

Řešení:

Řešení:

Řešení:

https://github.com/bordaigorl/stargazer - iba pekný vizualizér procesov v pi-kalkulu

Řešení:

Řešení:

Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina B

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Semestrálna skúška 2022/2023 - riadny termín - skupina C

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení: Semestrálna skúška 2022/2023 - 1. opravný termín

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Řešení:

Semestrálna skúška 2022/2023 - 2. opravný termín

Př. 1

Řešení:

Př. 2

Řešení:

Př. 3

Řešení:

Př. 4

Řešení:

Př. 5

Řešení:

Př. 6

Řešení:

Př. 7

Řešení:

Př. 8

Řešení:

Graf

Obsah

Příchozí odkazy