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

摘要：

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

关键词：片上网络、容错路由、可重构路由、转向模型

所属期刊栏目：23

分类号：TP3;TN9

资助基金：国家"九七三"重点基础研究发展计划项目2011CB302503;国家自然科学基金60806014,61076037,60906018

在线出版日期：2011-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：448-455