【摘要】 针对嵌入式系统软硬件协同设计中的软硬件划分问题,本文在改进了基于基本调度块图的软硬件划分模型的基础上,提出了一个基于量子遗传算法(QGA)的软硬件划分算法。通过采用自适应的适应度函数、惯性量子旋转角调整策略以及引入量子交叉操作,提高了算法的搜索效率,实验结果说明了该算法对解决软硬件划分问题的有效性。更多还原

【Abstract】 Based on system’s Basic Scheduling Block (BSB) graph, a HW-SW partitioning model is established. An approach using quantum genetic algorithm (QGA) is proposed to solve this partitioning problem. By adopting an adaptive fitness function definition, a novel quantum rotating angle adjustment strategy and quantum crossover operator, the efficiency of proposed algorithm is enhanced. Experiment results show that compared with conventional algorithm, QGA can be used to solve the HW-SW partitioning problem effectively and efficiently.更多还原