Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization

Aiming at hardware/software partitioning problem of single CPU embedded system,a directed acyclic graph(DAG)model was constructed.The model was then reduced and converted to a constrained 0/1 knapsack problem.A genetic particle swarm optimization(GPSO)algorithm was presented where both crossover and mutation of genetic algorithm were introduced into basic PSO algorithm to solve the 0/1 knapsack problem.Both double point crossover and non-uniform mutation were adopted to update the positions and velocities of particles.Experimental results show that GPSO algorithm can solve the hardware/software partitioning problem effectively.GPSO algorithm has better optimization ability and shorter execution time than genetic algorithm and simulated annealing algorithm.