By Topic

Hybrid quantum probabilistic coding genetic algorithm for large scale hardware-software co-synthesis of embedded systems

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
$31 $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

4 Author(s)
Ronghua Guo ; Univ. of Sci. & Technol. of China, Hefei ; Bin Li ; Yi Zou ; Zhenquan Zhuang

Hardware-software co-synthesis is a key step of future design of embedded systems. It involves three interdependent subproblems: allocation of resources, assignment of tasks to resources, and scheduling the execution of tasks. Both assignment and scheduling are known to be NP-complete. So it is a really hard and challenging task to optimization algorithms. Both heuristic and evolutionary algorithms are commonly used in real world. Heuristic algorithms converge rapidly but often be trapped in local minima and evolutionary algorithms own high exploration capacity but become time-consuming when handling large-scale systems. In this paper, a new hybrid evolutionary algorithm, called Hybrid Quantum probabilistic coding Genetic Algorithm, is proposed to implement the co-synthesis of large scale multiprocessor embedded systems, in which a heuristic algorithm is combined with the Quantum probabilistic coding Genetic Algorithm to enhance the performance on the hard task. The experimental results show that HQGA has better performance than both HA and QGA on large scale HW/SW co-synthesis problems.

Published in:

Evolutionary Computation, 2007. CEC 2007. IEEE Congress on

Date of Conference:

25-28 Sept. 2007