摘要： 片上网络映射算法对系统的功耗、可靠性等性能有重大影响。引入新的抗体初始化算子和抗体变异算子,提出一种多目标映射免疫算法,以降低系统功耗,提高系统可靠性,避免产生额外的资源开销。算法中新的抗体初始化算子利用贪心算法产生初始抗体,新的抗体变异算子通过交换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

中图分类号: 

• TP301. 6