Abstract: Hardware/software partitioning is a key problem in embedded systems. The problem is modeled into a 0-1 knapsack,and an greedy algorithm is given for approximation optimally sloving the problem , the communication overhead is not taken into account in this

Key words: Hardware/Software partitioning, Embedded system, Hot path , Algorithm