一种新的片上网络拥塞感知容错路由算法

发布时间：2018-01-12 11:37

本文关键词：一种新的片上网络拥塞感知容错路由算法　出处：《重庆邮电大学学报(自然科学版)》2017年02期 　论文类型：期刊论文

【摘要】：提出一个有效的路由通道选择机制,实现了基于片上网络(networks on chips,No C)的拥塞感知的自适应容错路由算法(congestion-aware adaptive fault-tolerant routing algorithm,CAFR)。该算法基于Up*/Down*路由算法得出源节点到目的节点每条路径的转向概率,再根据每条链路的两端路由器剩余内存时隙得出一个加权链路,最后由每条路径权重值和其路径的转向概率计算出源地址到目的地址各条路径的总权重值。实验结果表明,在无故障条件下,该算法的平均延迟和平均吞吐率都能维持较好水平。在故障条件下,该算法相对其他算法在吞吐量衰减方面有很大改善,尤其在故障率达到20%时,该算法吞吐量只有44.32%的衰减,而其他有容错性能的算法衰减达到48%~70%。
[Abstract]:An effective routing channel selection mechanism is proposed, which is based on the on-chip network networks on chips. An adaptive fault-tolerant routing algorithm for congestion awareness (. Congestion-aware adaptive fault-tolerant routing algorithm. The algorithm is based on Updown / Down* routing algorithm to obtain the transition probability of each path from the source node to the destination node. Then a weighted link is obtained according to the remaining memory slot of the router at both ends of each link. Finally, the total weight of each path from the source address to the destination address is calculated from the weight value of each path and the turning probability of its path. The experimental results show that under the condition of no fault. The average delay and average throughput of the algorithm can be maintained at a good level. Under the condition of fault, the algorithm has a great improvement in throughput attenuation compared with other algorithms, especially when the failure rate reaches 20. The throughput of the algorithm is only 44.32%, while that of other fault-tolerant algorithms is 48 / 70.
【作者单位】：国家数字交换系统工程技术研究中心;
【基金】：国家自然科学基金(61572520)~~
【分类号】：TN47
【正文快照】： 0引言随着技术的发展,硅元件的特征尺寸已发展到亚纳米阶段,同时元件的可靠性也越来越低。另外,数字系统复杂度的增加很可能会造成在它们的使用过程中要经历永久性故障。为了克服这个问题,片上网络在设计时不仅要满足性能的需要,而且在面对许多故障发生时还得具有较强的鲁棒性

【相似文献】