Hardware/Software partitioning for heterogeneous multicore SOC using particle swarm optimization and immune clone (PSO-IC ) algorithm

Hardware/Software partitioning is one of the critical steps in Hardware/Software Co-Design flow, and has very important influence on the system performance. Hardware/Software partitioning is also a NP-hard problem. In this paper, we present a new Hardware/Software partitioning algorithm called PSO-IC for heterogeneous multicore SOC, which combines particle swarm optimization (PSO) algorithm and immune clone (IC) algorithm. Comparing with GA and PSO algorithm, the experiment shows that our algorithm can acquire better trade-off between partitioning time and optimization quality. So our algorithm is an effective hardware/software partitioning algorithm.