基于遗传算法的嵌入式系统软硬件划分算法  

HW-SW Partitioning Based on Genetic Algorithms

作　　者：邹谊[1] 庄镇泉[1] 杨俊安[1] 

机构地区：[1]中国科学技术大学电子科学与技术系,合肥230026

出　　处：《中国科学技术大学学报》2004年第6期724-731,共8页JUSTC

基　　金：国家自然科学基金资助项目(60171029).

摘　　要：针对嵌入式系统软硬件协同设计中的软硬件划分问题,提出了一个基于基本调度块图的软硬件划分模型,并给出了一个基于遗传算法的软硬件划分算法.通过采用自适应的适应度函数和演化策略,提高了算法的稳定性、搜索效率和求解质量.实验结果说明了该算法对解决软硬件划分问题是有效的.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.

关 键 词：软硬件协同设计 软硬件划分 遗传算法 自适应演化策略 

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