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

Research of NoC Path Allocation Based on Adaptive Genetic Algorithm Based on Cloud Theory

作　　者：许川佩[1] 陈征南[1] 任智新[1] 胡聪[1] 

机构地区：[1]桂林电子科技大学电子工程与自动化学院,广西桂林541004

出　　处：《计算机测量与控制》2012年第9期2516-2519,共4页Computer Measurement &Control

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

摘　　要：路径分配是NoC设计流程中的两个关键步骤之一;路径分配的结果对NoC系统的性能尤其是通讯延时有着很重要的影响;多约束条件下的NoC路径分配问题是NP完全问题,要求出其最优解比较困难,目前常用的方法是利用启发式算法求得其较优解;文中提出一种基于云自适应遗传算法的NoC路径分配解决方案,该算法利用云模型对传统遗传算法加以改进,采取新的方法自动调整遗传算法过程中的交叉概率pc和变异概率pm,将适应度与云模型的3个参数Ex、En、He相互结合,从而达到优化遗传算法的目的;将此算法应用于2D-Mesh拓扑结构的NoC中,以平衡链路负载和联合优化为实验目标,以优化静态通讯分配结果;实验证明,文章所采取的算法在平衡链路负载和联合优化方面均取得了良好的效果。Path allocation is one of the two key steps in Network on-Chip （NoC） design flow. The result of the path allocation im pacts the performance of NoC system, especially towards commu nication delay. Under the multi-constraint condition, the NoC path allo cation is NP-eomplete problem and to find out the optimal solution is hard. The common method is to use the heuristic algorithm to obtain the second best solution. This paper proposes one NoC path allocation solu tion based on adaptive genetic algorithm based on cloud theory （CAGA）. The algorithm can improve crossover probabilitypc and mutation prohabilityp,n automatically by using the cloud model, combining the fitness with three parameters of the cloud model, such as Ex , En、 He , so as to optimized genetic algorithm. The algorithm is applied to 2D -Mesh topological structure of the NoC, which to optimize the distrihution of static communication results. The experiment results show that the algorithm to minimize bandwidth demand and balance in all links load has required better result.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]