Druhy taxonomií par. struktur

Paralelní architektury z hlediska toků instrukcí a dat (2) a rozdíly mezi nimi

Par. arch. z hlediska organizace paměti (3)

Par. arch. z hlediska propojovacích sítí

RAM model

PRAM model

Co znamená (n,p) pro PRAM?

Co je paralelní časová složitost?

K čemu je PRAM model?

Typy ošetření konfiktů při přístupech do sdílené paměti

Jak se řeší zápis při CRCW?

Výpočetní síla podmodelů PRAM

Kdy je algoritmus plně paralelní?

Věta o simulaci velkých PRAM na menších PRAM stejného typu (méně procesorů), zachovávající paralelní cenu

Každý PRAM(n,p) alg. s cenou C(n,p) lze provést sekvenčně v jakém čase?

Věta o simulaci velkých PRAM na malých PRAM téhož typu (s malou pamětí)

Simulace CRCW s prioritním systémem (čím nižší ID proc. tím vyšší priorita) na EREW

Co znamená, že je PRAM algoritmus s polylogaritmickým časem robustní vzhledem k PRAM robustní?

Co je to APRAM?

Výkonostní parametry APRAM
lokální operace, globální R/W, k po sobě jdoucích globálních R/W, bariérová synchronizace

Implementace bariéry (APRAM) pomocí centrálního čítače

Implementace bariéry (APRAM) pomocí binárního redukčního stromu

Simulace PRAM na APRAM