By Topic

Software-Hardware Partitioning Strategy Using Hybrid Genetic and Tabu Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Lanying Li ; Dept of Comput. Sci., Harbin Univ. of Sci. & Technol. Harbin P. R. China, Harbin ; Min Shi

One of the most crucial steps in the design of embedded systems is deciding which components of the system should be implemented in software and which ones in hardware. Inspired by genetic algorithm (GA) and tabu search (TS), this paper puts forward a hybrid strategy (GATS) to solve the software-hardware partitioning problem in embedded system. The main frame of GATS is provided by genetic algorithm and the tabu search is taken as the mutation operator. Here the tabu search is used for the solution space in the process of mutation. And the results show that GATS has multiple starting-points, strong mountain-climbing ability and memory function instead of inferior mountain-climbing ability of GA and the single starting-point feature of TS. The experimental results indicate that GATS is superior to the single GA and TS in terms of both required time and system cost, which testify the effectiveness of GATS and produce better portioning results.

Published in:

Computer Science and Software Engineering, 2008 International Conference on  (Volume:4 )

Date of Conference:

12-14 Dec. 2008