基于"包-电路交换"的片上网络回退转向路由算法

• 作者: 万健 侯宁 孙敏敏 李丽 潘红兵 王佳文 许俊
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 片上网络(NoC) 路由算法 "包-电路交换"
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 论文
• 页码范围: 2759-2763
• 分类号: TP302
• 字数: 3342字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2011.00284

摘要

采用"包-电路交换"的片上路由器,链路的建立通过发送请求包完成,而数据的传输则采用电路形式.传统的路由算法已经不能很好地适应基于"包-电路交换"的片上网络(NoC)新特性.该文根据"包-电路交换"的NoC 的特点,提出了一种新的路由算法--回退转向(RT)路由算法,以改善NoC性能.实验结果表明,与动态 XY路由算法相比,回退转向路由算法使得网络平均吞吐量和平均包延迟最大分别改善 26.7%和11.6%.