第40卷 第12期
2012年 12月
华 中 科 技 大 学 学 报 (自 然 科 学 版)
J .Huazhong Univ .of Sci .& Tech .(Natural Science Edition)
Vol .40 No .12
Dec . 2012
收稿日期 2012‐02‐23 .
作者简介 任向隆(1982‐) ,男 ,博士研究生 ,E‐mail :xianglong .ren@
g
mail .com .
基金项目 国家自然科学基金资助项目 (60736012 ,60773223 ,61003037 ,61173047) ;国家高技术研究发展计划资
助项目 (2009AA01Z110) ;西北工业大学基础研究基金资助项目 (JC201212) .
性 能 约 束 下 功 耗 感 知 的 电 压 频 率 岛 NoC 映 射
任向隆 高德远 樊晓桠 安建峰
(西北工业大学计算机学院 ,陕西 西安 710072)
摘要 针对支持电压频率岛(VFIs)的片上网络(NoC)功耗优化问题 ,定义了性能约束的功耗感知 NoC 映射
问题 ,并提出一种基于遗传 、蚂蚁算法融合的优化方法 .通过在映射过程中同时考虑计算功耗 、VFIs 开销功耗
及通信功耗 ,提高了算法的优化能力 ,降低了系统的总体功耗 ;通过将遗传算法与蚂蚁算法融合 ,利用遗传算
法的快速搜索能力 、蚂蚁算法精确优化能力 ,使优化算法兼顾了收敛速度和优化效果 .实验结果表明 :本算法
在满足 NoC 性能要求的前提下 ,可显著降低 VFIs NoC 的功耗 ;具有收敛速度快 ,优化精度好的特点 ,适用于
求解大规模 NoC 映射问题 .
关键词 片上网络 ;电压频率岛 ;低功耗 ;映射 ;遗传算法 ;蚂蚁算法 ;融合 ;性能
中图分类号 T P302 文献标志码 A 文章编号 1671‐4512(2012)12‐0028‐06
Power aware mapping for NoC with voltage‐frequency
islands under performance constraints
Ren X ian
g
long G ao De
y
uan Fan X iao
y
a A n Jian
f
eng
(School of Computer Science ,Northwestern Polytechnical University ,Xi′an 710072 ,China)
Abstract To solve the power optimization of network‐on‐cship (NoC) with voltage‐frequency islands
(VFIs) ,
p
ower‐aw are NoC mapping with performance constraints was formulated .An optimization
method based on fusion of genetic algorithm and ant algorithm was proposed .With considering the
p
ower consumption of processors and level shifters between different VFIs besides the communication
during the mapping ,the algorithm makes much progress in optimization and reduces the overall power
consumption of system .Through fusing genetic algorithm and ant algorithm together ,and taking ad‐
vantage of the fast searching ability of genetic algorithm and precise optimization capabilities of ant al‐
g
orithm ,the optimized algorithm takes convergence speed into account as well as optimization preci‐
sion .Experimental results show that the proposed algorithm can significantly reduce the power con‐
sumption of NoC with VFIs and meet its performance requirements simultaneously .Experimental re‐
sults also indicate that the algorithm has good optimization precision ,fast convergence ,and is suitable
for solving the large‐scale NoC mapping problems .
Key words network‐on‐chip ;voltage‐frequency islands ;low power ;mapping ;
g
enetic algorithms ;
ant algorithms ;fusion ;
p
erformance
随着半导体技术的快速发展 ,设计者可在一
块芯片上集成数百个核以满足日益增长的计算需
求 ,庞大的计算资源给通信系统造成了巨大的压
力 ;另外 ,随特征尺寸的快速缩小 ,互连系统的延
时和优化已成为制约现代系统性能的关键因素之
一 ,传统的总线及点对点互连结构在可扩展性 、通