Title :
One-sided binary tree-crossbar switching for on-chip networks
Author_Institution :
Dept. of Electr. Eng., Univ. of Maryland, College Park, MD, USA
Abstract :
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.
Keywords :
computational complexity; distributed algorithms; multiprocessing systems; network routing; network-on-chip; trees (mathematics); cyclic permutation group representation; distributed algorithm; multicast connection requests; multicore computer chips; n-terminal one-sided binary-tree-crossbar switch fabric; on-chip network routers; unicast connection requests; Binary trees; Fabrics; Routing; Switches; System-on-chip; Wires; Wiring;
Conference_Titel :
Information Sciences and Systems (CISS), 2015 49th Annual Conference on
Conference_Location :
Baltimore, MD
DOI :
10.1109/CISS.2015.7086836
