PAR2

Question 1

EREW

Answer 1

Zadne 2 procesory nesmeji read nebo write do teze pametove bunky

Question 2

CRCW – Priority

Answer 2

Proceosrum jsou prideleny pevne priority (zapis povolen – nejvyssi priorita)

Question 3

CRCW – Arbitrary

Answer 3

Ukoncit zapis je povoleno nahodne vybranemu procesoru

Question 4

SIMD(single instruction multiple data)

Answer 4

uzly jsou rizeny tokem makroinstrukci pres centralni radic; který je preklada na mikroinstrukce pro jednotlive uzly – vypocet synchronni

Question 5

PRAM provadi synchronne 3 typy instrukci

Answer 5

cteni; lokalni operace a zapis

Question 6

tabulka APRAM vykonnostni parametry

Answer 6

lokalni operace – 1; globalni READ nebo WRITE – d; k po sobe jdoucich globalnich READ nebo WRITE – d + k -1; barieorova synch – B(p)

Question 7

Taxonomie - sdilena pamet

Answer 7

vsechny procesory mají pristup do pameti ; HW/SW komunikace = read/write – bez send a recieve

Question 8

aktivacni registr

Answer 8

obsazen v procesoru P1; obsahuje bit Active/Idle pro každý Pi – vypocet trva dokud se P1 nezastavi (ostatní skoncily)

Question 9

Taxonomie – distribuovana pamet

Answer 9

uzly jsou samostatne pocitace – HW/SW komunikace = send/recieve

Question 10

Plne paralelni algoritmy

Answer 10

PRAM(n;p) algoritmus A je plne paralelni; jestlize T(n;p) = O(1) a C(n;p) = O(SU(n))

Question 11

APRAM

Answer 11

procesory pracuji asynchronne; nutna barierova synchronizace; doba pristupu do sdilene pameti není jednotkova

Question 12

CREW

Answer 12

Soucasna cteni teze pametove bunky jsou dovolena; ale v 1 okamziku se pouze 1 procesor smi pokusit zapsat do dane bunky

Question 13

Taxonomie – distribuovana sdilena pamet

Answer 13

tvari se jako SM – musí se hledat (bud je v pameti nebo na siti) HW – send/recieve; SW – read/write

Question 14

RAM (random access machine)

Answer 14

vypocetni jednotka – počet lokalnich pametovych bunek ma neomezeny – casova slozitost = počet provedenych instrukci - vsechny instrukce jednotkovy cas

Question 15

Vypocetni sila – definice

Answer 15

PRAM podmodel A je vypocetne silnejsi nez podmodel B; psano A>=B jestlize jakykoliv algoritmus napsany pro B pobeze beze zmeny na A s timtez paralelnim casem.

Question 16

PRAM (parallel)

Answer 16

neomezeny počet procesoru; nemoezeny počet sdilenych pam. Bunek; pristup do kterekoli bunky sdilene pameti v konst. Case

Question 17

CRCW – Common

Answer 17

Vsem zadajicim procesorum je povoleno dokoncit zapis prave tehdy; když vsechny zapisovane hodnoty jsou stejne

Question 18

MIMD(single instruction multiple data)

Answer 18

samostatne uzlove pocitace – vypocty jsou asynchronni – musí existovat explicitni synchro – komunikace stejna jako SIMD

Question 19

rozdily SIMD a MIMD

Answer 19

provadeni if a else – u SIMD při zpracovani podminky nejaka cast proceosru projde a pracuje – druha cast ceka – v MIMD mohou pracovat najednou

Question 20

Lemma k vypocetni sile

Answer 20

Priority>Arbitrary>Common>CREW>EREW