Hardware/Software Partitioning Algorithm Based on Genetic Algorithm

To solve the hardware/software(HW/SW) partitioning problem on the system that contains only one CPU, a new algorithm based on GA is studied. Firstly, the concept of hardware orientation is put forward, and then used to create the initial colony of GA and in mutation process, which reduces the randomicity of initial colony and the blindness of search. Secondly in the process of GA, crossover and mutation probability become more and more small, this not only ensures a big search space in the early, but also keeps the good solution later. Experimental statistics show that the efficiency of the proposed algorithm outperforms the algorithms in comparison by up to 23% in large-scale problem. What’s more, it can obtain better solution. In conclusion, the proposed algorithm has higher efficiency and appears to be a better solution under specific conditions.

[1]  Guo Yong-liangc.  Hardware/software partition using adaptive ant colony algorithm , 2009 .

[2]  Wu Jigang,et al.  Efficient heuristic algorithms for path-based hardware/software partitioning , 2010, Math. Comput. Model..

[3]  Jing He,et al.  A PSO-based Genetic Algorithm for Scheduling of Tasks in a Heterogeneous Distributed System , 2013, J. Softw..

[4]  Peng Liu,et al.  Hybrid algorithms for hardware/software partitioning and scheduling on reconfigurable devices , 2013, Math. Comput. Model..

[5]  Jian Pan,et al.  A Web-Based Platform for Intelligent Instrument Design Using Improved Genetic Algorithm , 2012, J. Softw..

[6]  Zoltán Ádám Mann,et al.  Algorithmic aspects of hardware/software partitioning , 2005, TODE.

[7]  Xiaolong Liang,et al.  Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization: Algorithm of Hardware/Software Partitioning Based on Genetic Particle Swarm Optimization , 2010 .

[8]  Wei Wei.  New fuzzy adaptive simulated annealing genetic algorithm , 2009 .

[9]  Vassilios A. Chouliaras,et al.  Hardware implementation of a novel genetic algorithm , 2007, Neurocomputing.

[10]  Wu Jigang,et al.  Efficient heuristic and tabu search for hardware/software partitioning , 2013, The Journal of Supercomputing.

[11]  Dilip Datta,et al.  Multi-objective hardware-software partitioning of embedded systems: A case study of JPEG encoder , 2014, Appl. Soft Comput..

[12]  Jörg Henkel,et al.  An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Shaobo Zhong,et al.  Application of Particle Swarm Optimization Algorithm based on Classification Strategies to Grid Task Scheduling , 2012, J. Softw..

[14]  Tao He,et al.  Power consumption optimization and delay based on ant colony algorithm in network-on-chip , 2013 .

[15]  Nithiyanantham Janakiraman,et al.  Multi-objective module partitioning design for dynamic and partial reconfigurable system-on-chip using genetic algorithm , 2014, J. Syst. Archit..

[16]  Ching-Chang Wong,et al.  Hardware/software co-design for particle swarm optimization algorithm , 2010, SMC.

[17]  Witold Pedrycz,et al.  Genetic algorithms for hardware-software partitioning and optimal resource allocation , 2007, J. Syst. Archit..

[18]  Fred W. Glover,et al.  Genetic algorithms and tabu search: Hybrids for optimization , 1995, Comput. Oper. Res..

[19]  周杰,et al.  Cognitive radio resource allocation based on coupled chaotic genetic algorithm , 2010 .

[20]  Guo Xiao.  A Method for Hardware/Software Partitioning Using Genetic Algorithm , 2001 .

[21]  Ching-Chang Wong,et al.  Hardware/software co-design for particle swarm optimization algorithm , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[22]  Zhang Jin.  Comparative Study of Genetic Algorithms Encoding Mechanism , 2002 .

[23]  Lu Yi.  An Advanced Non-Dominated Sorting Genetic Algorithm Based SOC Hardware/Software Partitioning , 2009 .