技术特征:
技术总结
本发明涉及一种针对超大规模片上网络容忍众故障的确定性路径路由方法,该方法在片上网络的每个交换机上维护一路由表,各交换机基于该路由表进行在线路由,所述路由表离线生成,生成过程包括:基于Tarjan算法计算片上网络的最大强连通分量,删除故障节点及故障链路,利用广度优先遍历策略遍历片上网络剩余节点及链路,生成路由表。与现有技术相比,本发明不仅能够容忍多种故障的影响,而且能够最大化重构NoC中的可用节点,在平均延迟,吞吐量和能量消耗方面的性能也优于现有解决方案。
技术研发人员:张颖;陈中胜;季鹏飞;江建慧
受保护的技术使用者:同济大学
技术研发日:2019.03.22
技术公布日:2019.08.02