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

说明书

本发明提供了一种线程调度方法，包括：获取待调度线程的线程描述集，所述线程描述集中的每个元素均对应一个线程描述；根据线程描述集划分调度时间段，处于相同调度时间段内的线程具备相同的优先级；将对每个调度时间段内的线程按照线程运行属性和执行占用的资源划分为并行调度类和独占调度类；在各个调度时间段内并行执行所述并行调度类中的线程；获取独占调度类中线程的调度规则；在并行调度结束后，按照所述调度规则执行独占调度类中的线程。本发明考虑了线程优先级、资源耗损和电能耗损等多个方面得到最为合理的调度结果，能够在保证优先级高的线程被优先调度，也能够保证相同优先级的线程的顺序调度过程中综合能耗较小，占用资源较低。

技术领域

本发明涉及计算机领域，尤其涉及一种线程调度方法。

背景技术

线程，有时被称为轻量进程(Lightweight Process，LWP)，是程序执行流的最小单元，不同的线程可以执行不同的任务。线程的运行需要消耗存储资源、计算资源和电能，因此，在存在较多线程需要被处理的场景中，不同的线程调度方法产生的各种资源损耗和电量损耗也是不同的，因此，有必要设计一种线程调度算法，降低线程调度的综合开销。

发明内容

为了解决上述技术问题，本发明提出了一种线程调度方法。本发明具体是以如下技术方案实现的：

一种线程调度方法，包括：

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

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

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

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

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

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

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

进一步地，对线程进行划分的方法包括：

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

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

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

进一步地，所述目标线程集具有下述性质：

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

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

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

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

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

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

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

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