Skip to content

Opening book details…

About this document

Self-Routing in Benes Networks by mothanks is a document available to read on EtoBox.

The document discusses self-routing in Clos connection networks. It begins by defining Clos networks and self-routing. It then summarizes previous work showing that some Clos networks (like the Benes network) can self-route for some permutations. The main result of the paper is that only Clos networks with at most two switches in the outer stages can self-route for all permutations. It proves this by first showing that Benes networks with more than five inputs cannot self-route, and more generally that no C

Author
mothanks
Language
EN