-
公开(公告)号:CN101834797A
公开(公告)日:2010-09-15
申请号:CN201010167572.0
申请日:2010-05-06
Applicant: 复旦大学
Abstract: 本发明属于可靠性计算技术领域,具体一种针对片上网络的低复杂度和可扩展的容错路由算法。本发明采用系统分区和分而治之各个击破的策略,针对中心区域、四个边界和四个角部区域不同部位的出错情况,该路由算法都可以很好的容纳。在某些节点出错的情况下整个系统仍旧可以工作,从而可以大大增强系统的容错能力和可持续服务能力,变相的提高了芯片的良品率和系统的使用寿命,降低了系统的成本。本发明适用于可靠性要求非常高的场合,比如航空航天、军用网络、金融交易、银行等关键领域,也适用于民用和消费电子等领域。