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