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

作者：杭彦希; 徐金甫; 南龙梅

来源：小型微型计算机系统, 2018, 39(02): 262-269.

• 容错
• 拥堵感知
• 片上网络
• 路由算法

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

• 单位
  复旦大学; 专用集成电路与系统国家重点实验室; 中国人民解放军信息工程大学