可重构计算平台上软硬件任务划分与调度算法

软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术。传统上软硬件任务划分与任务调度独立进行，划分方案和调度方案不一定匹配，加速效果难以保证。提出了一种将软硬件任务划分与任务调度相结合的算法。该算法综合考虑了任务的执行时间、任务间的通信开销、任务间的依赖关系以及计算资源间的并发关系，可以同时获得给定任务集的软硬件任务划分方案和任务调度方案，加速效果良好。算法开销与传统的任务调度算法相当，时间复杂度为O(V²log₂V+PVlog₂V)实验结果表明了该算法的可行性和有效性。

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

Hardware/software partitioning and scheduling are critical to minimizing the overall run-time of applications on reconfigurable computing platform. Traditionally, hardware/software task partitioning and task scheduling are independent.The partition result and scheduling result is not always match, so that the accelerating effect is difficult to be guaranteed. A high performance algorithm combining hardware/software task partitioning with scheduling is proposed. The executive time of tasks, dependent of tasks, communication overhead among tasks, and parallelism of computing resources are comprehensively considered in the algorithm. The algorithm can produce both partition result and schedule result simultaneously. The overhead of the algorithm is similar to traditional scheduling algorithms. The time complexity of the proposed algorithm is O(V2log2V+PVlog2V). Experimental results show the feasibleness and effectiveness of the proposed algorithm.