一种片上网络拥堵感知的自适应容错路由算法

• 作者: 南龙梅 徐金甫 杭彦希
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 容错 拥堵感知 片上网络 路由算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 262-269
• 页数: 8页
• 分类号: TP302
• 字数: 7294字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.02.015

摘要

容错和避免拥堵能力是目前片上网络路由算法研究的重要方面,该文针对路由算法在这两方面存在的不足,提出了一种高效的拥堵感知的自适应容错路由算法.首先,该文基于故障实时检测方法,提出了一种节点邻32链路故障实时感知机制,能感知当前节点周围32条链路的故障情况;其次,引入并扩展了路由器延迟模型,提出了一种高效的拥堵信息感知及计算方案;最后,制定故障与拥堵处理优先级,设计基于逻辑电路的故障处理模块以及高效的拥堵处理模块,并提出死锁及活锁避免方法,构建了一套完备的片上容错路由算法.实验结果表明,在无故障非均匀模式下,该算法相对于普通的拥堵感知算法的饱和吞吐率提高了3% ~12%左右,在故障模式下,该算法较常用自适应算法的优势更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐金甫		38	186	7.0	12.0
2	杭彦希		2	2	1.0	1.0
3	南龙梅	复旦大学专用集成电路与系统国家重点实验室	8	3	1.0	1.0