一种带有均衡策略的无虚通道容错路由算法
A Fault-Tolerant Routing Algorithm With Load-Balancing Strategy for 2D-Mesh Without Virtual Channels
-
摘要: 在借鉴已有的容错路由算法基础上, 对故障节点进行扩展, 解除部分节点转向限制、实施一定的均衡策略, 缓解了上述问题.在9×9的2D mesh网络中的仿真结果表明: 与未改进的算法相比, 算法在降低数据延迟和过热节点数量等方面有着明显的优势, 在最优情况下能降低12.7%的数据延迟和减少18.5%的过热节点.Abstract: A fault-tolerant routing algorithm with load-balancing for 2D mesh without virtual channels is proposed based on current routing algorithms.The novel algorithm uses a modified fault model and corresponding dissemination mechanism of fault information to remove part of turns limitation and implement load-balance strategy. The simulation results demonstrate that the proposed algorithm outperforms in average package delay and hotpots compared to previous algorithms in the 9×9 2D mesh NoC. In the best case, it reduces 12.7% average delay and 18.5% hotpots.