利用拥塞信息片上网络自适应容错路由算法
作者:
杨祥
毕朝国
南京财经大学信息化建设管理处
南京210046
南京财经大学江苏现代服务业研究院
南京210046
关键词:
3D片上网络(NoC)
链路容错路由
最短路径
拥塞感知
自适应
片上系统(SoC)
摘要:
3D片上网络(NoC)可以为高性能的片上系统(SoC)提供有效可扩展的通信架构。针对3DNOC架构的可靠性易受运行错误影响的问题,提出一种近邻拥塞信息感知的自适应容错路由算法(FT-DyXYZ),根据邻近拥堵信息来平衡网络中的负载,利用自适应路由算法选择轻拥堵无故障的最短路径进行数据传输。该算法无需路由表、冗余信息、路径和错误的全局信息,大大降低了计算开销。在不同负载模式和错误链接率的情况下进行实验,结果表明,相比平面自适应路由算法,FT-DyXYZ在延迟、饱和注入率和投递率等性能方面具有显著优势。
上一篇:基于MAC/PHY的无线网络能量感知资源分配算法
下一篇:基于APRBA粒子滤波算法的移动目标跟踪算法