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

作     者：王海琪 董社勤 Wang Haiqi;Dong Sheqin

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：科技部国际合作项目(2011DFA60290) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第9期

页      码：1576-1584页

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

主 题 词：片上网络 拓扑生成 整数线性规划 布图规划 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203633517...