面向片上网络通信的可重构路由算法

刘坚强
(咸宁职业技术学院，湖北咸宁437100)

上互连网络(Network orl Chip，NoC)采用包交换和路由的方法替代传统总线，没有全局的连线，具有很好的可扩展性，是未来多核处理器内核间的主要通信方式.NoC在片上系统中的应用有很多研究，片上系统在通信模式和网络负载分配等方面一般具有稳定性.在通用多核处理器中，由于受核间通信模式不确定性、系统的可重构性等诸多因素影响，NoC的研究和设计更具复杂性和挑战性.本文重点分析面向NoC通信的可重构路由算法.

NoC;路由算法;网络协议;QoS

在片上网络中，由于通信资源共享带来的竞争，需要对关键部件的网络带宽或者延迟进行保证.另外，在深亚微米工艺下，串扰和压降等问题使得部件之间的连线是不可靠的，可能会造成数据传输的错误或丢失.因此，通信服务质量(QoS)是分组交换的片上通信网络中一个重要问题.服务质量是指需求的吞吐量和保证核之间的端到端的通信延迟.为保证服务质量，需要将NoC中的链接专用化.链接专用化是指根据期望的通信量调整链接的带宽，带宽通过线的数目或数据频率调整.虽然在并行计算机中对互连网络已经有了很多研究，有许多可以借鉴的概念和技术，但是

NoC与片外网络在线宽、延迟、可靠性、结点计算能力和功耗等方面存在着一些重要的区别.设计专用的NoC要求以最小成本提供需求的通信性能QoS.成本包括面积和功耗……