Multi-objective Q-bit Coding Genetic Algorithm for Hardware-Software Co-synthesis of Embedded Systems
One of the key tasks in Hardware-Software Co-design is to optimally allocate, assign, and schedule resources to achieve a good balance among performance, cost, power consumption, etc. So it’s a typical multi-objective optimization problem. In this paper, a Multi-objective Q-bit coding genetic algorithm (MoQGA) is proposed to solve HW-SW co-synthesis problem in HW-SW co-design of embedded systems. The algorithm utilizes the Q-bit probability representation to model the promising area of solution space, uses multiple Q-bit models to perform search in a parallel manner, uses modified Q-bit updating strategy and quantum crossover operator to implement the efficient global search, uses an archive to preserve and select pareto optima, uses Timed Task Graph to describe the system functions, introduces multi-PRI scheduling strategy and PE slot-filling strategy to improve the time performance of system. Experimental results show that the proposed algorithm can solve the multi-objective co-synthesis problem effectively and efficiently.
KeywordsGenetic Algorithm Power Consumption Embed System Task Graph Current Target
Unable to display preview. Download preview PDF.
- 1.Ernest, R.: Codesign of embedded systems: status and trends[J]. IEEE Design&Test of Computers, 45–54 (1998)Google Scholar
- 2.Gupta, R.K., De Micheli, G.: System synthesis via hardware-software co-design[R]. Technical Report CSL-TR-92-548,Computer Systems Labroatory, Stanford University (October 1992)Google Scholar
- 3.Kwok, Y.-K., Ahmad, I.: Dynamic Critical-Path Scheduling:A Effective Technique for Allocating Task Graphs to Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 7(5) (May 1996)Google Scholar
- 5.Dick, R.P., Jha, N.K.: MOGAC: a multi-objective genetic algorithm for hardware-software co-synthesis of distributed embedded systems. Computer-Aided Design of Integrated Circuits and Systems. IEEE Transactions on 17(10) (October 1998)Google Scholar
- 6.Hou, J.: Process Partitioning for Distributed Embedded Systems. In: IEEE Hardware/Software Co-Design, 1996 (Codes/CASHE 1996), Proceedings. Fourth International Workshop on, March 18-20 (1996)Google Scholar
- 10.Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi- objective Genetic Algorithm: NSGA-II. IEEE Transaction On Evolutionary Computation (2002)Google Scholar
- 11.Coello, C.A.C., Lechuga, M.S.: MOPSO: A Proposal for Multiobjective Particle Swarm Optimization. In: Evolutionary Computation, CEC 2002. Proceedings of the 2002 Congress on, May 12-17, 2002, vol. 2, pp. 1051–1056 (2002)Google Scholar
- 12.Kuk-Hyun, H., Jong-Hwan, K.: Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem[A]. In: Proceeding of the 2000 IEEE Congress on Evolutionary Computation [C], vol. 2, pp. 1354–1360 (2000)Google Scholar