Application of estimation of distribution algorithm in HW/SW partition

Author

Juan Yu ; Yuyao He ; Xiaoqiang Li

Author_Institution

Sch. of Marine Sci. & Technolgy, Northwestern Polytech. Univ., Xi´an, China

fYear

2014

fDate

5-8 Aug. 2014

Firstpage

844

Lastpage

849

Abstract

Hardware/software (HW/SW) partitioning problem is NP hard problem. An improved algorithm based on estimation of distribution algorithms is proposed to solve HW/SW partitioning problem. Estimation of distribution algorithm is good in globe search but poor in local search and may suffer from “premature convergence” beacause of diversity loss. The improved algorithm strengthens the local searching ability by cloning and searching the elite solutions and improves the diversity loss by correcting the probability model. Numerical simulation is carried out and compared with existing algorithm, the results show the effectiveness of the improved estimation of distribution algorithm in solving HW/SW partitioning problem.

Keywords

computational complexity; distributed algorithms; hardware-software codesign; search problems; EDA; HW/SW partitioning problem; NP hard problem; cloning; estimation of distribution algorithm; hardware/software partitioning problem; local searching ability; probability model; Cloning; Estimation; Hardware; Partitioning algorithms; Power demand; Sociology; Statistics; elite clone; estimation of distribution algorithm; hardware/software partitioning; probability model correction;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing, Communications and Computing (ICSPCC), 2014 IEEE International Conference on

Conference_Location

Guilin

Print_ISBN

978-1-4799-5272-4

Type

conf

DOI

10.1109/ICSPCC.2014.6986316

Filename

6986316