摘要
软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术。传统上软硬件任务划分与任务调度独立进行,划分方案和调度方案不一定匹配,加速效果难以保证。提出了一种将软硬件任务划分与任务调度相结合的算法。该算法综合考虑了任务的执行时间、任务间的通信开销、任务间的依赖关系以及计算资源间的并发关系,可以同时获得给定任务集的软硬件任务划分方案和任务调度方案,加速效果良好。算法开销与传统的任务调度算法相当,时间复杂度为O(V2log2V+PVlog2V)。实验结果表明了该算法的可行性和有效性。
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.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2010年第11期2459-2464,共6页
Systems Engineering and Electronics
基金
国家高技术研究发展计划(863计划)(2008AA01Z101)资助课题
关键词
计算机系统结构
可重构计算
任务图
软硬件任务划分
任务调度
computer architecture
reconfigurable computing
task graph
hardware/software task partitioning
scheduling
