Boltzmann-NSGAⅡ算法的NoC映射研究

摘要：

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

关键词：片上网络、映射、时延模型、Boltzmann机制、NSGAⅡ算法、盒图

所属期刊栏目：38

分类号：TP312(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2009AA012201;上海市科委重大科技攻关计划基金资助项目08dz501600

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：283-286