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

摘要

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