可重构计算平台上的静态软硬件任务划分与调度方法技术

技术编号:6260058 阅读:289 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种可重构计算平台上的静态软硬件任务划分与调度方法。该机制以任务平台信息和任务集合为输入,计算任务的静态优先级并初始化就绪任务队列,然后针对每个计算任务选择最优的计算单元,最终获得任务的调度队列。此方案在参考任务间的依赖关系和计算资源间的并发关系的前提下给出解决方案,有效解决了传统方法中任务静态划分与任务的静态调度不能有效相结合的问题。当任务图的规模增大时,本发明专利技术中提出的算法获得的加速比随之增长,同时算法的时间复杂度也比较低。

【技术实现步骤摘要】

本专利技术涉及一种任务划分与调度方法,特别涉及一种基于。
技术介绍
可重构计算是权衡传统的通用处理器与专用集成电路的有效计算手段。对于很多任务,较之在通用处理器上使用软件实现,使用可重构逻辑器件的硬件实现可以获得很高 的加速比。与专用集成电路的硬件实现方式相比,随着动态可重构技术的普及,使用可重构 逻辑器件的实现具有更高的灵活性。在对于给定的任务集合,为了能够使其在可重构计算平台上高效的完成,发挥可 重构计算平台中各个器件的能力,首先需要对任务进行合理的划分,划分出在GPP上运行 的软件任务和布局在可重构逻辑单元上的硬件任务;同时还要决定任务与GPP和可重构逻 辑单元的动态映射关系。软硬件任务划分和任务调度是保证任务集合在可重构计算平台上 高效运行的重要技术。目前应用于可重构计算平台上的软硬件任务划分和调度方法单独考虑软硬件任 务划分的方法,难以综合考虑任务间的依赖关系以及计算资源间的并发关系,使得获得很 高加速的硬件任务可能会受限于低速任务的执行,难以保证整个任务集合的执行效率。单 独考虑软硬件任务划分难以顾及到任务间的依赖关系,也难以顾全计算资源间的并发关 系,获得很高加速的硬本文档来自技高网...

【技术保护点】
可重构计算平台上的静态软硬件任务划分与调度方法,其特征在于,包括如下步骤:步骤①,输入任务平台信息参数;步骤②,计算任务静态优先级并初始化就绪任务队列;步骤③,选择就绪任务t,在每个调度步中,从所述就绪任务队列中选取当前最高优先级的任务;步骤④,选择最优计算单元P,在每个调度步中,从计算单元集合中选取与当前被选中任务最匹配的计算单元,选取的原则为使当前被选中的任务最早启动;步骤⑤,将就绪任务t和最优计算单元P记入任务调度序列;步骤⑥,判断最优计算单元P是否为可重构逻辑单元,如果是,将就绪任务t加入硬件任务集合,如果不是,将就绪任务t加入软件任务集合;步骤⑦,处理后续任务,在每个调度步中调度完一...

【技术特征摘要】

【专利技术属性】
技术研发人员:周学海李曦马宏星王超张惠臻高妍妍
申请(专利权)人:中国科学技术大学苏州研究院
类型:发明
国别省市:32[中国|江苏]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1