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