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

作     者：许川佩 陈征南 任智新 胡聪 Xu Chuanpei;Chen Zhengnan;Ren Zhixing;Wu Chong

作者机构：桂林电子科技大学电子工程与自动化学院广西桂林541004 

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

出 版 物：《计算机测量与控制》 (Computer Measurement &Control)

年 卷 期：2012年第20卷第9期

页      码：2516-2519页

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

主 题 词：NoC 路径分配 云模型 自适应遗传算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16526/j.cnki.11-4762/tp.2012.09.033

馆 藏 号：203310398...