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:
- A 2×2 and 4×4 down sorter
- Followed by an 8×8 up sorter
- 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:
“Westerners inherit
A design for living
Deeper into matter—
Not without due patter
Of a great misgiving.”
—Robert Frost (1874–1963)
“I always consider the settlement of America with reverence and wonder, as the opening of a grand scene and design in providence, for the illumination of the ignorant and the emancipation of the slavish part of mankind all over the earth.”
—John Adams (1735–1826)
“A good scientist is a person with original ideas. A good engineer is a person who makes a design that works with as few original ideas as possible. There are no prima donnas in engineering.”
—Freeman Dyson (b. 1923)