计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
10期
240-243
,共4页
嵌入式系统%软硬件划分%粒子群算法%遗传算法
嵌入式繫統%軟硬件劃分%粒子群算法%遺傳算法
감입식계통%연경건화분%입자군산법%유전산법
Embedded system%Hardware-software partitioning%Genetic algorithm%Particle swarm optimisation
嵌入式系统软硬件划分是一个多约束条件、多目标的组合优化问题，单一算法难以找到最优设计方案，为此，提出一种遗传算法和粒子群算法组合的嵌入式系统软硬件划分方法。首先建立嵌入式系统软硬件划分问题的数学模型，然后利用遗传算法找到问题的可行解，最后采用粒子群算法找到最优方案，并采用仿真实验测试算法的性能。仿真结果表明，该方法提高了嵌入式系统软硬件划分问题的求解效率，可以快速找到更优的软硬件划分方案。
嵌入式繫統軟硬件劃分是一箇多約束條件、多目標的組閤優化問題，單一算法難以找到最優設計方案，為此，提齣一種遺傳算法和粒子群算法組閤的嵌入式繫統軟硬件劃分方法。首先建立嵌入式繫統軟硬件劃分問題的數學模型，然後利用遺傳算法找到問題的可行解，最後採用粒子群算法找到最優方案，併採用倣真實驗測試算法的性能。倣真結果錶明，該方法提高瞭嵌入式繫統軟硬件劃分問題的求解效率，可以快速找到更優的軟硬件劃分方案。
감입식계통연경건화분시일개다약속조건、다목표적조합우화문제，단일산법난이조도최우설계방안，위차，제출일충유전산법화입자군산법조합적감입식계통연경건화분방법。수선건립감입식계통연경건화분문제적수학모형，연후이용유전산법조도문제적가행해，최후채용입자군산법조도최우방안，병채용방진실험측시산법적성능。방진결과표명，해방법제고료감입식계통연경건화분문제적구해효솔，가이쾌속조도경우적연경건화분방안。
Hardware-software partitioning of embedded system design is a multiple constraint conditions,multi-objective combinatorial op-timisation problem,single algorithm is difficult to find the optimal design scheme.Therefore,we proposed a novel hardware-software partitio-ning algorithm for embedded system,which combines genetic algorithm with particle swarm optimisation.First,we built the mathematical model of hardware-software partitioning problem for embedded system,and then employed the genetic algorithm to obtain the feasible problem solution,finally used the particle swarm optimisation to find the optimal partitioning scheme,and carried out the simulation experiment to test the performance of the algorithm.Simulation results showed that the proposed method improved the solving efficiency on the problem,and could rapidly find more optimal scheme for hardware-software partitioning.
