Hardware/Software partitioning algorithm based on wavelet mutation binary particle swarm optimization

Hardware/Software partitioning is a significant problem in RSoC design. Based on a directed acyclic graph (DAG) model, an improved breadth first search algorithm is proposed. The problem is then converted into the constrained 0/1 knapsack problem, and a wavelet mutation binary particle swarm optimization is presented. BPSO parameters of particle are changed in the algorithm, and the current values of the probability are rested on the result of last iteration, the current value of global best position and the private best position. Then, with a certain probability to change the value of particle vector, wavelet mutation is introduced, and an optimal result is reached. Simulations show the algorithm improved the accuracy of the results and achieved an agreeable partitioning.