Banyan Switch - Design

Design

Typical crossover matrices follow this formula: an N×N banyan switch uses (N/2) log2 N elements. Other formulas are used for differing number of crossover layers, and scaling is possible, but becomes very large and complex with large N×N arrays. CAD and AI can be used to take the drudgery out of creating these designs. A banyan network is implemented by interconnecting 2×2 switching networks in multiple and recursive stages.

The switches are measured by how many stages, and how many up/down sorters and crosspoints they have. Switches often have buffers built-in for faster switching.

A typical switch may have:

  1. A 2×2 and 4×4 down sorter
  2. Followed by an 8×8 up sorter
  3. Followed by a 2×2 crosspoint banyan switch network

This results in 3 level sorting for a 3 stage banyan network switch.

Read more about this topic:  Banyan Switch

Famous quotes containing the word design:

    Teaching is the perpetual end and office of all things. Teaching, instruction is the main design that shines through the sky and earth.
    Ralph Waldo Emerson (1803–1882)

    What but design of darkness to appall?—
    If design govern in a thing so small.
    Robert Frost (1874–1963)

    If I knew for a certainty that a man was coming to my house with the conscious design of doing me good, I should run for my life ... for fear that I should get some of his good done to me,—some of its virus mingled with my blood.
    Henry David Thoreau (1817–1862)