A general class of rearrangeable interconnection networks |
| |
| Authors: | Melen R. |
| |
| Affiliation: | Centro Studi e Lab. Telecomunicazioni, Torino; |
| |
| Abstract: | A class of rearrangeable interconnection networks which includes the Benes network as a special case is identified. An instance of this class consists of a set of parallel planes each consisting of a Delta network with a suitable number of additional stages. A formal definition is given and a rearrangeability condition is proven which gives a tradeoff between the number of planes and additional stages necessary |
| |
| Keywords: | |
|
|
