期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

异构多核协作系统的混沌离散粒子群NoC映射算法 被引量：3

NoC Mapping for Heterogeneous Multi-core Cooperative System Based on Chaotic Discrete Particle Swarm Optimization
下载PDF
导出
摘要 针对异构多核片上网络(NoC)的任务映射问题,根据IP核的选择以及IP核向NoC平台中位置映射的两个阶段的不同特点,分别提出能耗和延时的粗略估算模型和精确计算模型。为避免离散空间搜索解落入局部最优,设计了混沌扰动机制。提出了带混沌扰动机制的改进型离散粒子群优化算法,以搜索能耗和延时优化的多目标NoC映射方案,该算法比传统优化算法在能耗和延时上有显著的性能提高。 Heterogeneous multi-core cooperative networks-on-chip（NoC） mapping was split into two stages：assigning the tasks to the suitable IP cores,and then mapping the IP cores to the appropriate NoC tiles.To deal with the different characteristics of these two successive stages,a coarse model and an accurate model of energy consumption or delay estimation were proposed respectively.A discrete particle swarm optimization with chaotic disturbance was proposed to solve the multi-objective NoC mapping problems,where a chaotic disturbance mechanism was designed to avoid obtaining local optimal solutions.The simulation results are better than that obtained by traditional schemes significantly.
作者 王雷 凌翔 胡剑浩
机构地区 电子科技大学通信抗干扰技术国家级重点实验室
出处 《计算机科学》 CSCD 北大核心 2011年第9期298-303,共6页 Computer Science
基金 国家中长期重大专项项目(2011ZX03003-003-04) 国家自然科学基金项目(60873076)资助
关键词 片上网络 映射 多目标优化 离散粒子群优化 NoC Mapping Multi-objective optimization Discrete particle swarm optimization
分类号 TP302 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

  • 1Marculescu R, Ogras U Y, Peh L-S, et al. Outstanding Research Problems in NoC Design.. System, Microarchitecture, and Circuit Perspectives[J]. IEEE Transaction on Computer-aided Design of Integrated Circuits and systems, 2009,28 (1) : 3-21.
  • 2Kahng A B, Li Bin, Peh L-S, et al. ORION 2.0:A fast and accurate No(2 power and area model for early-stage design space exploration[C]//Proceedings of Design, Automation and Test in Europe. 2009 : 423-428.
  • 3Singh A K, Wu Ji-gang, Prakash A, et al. Mapping algorithms for NoC-based heterogeneous MPSoC platforms[C]//12th Euromicro Conference on Digital System Design: Architectures, Methods and Tools. 2009:133-140.
  • 4Ghosh P, Sen A. Efficient mapping and voltage islanding technique for energy minimization in NoC under design constraints [C]// Proceedings of the 2010 ACM Symposium on Applied Computing. 2010:535-541.
  • 5常政威,熊光泽,桑楠,江维.基于电压岛的能量和可靠性感知NoC映射[J].计算机辅助设计与图形学学报,2009,21(1):19-26. 被引量：8
  • 6杨盛光,李丽,高明伦,张宇昂.面向能耗和延时的NoC映射方法[J].电子学报,2008,36(5):937-942. 被引量：46
  • 7Hu J, Marculescu R. Energy- and performance-aware mapping for regular NoC architectures[J]. IEEE Transaction on Computer-aided Design of Integrated Circuits and Systems, 2005, 24 (4) : 551-562.
  • 8Sotiriadis P P. Interconnect modeling and optimization in deep sub-micron technologies [D]. Cambridge, USA: Massachusetts Institute of Technology, 2002 : 23-202.
  • 9沈林成,霍霄华,牛轶峰.离散粒子群优化算法研究现状综述[J].系统工程与电子技术,2008,30(10):1986-1990. 被引量：57
  • 10Afshinmanesh F, Marandi A, RahimisKian A. A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System[C]//EUROCON 2005 - The International Conference on Computer as a Tool. 2005,1:217-220.

二级参考文献43

共引文献107

同被引文献24

  • 1Choudhary N, Gaur M S, Laxmi V, et al. Genetic Algorithm Based Topology Generation for Application Specific Network-on-Chip [ C ]//Proceedings of IEEE International Symposium on Circuits and Systems. Washington D. C. ,USA :IEEE Press ,2010:3156-3159.
  • 2Liu Yuanhang,Ruan.Ying, Lai Zongsheng, et al. Energy and Thermal Aware Mapping for Mesh-based NoC Architectures Using Multi-objective Ant Colony Algorithm [ C ]//Proceedings of the 3rd International Conference on Computer Research and Development. Washington D. C. , USA : IEEE Press ,2011:407-411.
  • 3Feng Chaochao, Lu Zhonghai, Jantsch A, et al. Addressing Transient and Permanent Faults in NoC with Efficient Fault-tolerant Deflection Router [ J ]. IEEE Transactions on Very Large Scale Integration Systems, 2013,21 (6) :1053-1066.
  • 4Alamian S S,Fallahzadeh R, Hessabi S, et al. A Novel Test Strategy and Fault-tolerant Routing Algorithm for NoC Routers [ C ]//Proceedings of the 17 th International Symposium on Computer Architecture and Digital Systems. Washington D. C. , USA: IEEE Press, 2013 : 133-136.
  • 5Ebrahimi M, Daneshtalab M,Plosila ]. High Performance Fault-tolerant Routing Algorithm for NoC-based Many- core Systems [ C]//Proceedings of the 21st Euromicro International Conference on Parallel, Distributed and Network-based Processing. Washington D. C., USA: IEEE Press ,2013:462-469.
  • 6Murali S, Theocharides T, Vijaykrishnan N, et al. Analysis of Error Recovery Schemes for Networks-on- Chips [J ]. IEEE Design & Test of Computers, 2005,22 ( 5 ) :434442.
  • 7Chen Yancang, Xie Lunguo, Li Jinwen. An Energy- aware Heuristic Constructive Mapping Algorithm for Network-on-Chip [ C ]//Proceedings of the 8th International Conference on Application Specific Integrated Circuit. Washington D. C. , USA : IEEE Press, 2009 : 101-104.
  • 8Kahng A B ,Li Bin,Peh L S,et al. Orion 2.0:A Power- area Simulator for Interconnection Networks [J]. IEEE Transactions on Very Large Scale Integration Systems, 2012,20(1 ) :191-196.
  • 9常政威,谢晓娜,桑楠,熊光泽.片上网络映射问题的改进禁忌搜索算法[J].计算机辅助设计与图形学学报,2008,20(2):155-160. 被引量：16
  • 10周永权,张明,赵斌.基于进化策略方法求任意函数的数值积分[J].计算机学报,2008,31(2):196-206. 被引量：22

引证文献3

二级引证文献8

计算机科学
2011年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部