片上网络中新颖的故障与拥塞模型下的容错方法技术

本发明专利技术提出了一种片上网络中新颖的故障与拥塞模型下的容错方法，其特征是：使用一种新颖的相隔节点路径故障模型，使路由器以较小的开销为代价实现对两跳以内的路径故障状态的动态感知；同时，使用一种新颖的更能准确反映网络拥塞状态的拥塞模型获取下游节点的拥塞状态，结合故障感知的结果和拥塞状态信息，选取无故障且拥塞度小的路由器端口传输数据。在网络无故障时，本发明专利技术保证数据通过最优路径传输；当网络中出现故障时，本发明专利技术不仅可以实现容错还能保证网络具有良好的性能。

【技术实现步骤摘要】
片上网络中新颖的故障与拥塞模型下的容错方法
：本专利技术属于集成电路芯片设计的容错
，特别是一种片上网络中新颖的故障与拥塞模型下的容错方法。技术背景：随着单个芯片上集成的核越来越多，多核以及众核系统中同时有超过一个任务在执行的可能性也越来越大。这就使得单任务执行的片上系统(System-on-Chip,SoC)在发展过程中遭遇瓶颈。鉴于此，有研究者提出通过借鉴计算机网络和并行计算技术设计另一种新颖的片上互连架构——片上网络(Network-on-Chip，NoC)，该架构达到了传统SoC不能实现的高带宽、低延时和可扩展性强等优点。因为资源共享和并行性是NoC的优势，所以网络中会出现一项任务的执行引起其他任务执行效率下降的现象。为弥补这种情况带来的性能损失，有学者提出利用路由方法来隔离多任务。为了更好地提升网络性能，路由方法需要具备以下特点：（1）能够提供高效的适应性，避免网络中可能会出现的拥塞；（2）尽量避免使用不准确的冗余信息，该信息会错误估计网络的状态；（3）可以在多任务执行的过程中实现动态隔离，保证资源分配无冲突。但工艺不稳定性、电路老化等因素会引起NoC故障，因此，本文档来自技高网...

【技术保护点】
一种片上网络中新颖的故障与拥塞模型下的容错方法，使用一种新颖的相隔节点路径故障模型，使路由器以较小的开销为代价实现对两跳以内的路径故障状态的动态感知；同时，使用一种新颖的反映网络拥塞状态的拥塞模型获取下游节点的拥塞状态，结合故障感知的结果和拥塞状态信息，选取无故障且拥塞度小的路由器端口传输数据，其特征是包括以下步骤：a、对当前节点到感知区域内的所有相隔节点的路径进行测试，得到对应路径的故障状态，存储在当前节点的故障向量表中，其中相隔节点表示为当前节点路由两跳到达的节点；b、当数据传输到当前节点时，查询当前节点的故障感知区域内的故障向量表，获取当前节点到靠近目的节点的相隔节点的路径的故障状态，若...

【技术特征摘要】
1.一种片上网络中新颖的故障与拥塞模型下的容错方法，使用一种新颖的相隔节点路径故障模型，使路由器以较小的开销为代价实现对两跳以内的路径故障状态的动态感知；同时，使用一种新颖的反映网络拥塞状态的拥塞模型获取下游节点的拥塞状态，结合故障感知的结果和拥塞状态信息，选取无故障且拥塞度小的路由器端口传输数据，其特征是包括以下步骤：a、对当前节点到感知区域内的所有相隔节点的路径进行测试，得到对应路径的故障状态，存储在当前节点的故障向量表中，其中相隔节点表示为当前节点路由两跳到达的节点；b、当数据传输到当前节点时，查询当前节点的故障感知区域内的故障向量表，获取当前节点到靠近目的节点的相隔节点的路径的故障状态，若靠近目的节点的路径均故障，转到c，否则转d；c、查询当前节点的故障向量表中远离目的节点的路径故障状态，若均出现故障，则报错，否则转e；d、...

【专利技术属性】
技术研发人员：欧阳一鸣，何鑫城，韩君，易茂祥，詹文法，安鑫，闫爱斌，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34