计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
4期
316-321
,共6页
片上网络%片上系统%多目标映射%免疫算法%低功耗%可靠性
片上網絡%片上繫統%多目標映射%免疫算法%低功耗%可靠性
편상망락%편상계통%다목표영사%면역산법%저공모%가고성
Network-on-Chip( NoC)%System-on-Chip( SoC)%multi-objective mapping%immune algorithm%low power consumption%reliability
片上网络映射算法对系统的功耗、可靠性等性能有重大影响。引入新的抗体初始化算子和抗体变异算子,提出一种多目标映射免疫算法,以降低系统功耗,提高系统可靠性,避免产生额外的资源开销。算法中新的抗体初始化算子利用贪心算法产生初始抗体,新的抗体变异算子通过交换IP核位置减小通信距离,对解进行优化,从而降低由变异随机性产生的退化风险。根据网络的动态特性,提出一种新的功耗模型,使得功耗计算更准确。仿真结果表明,该算法能够有效降低功耗,提高可靠性。
片上網絡映射算法對繫統的功耗、可靠性等性能有重大影響。引入新的抗體初始化算子和抗體變異算子,提齣一種多目標映射免疫算法,以降低繫統功耗,提高繫統可靠性,避免產生額外的資源開銷。算法中新的抗體初始化算子利用貪心算法產生初始抗體,新的抗體變異算子通過交換IP覈位置減小通信距離,對解進行優化,從而降低由變異隨機性產生的退化風險。根據網絡的動態特性,提齣一種新的功耗模型,使得功耗計算更準確。倣真結果錶明,該算法能夠有效降低功耗,提高可靠性。
편상망락영사산법대계통적공모、가고성등성능유중대영향。인입신적항체초시화산자화항체변이산자,제출일충다목표영사면역산법,이강저계통공모,제고계통가고성,피면산생액외적자원개소。산법중신적항체초시화산자이용탐심산법산생초시항체,신적항체변이산자통과교환IP핵위치감소통신거리,대해진행우화,종이강저유변이수궤성산생적퇴화풍험。근거망락적동태특성,제출일충신적공모모형,사득공모계산경준학。방진결과표명,해산법능구유효강저공모,제고가고성。
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.