Self-adaptive Simulated Annealing Based Mapping Algorithm for Network on Chip

CHE Jing,ZHANG Ying
DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.23.013
2012-01-01
Computer Engineering and Applications Journal
Abstract:In the system of Network on Chip(NoC),how to map an application characterization graph to an architecture characterization graph is a key step which has a great influence on the system performance.Considering that the time consumption of mapping algorithm increases along with the increasing NoC sizes,an Self-Adaptive Simulated Annealing(SASA)based mapping algorithm for NoC is proposed.A smoothly cooling down process is adopted in the SASA.To avoid being trapped in the local optimum,the way to generate new solutions is changed adaptively in order to improve the probability of finding the global optimum.Experimental results show that compared with the traditional mapping algorithms(such as ant colony or genetic based mapping algorithms),the SASA can improve the average performance 5.3% and save the time consumption 11.1%.
What problem does this paper attempt to address?