计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (36): 70-74.

• 研发、设计、测试 • 上一篇    下一篇

基于云自适应遗传算法的NoC映射研究

许川佩,陈征南,任智新   

  1. 桂林电子科技大学 电子工程与自动化学院,广西 桂林 541004
  • 出版日期:2012-12-21 发布日期:2012-12-21

Research of NoC mapping based on adaptive genetic algorithm of cloud

XU Chuanpei, CHEN Zhengnan, REN Zhixin   

  1. School of Electronic Engineering and Automation, Guilin University of Electronic Technology, Guilin, Guangxi 541004, China
  • Online:2012-12-21 Published:2012-12-21

摘要: NoC映射是NoC设计中的重要步骤,映射结果的优劣对NoC的QoS约束和通信功耗有着很大的影响。提出一种采用云自适应遗传算法实现NoC映射的方案,该算法利用云模型对传统遗传算法加以改进,以此新方法自动调整遗传算法过程中的交叉概率和变异概率,从而达到优化遗传算法的目的。结合NoC映射中的具体问题,在功耗和延时约束的限制条件下,建立了延时约束下的NoC映射功耗数学模型。实验表明,该方法在NoC映射中取得了良好的效果,降低了通信功耗。

关键词: 片上网络(NoC), 映射, 云模型, 遗传算法

Abstract: NoC mapping is an important step of the NoC design. The quality of the NoC mapping determines the effect of QoS constraints and communication power consumption. This paper proposes a NoC mapping solutions based on cloud adaptive genetic algorithm. The algorithm is based on cloud model to improve the traditional genetic algorithm, taking a new method to improve crossover probability and mutation probability. Combined with the practical problems of NoC mapping, in constraints of power consumption and delay conditions, the power consumption of the mathematical model under the delay restriction of the NoC mapping is established. The experiment results show that the method has obtained favorable effect and reduced the power consumption of communication.

Key words: Network-on-Chip(NoC), mapping, cloud model, genetic algorithm