一种基于电压岛的NoC低能耗路由算法  

An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands

作　　者：张兴明[1] 刘斌[1] 闫佳佳[2] 陈庆强[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002 [2]郑州大学信息工程学院,郑州450000

出　　处：《计算机工程》2012年第19期56-59,共4页Computer Engineering

基　　金：国家"863"计划基金资助重点项目"新概念高性能计算机体系结构与系统研制"(2009AA012201)

摘　　要：针对基于电压频率岛的片上网络路由算法通信能耗高的问题,提出一种确定性路由算法。应用遗传算法综合考虑电压岛的电压和频率对能耗与延迟的影响,在满足时延约束的条件下得到能耗较低的确定性路由路径,降低通信能耗。通过对遗传算法罚函数的改进,减少通信热点。实验结果表明,与已有算法相比,该算法以少量的硬件开销为代价,可得到通信能耗和通信热点两方面的优化。This paper presents a deterministic routing algorithm to deal with the high communication energy consumption on Voltage-frequency Islands（VFIs） based Network on Chip（NoC）.After considering the impact on energy consumption and delay from the voltage and frequency of voltage-frequency islands,the proposed deterministic routing algorithm uses genetic algorithm to reduce the communication energy consumption significantly under timing constraint.In order to reduce the communication hot spots,this routing algorithm improves the penalty function of genetic algorithm.Experimental results show that compared with the previous algorithm,the algorithm optimizes both communication energy consumption and communication hot spots by using a small amount of hardware expense overhead.

关 键 词：片上网络 电压岛 遗传算法 路由算法 低能耗 通信热点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]