Hardware/software partitioning algorithm based on the combination of genetic algorithm and tabu search

Authors

  • Guoshuai Li
  • Jinfu Feng
  • Cong Wang
  • Jinghua Wang

Keywords:

hardware/software partitioning, hardware orientation, genetic algorithm, tabu search

Abstract

To solve the hardware/software (HW/SW) partitioning problem of a single Central Processing Unit (CPU) system, a hybrid algorithm of Genetic Algorithm (GA) and Tabu Search(TS) is studied. Firstly, the concept hardware orientation is proposed and then used in creating the initial colony of GA and the mutation, which reduces the randomicity of initial colony and the blindness of search. Secondly, GA is run, the crossover and mutation probability become smaller in the process of GA, thus they not only ensure a big search space in the early stages, but also save the good solution for later browsing. Finally, the result of GA is used as initial solution of TS, and tabu length adaptive method is put forward in the process of TS, which can improve the convergence speed. From experimental statistics, the efficiency of proposed algorithm outperforms comparison algorithm by up to 25% in a large-scale problem, what is more, it can obtain a better solution. In conclusion, under specific conditions, the proposed algorithm has higher efficiency and can get better solutions.

Downloads

Published

2014-06-04

Issue

Engineering Review, Vol. 34, No. 2

Section

Articles

License

Engineering review uses the Creative Commons Attribution-NonCommercial-NoDerivatives (CC-BY-NC-ND) 4.0 International License, which governs the use, publishing and distribution of articles by authors, publishers and the wider general public.

The authors are allowed to post a digital file of the published article, or the link to the published article (Enginering Review web page) may be made publicly available on websites or repositories, such as the Author’s personal website, preprint servers, university networks or primary employer’s institutional websites, third party institutional or subject-based repositories, and conference websites that feature presentations by the Author(s) based on the published article, under the condition that the article is posted in its unaltered Engineering Review form, exclusively for non-commercial purposes.

The journal Engineering Review’s publishing procedure is performed in accordance with the publishing ethics statements, defined within the Publishing Ethics Resource Kit. The Ethics statement is available in the document Ethics Policies.