Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Interconnection
Networks
Dr. Rajender Nath
Crossbar
Locked Buses
Pended Buses
Locked Buses
Difference in three generation of
buses lies in the way memories are
accessed.
Write Phase:
Bus Cycle: Address and data are
transferred via the bus to the MC
Memory Cycle: The memory write
operation is completed by MC
10
11
12
Bus Arbiter
Centarlized
Daisy Chained
Decentarlized
13
14
Pros
It can realize any bus
allocation policy FCFS,
LRU, RR, Fixed priority etc.
Faster
Cons
15
16
Easy to implement
Cost Effective
Only one line, extension is easy
Cons
17
18
Types
1-Dimensional
2- or 3-dimensional
19
20
21
22
Crossbars (N x N)
Each
Crossbar
P
P
- Difficult to arbitrate
Examples of machines that employ crossbars include the
Sun Ultra HPC 10000 and the Fujitsu VPP500.
23
Summary of Networks?
25
Types of MINs
Depends upon
Types of switch used e.g. 2X2, 4x4, 8x8
etc.
Interstage connection used e.g. Perfect
shuffle, inverse suffle, crossbar,
butterfly, baseline, cube connection
etc.
26
27
Switch states
28
shuffle(i)
29
30
32
Network Topology
Myrinet-2000 Clos Network for 128 Hosts
33
Thank You
34