Popis:
D) Smerovanie v Closovej sieti
- Vypracujte a odlaďte simulačný program pre trojstupňovú Closovu prepojovaciu sieť s rozmerom NxN, s počtom prepínačov v strednom stupni m=r, kde r je počet prepínačov v prvom stupni. N=2n, 3
- Pomocou smerovacieho algoritmu pre danú sieť realizujte ľubovolnú permutáciu i vygenerovanú generátorom pseudonáhodných čísel.
- Pre každú permutáciu i vytlačte riadiace vektory jednotlivých stupňov Closovej siete.
- Z výsledkov simulačného procesu určite percentuálne zastúpenie nekonfliktných požiadaviek.
Kľúčové slová:
Closova sieť
permutácie
architektúra paralelných a distribuovaných počítačových systémov
smerovací algoritmus
riadiace vektory
Obsah:
- Teoretický úvod
Prepojovacia funkcia, pojem permutácie, nastavenie siete
Algoritmus smerovania pre preusporiadateľné Closove siete
Konfliktnosť siete
Príklad 1
Príklad 2