Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware
Hong Ma · Journal of the Graduate School of the Chinese Academy of Sciences · 2010
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.