论文部分内容阅读
随着超大规模集成电路的发展,单个芯片上容纳的晶体管数量越来越多,从而可以集成数以百计的IP核。由于传统的片上系统(System-on-Chip,SoC)采用了总线结构,使得SoC存在着地址空间有限、无法同时支持一对以上的用户通信和全局时钟同步等问题。单个芯片上集成的IP核的增多,将导致这些缺点不可调和。因此,SoC已经不适应未来集成电路的发展需求。为了解决上述问题,一些专家和学者借鉴了计算机网络技术,提出了全新的互连结构——片上网络(Network-on-Chip,NoC)。片上网络从体系结构上解决了传统的SoC所固有的问题,并且采用了全局异步局部同步(Globally Asynchronous Locally Synchronous, GALS)的通信机制,提供了良好的并行通信能力,使得NoC成为面向纳米工艺的新型体系结构。目前,2D-Mesh结构的NoC是研究的最早、最广泛的拓扑结构。它的结构规则,并且易于实现。本文基于2D-Mesh结构展开研究,重点介绍了2D-Mesh结构片上网络通信的相关知识,针对片上网络通信过程中的过热点问题和通信时的路由器与链路容错问题提出了相应的解决方案。本论文的主要工作如下:(1)介绍了片上网络产生的背景、片上网络研究的关键问题和国内外研究现状;此外,还介绍了2D-Mesh结构的NoC以及交换机制、路由算法和路由器与链路的容错技术等相关知识。(2)深入分析2D-Mesh NoC的通信特点,提出了一种新的片上网络通信中过热点的弱化方案。该方案分别通过调节通信量较大的IP核所连的路由器的通信量和通信时尽量平衡整个网络的流量,从而达到弱化过热点的目的。本文增加了该类IP核所连接的路由器的数量,将原本一个路由器所承担的通信量分配到多个路由器上;并且在数据通信时采用了新的适应性路由算法来达到网络的流量均衡。实验结果表明,该方案能够有效的解决过热点的目的。(3)针对NoC中路由器与链路的故障,提出了一种能够容错的可重构路由方案。若NoC中的路由器与链路出现故障,将导致NoC的通信不能有效的进行。该方案为每个路由器的输出端口设置标志寄存器,通过标志寄存器为路由算法提供路由器与链路的故障信息;在路由时避免经过出现故障的路由器与链路,从而达到NoC容错的目的。实验表明,该方案在保证NoC通信的基础上,具有较低的通信延时。