Research Of SoC Hardware/software Partitioning Methodology Based On Niched Genetic Simulated Annealing Algorithm

Integrated circuit enters into the era of system on chip(SoC) as the development of microelectronic techniques, however, as the design complexity increases, traditional design methodology is unable to satisfy the needs of system on chip, hardware/software co-design methodology merges as needed. Hardware/software partitioning is one of the critical techniques in software/hardware co-design. Studying on the hardware/software partitioning methodology, building a reasonable system description model, proposing and improving a partitioning algorithm possess dramatically important value in theory and in application.This dissertation generalizes the domestic and abroad developing situation in the research field of hardware/software co-design, emphasizes on the mathematical model constructed in the process of solving hardware/software partitioning problem and also analyzes the problems commonly existed in current partitioning technology. To solve the SoC hardware/software partitioning problem in embedded system, this paper proposed a new genetic simulated annealing algorithm(NGSA)which based on analysis of genetic algorithms and simulated annealing algorithm the main advantages and disadvantages. The genetic algorithm integrates the simulated annealing idea; niche technology is introduced to maintain population diversity; and the Metropolis criterion with the formation of new groups to improve the quality of group.The end of this paper, program and verify GA,SA and NGSA using the data which generated by TGFF, the generated test data proved NGSA better than GA and SA, NGSA learned the advantages of GA and SA, abandoned the shortcomings of the two algorithm, such as the GA of premature and low efficiency in the evolution of the late, SA slow the speed of evolution.