计算机工程

• 开发研究与工程应用 • 上一篇    

基于多目标免疫算法的NoC 映射优化

吕兴胜,李光顺,吴俊华   

  1. (曲阜师范大学计算机科学学院,山东日照276826)
  • 收稿日期:2014-02-25 出版日期:2015-04-15 发布日期:2015-04-15
  • 作者简介:吕兴胜(1988 - ),男,硕士研究生,主研方向:片上网络;李光顺、吴俊华,副教授。
  • 基金项目:
    国家自然科学基金资助项目(61373027);山东省优秀中青年科学家奖励基金资助项目(BS2009DX024,BS2010DX013);山东 省自然科学基金资助项目(ZR2012FM023);山东省高校科技计划基金资助项目(J09LG34)。

NoC Mapping Optimization Based on Multi-objective Immune Algorithm

LV Xingsheng,LI Guangshun,WU Junhua   

  1. (School of Computer Science,Qufu Normal University,Rizhao 276826,China)
  • Received:2014-02-25 Online:2015-04-15 Published:2015-04-15

摘要: 片上网络映射算法对系统的功耗、可靠性等性能有重大影响。引入新的抗体初始化算子和抗体变异算子,提出一种多目标映射免疫算法,以降低系统功耗,提高系统可靠性,避免产生额外的资源开销。算法中新的抗体初始化算子利用贪心算法产生初始抗体,新的抗体变异算子通过交换IP 核位置减小通信距离,对解进行优化,从而降低由变异随机性产生的退化风险。根据网络的动态特性,提出一种新的功耗模型,使得功耗计算更准确。仿真结果表明,该算法能够有效降低功耗,提高可靠性。

关键词: 片上网络, 片上系统, 多目标映射, 免疫算法, 低功耗, 可靠性

Abstract: Network-on-Chip(NoC) mapping algorithm has significant impact on system power consumption,reliability and other performances. A new Multi-objective Mapping Immune Algorithm based on Energy and Reliability(MMIAER) is proposed to decrease power consumption and increase system reliability without additional overhead added. The MMIAER is constructed by designing a new antibody initialization operator and a new mutation operator based on basic immune algorithm. The new antibody initialization operator of MMIAER generates the initial antibodies by greedy algorithm,and therefore,the quality of the initial solutions is improved. The new antibody mutation operator reduces the communication distance and optimizes the solutions through exchanging positions of Intellectual Property(IP) cores,and therefore,the new antibody mutation operator decreases the degradation risk due to the randomness. With the dynamic character of the network,a new power consumption model is proposed to make the calculation of power consumption more accurately. Simulation results indicate that the MMIAER can decrease the power consumption and increase the system reliability effectively.

Key words: Network-on-Chip(NoC), System-on-Chip(SoC), multi-objective mapping, immune algorithm, low power consumption, reliability

中图分类号: