Laying Out the Interconnection Network of the Transpose Bijection
Theory of Computing Systems(2002)
摘要
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 butterfly network with N = 2 2l input and output lines can also be laid out (optimally) in grid area 1/2 N 2 + o(N 2 ) .
更多查看译文
关键词
Interconnection Network,Output Line,Horizontal Segment,Input Line,Grid Area
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络