树拓扑片上网络的低能耗映射

• 作者: 常政威 桑楠 熊光泽
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 二路划分 能耗优化 映射 片上网络 树拓扑
• 年，卷（期）: 2010,（4）
• 页码范围: 607-611
• 分类号: TP302
• 字数: 4771字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2010.04.029

摘要

针对树拓扑片上网络(NoC)中通信时延受约束的低能耗映射问题,提出了一种递归的二路划分算法RPM(recursivebipartitioning for mapping).RPM基于分而治之策略,首先将NoC映射转化为多层次的IP核通信任务图划分问题,并采用带参数的Kernighan-Lin算法实现最小割值划分.实验结果表明,与已有算法相比,RPM可以在较短的时间内获得能耗更低的映射解.通过设置不同的参数,RPM既可以用于生成高质量的优化解,也可用于快速的NoC设计空间探索中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桑楠	电子科技大学计算机科学与工程学院	105	1275	18.0	30.0
2	熊光泽	电子科技大学计算机科学与工程学院	148	2069	24.0	38.0
3	常政威		7	61	5.0	7.0