Laying Out the Interconnection Network of the Transpose Bijection
Theory Comput. Syst., pp. 545-558, 2002.
Interconnection NetworkOutput LineHorizontal SegmentInput LineGrid Area
. A subnetwork which performs the transpose bijection was used by Clos and others in the construction of interconnection networks. We consider the laying out of this subnetwork on the rectilinear grid. It is assumed that the N = n 2 inputs are arranged on one straight line, the N outputs on a parallel line and the conne...More
Full Text (Upload PDF)
PPT (Upload PPT)