基于遗传和模拟退火混合的软硬件划分方法研究

《基于遗传和模拟退火混合的软硬件划分方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、哈尔演理T人学T学硕Ij学位论文基于遗传和模拟退火混合的软硬件划分方法研究摘要嵌入式系统高速发展，集成电路工艺已经无法满足人们的需求，我们逐渐进入了SoC时代。随着嵌入式系统设计复杂度的逐步提高，传统的嵌入式系统设计方法的错误定位难，开发周期长、成本高、进行产品更新困难等缺点导致其已经无法满足嵌入式系统设计的要求。因此嵌入式软硬件协同设计成为了一种必然。嵌入式系统软硬件划分是软硬件协同设计方法中的一项重要技术，所以，在研究嵌入式系统设计时，构造出合理的系统描述模型，提出高效的优化的软硬件划分算法，将会具有非常重要的理论研究价值和实际应用

2、价值。在进行软硬件协同设计的整个流程罩，软硬件划分算法作为它的一项重要技术，如何同时考虑系统性能和系统成本的因素，达N-者的最优结合，是软硬件划分主要要处理解决的问题。软硬件划分属于NP问题，目前对于这类问题的解决方法就是利用优化算法来求得近似最优解。本文的主要工作就是围绕求解嵌入式系统设计中软硬件划分问题最优解而展丌的。’本文介绍了嵌入式系统软硬件协同设计的研究领域，同时还简要介绍了其国内外研究现状。在此基础上，本文进一步研究了在解决嵌入式系统软硬件划分问题时常用的经典数学模型的构建原理，以及一直以来在软硬件划分技术中存在的一些通常会

3、遇到的难题。通过对遗传算法(GeneticAlgorithm)和模拟退火(SimulatedAnnealing)算法的优缺点的比较，本文针对嵌入式系统软硬件双路划分问题提出了遗传模拟退火混合算法(GeneticAlgorithmandSimulatedAnnealing)的策略，数学模型采用TGFF(TaskGraphforFree)工具生成的有向无环图，遗传算法GA作为进行全局搜索的主框架，利用模拟退火算法SA中的随机状态生成函数和Metropolis接受准则来不断地更新遗传算法产生的种群。最后，本文利用TGFF工具生成真实的数据，并

4、分别采用这些数据将遗传算法、模拟退火算法与遗传模拟退火混合算法进行编程实验，通过验证对比，结果表明GASA算法能够克服GA局部搜索能力差、SA对整个搜索空间的全局情况了解不足的缺点，从而可以获得性能和精度更高的划分结果。关键词嵌入式系统；软硬件划分；遗传算法；模拟退火算法哈尔滨理．T人学-T学硕．I：学位论文ResearchofHardwareandSoftwarePartitioningMethodologyBasedonGeneticAlgorithmandSimulatedAnnealingAbstractIntegratedci

5、rcuitentersintotheeraofsystemonchip(SoC)astherapiddevelopmentofembeddedsystem．Withthedesigncomplexity’Sincreasing，traditionaldesignmethodologyisunabletosatisfytheneedsofembeddedsystemduetoitsdifficultyoflocationfaultandupdatingproducts，longdevelopmentcycleandhighcost．Sot

6、hehardwareandsoftwareCO—designmethodologybecomesanecessity．DuringtheCO·designthehardwareandsoftwarepartitioningisoneoftheimportanttechniques．Researchingonthehardwareandsoftwarepartitioningdesign，structuringareasonablesystemdescriptionmodel，puttingforwardanefficientpartit

7、ioningalgorithmpossessveryimportantvalueintheoryandinapplication．ThealgorithmofhardwareandsoftwarepartitioningisanveryimportanttechnologyduringthewholeprocessoftheCO—design．Howtoconsiderthesystem’Sperformanceanditscostsimultaneouslyandobtaintheoptimalcombinationofthehard

8、wareandsoftware，isthemainlypurposeofthehardwareandsoftwarepartitioning．ButasanNP-hardproblemthehardware