量子电子学报, 2008, 25 (4): 0443, 网络出版: 2010-06-07   

基于混合量子遗传算法的嵌入式系统软硬件协同综合算法

Hybrid quantum probabilistic coding genetic algorithm for hardware-software co-synthesis of embedded systems
作者单位
中国科学技术大学电子科学与技术系,安徽 合肥 230027
摘要
软硬件协同综合是嵌入式系统设计中的一个重要步骤。综合利用启发式算法和演化类算法的优点提出了一种混合量子遗传算法(HQGA)来解决软硬件协同综合问题,提高了求解质量和搜索效率,降低了计算代价。实验结果表明HQGA对软硬件协同综合问题的有效性:在得到相近结果的条件下,HQGA计算时间较量子遗传算法缩短50%以上;在计算相同代数的条件下,HQGA求解质量较量子遗传算法平均提高10%以上。
Abstract
Hardware-software HW-SW co-synthesis is a key step of future design of embedded systems which consists of two NP-complete problems. So it is a really hard and challenging task to optimiza-tion algorithms. A new hybrid evolutionary algorithm,called hybrid quantum probabilistic coding genetic algorithm(HQGA),is proposed to implement the co-synthesis of large scale multiprocessor embedded systems. In HQGA,a heuristic algorithm is combined with the quantum probabilistic coding genetic algorithm(QGA)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.
参考文献

[1] Ernest R. Codesign of embedded systems: status and trends [J].IEEE Design & Test of Computers,1998,45-54.

[2] Dave B P,Jha N K. COHRA: hardware-software cosynthesis of hierarchical heterogeneous distributed embedded systems [J].IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems,1998,17(10):900-919.

[3] Nagaraj S U,Prith B,Alok C. An MILP based algorithm for automatic system level synthesis [R].Technical Report CPDC-TR-9903-003,Northwestern University,1999.

[4] Prakash S,Parker A. Synthesis of application-specific heterogeneous multi-processor systems [J].Parallel & Distributed Computers,1992,16: 338-351.

[5] Kumar S H,Kapoor S,Balakrishnan M. Optimal hardware/software partitioning for concurrent specification using dynamic programming [C].VLSI Design,Thirteenth International Conference,2000,110-113.

[6] Hyunok oh,Soonhoi Ha. Hardware-software cosynthesis of multi-mode multi-task embedded systems with realtime constraints [C].Hardware/Software Codesign,Proceedings of the Tenth International Symposium,2002.

[7] Gilbert S,Edward L. A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures [J].IEEE Transactions Parallel and Distributed Systems,1993,4(2): 175-187.

[8] Dick R P,Jha N K. MOGAC: A multi-objective genetic algorithm for hardware-software cosynthesis of distributed embedded systems [J].IEEE Transactions Computer-Aided Design of Integrated Circuits and Systems,1998,17(10).

[9] Vida K,et al. CHARMED: A multi-objective co-synthesis framework for multi-mode embedded systems [C].IEEE ASAP04,2004.

[10] Dave B P. COSYN:hardware-software co-synthesis of embedded systems [C].Proc. DAC97,Anahem,California,1997.

[11] Li B,Tan L X,Zou Y,et al. Quantum probability coding genetic algorithm and its application [J].Journal of Electronics & Information Technology(电子与信息学报),2005,27(5): 805(in Chinese).

[12] Oh H,Ha S. A hardware-software cosynthesis technique based on heterogeneous multiprocessor scheduling [C].CODES,Rome,Italy,1999.

[13] Dick R P,Rhodes D L,Wolf W. TGFF: Task graphs for free [C].CODES,1998.

[14] Li Bin,et al. Genetic algorithm based on the quantum probability representation [C].Lecture Notes in Computer Science(LNCS2412)[M].2002,500-505.

[15] Wei W L,Li B,Zou Y,et al. Multi-objective Q-bit coding genetic algorithm for hardware-software co-synthesis of embedded systems [C].Proc. of the 6th Int. Conf. on Simulated Evolution and Learning(SEAL'06)[M].Wang,et al.(Eds.),Lecture Notes in Computer Science(LNCS4247),Springer,2006,865-872.

郭荣华, 李斌, 庄镇泉. 基于混合量子遗传算法的嵌入式系统软硬件协同综合算法[J]. 量子电子学报, 2008, 25(4): 0443. GUO Rong-hua, LI Bin, ZHUANG Zhen-quan. Hybrid quantum probabilistic coding genetic algorithm for hardware-software co-synthesis of embedded systems[J]. Chinese Journal of Quantum Electronics, 2008, 25(4): 0443.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!