基于前缀的片上网络容错源路由算法

摘要

随着电路集成规模的提高，片上网络系统在芯片面积增加和特征尺寸减小的趋势下，其芯片上可能出现的故障覆盖概率也不可忽视。在片上网络提供的服务质量中，可靠性是重要的一个方面。在深亚微米和纳米工艺条件下，片上网络的容错通信机制已经是不可或缺的一个重要方面。为克服片上网络链路永久性错误带来的路由问题，发明一种基于前缀的片上网络容错源路由算法PFTSR。该算法适用于二维mesh片上网络，采用预测路径并根据反馈信息调整路径的方法进行路由探测。与传统片上网络容错源路由算法，该发明极大降低了片上系统的功耗，并且在大多数情况下能减少探测到第一条路径的时间。