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

• 作者: 王海琪 董社勤
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 片上网络 拓扑生成 整数线性规划 布图规划
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1576-1584
• 分类号: TP302.1
• 字数: 7981字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董社勤	清华大学计算机科学与技术系	22	99	6.0	8.0
2	王海琪	清华大学计算机科学与技术系	1	3	1.0	1.0