基于预配置和配置重用的粗粒度动态可重构系统任务调度技术

作者：戴紫彬; 曲彤洲^*

来源：电子与信息学报, 2019, 41(06): 1458-1465.

• 粗粒度动态可重构系统
• 流应用
• 预配置
• 配置重用

配置时间过长是制约可重构系统整体性能提升的重要因素,而合理的任务调度技术可有效降低系统配置时间。该文针对粗粒度动态可重构系统(CGDRS)和具有数据依赖关系的流应用,提出了一种3维任务调度模型。首先基于该模型,设计了一种基于预配置策略的任务调度算法(CPSA);然后根据任务间的配置重用性,提出了间隔配置重用与连续配置重用策略,并据此对CPSA算法进行改进。实验结果证明,CPSA算法能够有效解决调度死锁问题、降低流应用执行时间并提高调度成功率。与其它调度算法相比,对流应用执行时间的平均优化比例达到6.13%～19.53%。

• 单位
  中国人民解放军信息工程大学