基于改进的NSGA遗传算法的SOC软硬件划分方法  

An Advanced Non-Dominated Sorting Genetic Algorithm Based SOC Hardware/Software Partitioning

作　　者：罗胜钦[1] 马萧萧[1] 陆忆[1] 

机构地区：[1]同济大学电子与信息工程学院,上海200092

出　　处：《电子学报》2009年第11期2595-2599,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.605030000)

摘　　要：在遗传算法中引入精英保持策略构造非支配集和生成新群体,并用排除法构造非支配集,本文得到了一种改进的非支配集分类遗传算法,该算法具有全局收敛特性,并简化了计算复杂性.本文将此算法应用于SOC设计的软硬件划分.针对SOC系统设计中存在多个IP核的特点,采用整数向量的个体编码方案,避免了个体编码解码的冗余.本文给出了仿真实验结果,验证了该划分方法的有效性.An advanced non-dominated sorting genetic algorithm （ANSGA） is proposed, by introducing a removing method for building Pareto non-dominated sets （NDS） and an elitism preserving strategy for generating NDS and new sets,the ANSGA has a global convergence and reduced computational burden. The ANSGA was applied to hardware/software partitioning in the system on a chip （SOC） design. An integer vector coding solution was used for the individual coding, which is for the multi-intellectual property cores SOC design. Some experiment results are given, which show that the proposed method is superior and effective.

关 键 词：片上系统 软硬件划分 遗传算法 整数向量编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]