通过遗传算法进行系统级软硬件划分

System Level Software/Hardware Partitioning by Genetic Algorithm

介绍采用遗传算法解决软硬件划分问题 ,具体讨论在遗传算法实现过程中的编码和解码、适应值函数的选取、选择、交叉、变异算子的实现、收敛准则的决定等问题的处理 .与已发表文献的处理方法进行比较 。

Software/hardware partitioning is a key problem during the process of system on chip(SOC) design. The partitioning algorithm decomposes the system specification into two sets: one set is marked as candidates for hardware implementation, the other one is marked as software implementation. Many approaches have been presented to tackle this problem, such as mixed integer linear programming(MILP), simulated annealing, tabu search. In this paper, we introduce genetic algorithm to address the problem. Some implementation methods of the algorithm are discussed in detail, including coding,decoding,selection of fitness function,the implementation of selection operator,crossover operator and mutation operator and determination of convergence rule. The comparison with research results in references is given and good results have been gotten by some experiments.