面向高可靠片上网络通信的可重构路由算法

• 作者: 付斌章 李华伟 李晓维 韩银和
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 片上网络 容错路由 可重构路由 转向模型
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 448-455
• 分类号: TN91
• 字数: 5719字
• 语种: 中文

摘要

为了满足系统芯片对通信带宽的要求,片上网络正逐渐取代总线成为当前多核及众核系统的主流互连方案,然而由于芯片特征尺寸的不断减小,芯片内发生故障的概率显著增加.为了提供可靠的片上通信,提出一种低成本的可重构路由算法.该算法基于无共享边界的矩形故障模型,按照故障区与网络边界的相对位置对故障区进行分类;针对不同类型的故障区定义了具体的路由器状态更新策略;重构后的片上网络可以容忍任意数目、任意分布的路由器以及链路故障.与当前容错设计方案不同,文中算法不需要增加虚拟通道来保证网络的无死锁特性,因此具有低成本、高可靠的特性.仿真实验结果表明,文中算法适用于处理器与缓存,或缓存与缓存之间的片上通信.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华伟	中国科学院计算机系统结构重点实验室	55	595	14.0	22.0
10	韩银和	中国科学院计算机系统结构重点实验室	48	573	12.0	22.0
19	李晓维	中国科学院计算机系统结构重点实验室	127	1467	20.0	32.0
20	付斌章	中国科学院计算机系统结构重点实验室	7	165	4.0	7.0