-
, 9
. : 2003-2004 [email protected]
- 9
-
- 9
-
E1E2EnM1MkE/E1E/Er
- 9
-
a :
: Crossbar switches
- 9
-
(node degree) d: ( ) ( )IndegreeOutdegree
- 9
-
D: ,
- 9
-
(bisection width) b: ,
- 9
-
(network latency):
- 9
-
(bandwidth):
(scalability):
- 9
-
a : -1 d=2 D=-1 b=1 : -
- 9
-
a :
- 9
-
a : -1 d=N-1 D=2
- 9
-
a : (-1)/2 d=N-1 D=1 b=(N/2)2
- 9
-
a : d=2 b=2
- 9
-
a ( ):N=2k-1 -1 d=3 D=2(k-1) b=1
- 9
-
a : n-N=2n nN/2 d=n D=n b=N/2 : ..
- 9
-
- 9
-
011100111111101100010101110110010000010011001000
- 9
-
a : k- n-:N=kn nN d=2n b=2kn-1
- 9
-
a Cube Connected Cycles: k- (2k ) k (k3)=k2k (k-CCC) 3/2 d=3 D=2k-1+ b=N/(2k)
- 9
-
a Mesh:N=nk k- mesh n d=2k D=k(n-1) 2- mesh:N=n2 2-2n=2n2-2n d=4 D=2(n-1) b=n
- 9
-
a Torrus : nn torus (k=2):=n2 2 d=4 2n
- 9
-
a Torrus :
- 9
-
- 9
-
time sharing contention bus: interrupts transactions (.. split-transaction): :
master: busslave: .. . ,
- 9
-
P1C1P2C2P3C3I/O systemMemoryDisks
- 9
-
- 9
-
n2 n
- 9
-
Switch (switching network- dynamic topology):
log2N N/2 / 2,
- 9
-
102001101101
- 9
-
DDD
- 9
-
- 9
-
- 9
-
- 9
-
shuffle 01234567012345670123456701234567
- 9
-
0123012300011011
- 9