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

doi:10.3969/j.issn.1001-2400.2014.04.015

J4 ›› 2014, Vol. 41 ›› Issue (4): 82-86+93.doi: 10.3969/j.issn.1001-2400.2014.04.015

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

臧明相;王婷;周文宏

(西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2013-05-06 出版日期:2014-08-20 发布日期:2014-09-25
通讯作者: 臧明相
作者简介:臧明相(1957-)，男，副教授，E-mail: mxzang@mail.xidian.edu.cn．
基金资助:
国家部委基础科研计划资助项目(A1120110007)

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

ZANG Mingxiang;WANG Ting;ZHOU Wenhong

(School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China)

Received:2013-05-06 Online:2014-08-20 Published:2014-09-25
Contact: ZANG Mingxiang

摘要/Abstract

摘要：

针对基于2D Mesh结构的片上网络功耗优化问题，提出了一种类电磁优化的片上网络低功耗映射算法．该算法采用实数编码机制，将类电磁算法应用于求解离散问题．使用轮盘赌的选择机制进行种群初始化，提高初始化粒子的质量，从而提高算法效率;利用调整序的方法进行局部搜索，提高粒子在局部范围内的精细搜索能力;设计电荷计算公式求解合力，用阈值滤掉作用力甚微的粒子，提高搜索最优解的效率．实验表明:改进类电磁的映射算法与现有的遗传算法、蚁群算法相比，平均节能达20.35％和12.58％，有效地降低了片上网络通信能耗，并且能耗分布更加均匀，算法效率更高．

关键词: 片上网络, 改进的类电磁, 映射算法, 低功耗

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

中图分类号:

TN47

臧明相;王婷;周文宏. 类电磁优化的片上网络低功耗映射算法[J]. J4, 2014, 41(4): 82-86+93.

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.

参考文献

［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]	陈迪平, 应韬, 董刚. 一种适用于移动芯片的低功耗低温漂LDO电路[J]. 西安电子科技大学学报, 2018, 45(6): 57-62.
[2]	陈珍海, 魏敬和, 于宗光, 苏小波, 薛颜, 张鸿. 高精度电荷域ADC共模电荷误差前台校准电路[J]. 西安电子科技大学学报, 2018, 45(6): 137-143+149.
[3]	蔡江铮;黑勇;袁甲;陈黎明. 近阈值非预充静态随机存储器[J]. 西安电子科技大学学报, 2018, 45(1): 106-111.
[4]	李娅妮;孙亚东;王旭. 一种低失调高PSRR的带隙基准电路[J]. 西安电子科技大学学报, 2017, 44(5): 92-96.
[5]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网的带滤波CMOS低功耗欠采样器设计[J]. 西安电子科技大学学报, 2017, 44(3): 108-113.
[6]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网通信的低功耗唤醒接收机设计[J]. 西安电子科技大学学报, 2017, 44(2): 95-100.
[7]	唐伟童;汪鹏君;王谦. 一种CNFET的多位三值比较器设计[J]. J4, 2016, 43(1): 139-143+156.
[8]	张艺蒙;张玉明;张义门. 传感器网络应用的低功耗实时计数器[J]. J4, 2015, 42(6): 66-69+112.
[9]	杜世民;夏银水;储著飞;杨润萍. 电压岛驱动的多级布图规划优化算法[J]. J4, 2015, 42(6): 184-190.
[10]	臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.
[11]	张丽;庄奕琪;赵巍胜;汤华莲. 一种适用于自旋磁随机存储器的低压写入电路[J]. J4, 2014, 41(3): 131-137.
[12]	刘毅;陈博;杨银堂;刘刚. 一种高速低功耗的NoC时钟网络设计[J]. J4, 2013, 40(3): 115-120.
[13]	杜永乾;庄奕琪;李小明;景鑫;戴力. 一种新型无源UHF RFID带隙基准电路[J]. J4, 2013, 40(2): 148-152+200.
[14]	姚磊;蔡觉平;李赞;张海林;王韶力. 2D-Mesh结构片上网络无虚通道容错路由算法[J]. J4, 2012, 39(6): 26-33.
[15]	袁博;汪斌强;王志明. 并行多流水绿色路由查找架构和算法[J]. J4, 2012, 39(2): 145-152+167.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10