9. Switch Fabrics - Cross Bar Switch N x N Switch 0 1 2 3...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Cross Bar Switch 0 1 2 3 0 1 2 3 N x N Switch N2 Cross points
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 X 8 Delta Switch 0 1 2 3 4 5 6 7
Background image of page 2
N X N Delta Switch . . . N/2 X N/ 2 Delta Switch N/2 X N/ 2 Delta Switch . . . . . . N x N Delta Switch lg N stages N/2 lg N 2 x 2 sub-switches
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
16 X 16 Delta Switch 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 8x8 Delta 4x4 Delta
Background image of page 4
16 X 16 Delta Switch 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Dest 7 0111
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
16 X 16 Delta Switch 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Dest 8 1000
Background image of page 6
16 X 16 Delta Switch 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Dest 7 0111 Dest 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4x4 Sub-Switches 0 1 2 3 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 8 9 10 11 12 13 14 15 12 13 14 15
Background image of page 8
4x4 Sub-Switches 0 1 2 3 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 11 8 9 10 11 12 13 14 15 12 13 14 15 Dest 7 13 Dest 9 21
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Complexity of NXN Delta Switches Number of stages log c N, CXC sub-switches (lg N for 2 x 2) Number of sub-switches (N/C) log c N Number of cross points CN log c N Example N = 1,024 For C = 2, 10 stages - 5,120 sub-switches - 20,480 cross points For C = 4,
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 08/26/2009 for the course MATH 224 taught by Professor Waxman during the Fall '08 term at Southern Illinois University Edwardsville.

Page1 / 21

9. Switch Fabrics - Cross Bar Switch N x N Switch 0 1 2 3...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online