1 / 9

Interconnection Networks

Interconnection Networks. Lecture 8: February 12, 2007 Prof. Chung-Kuan Cheng CSE Dept, UC San Diego Winter 2007 Transcribed by Wanping Zhang. Slicing & Dicing. Concentrator Distributor Slicing. Concentrator. Sm ooth the load of bursty sources

kcharity
Télécharger la présentation

Interconnection Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 Smooth the load of bursty sources Make efficient use of channel bandwidth Concentrator factor:

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

  5. Bit Slicing Control signal

  6. Dimension Slicing

  7. Channel Slicing

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

  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

More Related