2D-Mesh拓补结构下的片上网络偏转容错路由算法

摘要

2D-Mesh拓补结构下的片上网络偏转容错路由算法属于片上网络容错路由方法领域，包括定义变量、全局路由器、基础的X-Y传输规则、边缘路由表和容错偏转决策模型，片上网络的初始化等步骤。本算法提出将片上网络中的节点根据其在2D-Mesh拓补结构下的片上网络中所处的位置，将各个节点划分为边缘节点和内部节点两大类，并分别针对这两大类的节点的各自特征有针对性地提出相对快捷的路径决策模型或转弯模型，从而帮助路由节点更为快捷地确定符合自身特征的当前任务最佳传送路径，大幅缩减了重复运算时间，并减少了数据计算量，有助于缓解和限制片上网络拥塞的产生，提高了整个片上网络的数据处理效率。本算法还具有成本低廉的优点。