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

摘要：

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

关键词：二路划分、能耗优化、映射、片上网络、树拓扑

所属期刊栏目：39

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

资助基金：国家863项目2006AA01Z173,2007AA01Z131

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

页数：共5页

页码：607-611