Abstract:

Hardware/software (HW/SW) partitioning is one of the most crucial steps in hardware/software co-design,as the solution of partitioning directly affects the quality of the target system.For a given application,it is quite necessary to find a reasonable partitioning in order to obtain a target system which is of low cost but can be fast executed. In system design, one task has different implementation manners in hardware according to the different hardware areas.Thus,the multiple-choice HW/SW partitioning is more realistic than the traditional HW/SW partitioning which considers only a single implementation manner in hardware.It is also more challenging to solve the multiple-choice HW/SW partitioning problem. The two types of partitioning problems both have been proved to be NP-complete.For the multiple-choice HW/SW partitioning problem on Multiprocessor System-on-Chips (MPSoC),we present a computing model on MPSoC for the input controlflow graph with a binary tree.A dynamic programming algorithm is also proposed to solve this problem.Extensive simulation results show that the proposed algorithm can provide the exact solution for the problems with certain scale.It also shows the relationship between the algorithm performance and the constraints of hardware area.

Key words: multiple-choice hardware/software partitioning;multiprocessor system-on-chips;binary tree;dynamic programming algorithm