HW-SW partitioning based on genetic algorithm
Yi Zou, Zhenquan Zhuang, Huanhuan Chen · 2004
HW-SW partitioning is an important problem in HW-SW codesign of embedded systems. We establish a HW-SW partitioning model based on system's basic scheduling block (BSB) graph and propose a modified genetic partitioning algorithm (MGPA). By adopting an adaptive fitness function definition and a novel evolving strategy, we enhance the stability, efficiency and result quality of our partitioning algorithm. Experiment results show the algorithm's effectiveness in solving the HW-SW partitioning problem.