利用拥塞信息片上网络自适应容错路由算法

来源期刊：控制工程2017年第6期

论文作者：杨祥 毕朝国

文章页码：1218 - 1223

关键词：3D片上网络(NoC);链路容错路由;最短路径;拥塞感知;自适应;片上系统(SoC);

摘    要：3D片上网络（NoC）可以为高性能的片上系统（SoC）提供有效可扩展的通信架构。针对3D NOC架构的可靠性易受运行错误影响的问题,提出一种近邻拥塞信息感知的自适应容错路由算法（FT-DyXYZ）,根据邻近拥堵信息来平衡网络中的负载,利用自适应路由算法选择轻拥堵无故障的最短路径进行数据传输。该算法无需路由表、冗余信息、路径和错误的全局信息,大大降低了计算开销。在不同负载模式和错误链接率的情况下进行实验,结果表明,相比平面自适应路由算法,FT-DyXYZ在延迟、饱和注入率和投递率等性能方面具有显著优势。