一种新的片上网络拥塞感知容错路由算法

• 作者: 刘勤让 吴凤阳
• 来源期刊: 重庆邮电大学学报(自然科学版)
• 学科: 工学
• 关键词: 片上网络 拥塞感知 Up*/Down*路由算法 加权链路
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 通信与电子
• 页码范围: 167-175
• 页数: 9页
• 分类号: TN914.53
• 字数: 5667字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2017.02.005

摘要

提出一个有效的路由通道选择机制,实现了基于片上网络(networks on chips,NoC)的拥塞感知的自适应容错路由算法(congestion-aware adaptive fault-tolerant routing algorithm,CAFR).该算法基于Up*/Down*路由算法得出源节点到目的节点每条路径的转向概率,再根据每条链路的两端路由器剩余内存时隙得出一个加权链路,最后由每条路径权重值和其路径的转向概率计算出源地址到目的地址各条路径的总权重值.实验结果表明,在无故障条件下,该算法的平均延迟和平均吞吐率都能维持较好水平.在故障条件下,该算法相对其他算法在吞吐量衰减方面有很大改善,尤其在故障率达到20%时,该算法吞吐量只有44.32%的衰减,而其他有容错性能的算法衰减达到48%~70%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	吴凤阳		4	9	2.0	3.0