HW-SW Partitioning Based on Genetic Algorithms
Junan Yang · 2004
HW-SW partitioning is an important problem in HW-SW codesign of embedded systems.We established an HW-SW partitioning model based on the system's Basic Scheduling Block (BSB) graph and proposed an genetic partitioning algorithm.By adopting an adaptive fitness function definition and a novel evolving strategy,we enhanced the stability,efficiency and result quality of our partitioning algorithm.Experiment results show that the algorithm’s effectiveness in solving the HW-SW partitioning problem.