基于人工蜂群算法的低能耗高性能NoC映射

doi:10.3969/j.issn.1001-2400.2012.02.019

J4 ›› 2012, Vol. 39 ›› Issue (2): 114-119.doi: 10.3969/j.issn.1001-2400.2012.02.019

基于人工蜂群算法的低能耗高性能NoC映射

邓植¹;顾华玺¹;杨银堂²;曾代兵³

(1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071;
2. 西安电子科技大学微电子学院，陕西西安 710071;
3. 中兴通讯股份有限公司，广东深圳 518057)

收稿日期:2011-07-29 出版日期:2012-04-20 发布日期:2012-05-21
通讯作者: 邓植
作者简介:邓植(1986-)，男，西安电子科技大学硕士研究生，E-mail: dengzhi1986@126.com．
基金资助:
国家自然科学基金资助项目(60803038，60725415，61070046)；中央高校基本业务费资助项目(K50510010010)；高等学校学科创新引智计划资助项目(B08038)；国家重点实验室专项基金资助项目(ISN1104001)；中兴产学研资助项目

Artificial bee colony based low-energy consumption high-performance mapping in NoC

DENG Zhi¹;GU Huaxi¹;YANG Yintang²;ZENG Daibing³

(1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an 710071， China;
2. School of Microelectronic, Xidian Univ., Xi'an 710071， China;
3. ZTE Corporation, Shenzhen 518057， China)

Received:2011-07-29 Online:2012-04-20 Published:2012-05-21
Contact: DENG Zhi

摘要/Abstract

摘要：

针对网格型拓扑网络中心容易产生热点及高能耗问题，通过分析片上网络(NoC)结构，建立低能耗高性能多目标映射模型，提出了基于人工蜂群的IP核映射算法进行多目标求解．该算法通过模拟不同蜜蜂的操作以分别获取低能耗和流量均衡的映射解集，并采用交集选优策略完成最优映射的选取．仿真结果表明，相比现有算法，提出的映射算法不仅可以快速完成IP核到网络节点的映射，而且产生的映射结果在能耗、时延和流量均衡方面具有优势．

关键词: 片上网络, 面向应用, 映射优化

Abstract:

In order to overcome the hotspot problem in the center of the mesh network and high energy consumption, an Artificial Bee Colony(ABC) based mapping algorithm is proposed to solve the low-energy consumption high-performance mapping mode, which is set up by the analysis of the Network-on-Chip(NoC) architecture. The algorithm can lead to a low energy consumption and balanced traffic optimal mapping set by simulating the operations of different bees. The result can be achieved by selecting the optimal mapping from the intersection of the solution set. Simulation results show that the proposed mapping not only accomplishes the mapping from the IP core to node at a fast rate, but also has better performance in energy consumption, latency and traffic balance.

Key words: network-on-chip, application specific, mapping optimization

中图分类号:

TP393

邓植;顾华玺;杨银堂;曾代兵. 基于人工蜂群算法的低能耗高性能NoC映射[J]. J4, 2012, 39(2): 114-119.

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.

参考文献

［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］ Ogras U Y, Hu J, Marculescu R. Key Research Problems in NoC Design: a Holistic Perspective［C］//the 3rd IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis. Jersey City: IEEE, 2005: 69-74.
［4］ Hu J, Marculescu R. Energy-and Performance-aware Mapping for Regular NoC Architectures［J］. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(4): 551-562.
［5］ Dong Yiping, Wang Yang, Lin Zhen, et al. High Performance and lOw Latency Mapping for Neural Network into Network on Chip Architecture［C］//IEEE 8th International Conference on ASIC(ASICON). Changsha: IEEE, 2009: 891-894.
［6］ Marcon C, Borin A, Susin A, et al. Time and Energy Efficient Mapping of Embedded Applications onto NoCs［C］//Asia and South Pacific Design Automation Conference(ASP-DAC). Shanghai: ACM, 2005: 33-38.
［7］ Morgan A A, Elmiligi H, El-Kharashi M W, et al. Multi-objective Optimization for Networks-on-Chip Architectures Using Genetic Algorithms［C］//IEEE International Symposium on Circuits and Systems (ISCAS). Paris: IEEE, 2010: 3725-3728.
［8］ Karaboga D, Basturk B. On the Performance of Artificial Bee Colony (ABC) Algorithm［J］. Applied Soft Computing, 2008, 8(1): 687-697.
［9］ Hu J, Marculescu R. Exploiting the Routing Flexibility for Energy/Performance Aware Mapping of Regular NoC Architectures［C］//Design, Automation and Test in Europe Conference and Exhibition. Munich: IEEE, 2003: 688-693.
［10］周干民, 尹勇生, 胡永华, 等. 基于蚁群优化算法的NoC映射［J］. 计算机工程与应用, 2005, 41(18): 7-10.
Zhou Ganmin, Yin Yongsheng, Hu Yonghua, et al. NoC Mapping Based on Ant Colony Optimization Algorithm［J］. Computer Engineering and Applications, 2005, 41(18): 7-10.
［11］ Van Der Tol E B, Jaspers E G T. Mapping of MPEG-4 Decoding on a Flexible Architecture Platform［C］//SPIE-Media Processors: 4674. San Jose: SPIE, 2002: 1-13.
［12］ Dumitriu V, Khan G N. Throughput-Oriented NoC Topology Generation and Analysis for High Performance SoCs［J］. IEEE Trans on Very Large Scale Integration (VLSI) Systems, 2009, 17(10): 1433-1446.
［13］ Gaur M S, Al-Hashimi B M, Laxmi V, et al. NIRGAM: a Simulator for NoC Interconnect Routing and Applications' Modeling［R/OL］. ［2011-05-20］. http://www.nirgam.ecs.soton.ac.uk.
［14］ Chen Xuning, Peh L S. Leakage Power Modeling and Optimization in Interconnection Networks［C］//the International Symposium on Low Power Electronics and Design(ISLPED). Seoul: ACM, 2003: 90-95.

[1]	臧明相;王勐;周文宏;陈会仓. 改进混合蛙跳优化的片上网络低功耗映射算法[J]. J4, 2015, 42(1): 118-123.
[2]	臧明相;王婷;周文宏. 类电磁优化的片上网络低功耗映射算法[J]. J4, 2014, 41(4): 82-86+93.
[3]	刘毅;陈博;杨银堂;刘刚. 一种高速低功耗的NoC时钟网络设计[J]. J4, 2013, 40(3): 115-120.
[4]	姚磊;蔡觉平;李赞;张海林;王韶力. 2D-Mesh结构片上网络无虚通道容错路由算法[J]. J4, 2012, 39(6): 26-33.
[5]	杨延飞;朱樟明;周端;杨银堂. 用于片上网络的延时无关异步动态优先级仲裁器[J]. J4, 2012, 39(1): 42-48+110.
[6]	张剑贤;周端;杨银堂;赖睿;高翔. 一种低能耗的片上网络映射算法[J]. J4, 2011, 38(4): 95-100.
[7]	管旭光；杨银堂；朱樟明. 用于片上网络的准延时不敏感全异步仲裁器[J]. J4, 2011, 38(3): 83-89.
[8]	刘毅;杨银堂;周东红. 一种面向片上网络的多时钟路由器设计[J]. J4, 2011, 38(2): 146-150.
[9]	刘有耀;韩俊刚. 一种星簇双环片上网络拓扑结构[J]. J4, 2009, 36(6): 1063-1069.

基于人工蜂群算法的低能耗高性能NoC映射

Artificial bee colony based low-energy consumption high-performance mapping in NoC

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

Metrics

本文评价

推荐阅读 0