Professional Documents
Culture Documents
10 Simd-Sm
10 Simd-Sm
Sprene mree
Sprene mree
Slue za povezivanje
PE i PE
PE i memorijskih modula
Statike SM veze izmednju PE su fiksne i ne
Parametri SM
Dijametar SM maksimalno minimalno
Statike SM
Jednodimenzionalne (linearne)
dvodimenzionalne
trodimenzionalne
dijametar 2
dijametar n-1
dijametar n/2
dijametar 1
dijametar 2logn
dijametar
O( n )
dijametar logn
Statike SM
Linearne
dijametar n-1
Ring
dijametar n/2
Zvezda (star)
dijametar 2
Reetka (mesh)
dijametar O( n )
Stablo
dijametar 2logn
potpuno povezana
dijametar 1
Hiperkub
dijametar logn
Statike mree
...
N-2
N-1
Br. vorova = N
Dijametar =N-1
Rutiranje - samorutirajue
U procesu komunikacije svaki
vor zna kome da poalje
primljenu poruku
i j
(S)
(D)
Statike mree
Ring
dobija se povezivanjem krajnjih
vorova u 1D polju
Br vorova = N, dijametar = n/2
15
14
2
3
13
12
11
5
10
Statike mree
0
1
n-1
...
...
...
m-2
m-1
Br.vorova N = m x n
Dijameter = m-1+n-1
Stepeni vorova
nodes)
...
= 2 (na uglovima)
3 (boni)
4 (sredinji)
Rutiranje
Izvor poredi prvo broj vrste svog i odredinog vora
if Dest vrsta <, poalji
if Dest vrsta >, poalji
Hiperkub
00
10
d =4
000
11
d=0
100
110
010
101
111
d=1
d=2
001
d = 3 011
Rutiranje u hiperkubu
Algoritam:
Ne ka je s(i) adresa izvora, d(i) adresa odredita i
(i)
Dinamike SM - jednostepene
Sastoji se od N ulaznih i
N izlaznih jedinica (N je
broj PE )
N-1
Sprene funkcije
Dinamike SM se definiu skupom sprenih
funkcija
10
11
12
13
14
15
10
11
12
13
14
15
10
11
12
13
14
15
10
11
12
13
14
15
S (bm 1 , bm 2 , , b1 , b0 ) bm 2 , , b1 , b0 , bm 1
F-ja zamene
E (bm 1 , bm 2 , , b1 , b0 ) bm 1 , bm 2 , , b1 , b0
Meanje-zamena primer
P (n) ai x
i 0
P(x)
I faza (mnoenje)
II faza (sabiranje)
Ti je transportni registar
iji se sadraj razmenjuje
u komunikaciji
I faza - mnoenje
inicijalno
nakon I koraka
nakon II koraka
II faza - sabiranje
Kub mrea
Definisana sa m=log2N sprenih f-ja
C0
C1
C2
Viestepene SM
p-1
Komutacioni element
U optem sluaju moe imati a ulaza i b izlaza
a, b teorijski ne moraju biti jednaki
najee je a=b=2k, k>=1
sa brojem ulaza i izlaza raste sloenost KE, pa je
najee a=b=2 (tipa 2x2)
KE tipa 2x2
dvofunkcijski
etvorofunkcijski
dvo funkcijski
u0
u1
i0
i1
u0
u1
direktno
u0
u1
gornja emisija
i0
i1
ukrteno
i0
i1
u0
u1
i0
i1
donja emisija
4-funk.
Izgled dvo-funkcijskog KE
S
U0
I0
U1
I1
S=0, direktno
S=1, ukrteno
Viestepene SM
Viestepena SM koja treba da povee N=2m PE-
linija za upravljanje)
individualno upravljanje KE (potrebno je N/2*m linija
za upravljanje)
nezavisno upravljanje na nivou grupe u jednom
stepenu
C2
0
C1
0
C0
0
7
S0
S2
konflikt
S1
odredite
Blokirajua mrea mogu nastupiti konflikti
Jedan-na-jedan
zaglavlje T=SD=tm-1tm-2...t1t0
da bi se odredio poloaj KE (direktno ili ukrteno) u stepenu
i, potrebno je ispitati ti
3
t1=1
4
5
t2=1
2
t0=0
4
sprenih funkcija:
Primer:
S=2= 010, D=4= 100 donji izlaz, gornji izlaz, gornji izlaz
Osobine
3
4
5
d2=1
2 010
110
3
d1=0
4 100
6
110
d0=0
4
5
100
101
Zato ovo funkcionie: gornji izlaz u stepenu i na i-toj bit poziciji uvek ima vrednost 0, a
donji izlaz vrednost 1
F=010}
Da bi se odredilo u koiji poloaj se postavlja KE u
stepenu i potrebno je ispitati ri i bi.
ako je bi=1, ri se ignorie i obavlja se emisija (grnja ili
donja)
bi=0, ri se koristi da se odredi poloaj KE
Omega mrea
Sastoji se od log2N=m stepena i N/2 KE
Veze izmedju stepena su ostvarene po principu
S (bm 1 , bm 2 , , b1 , b0 ) bm 2 , , b1 , b0 , bm 1
E (bm 1 , bm 2 , , b1 , b0 ) bm 1 , bm 2 , , b1 , b0
Put poruke se odredjuje na osnovu EX-OR
0
1
0
1
0
1
010
011
Inputs
2
3
2
3
2
3
100
4
5
4
5
4
5
6
7
6
7
6
7
101
110
111
000
001
010
011
Outputs
100
101
110
111
ESC
0
ESC
Mrea je normalno konfigurisana da je stepen
sledee akcije
ESC
0