基于云自适应遗传算法的NoC路径分配研究

摘要：

路径分配是NoC设计流程中的两个关键步骤之一；路径分配的结果对NoC系统的性能尤其是通讯延时有着很重要的影响；多约束条件下的NoC路径分配问题是NP完全问题,要求出其最优解比较困难,目前常用的方法是利用启发式算法求得其较优解；文中提出一种基于云自适应遗传算法的NoC路径分配解决方案,该算法利用云模型对传统遗传算法加以改进,采取新的方法自动调整遗传算法过程中的交叉概率pc和变异概率pm,将适应度与云模型的3个参数Ex、En、He相互结合,从而达到优化遗传算法的目的；将此算法应用于2D-Mesh拓扑结构的NoC中,以平衡链路负载和联合优化为实验目标,以优化静态通讯分配结果；实验证明,文章所采取的算法在平衡链路负载和联合优化方面均取得了良好的效果.

关键词：NoC、路径分配、云模型、自适应遗传算法

所属期刊栏目：20

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

资助基金：国防预研基金资助项目51323XXXXXX

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

页数：共4页

页码：2516-2519