基于虚拟分区的可重构系统的任务调度方法

摘要

本发明公布了一种基于虚拟分区的可重构系统的任务调度方法，所述方法根据任务重复出现的次数来定义任务重要性参数，对可重构资源进行虚拟分区，对不同重要性的任务进行分区管理。当任务重要性值增加时，一些任务从一个区域移动到另一个区域。当任务完成后，其配置并不立即从可重构资源上移除，而是尽可能地保留，当相同任务再次出现时可以直接运行计算，进而减少配置次数，降低重构开销。尽管在可重构资源上保留完成任务的配置可以增加任务重用的概率，但同时也会减少可重构资源的空闲资源。当新任务到达时，若没有足够的空闲资源，则按照一定的条件修改分区大小，若还不满足，则在放置最小重要性任务的区域中选择保留的一个或多个任务，并用新任务替换。

主权项

一种基于虚拟分区的可重构系统的任务调度方法，其特征在于包括如下步骤：(1)首先进行可重构资源的虚拟分区，采用虚拟分区模块将可重构资源分割成三块虚拟区域S₁,S₂,S₃；(2)初始化硬件任务，任务依次进入运行；(3)当一个新任务到达所述可重构系统时，首先判断任务的任务重要性TS值；(4)当新任务重要性TS＝1，则新任务进入S₁区：当S₁区有足够的空闲资源，那么直接放置新任务；当S₁区没有足够的空闲资源，那么采用修改分区模块修改S₁区；(5)当修改S₁区后仍没有足够的资源放置新任务，那么在可重构资源中的保留资源区域采用任务替换模块替换新任务；如果替换不成功，那么新任务将被拒绝；(6)当新任务重要性TS＞1，则任务进入S₂或S₃区：首先判断新任务是否有可以重用的配置，当拥有相同配置的任务已经运行完成，那么直接利用已经运行完成的拥有相同配置的任务配置运行；当拥有相同配置的任务正在运行，那么计算拥有相同配置的任务的运行结束时间f_i＝任务开始时刻s_i+任务执行时间e_i和新任务的最迟开始时间LST_i＝任务截止时刻d_i‑任务执行时间e_i；(7)当f_i＞LST_i，那么新任务被放置在空闲虚拟区域，当没有足够的空闲虚拟区域则采用修改分区模块修改S₂或S₃区，当修改虚拟区域后还是没有足够的资源来放置新任务则采用任务替换模块替换新任务；当替换不成功，那么新任务将被拒绝；当f_i≤LST_i，那么新任务在任务完成后重用资源；(8)返回步骤(3)依次循环，至所有任务完成。