Laying Out the Interconnection Network of the Transpose Bijection

@article{Even2002LayingOT,
title={Laying Out the Interconnection Network of the Transpose Bijection},
author={Shimon Even and Roni Kupershtok},
journal={Theory of Computing Systems},
year={2002},
volume={35},
pages={545-558}
}

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 connections are laid out in between. It is shown how this can be done in grid area 1/2 N 2 + o(N 2 ) , which is essentially optimal. One of the consequences of this result is that the… CONTINUE READING