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:
“Joe ... you remember I said you wouldn’t be cheated?... Nobody is really. Eventually all things work out. There’s a design in everything.”
—Sidney Buchman (1902–1975)
“Humility is often only the putting on of a submissiveness by which men hope to bring other people to submit to them; it is a more calculated sort of pride, which debases itself with a design of being exalted; and though this vice transform itself into a thousand several shapes, yet the disguise is never more effectual nor more capable of deceiving the world than when concealed under a form of humility.”
—François, Duc De La Rochefoucauld (1613–1680)
“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)