A memetic algorithm for hardware software partitioning - Details

author：

Lin, Geng (Lin, Geng.) ^[1] | Zhu, Wenxing (Zhu, Wenxing.) ^[2] (Scholars：朱文兴) | Wu, Jinglan (Wu, Jinglan.) ^[3]

Indexed by：

EI Scopus

Abstract：

Hardware/software　partitioning　is　one　of　the　crucial　steps　of　codesign　systems.　Most　formulations　of　hardware/software　partitioning　problem　are　NP-hard.　In　this　paper,　we　investigate　the　application　of　the　memetic　algorithm　for　solving　the　hareware/software　partitioning　problem　on　an　NP-hard　model.　The　memetic　algorithm　uses　a　local　search　procedure,　which　is　based　on　simulated　annealing,　to　improve　initial　individuals.　Experimental　tests　are　done　on　some　instances　taken　from　the　literature.　The　results　and　comparisons　show　that　the　proposed　algorithm　is　efficient.　©　2012　Springer-Verlag　GmbH.

Keyword：

Computer hardware Hardware-software codesign Simulated annealing

Community：

[ 1 ] [Lin, Geng]Department of Mathematics, Minjiang University, Fuzhou, China
[ 2 ] [Zhu, Wenxing]Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China
[ 3 ] [Wu, Jinglan]Department of Computer Science, Minjiang University, Fuzhou, China