摘要
针对片上网络中传统的容错路由算法的高报文延时和故障区域拥塞等不足,利用两个虚拟信道提出一种新的容错路由方法。该方法通过确定每个虚拟信道哪些转向被允许和禁止,使得一个虚拟信道中被禁止的转向在另一信道被允许。当发生链路故障时,该方法基于一种新的故障信息传播机制使报文在最短路径上传输;通过充分利用网络中的所有被允许转向对该方法进行扩展,以支持多链路故障。最后的仿真实验也验证了该方法的有效性。
In order to solve the problem of high packet delay and congestion around the faulty region of the traditional faulttolerant routing algorithms in networks-on-chip,this paper presented a fault-tolerant routing method using two virtual channels.The method determined the prohibited and permitted turns on each virtual channel in such a way that prohibited turns in one virtual channel were permitted in the other one. When a link failure occured,the proposed method based on a new fault information dissemination mechanism made the packet transmission on the shortest path. In addition,the method was extended to support multiple faulty links by fully utilizing all allowable turns in the network. Finally,the simulation also verifies the effectively of the proposed method.
出处
《计算机应用研究》
CSCD
北大核心
2016年第5期1415-1418,1423,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61401095/F0103)
关键词
片上网络
链路故障
容错路由
最短路径
被允许转向
networks-on-chip（NoC）
faulty links
fault-tolerant routing
shortest paths
allowable turns
