面向应用的片上网络的网络拓扑生成算法

摘要：

针对面向应用的片上网络,提出了一种三阶段的低功耗网络拓扑生成算法.首先基于内核通信量和物理坐标信息做划分驱动的布图规划,以确定内核的摆放位置以及内核和转换器之间的映射关系；其次考虑转换器和网络接口的面积消耗,并把它们的同时插入问题抽象成整数线性规划模型,通过求解此优化模型确定其最佳插入位置,生成互连网络；最后通过路由分配策略确定互连网络上的通信量分布,进一步优化功耗.实验结果表明,该算法平均能节省35.2％的功耗开销以及5.7％的中转转换器数目.

关键词：片上网络、拓扑生成、整数线性规划、布图规划

所属期刊栏目：23

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

资助基金：科技部国际合作项目2011DFA60290

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

页数：共9页

页码：1576-1584