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

ZHANG Xing-ming,LIU Bin,YAN Jia-jia,CHEN Qing-qiang
DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.19.014
2012-01-01
Abstract: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.
What problem does this paper attempt to address?