1. Interconnection Networks Lecture 8: February 12, 2007 Prof. Chung-Kuan Cheng CSE Dept, UC San Diego Winter 2007 Transcribed by Wanping Zhang

2. Slicing & Dicing  Concentrator  Distributor  Slicing

3. Concentrator Sm ooth the load of bursty sources Make efficient use of channel bandwidth Concentrator factor:

4. Distributor  Takes one high bandwidth channel and distribute its packets over several lower bandwidth channels 1.Interface high bandwidth module with a network that has a lower bandwidth 2.Interface with a slower router 3.Fault tolerance

5. Bit Slicing Control signal

6. Dimension Slicing

7. Channel Slicing

8. Slicing Multi-Stage Networks 2*16 pin ports Diameter = 3 Switches: 4*4*4=64 16 pin ports Diameter = 2 Switches: 4*4*2=32 2 2

9. Routing Basics  Motivation: How to go from source to destination  Definition: Deterministic: Routing algorithm always choose the same path between source and destination Oblivious: Routing algorithms choose a route without considering the state of the network Adoptive: Routing algorithms adapt to the state of the network