A new genetic simulated annealing algorithm for hardware-software partitioning

Author

Li, Lanying ; Song, Yanbo ; Gao, Ming

Author_Institution

Department of Computer Science and Technology, Harbin University of Science and Technology, 150080, China

fYear

2010

fDate

4-6 Dec. 2010

Firstpage

1

Lastpage

4

Abstract

To solve the 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. Experimental results show that the algorithm has strong climbing ability and global search capability, and the fitness value is significantly improved than genetic algorithm and simulated annealing algorithm.

Keywords

Algorithm design and analysis; Genetics; Hardware; Partitioning algorithms; Simulated annealing; Software; Software algorithms; embedded system; genetic algorithm; hardware/software partitioning; niche technology; simulated annealing algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Science and Engineering (ICISE), 2010 2nd International Conference on

Conference_Location

Hangzhou, China

Print_ISBN

978-1-4244-7616-9

Type

conf

DOI

10.1109/ICISE.2010.5690308

Filename

5690308