周芳吴宁张颖葛芬

(南京航空航天大学信息科学与技术学院，南京 210016)

片上网络(network on chip，NoC)是复杂片上系统SoC设计中实现众多处理核之间数据高速传输的优选的通信架构.在NoC体系结构中，将宏观网络的概念运用到SoC中，不同的互连模块通过路由节点连接，数据封装成包的形式通过网络来传输.

在NoC设计中，由于缓冲区大小直接影响数据包的传输延时性能，同时缓冲区面积占据NoC总面积开销的很大部分［1］，因此如何对缓冲区资源做出合理的分配是NoC研究的热点之一［1-12］.在NoC研究初期，研究的重点在于其体系结构，为了研究方便，通常采取统一的缓冲区长度［5-7］.但由于NoC大多是针对特定的应用设计，各节点之间的流量并不均衡，统一的缓冲区长度不能最大程度地利用缓冲区资源来降低数据传输延时.针对这一缺点，学术界逐渐考虑采用非统一的缓冲区分配方法［8-12］，在通信流量大、负载重的节点通道上分配更多的缓冲区资源;反之，分配较少的缓冲区资源.其中，文献［1，8］提出了基于网络通信特征，采用贪婪算法分配缓冲区资源.这种算法每次分配缓冲区资源时仅考虑了单个输入通道，而未兼顾网络的整体情况，因此不能保证所得的结果是全局最优的.文献［9］是采用遗传算法的思想来实现的，但遗传算法实现过程中如果参数选择不当，容易产生早熟收敛的问题，严重影响到最优解的品质.文献［11］针对网络中每一条数据通路的流量大小分别分配其目标……