One-sided binary tree-crossbar switching for on-chip networks

This paper is concerned with the design of switch fabrics for on-chip network routers and multicore computer chips. Using a cyclic permutation group representation, it describes an n-terminal, one-sided, binary-tree-crossbar switch fabric comprising a O(lg n) columns of crosspoints with a fan-out of two and n/2 columns of wiring.

It also presents a distributed algorithm for routing unicast and multicast connection requests in such a switch.