论文部分内容阅读
随着微电子技术的快速发展，大量的嵌入式产品进入到百姓的生活之中，高效的开发产品具有成本低、体积小、功耗低的特点。软硬件协同设计是软硬件划分的主流方法，这种方法避免了传统产品开发带来的错误定位、周期时间长和成本过高的不足。为了满足嵌入式系统开发，需要考虑的因素包括系统建模、系统描述、软硬件划分以及划分算法的选择。考虑到系统成本和系统性能因素，有效的、合理的软硬件划分是本课题的主要研究内容。在软硬件划分过程中，划分算法是整个过程的重点，合理的算法对于在软硬件划分过程中寻找最优解起到决定性的作用。本文充分地介绍了软硬件划分的理论知识，分析了软硬件划分在国内外的研究情况和应用领域，考虑传统设计方法的不足，重点介绍了软硬件划分中的算法以及系统模型。遗传算法(Genetic Algorithm，GA)和蚂蚁算法(AntAlgorithm)是本文主要研究的划分算法，通过分析比较出两种算法的优点和缺点，综合两种算法的优势，创新地提出遗传-蚂蚁混合算法(GeneticAlgorithm and Ant Algorithm，GAAA)并应用到软硬件双路划分中，利用TGFF(Task Graph for Free)工具生成有向无环图(DAG)作为系统模型，新混合算法从遗传算法开始，利用遗传算子操作得到若干优化解，并将得到的优化解作为蚂蚁算法的初始信息素，蚂蚁算法通过初始化信息素分布进行搜索过程，本算法充分利用遗传算法的选择、交叉、变异以及蚂蚁算法的正反馈特性，在寻找最优解过程中具有良好的性能。根据TGFF生成的数据，将GA、AA算法和GAAA算法分别进行编程，最后将得出的实验数据进行对比分析，结果表明GAAA算法能克服GA局部搜索能力差、AA初始信息素不足的缺点，从而能寻找出精度更高、适应性更强的解集。