一种应用于片上网络的基于错误阻挡模型的容错方法和结构

摘要

本发明属于可靠性计算机片上网络系统设计技术领域，具体为一种应用于片上网络的基于错误阻挡模型的容错方法和结构。本发明基于片上网络的错误阻挡模型，提出一种部分自适应的双通道双方向的容错路由算法，根据该容错路由算法实现部分失效的片上网络的容错路由。此容错路由算法，能够在片上网络存在失效链路和一定数量的失效通径下，以最短路径传递数据，实现路由的免死锁、免活锁和免饥饿，还具有可重构、可扩展和高吞吐率等特性，从而实现较高的伪核利用率。本发明不仅能够容纳在片上网络中心位置的失效链路和路由中一定数量的失效通径，对片上网络边界和角落位置的失效链路和路由中一定数量的失效通径有同样的容错能力。