一种适用于2D Mesh片上网络的可重构容错路由算法

适用于2D Mesh片上网络的可重构容错路由算法,在芯片某些区域由于制造缺陷、使用老化等原因拓扑结构变得不再规整的时候,可以对网络节点重新进行配置,从而保证健康节点间的正常通信.基于SystemC的平台仿真表明该算法相对于传统算法可以获得更佳的网络性能.该算法是免于死锁的,同时对其可重构机制也给出了详细的论述.它还具有良好的扩展性,当系统规模增大的时候每个路由器的硬件开销保持恒定,而其容错能力也得到了增强.

Reconfigurable Routing Algorithm for Fault-Tolerant 2D Mesh NoCs

Presented a reconfigurable fault-tolerance routing algorithm for 2D Mesh NoCs,which can be reconfigured to adapt to the modification of the topology due to faulty routers resulting from manufacture defects and wearing out problems through lifetime,and provides the required communication for the remaining healthy nodes in spite of failures.Platform-based SystemC simulation shows its less network latency compared to traditional fault-tolerant routing algorithm.Meanwhile,deadlock-freedom and reconfigure mechanism issues are addressed.The proposed routing algorithm is highly scalable that the hardware cost of each router keeps constant independent of system size,and the fault-tolerance capability is also enhanced.