Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 033   projektov
0 nových

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 752 x
Autor:
-
Facebook icon 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