Abstract:
This paper applies shuffled frog leaping algorithm(SFLA) to the partition of hardware and software. It also puts forward a new Hardware/Software(HW/SW) partitioning method.In view of the widespread problems with slow update and ambiguous algorithm optimization while applying SFLA,this paper uses random step to improve the frog populations migration behavior, and also adapts evolution in sub populations and shuffled evolution globally combined strategy to improve blind optimization problem. This algorithm terminates the iteration based on the number of calculated invalid iterations to?improve efficiency. Averagely, the solution magnitude of improved algorithm decreases by 17.4%~73.3%; the hardware area is increased by 4.32%~5.81%; the execution time of simulation is only 42.7%~64.0% of that of the original algorithm.The improved algorithm in searching capability and convergence speed is better than the original one and can be more efficient in terms of completing hardware /software partitioning task.