Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
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