Computer Science ›› 2014, Vol. 41 ›› Issue (9): 285-289.doi: 10.11896/j.issn.1002-137X.2014.09.054

Previous Articles     Next Articles

Solving HW/SW Partitioning Problem by Improved Estimation of Distribution Algorithm

YU Juan,HE Yu-yao and FENG Xiao-hua   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Hardware/software (HW/SW) partitioning is a crucial step in embedded system co-design,also an NP hard problem.Estimation of distribution algorithm is good in globe search,but poor in local search and is prone to premature convergence because of diversity loss.An improved estimation of distribution algorithm was proposed to solve HW/SW partitioning problem.The improved algorithm clones and searches the promising solutions to strengthen the local searching ability,and corrects the probability model to improve the diversity loss.A method of repairing infeasible solutions was also proposed.Simulation was carried out.And the comparisons with existing algorithm demonstrate the effectiveness of the improved estimation of distribution algorithm in solving HW/SW partitioning problem.

Key words: Estimation of distribution algorithm,Hardware/software partitioning,Dominance clone,Probability model correction,Infeasible solutions repair

[1] Abdelhalim M B,Habib S E-D.An integrated high-level hard-ware/software partitioning methodology[J].Design Automation for Embedded Systems,2011,5(1):19-50
[2] Koudil M,Benatchba K,Tarabet A,et al.Using artificial bees to solve partitioning and scheduling problems in codesign[J].Applied Mathematics and Computation,2007(186):1710-1722
[3] 邹谊,庄镇泉,杨俊安.基于遗传算法的嵌入式系统软硬件划分算法[J].中国科学技术大学学报,2004,4(6):724-731
[4] Wu Yue,Zhang Hao,Yang Hong-bin.Research on parallelHW/SW partitioning based on hybrid PSO algorithm[J].Algorithms and Architectures for Parallel Processing,2009,4:449-459
[5] Wang P,Wu J G.Efficient heuristic and tabu search for hardivare/software pattitioning[J].Computer,Science,2012,39(1):290-294
[6] Huang Yue,Kim Y.Applying hybrid neural fuzzy system toembedded system hardware/software partitioning[C]∥ Third International Conference on Intelligent Computing,ICIC 2007.2007,4682:660-669
[7] Wu Jigang,Srikanthan T.Algorithmic aspects of area-efficient hardware/software partitioning[J].The Journal of Supercomputing,2006,8(3):223-235
[8] Larranaga P,Lozano J A.Estimation of distribution algorithms:A new tool for evolutionary computation[M].Netherlands:Springer,2002
[9] Chen S-H,Chen M-C,Chang Pei-chann,et al.Guidelines for de-veloping effective Estimation of distribution algorithms in solving single machine scheduling problems[J].Expert Systems with Applications,2010,7(9):6441-6451
[10] Izquierdo C E,Velarde J L G,Melián-Batista B,et al.Hybrid Estimation of distribution algorithm for the quay crane scheduling problem[J].Applied SoftComputing,2013,3:4063-4076
[11] Wang Ling,Wang Sheng-yao,Xu Ye.An effective hybrid EDA-based algorithm for solving multidimensional knapsack problem[J].Expert Systems with Applications,2012,39:5593-5599
[12] Ceberio J,Irurozki E,Mendiburu A,et al.A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems[J].Progress in Artificial Intelligence,2012,1(1):103-117
[13] Santana R,Larraaga P,Lozano J A.Combining variable neighborhood search and Estimation of Distribution Algorithms in the protein side chain Placement problem[J].Journal of Heuristics,2008,4(5):519-547
[14] Branke J,Lode C,Shapiro J L.Addressing sampling errors and diversity loss in UMDA[C]∥Proceedings of the 9th annual conference on Genetic and evolutionary computation.London,England,UnitedKingdom,2007:508-515

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!