改进混合蛙跳优化的片上网络低功耗映射算法

doi:10.3969/j.issn.1001-2400.2015.01.019

Abstract

Abstract:

With the density of network-on-chip(NoC) integration getting higher, the low-power mapping has become a hotspot research. A novel shuffled frog-leaping algorithm(SFLA) is used for solving the NoC mapping problem based on the concept of adjustment sequence. To further enhance searching capability, the proposed SFLA is improved with the adaptive chaos tactic and strategy of multi-neighborhood annealing. Experimental results shows that the improved SFLA has the advantage over the SFLA and annealing SFLA of better optimizing performance, thus reducing the communication power further.

Key words: network-on-chip, low-power, shuffled frog-leaping algorithm, adaptive chaos, annealing

ZANG Mingxiang;WANG Meng;ZHOU Wenhong;CHEN Huicang. Improved shuffled frog-leaping algorithm for low-power network-on-chip mapping[J].J4, 2015, 42(1): 118-123.

References

［1］ Benini L, De Micheli G.Networks on Chips: a New SoC Paradigm［J］. Computer, 2002, 35(1): 70-78.
［2］刘毅, 杨银堂, 周东红. 一种面向片上网络的多时钟路由器设计［J］. 西安电子科技大学学报, 2011, 38(2): 146-150.
Liu Yi, Yang Yintang, Zhou Donghong. Multi-clock Router Designed for the Network-on-chip［J］. Journal of Xidian University, 2011, 38(2): 146-150.
［3］任向隆, 安建峰, 高德远, 等. 低功耗片上网络映射的遗传及蚂蚁融合算法［J］. 西安交通大学学报, 2012, 37(6): 65-70.
Ren Xianglong, An Jianfeng, Gao Deyuan, et al. Fusion Strategy With Genetic and Ant Algorithms for Low-Power NoC Mapping［J］. Journal of Xi'an Jiaotong University, 2012, 37(6): 65-70.
［4］董文箫, 沈海斌, 全励, 等. 基于遗传算法的片上网络低功耗映射［J］. 浙江大学学报, 2010, 46(8): 654-656.
Dong Wenxiao, Shen Haibin, Quan Li, et al. Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip［J］. Journal of Zhejiang University, 2010, 37(6): 654-656.
［5］杨盛光, 李丽, 高明伦, 等. 面向能耗和延时的NoC映射方法［J］. 电子学报, 2008, 36(5): 937-942.
Yang Shengguang, Li Li, Gao Minglun, et al. An Energy-and Delay-aware Mapping Method of NoC［J］. Acta Electronica Sinica, 2008, 36(5): 937-942.
［6］张剑贤, 杨银堂, 周端, 等. 自适应混沌遗传退火的片上网络映射［J］. 北京邮电大学学报, 2011, 34(4): 6-9.
Zhang Jianxian, Yang Yintang, Zhou Duan, et al. NoC Mapping of Adaptive Chaos Genetic Annealing［J］. Journal of Beijing University of Posts and Telecommunications, 2011, 34(4): 6-9.
［7］常政威, 谢晓娜, 桑楠, 等. 片上网络映射问题的改进禁忌搜索算法［J］. 计算机辅助设计与图形学学报, 2008, 20(2): 155-160.
Chang Zhengwei, Xie Xiaona, Sang Nan, et al. An Improved Tabu Search Algorithm for Network-on-Chip Mapping［J］. Journal of Computer-Aided Design ＆ Computer Graphics, 2008, 20(2): 155-160.
［8］邓植, 顾华玺, 杨银堂, 等. 基于人工蜂群算法的低能耗高性能NoC映射［J］. 西安电子科技大学学报, 2012, 39(2): 137-142.
Deng Zhi, Gu Huaxi, Yang Yintang, et al. Low-energy High-performance Artificial Bee Colony based Mapping Algorithm for NoC［J］. Journal of XiDian University, 2012, 39(2): 137-142.
［9］张剑贤, 周端, 杨银堂, 等. 一种低能耗的片上网络映射算法［J］. 西安电子科技大学学报, 2011, 38(4): 95-100.
Zhang Jianxian, Zhou Duan, Yang Yintang, et al. Low Energy Consumption Mapping Algorithm for the Network-on-chip［J］. Journal of XiDian University, 2011, 38(4): 95-100.
［10］ Eusuff M M, Lansey K E. Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm［J］. Journal of Water Resources Planning and Management, 2003, 129(3): 210-225.
［11］李英海, 周建中, 杨俊杰, 等. 一种基于阈值选择策略的改进混合蛙跳算法［J］. 计算机工程与应用, 2007, 43(35): 19-21.
Li Yinghai, Zhou Jianzhong, Yang Junjie, et al. Modified Shuffled Frog Leaping Algorithm Based on Threshold Selection Strategy［J］. Computer Engineering and Applications, 2007, 43(35): 19-21.
［12］ Chung G, Lansey K. Application of the Shuffled Frog Leaping Algorithm for the Optimization of a General Large-scale Water Supply System［J］. Water Resources Management, 2009, 23(4): 797-823.
［13］ Luo Xuehui, Yang Ye, Li Xia. Solving TSP with Shuffled Frog-leaping Algorithm［C］//8th International Conference on Intelligent Systems Design and Applications. Piscataway: IEEE, 2008: 228-232.
［14］ Bhaduri A, Bhaduri A. Color Image Segmentation Using Clonal Selection-based Shuffled Frog Leaping Algorithm［C］//ARTCom 2009-International Conference on Advances in Recent Technologies in Communication and Computing. Piscataway: IEEE, 2009: 517-520.
［15］ Rahimi-Vahed A, Dangchi M, Rafiei H, et al. A Novel Hybrid Multi-objective Shuffled Frog-leaping Algorithm for a Bi-criteria Permutation Flow Shop Scheduling Problem［J］. International Journal of Advanced Manufacturing Technology, 2009, 41(11-12): 1227-1239.
［16］罗雪晖, 杨烨, 李霞. 改进混合蛙跳算法求解旅行商问题［J］. 通信学报, 2009, 30(7): 130-135.
Luo Xuehui, Yang Ye, Li Xia. Modified Shuffled Frog-leaping Algorithm to Solve Traveling Salesman Problem［J］. Journal on Communications, 2009, 30(7): 130-135.

[1]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	LUO Yuling,OUYANG Xue,CAO Lüchen,QIU Senhui,LIAO Zhixian,CEN Mingcan. Image encryption using the genetic simulated annealing algorithmand chaotic systems [J]. Journal of Xidian University, 2019, 46(5): 171-179.
[4]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[5]	MU Caihong;CHAI Wenyi;LIU Yi;LIU Jing. Improved approach to enhancing the robustness and effectiveness of networks [J]. Journal of Xidian University, 2018, 45(4): 6-11.
[6]	MIAO Dongming;DAI Xianying;WU Shujing;ZHAO Tianlong;SHAO Chenfeng;HAO Yue. Stress calculation and analysis of uniaxially strained silicon on the insulator [J]. Journal of Xidian University, 2018, 45(1): 162-167.
[7]	LI Yani;SUN Yadong;WANG Xu. Low-offset high-PSRR bandgap voltage reference [J]. Journal of Xidian University, 2017, 44(5): 92-96.
[8]	GE Lin;JI Xinsheng;JIANG Tao. Situation prediction of network information content security incidents using E-IGA-RBF [J]. J4, 2015, 42(4): 107-113.
[9]	ZANG Mingxiang;WANG Ting;ZHOU Wenhong. Low energy consumption NoC mapping algorithm based on the modified electromagnetism-like mechanism [J]. J4, 2014, 41(4): 82-86+93.
[10]	JIANG Jie;LI Tuanjie. Actuator placement optimization of optimum vibration control for tensegrity structures [J]. J4, 2014, 41(1): 170-175.
[11]	CUI Yuanyuan;QIU Xuehong;ZHANG Jianxian;ZHOU Duan. SoC hardware/software partitioning algorithm for multi-performance index constraints [J]. J4, 2013, 40(5): 92-98.
[12]	LIU Yi;CHEN Bo;YANG Yintang;LIU Gang. High-speed low-power clock network design for NoC [J]. J4, 2013, 40(3): 115-120.
[13]	DENG Zhi;GU Huaxi;YANG Yintang;ZENG Daibing. Artificial bee colony based low-energy consumption high-performance mapping in NoC [J]. J4, 2012, 39(2): 114-119.
[14]	ZHANG Jianxian;ZHOU Duan;YANG Yintang;LAI Rui;GAO Xiang. Low energy consumption mapping algorithm for the network-on-chip [J]. J4, 2011, 38(4): 95-100.
[15]	LIU Yi;YANG Yintang;ZHOU Donghong. Multi-clock router designed for the network-on-chip [J]. J4, 2011, 38(2): 146-150.

Improved shuffled frog-leaping algorithm for low-power network-on-chip mapping

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0