Architektúra paralelných a distribuovaných počítačových systémov - smerovanie v Closovej sieti
«»
Prípona
.doc |
Typ
semestrálna práca |
Stiahnuté
0 x |
Veľkosť
0,2 MB |
Jazyk
slovenský |
ID projektu
253 |
Posledná úprava
23.03.2017 |
Zobrazené
1 899 x |
Autor:
- |
Zdieľaj na Facebooku |
Detaily projektu |
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
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.