Zkouka PPR, 8.1.2002:

1.Vysvtlete strun:

[2b]Komuniktor v MPI (co to je, k emu je dobr, jakou m zkladn hodnotu)
[3b]Co to je "sloitost" algoritmu, jakou sloitost m sekvenn souet vektoru sel (rozmer K)
a jakou sloitost paralelnho soutu vektoru lze doshnout v topologii n-rozmrn krychle.
[3b]Pokuste se pedchoz bod demonstrovat seln: stme vektor sel s rozmrem K = 2 na n,
kde n = 12. kolikrt rychlej bude souet na stroji s distribuovanou pamt s komunikan 
topologi n-rozmrn krychle proti sekvennmu soutu (procesory jsou stejn, doba potebn 
pro komunikaci v paralelnm ppad se zanedb).
[2b]Amdahlv zkon (napsat vzoreek, strun vysvtlit).
[2b]Jak urychlen lze na sym. multiprocesoru doshnout v idelnm ppad pi paralelizaci 
cyklu (pro vysvtlen pouijte pedchoz vztah - Amdahlv zkon).
[2b]Barira (co to je, k emu slou, jak je zkladn operace nad barirou).
[3b]Rendez-vous v Ad (k emu je, jak se pouv (teba pklad), pro asymetrick).
[2b]Jak skryt atributy objektu v Jav byste zavedli pro implementaci monitoru (tj. pro
implementaci synchronized, wait() a notify())?
[2b]Redukn promnn v paralelizovanm cyklu, m se li od uzamykan a jak se s n zachz
(obecn plus pklad).
[2b]Jak je elementrn (tj. na rovni strojovho kdu) atomick synchronizan operace
(tj. instrukce) pro architekturu se sdlenou pamt a jak se pouv.
[2b]Jakho typu jsou komunikan operace v Occamu (synch/asynch, s pmou/nepmou adresac),
uvst pklad.
----------------------------------------------------------------------------------------------
2. Vlkna probhajc podle stejnho programu (nekonen cykl) se v kad obrtce synchronizuj
(tj. ekaj na sebe) na barie pomoc operace sync(BAR *). Barira je implementovna s vyuitm
standardnho binrnho semaforu (typ SEM). Vlken je pevn poet N (zavedeno jako konstanta
#DEFINE N ...).
a)[3b]Zavedte v jazyce C typ BAR (s vyuitm SEM a primitivnch typ). Dle napite inicializan
funkci bariry ini_bar(BAR *). Mte k dispozici inicializan funkci binrnho semaforu 
initsem(SEM *, int ini_count).
b)[7b]Napite v C (nebo v njakm pseudokdu) synchronizan operaci sync(BAR *). Mte k dispozici
standardn (atomick) operace nad binrnm semaforem - V(SEM *), P(SEM *), tj. uvolnn a ekn.

3. [4b]Vysvtlete strun slovn nsledujc funkce m MPI. T uvete, jak m parametry (aspo
zhruba).

int MPI_Comm_size(...)
int MPI_Finalize(...)
int MPI_Comm_rank(...)

4. [10b]Napit v Jav vhodnou formou typov monitor, kter realizuje celoseln semafor se 
standardnmi operacemi (P, V a inicializace(konstruktor)). Pidejte jt neblokujc test stavu
semaforu (vrt hodnotu tae).

5. a)[7b]Napite v PVM (formou vvojovho diagramu, resp. pseudokdu, poppad slovn) programy
proces Farmer a Worker, kter ve vpoetnm modelu farmer-workers realizujc hledn vech
vskyt danho slova (etzce) v knize (sdlen textov soubor lenn na strnky a dle na dky,
slova nejsou rozdlen mezi strnky a dky). Pozn: Vskyt = {strnka, dka, pozice}, typy
funkc pro ten ze souboru si zavedte - pedpokldejmte sdlen read-only soubor.
b)[4b]Popite a strun vysvtlete vechny funkce PVM, kter jste pouili v pedchozm textu. T
popite vlastn funkce, pokud jste njak zavedli.