Computer Science ›› 2010, Vol. 37 ›› Issue (12): 275-279.
Previous Articles Next Articles
LUO Li,XIA Jun,HE Hong-jun,LIU Han
Online:
Published:
Abstract: Hardware/Software partitioning is one of the critical step in Hardware/Software Codesign flow,and has very important influence on the final design. In terms of the number of optimizing objects, it can be classified as single object partitioning and multi objects partitioning. Multi objects partitioning is NP-hard problem,a multi objective partitioning algorithm usually gets irrelevant Pareto results,no traditional optimum results. Genetic algorithm benfits to solve multi objective partitioning for its parallel colony research. Fitness function was investigated and a redefined fitness function was proposed, which adopts self-adaptive parameter and penalization function to escape from the premature convergence and improve evolution speed.The practical experiment results demonstrate that this algorithm is more efficient to balance all the parameters to optimize multi system objects under some constraints, for instance, executing time, cost, hardware area power, etc.
Key words: Hardware/software partitioning,Genetic algorithm,Multi objective partitioning,Fitness function
LUO Li,XIA Jun,HE Hong-jun,LIU Han. Effective Multi-objective Genetic Algorithm for Hardware-software Partitioning[J].Computer Science, 2010, 37(12): 275-279.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I12/275
Cited