Framework for HW/SW partitioning and scheduling on MPSoCs

Hardware/software (HW/SW) partitioning and scheduling are the most significant parts in co-design systems, especially in multiprocessor system-on-chip (MPSoC). It has been shown that both problems, HW/SW partitioning and HW/SW scheduling, are NP-hard. In this paper, we propose a framework for the HW/SW partitioning and scheduling. The proposed approach initially searches for typical sub-graphs in the original task graph and then reduces them to the supper nodes, in order to minimize the communication overheads. After that, the proposed algorithm schedules the tasks of the reduced task graph to the target MPSoC, according to the assigned priority to the tasks. Then, we contribute an efficient HW/SW partitioning technique to minimize the overall execution time, based on the iteratively constructing critical path and moving the tasks with the high computing cost to hardware. Simulation results show that the proposed framework in this paper is better than the existing one.