Boltzmann-NSGAII算法的NoC映射研究

• 作 者: 易宏波 罗兴国 储慧琳 赵凯
• 机 构: 国家数字交换系统工程技术研究中心,中国人民解放军61726部队,中国人民解放军95951部队
• 出 处: 计算机工程
• 发表日期: 2012年22期
• 关键词: 片上网络 映射 时延模型 Boltzmann机制 NSGAⅡ算法 盒图 Network-on-Chip（NoC） mapping delay model Bol
• 基金项目: 基金项目：国家“863”计划基金资助项目（2009AA012201）,上海市科委重大科技攻关计划基金资助项目（08dz501600）

传统NSGAIT算法在解决NoC映射问题时容易出现局部最优和种群多样性的问题。为此，提出一个均衡优化时延模型和一种基于Boltzmann-NSGAII的映射算法，时延模型从宏观链路负载和单个节点排队时延进行优化，映射算法引入Boltzrnann机制、多点交叉算子、随机变异算子，以保持种群多样性并提高局部搜索能力。实验结果表明，Boltzmann-NSGAII算法能获得更好的映射效果，最优解集的收敛性和均匀性更好。