论文部分内容阅读
总线连接方式已经成为SoC(System on Chip)’性能提升的瓶颈,片上网络作为解决SoC互连问题的新思路,已经受到越来越多研究人员的关注。而作为片上网络两大关键技术:拓扑结构和路由算法又是科研人员研究的主要方面。其中拓扑结构方面,由于Mesh具有规整型,可控的电气特性,易布线等优点,被作为当前片上网络的主流拓扑结构。本文路由算法的研究也主要是在Mesh的基础上进行的。本文的工作主要包括如下几个方面:1.在研究现有确定性和适应性路由算法的基础上,提出了一种确定性和适应性相结合的路由算法SD(Static and Dynamic)。该路由算法主要用于解决Mesh网络中心在网络负载加大情况下容易成为拥塞区域或中心节点易成为热点而导致网络性能下降的问题。SD由于是确定性和适应性路由算法的相结合,所以相对确定性路由算法,SD具有一定的适应性;相对适应性路由算法,SD又具有成本和实现上的优势。仿真结果表明,SD路由算法与维序XY, Dyxy等路由算法相比,具有一定性能上的优势。2.针对Mesh网络远端节点通信需要通过较多跳数而导致远端节点通信时延较大的现象(这一现象随着网络规模扩大更加严重),文章提出了RR(Routing with Region Information)路由算法。RR路由算法是在改进型Mesh上提出的,该算法采用了分区域路由的思想,且将各个区域的中心节点组成一个小型的Mesh网络。各个区域通过本区域的中心节点负责和其他区域通信以此来减少常规Mesh网络远端节点通信需要的跳数。仿真结果表明,RR路由算法相比维序XY, Dyxy等路由算法,网络时延更小,网络吞吐更大。3.利用片上网络节点通信具有可预测性特点,将应用说明(Application Specification)引入RR路由算法。将需要大量通信或频繁通信的节点映射到各个区域的中心节点上。因为中心节点一般具有更大的缓存,而且各自的连接线具有更大的带宽,所以可以很好的减少它们之间的通信时延问题。而将大量通信或频繁通信的节点映射到中心节点,无疑就是抓住了网络通信量的主要方面,减少它们的通信时延,对整体网络性能提高具有很大的帮助。