摘要
3D片上网络(NoC)可以为高性能的片上系统(SoC)提供有效可扩展的通信架构。针对3D NOC架构的可靠性易受运行错误影响的问题,提出一种近邻拥塞信息感知的自适应容错路由算法(FT-DyXYZ),根据邻近拥堵信息来平衡网络中的负载,利用自适应路由算法选择轻拥堵无故障的最短路径进行数据传输。该算法无需路由表、冗余信息、路径和错误的全局信息,大大降低了计算开销。在不同负载模式和错误链接率的情况下进行实验,结果表明,相比平面自适应路由算法,FT-DyXYZ在延迟、饱和注入率和投递率等性能方面具有显著优势。
Three dimensional Network-On-Chips (NOC) have emerged as the most efficient and scalable communication structures for complex and high performance System-on-Chips (SOC). For the issues that the 3D NOC are so susceptible to runtime faults. A link fault tolerant routing algorithm with congestion aware (FT-DyXYZ) is proposed, it uses proximity congestion information to balance traffic, and uses the adaptive routing algorithm to choose the shortest path which light congestion to transfer data. It achieves fault tolerance without using routing tables, redundancy or global information of paths and faults, greatly reduces the computational overhead. The experiment is carried out at different load patterns and the error rate of the link, the results show that, compared with the planar adaptive routing algorithm, FT-DyXYZ shows excellent performance in delay, saturation injection rate and delivery rate.
出处
《控制工程》
CSCD
北大核心
2017年第6期1218-1223,共6页
Control Engineering of China
基金
江苏省高校自然科学研究面上项目(14KJB520014)