摘要:
软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术。传统上软硬件任务划分与任务调度独立进行,划分方案和调度方案不一定匹配,加速效果难以保证。提出了一种将软硬件任务划分与任务调度相结合的算法。该算法综合考虑了任务的执行时间、任务间的通信开销、任务间的依赖关系以及计算资源间的并发关系,可以同时获得给定任务集的软硬件任务划分方案和任务调度方案,加速效果良好。算法开销与传统的任务调度算法相当,时间复杂度为O(V2log2V+PVlog2V)实验结果表明了该算法的可行性和有效性。
马宏星,周学海,高妍妍. 可重构计算平台上软硬件任务划分与调度算法[J]. Journal of Systems Engineering and Electronics, 2010, 32(11): 2459-2464.
MA Hong-xing,ZHOU Xue-hai,GAO Yan-yan. Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform[J]. Journal of Systems Engineering and Electronics, 2010, 32(11): 2459-2464.