软硬件协同综合是嵌入式系统设计中的一个重要步骤.综合利用启发式算法和演化类算法的优点提出了一种混合量子遗传算法(HQGA)来解决软硬件协同综合问题,提高了求解质量和搜索效率,降低了计算代价.实验结果表明HQGA对软硬件协同综合问题的有效性:在得到相近结果的条件下,HQGA计算时间较量子遗传算法缩短50%以上;在计算相同代数的条件下,HQGA求解质量较量子遗传算法平均提高10%以上.
参考文献
[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. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%