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

doi:10.3969/j.issn.1001-2400.2015.01.019

J4 ›› 2015, Vol. 42 ›› Issue (1): 118-123.doi: 10.3969/j.issn.1001-2400.2015.01.019

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

臧明相;王勐;周文宏;陈会仓

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

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

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

ZANG Mingxiang;WANG Meng;ZHOU Wenhong;CHEN Huicang

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

Received:2013-08-18 Online:2015-02-20 Published:2015-04-14
Contact: ZANG Mingxiang

摘要/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

臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.

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.

参考文献

［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]	闫群民,马瑞卿,马永翔,王俊杰. 一种自适应模拟退火粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 120-127.
[2]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[3]	罗玉玲,欧阳雪,曹绿晨,丘森辉,廖志贤,岑明灿. 遗传模拟退火算法和混沌系统的图像加密方法[J]. 西安电子科技大学学报, 2019, 46(5): 171-179.
[4]	陈迪平, 应韬, 董刚. 一种适用于移动芯片的低功耗低温漂LDO电路[J]. 西安电子科技大学学报, 2018, 45(6): 57-62.
[5]	陈珍海, 魏敬和, 于宗光, 苏小波, 薛颜, 张鸿. 高精度电荷域ADC共模电荷误差前台校准电路[J]. 西安电子科技大学学报, 2018, 45(6): 137-143+149.
[6]	慕彩红;柴文壹;刘逸;刘敬. 一种改进的网络鲁棒性与有效性增强方法[J]. 西安电子科技大学学报, 2018, 45(4): 6-11.
[7]	蔡江铮;黑勇;袁甲;陈黎明. 近阈值非预充静态随机存储器[J]. 西安电子科技大学学报, 2018, 45(1): 106-111.
[8]	李娅妮;孙亚东;王旭. 一种低失调高PSRR的带隙基准电路[J]. 西安电子科技大学学报, 2017, 44(5): 92-96.
[9]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网的带滤波CMOS低功耗欠采样器设计[J]. 西安电子科技大学学报, 2017, 44(3): 108-113.
[10]	孟凡振;刘宏;汪明亮;林水样;田彤. 用于物联网通信的低功耗唤醒接收机设计[J]. 西安电子科技大学学报, 2017, 44(2): 95-100.
[11]	唐伟童;汪鹏君;王谦. 一种CNFET的多位三值比较器设计[J]. J4, 2016, 43(1): 139-143+156.
[12]	张艺蒙;张玉明;张义门. 传感器网络应用的低功耗实时计数器[J]. J4, 2015, 42(6): 66-69+112.
[13]	杜世民;夏银水;储著飞;杨润萍. 电压岛驱动的多级布图规划优化算法[J]. J4, 2015, 42(6): 184-190.
[14]	葛琳;季新生;江涛 . 利用E-IGA-RBF的网络信息内容安全事件态势预测[J]. J4, 2015, 42(4): 107-113.
[15]	姜建国;张丽媛;苏仟;邓凌娟;刘梦楠. 一种利用动态搜索策略的混合蛙跳算法[J]. J4, 2014, 41(4): 51-57.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0