Hardware/software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware
一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法

Embedded Multi-core system on a chip with reconfigurable hardware is efficient and flexible. Hardware/software task partitioning and scheduling are critical to minimization of the overall run-time of applications on such a platform. A high performance algorithm combining HW/SW task partitioning and scheduling is proposed in this paper. The algorithm can produce both partition results and schedule results at the same time. The time complexity of the proposed algorithm is O(V(E+V)+V2logV+PVlogV). The experimental results show the feasibility and effectivity of the proposed algorithm.