[发明专利]一种线程调度方法

权利要求书

1.一种线程调度方法，其特征在于，包括：

获取待调度线程的线程描述集，所述线程描述集中的每个元素均对应一个线程描述；

根据线程描述集划分调度时间段，处于相同调度时间段内的线程具备相同的优先级；

将对每个调度时间段内的线程按照线程运行属性和执行占用的资源划分为并行调度类和独占调度类；

在各个调度时间段内并行执行所述并行调度类中的线程；

获取独占调度类中线程的调度规则；

在并行调度结束后，按照所述调度规则执行独占调度类中的线程。

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

线程描述用于表征线程调度的相关参数，包括：线程优先级，线程运行属性，线程挂起消耗的资源；线程执行占用的资源；线程占用的时钟周期；线程的单位时间的综合能耗值。

3.根据权利要求1所述的方法，其特征在于，对线程进行划分的方法包括：

提取所述调度时间段内的并行性线程集；

从所述并行性线程集中得到目标线程集；

由目标线程集中的线程构成并行调度类，由所述调度时间段内的其它线程构成独占调度类。

4.根据权利要求1所述的方法，其特征在于：

所述目标线程集具有下述性质：

所述目标线程集中的线程执行占用的资源的总和小于预设阈值。

所述并行性线程集中除去目标线程集中的线程之外的其它线程的单位时间的综合能耗值的总和值最小。

5.根据权利要求1所述的方法，其特征在于：

所述按照所述调度规则执行独占调度类中的线程包括：

获取独占调度类中的待调度线程集合；

判断所述待调度线程集合是否为空，若否，则从所述待调度线程集合中获取待排序组合集合；

获取所述待排序集合的第一特征值κ和第二特征值λ，所述第一特征值为待排序组合中的元素的挂起消耗资源的总和值，所述第二特征值为待排序组合中的元素的执行占用资源的总和值；

计算各个待排序组合的综合特征值，所述综合特征值为ν＝aκ+bλ，其中a,b为权值；

选取综合特征值最高的待排序组合作为目标组合进行调度；

将目标组合中的线程从所述待调度线程集合中剔除，并返回执行步骤：获取独占调度类中的待调度线程集合。

6.根据权利要求5所述的方法，其特征在于：

各个所述待排序组合为具有下述特征：

所述待排序组合中的元素均属于待调度线程集合。

所述待排序组合中的元素的占用的资源的总和值小于预设阈值。