基于拥塞预测NoC自适应仲裁方法.docVIP

基于拥塞预测NoC自适应仲裁方法 　　 (南京大学 a.微电子设计研究所; b.江苏省光电信息功能材料重点实验室， 南京 210093) 　　?? 　　摘 要： 　　传统用于总线系统或互联网的仲裁方法已不能很好地适应NoC应用环境。围绕NoC系统性能的关键影响因素――拥塞状态，提出了一种基于全局和本地拥塞预测的仲裁策略(GLCA)，以改善NoC网络延迟。实验结果表明，相对于RR方法，新仲裁算法使得网络平均包延迟和平均吞吐量最大分别可改善20.5%和8%，并且在不同负载条件下都保持了其优势。综合结果显示， GLCA与RR方法相比，路由器仅在组合逻辑上有少许增加(25.7%)。 　　?す丶?词：片上网络； 仲裁方法； 拥塞； 延迟； 拥塞区域 　　?ぶ型挤掷嗪牛?TP393.03 文献标志码：A 　　 文章编号：1001-?B3695(2009)02-?B0652-?B03 　　?? 　　NoC adaptive arbitrating policy based on congestion prediction 　　?? 　　YANG Sheng-guanga，b, LI Lia,b, XU Yia，b, ZHANG Yu-anga，b, LOU Xiao-xianga，b, GAO Ming-luna，b 　　??(a. Institute of VLSI Design, b. Key Laboratory of Advanced Photonic Electronic Materials, Nanjing 210093, China) 　　?? 　　Abstract:Many conventional arbitration policies used in bus-based systems or macro network were not suitable for NoC because of its new features. It was found that congestion was a common phenomenon in NoC communication and posed great impact on the network delay of NoC. This paper proposed a new arbitration policy-GLCA based on global and local congestion prediction to improve the network latency. Experiment results demonstrat that the new policy fits well with NoC. Compared with round robin arbitration policy, average latency per packet and average throughput can be improved by 20.5% and 8% at best, respectively. GLCA always keeps its advantage under different load conditions. In synthesis, the cost of router with GLCA is only larger than that with RR by 25.7% in combinational logic. 　　??Key words：NoC(network on a chip); arbitration policy; congestion; latency; congestion area 　　?オ? 　　0 引言?? 　　近年来，一种规则化的通信结构，称为片上网络(network on a chip, NoC)，开始被应用到系统芯片(system on a chip, SoC)的设计中[1~3]。仲裁机制是影响NoC系统性能的重要因素之一。文献[4]比较了若干种仲裁策略及其对NoC网络延迟和吞吐量的影响，数据分析表明不同仲裁机制对于系统网络延迟的影响差异可达35%，对吞吐量的影响可达10%，对并行程序的执行时间影响可达12%。可见，NoC中采用何种仲裁策略是一个值得研究的问题。?? 　　固定优先级仲裁机制大量应用于现代总线系统中[5,6]。该方法中每个主设备访问共享资源的优先级是固定的，传输任务较重的主设备优先级相对较高。但NoC中通道为各主设备共享，难以确定各通道的优先级。轮转优先级仲裁(round robin,RR)[7,8]轮换主设备的优先级顺序，使优先级随着主设备占有