[发明专利]异构多核可重构计算平台上任务调度的方法和装置

权利要求书

1.一种异构多核可重构计算平台上任务调度的方法，其特征在于，所述方法包括：

根据待执行的目标任务的热度和所述异构多核可重构计算平台的可重构资源的使用率，确定所述目标任务的执行方式，所述执行方式包括硬件方式或软件方式，所述目标任务在所述异构多核可重构计算平台没有对应的用于执行所述目标任务的硬件功能模块，所述硬件功能模块通过可重构资源构建，所述目标任务的热度根据所述目标任务在所述异构多核可重构计算平台上以软件方式执行的次数所确定，所述可重构资源的使用率根据所述可重构资源的使用情况所确定；

根据确定的执行方式，执行所述目标任务；

所述根据所述目标任务的热度和所述异构多核可重构计算平台的可重构资源的使用率，确定所述目标任务的执行方式，包括：

根据所述目标任务的热度，确定所述目标任务的加权热度C_w，且C_w＝C·S，其中，C为所述目标任务的热度，且C＝N₁·T₁/T_L，T_L为当前时刻与所述可重构资源上次发生重构的时刻之间的时间长度，N₁为所述目标任务在T_L内以软件方式执行的次数，T₁为所述目标任务单次以软件方式执行所需的时间长度，S为所述目标任务的硬件加速比，所述硬件加速比S用于指示所述目标任务以硬件方式执行所对应的执行速度与所述目标任务以软件方式执行所对应的执行速度之间的比值；

根据如下公式确定所述异构多核可重构计算平台的可重构资源的使用率E_ave：

其中，M为所述异构多核可重构计算平台上布局的硬件功能模块的数量，E_i为所述异构多核可重构计算平台上布局的M个硬件功能模块中的第i个硬件功能模块的硬件功能模块使用率，T_L为当前时刻与所述可重构资源上次发生重构的时刻之间的时间长度，为所述第i个硬件功能模块在所述时间长度T_L内执行所述第i个硬件功能模块的对应任务的次数，为所述第i个硬件功能模块执行一次所述对应任务所需的时间长度；

根据所述目标任务的加权热度C_w和所述可重构资源的使用率E_ave，确定所述目标任务的执行方式。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标任务的加权热度C_w和所述可重构资源的使用率E_ave，确定所述目标任务的执行方式，包括：

当确定所述目标任务的加权热度C_w大于或等于E_ave与k的乘积时，确定所述目标任务的执行方式为硬件方式，k为所述异构多核可重构计算平台的重构系数，用于指示所述异构多核可重构计算平台的重构开销；

当确定所述目标任务的加权热度C_w小于E_ave与k的乘积时，确定所述目标任务的执行方式为软件方式。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

确定待执行的任务；

在所述异构多核可重构计算平台未布局用于执行所述待执行的任务的硬件功能模块的情况下，将所述待执行的任务确定为所述待执行的目标任务。

4.根据权利要求1所述的方法，其特征在于，所述异构多核可重构计算平台包括多个可重构资源包，在确定所述目标任务的执行方式为硬件方式的情况下，所述根据所述确定的执行方式，执行所述目标任务，包括：

将所述多个可重构资源包中的至少一个可重构资源包重构为用于执行所述目标任务的所述硬件功能模块；

利用硬件功能模块，执行所述目标任务。

5.根据权利要求4所述的方法，其特征在于，所述将所述多个可重构资源包中的至少一个可重构资源包重构为能够执行所述目标任务的硬件功能模块，包括：

将所述多个可重构资源包中的目标可重构资源包重构为所述硬件功能模块，所述目标可重构资源包为所述多个可重构资源包中空闲时间最长的可重构资源包。