节点文献
基于遗传算法的嵌入式系统软硬件划分算法
HW-SW Partitioning Based on Genetic Algorithms
【摘要】 针对嵌入式系统软硬件协同设计中的软硬件划分问题,提出了一个基于基本调度块图的软硬件划分模型,并给出了一个基于遗传算法的软硬件划分算法.通过采用自适应的适应度函数和演化策略,提高了算法的稳定性、搜索效率和求解质量.实验结果说明了该算法对解决软硬件划分问题是有效的.
【Abstract】 HW-SW partitioning is an important problem in HW-SW codesign of embedded systems.We established an HW-SW partitioning model based on the system’s Basic Scheduling Block (BSB) graph and proposed an genetic partitioning algorithm.By adopting an adaptive fitness function definition and a novel evolving strategy,we enhanced the stability,efficiency and result quality of our partitioning algorithm.Experiment results show that the algorithm’s effectiveness in solving the HW-SW partitioning problem.
【关键词】 软硬件协同设计;
软硬件划分;
遗传算法;
自适应演化策略;
【Key words】 HW-SW codesign; HW-SW partitioning; genetic algorithm; adaptive evolution;
【Key words】 HW-SW codesign; HW-SW partitioning; genetic algorithm; adaptive evolution;
【基金】 国家自然科学基金资助项目(60171029).
- 【文献出处】 中国科学技术大学学报 ,Journal of University of Science and Technology of China , 编辑部邮箱 ,2004年06期
- 【分类号】TP303
- 【被引频次】36
- 【下载频次】317