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

• 作者: 任智新 胡聪 许川佩 陈征南
• 来源期刊: 计算机测量与控制
• 关键词: NoC 路径分配 云模型 自适应遗传算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 2516-2519
• 分类号: TP301
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许川佩	桂林电子科技大学电子工程与自动化学院	124	676	13.0	19.0
2	胡聪	桂林电子科技大学电子工程与自动化学院	43	201	8.0	13.0
3	陈征南	桂林电子科技大学电子工程与自动化学院	2	12	2.0	2.0
4	任智新	桂林电子科技大学电子工程与自动化学院	6	39	4.0	6.0