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:
“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)
“Delay always breeds danger; and to protract a great design is often to ruin it.”
—Miguel De Cervantes (1547–1616)