Effective Multi-objective Genetic Algorithm for Hardware-software Partitioning
Li LUO,Jun XIA,Hong-jun HE,Han LIU
DOI: https://doi.org/10.3969/j.issn.1002-137X.2010.12.068
2010-01-01
Computer Science
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 ba-lance all the parameters to optimize multi system objects under some constraints,for instance,executing time,cost,hardware area power,etc.