首页 | 本学科首页   官方微博 | 高级检索  
     

基于拥塞预测的NoC自适应仲裁方法*
引用本文:杨盛光,李丽,徐懿,张宇昂,娄孝祥,高明伦.基于拥塞预测的NoC自适应仲裁方法*[J].计算机应用研究,2009,26(2):652-654.
作者姓名:杨盛光  李丽  徐懿  张宇昂  娄孝祥  高明伦
作者单位:南京大学,微电子设计研究所,南京,210093;南京大学,江苏省光电信息功能材料重点实验室,南京,210093
基金项目:国家自然科学基金资助项目(90307011, 60576034);国家“863”计划资助项目(2008AA01Z135);广东省科技计划资助项目(2006B50101003)
摘    要:传统用于总线系统或互联网的仲裁方法已不能很好地适应NoC应用环境。围绕NoC系统性能的关键影响因素——拥塞状态,提出了一种基于全局和本地拥塞预测的仲裁策略(GLCA),以改善NoC网络延迟。实验结果表明,相对于RR方法,新仲裁算法使得网络平均包延迟和平均吞吐量最大分别可改善20.5%和8%,并且在不同负载条件下都保持了其优势。综合结果显示, GLCA与RR方法相比,路由器仅在组合逻辑上有少许增加(25.7%)。

关 键 词:片上网络  仲裁方法  拥塞  延迟  拥塞区域

NoC adaptive arbitrating policy based on congestion prediction
YANG Sheng-guang,LI Li,XU Yi,ZHANG Yu-ang,LOU Xiao-xiang,GAO Ming-lun.NoC adaptive arbitrating policy based on congestion prediction[J].Application Research of Computers,2009,26(2):652-654.
Authors:YANG Sheng-guang  LI Li  XU Yi  ZHANG Yu-ang  LOU Xiao-xiang  GAO Ming-lun
Affiliation:(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.
Keywords:NoC(network on a chip)  arbitration policy  congestion  latency  congestion area
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号