不规则Mesh NoC上基于路由表的路由

摘要：

片上网络(NoC)系统通常集成很多不同尺寸大小的 IP 模块，具有不规则的拓扑结构，传统的路由算法可能不再适用。针对NoC不规则拓扑结构的路由问题，提出INC路由算法。该算法采用2个很小的路由表，即FDT路由表和IFDT路由表。实验结果证明，INC路由算法在多数情况下能找到2个节点之间的最短路径，平均延时小，而且FDT和IFDT路由表只有固定的12项，大小不会随着片上网络规模的增大而增大。

关键词：片上网络、不规则拓扑结构、路由算法、路由表、路由节点、容错

分类号：TP393(计算技术、计算机技术)

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：279-282,286