Hardware/Software Partitioning of Combination of Clustering Algorithm and Genetic Algorithm

As to the embedded system of multi-tasks, this paper proposes a hardware/software partitioning algorithm based on Clustering algorithm using reference and density and Genetic algorithm. The algorithm uses reference task to reflect attribute of system task node, and firstly finish classification of task nodes to decrease the scale of the system, and then partitions hardware/software based on genetic algorithm. The experiments results have showed that this algorithm can accelerate converge to appropriate solution of complex system with more tasks. ? 2014 SERSC.