page_title: Multistage interconnection networks
section_title: Beneš network
hierarchical_section_title: Multistage interconnection networks / Examples / Beneš network
caption_attribution_description: 8x8 Benes network
context_page_description: Multistage interconnection networks are a class of high-speed computer networks usually composed of processing elements on one end of the network and memory elements on the other end, connected by switching elements. The switching elements themselves are usually connected to each other in stages, hence the name.
  MINs are typically used in high-performance or parallel computing as a low-latency interconnection, though they could be implemented on top of a packet switching network. Though the network is typically used for routing purposes, it could also be used as a co-processor to the actual processors for such uses as sorting; cyclic shifting, as in a perfect shuffle network; and bitonic sorting.
context_section_description: A Beneš network is a rearrangeably non-blocking network derived from the clos network by initializing n = m = 2. There are (2log(N) - 1) stages, with each stage containing N/2 2*2 crossbar switches. An 8*8 Beneš network has 5 stages of switching elements, and each stage has 4 switching elements. The center three stages has two 4*4 benes network. The 4*4 Beneš network, can connect any input to any output recursively.
caption: Benes Network
exif: {}