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

摘要：

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

关键词：片上网络、路由算法、自适应路由、全局信息

所属期刊栏目：26

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

资助基金：中国科学院先导计划XDA06010403;国家“核高基”科技重大专项课题2009ZX01028-002-003,2009ZX01029-001-003;国家自然科学基金61221062,61100163,61133004,61173001,61232009,61222204;国家“八六三”高技术研究发展计划2012AA012202

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

页数：共8页

页码：1007-1014