A Discrete Multi-Objective Optimization Method for Hardware/Software Partitioning Problem Based on Cuckoo Search and Elite Strategy

This paper attempts to provide a desirable solution to hardware/software partitioning of the embedded system. For this purpose, the author developed a discrete multi-objective optimization method based on the cuckoo search (CS) algorithm (MODCS) and the elite strategy of stratification and congestion degree comparison. Then, the MODCS was compared with two other typical simulation algorithms. The results show that the MODCS is superior to typical optimization algorithms in terms of many indices, including diversity, stability and generational distance (GD) of optimal solution. The superiority is positively correlated with the number of modules. The findings shed new light on the bionic optimization of hardware/software partitioning.

[1]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[2]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Xiaohua Liu,et al.  Solving multi objective optimization problems using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[5]  Theerayod Wiangtong,et al.  Tabu search with intensification strategy for functional partitioning in hardware-software codesign , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Zhiqiang Li,et al.  Neural Network Optimization for Hardware-Software Partitioning , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[8]  Zoran A. Salcic,et al.  Extended genetic algorithm for codesign optimization of DSP systems in FPGAs , 2004, Proceedings. 2004 IEEE International Conference on Field- Programmable Technology (IEEE Cat. No.04EX921).

[9]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[10]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[11]  Dianhui Wang,et al.  Hardware-software partitioning of real-time operating systems using Hopfield neural networks , 2006, Neurocomputing.

[12]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[13]  Bin Li,et al.  A hardware/software partitioning algorithm based on artificial immune principles , 2008, Appl. Soft Comput..

[14]  Jörg Henkel,et al.  Hardware-software cosynthesis for microcontrollers , 1993, IEEE Design & Test of Computers.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Matt Probert,et al.  Engineering Optimisation: An Introduction with Metaheuristic Applications, by Xin-She Yang , 2012 .

[18]  Zhongliang Pan,et al.  Hardware-software partitioning for the design of system on chip by neural network optimization method , 2011, International Symposium on Precision Engineering Measurement and Instrumentation.