_基于高斯网络的可重构NoC设计方法研究.docVIP

基于高斯网络的可重构NoC设计方法研究 摘要 单击此处键入中文摘要. 应反映出论文的主要观点, 概括其结果或结论. 摘要的撰写要精心构思, 随意从文章中摘出几句或只是重复一遍结论的做法是不可取的. 摘要中不能出现文献序号. 关键词 高斯网络， Hamilton环，可重构，NoC PACS: 21.10.Jx, 46.90.+s, 46.15.-x Shashi Kumar等人提出片上网络NoC[1]以来，这种有效的片上系统处理器间的通信架构[2-4]得到了众多学者的认可，但通信网络在片上系统中的能耗是不能忽视的[2]，需要对NoC进行优化和重构设计，以达到重新配置空闲资源，节约功耗的目的。 目前有报道的基于网络通信状态的重构设计：文献[3]提出了一种根据路由的使用情况重新分配端口缓冲大小方法；文献[4]提到根据网络流量分布动态改变链接的数据流向的方法；文献[5-9]提到对应特定应用重新映射分配网络链接的方法，这往往无法满足复杂应用的需求；文献[10,11]提出一种针对满足一定约束的复杂应用集的重映射方法，针对上述重构方法的缺点，文献[12]提出了一种在路由连接间添加轻量级可配置，结合网络的通信任务图，动态调整开关通路来实现重构网络的方法；以及文献[13]提出的ReNoC，一种通过在物理路由外层包裹多个拓扑开关，配置路由的联通的方式实现可重构的网络架构及在它之上发展的重构方法[12-14]；还有文献[15]对应同质处理器核NoC提出的，核心可替换的重构方法。但是上述工作都需要很好的掌握网络的通信情况，并通过较复杂的算法完成重构分配，且重构后的网络没有一般的规则，缺乏有效的自动构造机制以及相应的数学理论的支持。近年来，随着SoC多层布线技术的发展，可以实现三维环状网络连接，就有学者将更优秀的网络拓扑结构和对应路由算法 [16-18]应用到NoC架构上，以优化网络的吞吐量和延迟。文献[19,20]提到立方体网络拓扑应用到NoC网络中；文献[21,27]提到Torus的网络拓扑和对应路由算法，并和Mesh结构进行对比；文献[22-25]提到循环图的拓扑结构；近年来有研究人员提出将高斯网络的理论应用到NoC架构中[26-29]，高斯网络是针对高斯整数定义的拓扑结构，对应不同的高斯整数给出不同的网络。上面提到的Torus和环形网络结构都可以由特殊条件下的高斯网络表示，文献[29]还提出了基于高斯距离的最短路径路由算法可以在合理的功耗花销下进行快速的路由路径计算比基于网络流量监控的动态算法更适用于路由设计，并可证明路由算法具有无死锁，无活锁的特性。但已有文献仅在高斯网络在网络拓扑特性和路由算法的优势进行了描述，基于高斯网络的重构设计却没有提及。 在本文中，将通过对高斯网络特性的研究，分析其应用在NoC的优势，拟将高斯网络特性和网络重构方法结合，在保证重构前后网络特性一致的情况下，提出基于高斯网络的可重构思想，并设计出重构的方案。同时将给出重构的约束条件和可重构思想理论证明。 高斯网络及其在NoC应用上的优势 1.1 高斯网络（连贯） 高斯网络是由高斯图[33]描述的网络，网络节点唯一对应图中顶点，网络连接由图中无向边表示。针对任意一个高斯整数[28]，文献[29]给出了如下网络描述： 从上面描述可知，基于的高斯网络中的每个节点唯一对应中一个高斯整数, 表示的余集[28]，具有个节点，每个顶点有且仅有四个连接，分别连接到相邻的其它四个顶点，所有连接是无向的，且对于连接的顶点是对称，无差别的。图1给出了的网络结构。 图1 3+4i的高斯网络拓扑 1.2高斯网络在NoC中的应用优势 分析图1给出的网络结构，整体网络由一个mesh网络和一个mesh网络连接而成，外加边缘节点根据网络定义的特有连接，保证每个节点拥有4条连接，在NoC设计中使用高斯网络与mesh结构的NoC对比，整个网络有更多的可用连接，连通性更强，网络出现拥塞的几率更小； 图2 高斯网络G5和mesh网络 同时由图2可以观察到mesh结构对顶角间的距离是8，而G5中仅为2，同时通过分析高斯网络的距离分布[29]，给出两种结构距离分布的对比图。 图3 G5和mesh网络距离分布对比图 从图中可以看出高斯网络不仅在网络直径上有明显优势，而且短路径也比mesh网络要多。这从NoC的数据传输角度表现为高斯网络相对于mesh结构在传输延迟上有明显的优势。 将高斯网络运用到NoC中，根据网络特性，只要通过简单的线性运算和数值对比，在线性时间O（n）内就能得到网络中两节点间最短路径，并进行路由选择，称为最短路径路由算法[29]。由于NoC节点的功耗和面积的限制，基于网络流量分析的动态路由[12]需要复杂的运算并不适用于NoC路由设计，而基于最短路径的静态路