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:
“You can make as good a design out of an American turkey as a Japanese out of his native stork.”
—For the State of Illinois, U.S. public relief program (1935-1943)
“Westerners inherit
A design for living
Deeper into matter—
Not without due patter
Of a great misgiving.”
—Robert Frost (1874–1963)
“If I commit suicide, it will not be to destroy myself but to put myself back together again. Suicide will be for me only one means of violently reconquering myself, of brutally invading my being, of anticipating the unpredictable approaches of God. By suicide, I reintroduce my design in nature, I shall for the first time give things the shape of my will.”
—Antonin Artaud (1896–1948)