类电磁优化的片上网络低功耗映射算法

doi:10.3969/j.issn.1001-2400.2014.04.015

Abstract

Abstract:

A low-energy mapping algorithm based on the modified electromagnetism-like mechanism is proposed. Real number coder is used to realize the transformation of electromagnetism-like algorithm from continuous to discrete space. To improve the initializing particle quality and the algorithm efficiency, roulette wheel selection is used for population initialization. Adjustment sequence is designed to improve the efficiency of searching local fine particles. The new charge formula is proposed to get the force, and some particles are filtered out to improve the efficiency. Experimental results shows that the proposed algorithm is more efficient in energy optimization. Compared with the existing genetic algorithm and ant colony algorithm, the electromagnetism-like mapping algorithm has a more evenly distributed energy consumption, and the algorithm can also save 20.35％ and 12.58％ energy on average.Thus the energy consumption of the NoC is effectively reduced.

Key words: network-on-chip, modified electromagnetism-like algorithm, mapping algorithm, low-energy consumption

CLC Number:

TN47

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.

References

［1］张剑贤, 杨银堂, 周端, 等. 自适应混沌遗传退火的片上网络映射［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.
［2］杨盛光, 李丽, 高明伦, 等. 面向能耗和延时的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.
［3］宋朝辉, 马光胜, 宋大雷. NoC处理单元随机舍入的启发式应用映射［J］. 计算机辅助设计与图形学学报, 2011, 23(7): 1263-1269.
Song Zhaohui, Ma Guangsheng, Song Dalei. Randomized Rounding Heuristic for Application Mapping to NoC Processing Elements［J］. Journal of Computer-Aided Design and Computer Graphics, 2011, 23(7): 1263-1269.
［4］张剑贤, 周端, 杨银堂, 等. 一种低能耗的片上网络映射算法［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.
［5］易伟, 王佳文, 潘红兵, 等. 基于蚁群混沌遗传算法的片上网络映射［J］. 电子学报, 2011, 39(8): 1832-1836.
Yi Wei, Wang Jiawen, Pan Hongbing, et al. Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip［J］. Acta Electronica Sinica, 2011, 39(8): 1832-1836.
［6］ Moein-Darbari F, Khademzade A, Gharooni-Fard G. CGMAP: a New Approach to Network-on-Chip Mapping Problem ［J］. IEICE Electronics Express, 2009, 6(1): 27-34.
［7］ Birbill S, Fang Shucherng. An Electromagnetism-like Mechanism for Global Optimization［J］. Journal of Global Optimization, 2003, 25(3): 263-282.
［8］姜建国, 龙秀萍, 田旻, 等. 一种基于佳点集的类电磁机制算法［J］. 西安电子科技大学学报, 2011, 38(6): 167-172.
Jiang Jianguo, Long Xiuping, Tian Min, et al. Electromagnetism-like Mechanism Algorithm based on the Good Point Set［J］. Journal of Xidian University, 2011, 38(6): 167-172.
［9］ Kaelo P, Ali M M. Differential Evolution Algorithms Using Hybrid Mutation［J］. Computation Optimum Application, 2007, 37(2): 231-246.
［10］王晓娟, 高亮, 陈亚洲. 类电磁机制算法及其应用［J］. 计算机应用研究, 2006, 26(3): 67-70.
Wang Xiaojuan, Gao Liang, Chen Yazhou. Electromagnetism-like Mechanism with Its Application［J］. Journal of Computer Applications, 2006, 26(3): 67-70.
［11］韩丽霞, 王宇平. 求解无约束优化问题的类电磁机制算法［J］. 电子学报, 2009, 37(3): 664-668.
Han Lixia, Wang Yuping. Electromagnetism-like Mechanism Algorithm for Unconstrained Optimization Problem［J］. Acta Electronica Sinica, 2009, 37(3): 664-668.
［12］杨晓凌, 邱涤珊, 彭黎, 等. 改进类电磁算法在武器目标分配问题中的应用［J］. 国防科技大学学报, 2011, 33(6): 150-153. Yang Xiaoling, Qiu Dishan, Peng Li, et al. Application of Modified Electromagnetism-like Algorithm in Weapon-target Assignment Problem［J］. Journal of National University of Defense Technology, 2011, 33(6): 150-153.
［13］姜建国, 王双记, 刘永青, 等. 一种实用的类电磁机制算法［J］. 西安电子科技大学学报, 2013, 40(2): 48-53.
Jiang Jianguo, Wang Shuangji, Liu Yongqing, et al. Practical Electromagnetism-like Mechanism Algorithm［J］. Journal of Xidian University, 2013, 40(2): 48-53.
［14］王芳, 邱玉辉. 一种引入轮盘赌选择算子的混合粒子群算法［J］. 西南师范大学学报, 2006, 31(3): 93-96.
Wang Fang, Qiu Yuhui. A Hybrid Particle Swarm Algorithm with Roulette Selection Operator［J］. Journal of Southwest China Normal University, 2006, 31(3): 93-96.

[1]	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.
[2]	LIU Yi;CHEN Bo;YANG Yintang;LIU Gang. High-speed low-power clock network design for NoC [J]. J4, 2013, 40(3): 115-120.
[3]	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.
[4]	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.
[5]	LIU Yi;YANG Yintang;ZHOU Donghong. Multi-clock router designed for the network-on-chip [J]. J4, 2011, 38(2): 146-150.
[6]	LIU You-yao;HAN Jun-gang. Star-cluster double-loop topology for the network-on-chip [J]. J4, 2009, 36(6): 1063-1069.
[7]	Lü Ling;YU Hong-yi;GUO Jin-huai. Performance analysis of physical-layer network coding based on the MAP mapping algorithm [J]. J4, 2007, 34(7): 55-58.

Low energy consumption NoC mapping algorithm based on the modified electromagnetism-like mechanism

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 10