片上网络路由器交叉开关设计实现.docVIP

片上网络路由器交叉开关设计实现 　　摘要:交叉开关是片上网络路由器的关键部分。交叉开关的设计可以采用三态触发器或多路复用器实现。本文针对几种不同形式的交叉开关实现方案,比较了其面积和功耗的开销,同时设计了基于iSLIP算法的交叉开关调度机制。通过基本逻辑门搭建的多路复用器实现的交叉开关相比于采用三态门实现的交叉开关,在功耗、面积上有较大优势。采用iSLIP算法实现的片上网络交叉开关,具有最高的工作频率上限。 　　关键字:片上网络,交叉开关,分布式多路复用器,iSLIP算法 　　中图分类号:TN919文献标识码:A 　　 　　The design and implementation of crossbar switches 　　of network-on-ship routers 　　 　　FU Zhi-zhou,LING Xiang 　　(National Key Laboratory of Science and Technology on Communications of UESTC Chengdu,611731,China) 　　 　　Abstract: The crossbar switch is one of the most important components in the router of network-on-chips. The crossbar switches could be design based on the tristate gates, or the multiplexers. This paperintroduces different ways to implement the crossbar switch, and compares the power consumption and area cost for these implementations. Furthermore, we implement the virtual channel scheduling mechanism of crossbar based on iSLIP algorithm. The crossbar which is implemented by multiplexer have more advance in power consumption and area cost than the tri-state-gate-based crossbar. The NoC crossbar implemented based on iSLIP algorithm has the maximum frequency than others. 　　Key words: network-on-chips, crossbar switch, distributed multiplexer, iSLIP algorithm 　　 　　1引言 　　 　　片上网络(NoC)中路由器的设计结构中,交叉开关(crossbar switch)是关键的核心模块,交叉开关是在仲裁器以及控制模块的协同操作下对来自不同输入端口数据选择相应的输出端口方向。片上网络路由器中,输入端口控制器从数据包头部中提取出路由信息,通过路由查找表获得输出端口信息,然后反馈给仲裁器,当路由和仲裁确定以后,交叉开关将数据包中的一个数据微片从输入端口传送到输出端口。交叉开关的带宽、功耗和面积等在很大程度上影响片上网络路由器的性能,交叉开关需要具有高速性能并提供有效的竞争解决方案[2]。 　　文献[3]中介绍了一种称为FLEXBR的Crossbar Switch路??结构。借鉴文中的思路,我们这里给出了一种交叉节点式的Crossbar。文献[4]中提出的分布式Crossbar不能够保证输入端口的公平性,我们在这里也设计实现了以多路复用器作为基本模块的交叉开关。此外,本文利用文献[1]中提出的iSLIP算法设计了符合片上网络的路由器的Crossbar结构,在输入端口的和输出端口分别利用了仲裁器,确保了数据包传输过程中的公平性。 　　本文对三种不同结构的crossbar进行设计实现,同时分析了三种结构的性能,包括工作频率、资源开销等。 　　 　　2交叉节点式交叉开关 　　 　　在参考文献[5]中给出了传统的数据包交换Crossbar结构,借鉴这种结构我们设计了基于交叉节点式的交叉开关,这种结构中利用了三态门控制数据通路的连通性。在图1中给出了基于交叉节点方式的片上网络crossbar,输入节点和输出节点通过在交叉结点处建立互连而实现选择性的连通。图1中给出的是5×5的基于交叉节点的交叉开关。这里有5个