10.3969/j.issn.1001-506X.2010.11.43
可重构计算平台上软硬件任务划分与调度算法
软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术.传统上软硬件任务划分与任务调度独立进行,划分方案和调度方案不一定匹配,加速效果难以保证.提出了一种将软硬件任务划分与任务调度相结合的算法.该算法综合考虑了任务的执行时间、任务问的通信开销、任务问的依赖关系以及计算资源间的并发关系,可以同时获得给定任务集的软硬件任务划分方案和任务调度方案,加速效果良好.算法开销与传统的任务调度算法相当,时间复杂度为O(V2log2V+PVlog2V).实验结果表明了该算法的可行性和有效性.
计算机系统结构、可重构计算、任务图、软硬件任务划分、任务调度
32
TP302(计算技术、计算机技术)
国家高技术研究发展计划863计划2008AA01Z101资助课题
2011-01-19(万方平台首次上网日期,不代表论文的发表时间)
共6页
2459-2464