二维Mesh结构的片上网络中利用全局信息的路由算法

作者：陆超; 陈云霁; 刘少礼

来源：计算机辅助设计与图形学学报, 2014, 26(06): 1007-1014.

• 片上网络
• 路由算法
• 自适应路由
• 全局信息

针对目前片上网络自适应路由算法中存在的不足,对二维mesh结构进行分析和推导,提出一种基于全局信息的片上网络路由算法.首先计算路由关键区域各个节点的权重并将其存储在中央控制器中,然后由中央控制器计算各个节点的路由表,最后定时更新各个路由器节点的路由表.采用实际benchmark测试,并与传统的维序路由算法、贪心自适应算法相比的结果表明,该算法分别能平均减少32%,18%的延迟.

• 单位
  计算机体系结构国家重点实验室; 中国科学院大学; 中国科学院计算技术研究所