Layout Complexity of Bit-Permuting Exchanges in Multi-Stage Interconnection Networks

Shuo-Yen Robert Li,Hui Li
DOI: https://doi.org/10.1007/978-1-4613-0281-0_12
2001-01-01
Abstract:The layout area of a multi-stage interconnection network of 2 × 2 elements is normally dominated by the inter-stage connection wires rather than the elements. We treat the VLSI layout of an inter-stage exchange pattern as a channel routing problem under the popular two-layer Manhattan model. The layout complexity of an exchange pattern is defined in terms of the global density of the channel routing problem so as to reflect the layout area. We then determine the layout complexity for all bit-permuting exchanges. The result leads to the generalization of the layout optimality of divide-and-conquer networks.
What problem does this paper attempt to address?