Optimization on NoC Mapping Based on Improved Ant Colony Algorithm

Abstract:

Traditional ant colony mapping algorithm not only has big power consumption, but also is easy to be trapped into local optimization on NoC mapping, for which the paper proposes an optimization scheme based on improved ant colony algorithm. Firstly, the parameters are for initialization operation. Secondly, tabu list is used to solve them, and the solutions are for local optimization of optimal solutions by using 2-opt algorithm. Lastly, pheromone rules are updated. Simulation experiment indicates that compared with traditional ant colony mapping algorithm, NoC mapping optimization scheme based on improved ant colony algorithm not only has better performance on mapping power consumption, but also is not easy to be trapped into local optimization.

• Periodical: Applied Mechanics and Materials (Volume 539)
• Pages: 280-285
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.539.280
• Online since: July 2014
• Authors: Dong Li
• Keywords: Improved Ant Colony Algorithm, Mapping Power Consumption, Network-on-Chip (NoC), NoC Mapping

References

[1] Liu Bin, Chang Zhenchao, Zhang Xingming. Division methods of NoC voltage island based on genetic algorithm Computer Application and Research, . 2012, 29 (10): 3740-3743.

[2] Yun Hai, Li Li, Yu Xiao. Three-dimensional NoC routing protocol facing power consumption , Microelectronics & Computer, . 2012, 29(10): 6-9.

[3] Han Guodong, Liu Liangliang, Chen Qingqiang. NoC caching allocation algorithm based on self-similar queueing model , Journal of Computer Aided Design and Graphics. 2012, 24(9): 1226-1231.

[4] Ren Xianglong, An Jianfeng, Gao Deyuan. Heredity and GAAA of NoC mapping with low power consumption , Journal of Xi'an Jiaotong University, 2012, 46(8): 65-70.

[5] Zhang Yuanyuan, Sun Guang, Su Li. Design on structure of low-latency and extensible router in NoC , Transducer and Microsystem Technologies, 2012, 31(8): 134-136.

[6] Sun Guang, Lin Shijun, Zhang Yuanyuan. Double link interconnection architecture based on three-dimensional Mesh NoC , Journal of Tsinghua University (Nature science), 2012, 52(5): 632-635.

[7] Chen Yiou, Hu Jianhao, Chen Gengsheng. Research on mapping technology facing real-time complex system based on NoC multi-core platform , Application Research Of Computers, 2012, 29(7): 2589-2592.

[8] Jiang Ming, Meng Lingshan. Improvement strategy on NoC Mesh structure and routing algorithm , Computer Science, 2012, 39(6): 40-43.

[9] Song Wei. Research on asynchronous NoC , Journal of Computer Aided Design and Graphics, 2012, 24(6): 699-709.

[10] Zhu Xinghui, Huang Jingru. Analysis and evaluation on NoC routing algorithm , Computer Engineering and Science, 2012, 34(5): 63-67.