论文部分内容阅读
集成电路的制造技术在不停地发展,单个硅片上可以容纳的晶体管数目越来越多,已经达到了数十亿门级,这意味着单个芯片中可集成越来越多的IP核。而随着芯片中IP核数量的增多,片上系统(System-on-a-Chip,SoC)的设计方法将不再满足设计要求。这时,片上网络(Networks on Chip,NoC)作为一种新的解决途径被提出来了。片上网络的可升级性和易扩展性很好地满足了新设计的要求。片上网络逐渐发展成为片上总线之外的一种新的体系结构。总的来说,片上网络是一个弹性的、可扩展的芯片微网络,网络的吞吐率和延迟是两个主要性能指标。研究适合于片上网络的高吞吐量和低延迟的路由方式,能有效地提高网络传输效率。片上网络的复杂程度是由两方面的因素所表征,一方面是网络拓扑结构,另一方面就是路由算法。本文重点介绍了片上网络中常用的路由技术和算法,并针对2D Torus拓扑结构提出了一种多播通信模型和针对2D Mesh拓扑结构提出了一种自适应路由算法。本论文的主要工作有:(1)介绍了片上网络产生的技术背景和片上网络的研究动态;此外,还介绍了片上网络的拓扑结构、通讯节点、所使用的交换技术和路由算法等相关的概念。(2)提出了一种针对片上网络的多播通信模型,能够为片上网络提供无死锁的通信。该模型能显著减少总通信量,增加通道利用率;在测试模式下,能有效节省测试时间。将该模型仿真应用到二维带环网格拓扑结构的片上网络中,实验结果表明,该模型较单播通信具有更小的平均传输延迟和更高的吞吐量。(3)提出了一种预约式虫孔路由算法,能够为片上网络提供一种可以防止死锁和避免拥塞的自适应路由方案;并且设计了针对该算法的微片格式、Router结构;并将该Router模型、路由算法仿真应用到二维网格拓扑结构NoC中,实验结果表明,与XY、Odd-even、AntNet路由算法相比,该方案在高吞吐率的前提下具有较低的平均传输延迟。