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

针对基于电压频率岛的片上网络路由算法通信能耗高的问题,提出一种确定性路由算法.应用遗传算法综合考虑电压岛的电压和频率对能耗与延迟的影响,在满足时延约束的条件下得到能耗较低的确定性路由路径,降低通信能耗.通过对遗传算法罚函数的改进,减少通信热点.实验结果表明,与已有算法相比,该算法以少量的硬件开销为代价,可得到通信能耗和通信热点两方面的优化.

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

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.