[發明專利]一種線程調度方法

在審

• 申請號: 201811614456.1
• 申請日: 2018-12-27
• 公開（公告）號: CN109684066A
• 公開（公告）日: 2019-04-26
• 發明（設計）人: 金濤;江浩
• 申請（專利權）人: 杭州銘展網絡科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 杭州橙知果專利代理事務所(特殊普通合伙) 33261
• 代理人: 李品

本發明提供了一種線程調度方法，包括：獲取待調度線程的線程描述集，所述線程描述集中的每個元素均對應一個線程描述；根據線程描述集劃分調度時間段，處于相同調度時間段內的線程具備相同的優先級；將對每個調度時間段內的線程按照線程運行屬性和執行占用的資源劃分為并行調度類和獨占調度類；在各個調度時間段內并行執行所述并行調度類中的線程；獲取獨占調度類中線程的調度規則；在并行調度結束后，按照所述調度規則執行獨占調度類中的線程。本發明考慮了線程優先級、資源耗損和電能耗損等多個方面得到最為合理的調度結果，能夠在保證優先級高的線程被優先調度，也能夠保證相同優先級的線程的順序調度過程中綜合能耗較小，占用資源較低。

技術領域

本發明涉及計算機領域，尤其涉及一種線程調度方法。

背景技術

線程，有時被稱為輕量進程(Lightweight Process，LWP)，是程序執行流的最小單元，不同的線程可以執行不同的任務。線程的運行需要消耗存儲資源、計算資源和電能，因此，在存在較多線程需要被處理的場景中，不同的線程調度方法產生的各種資源損耗和電量損耗也是不同的，因此，有必要設計一種線程調度算法，降低線程調度的綜合開銷。

發明內容

為了解決上述技術問題，本發明提出了一種線程調度方法。本發明具體是以如下技術方案實現的：

一種線程調度方法，包括：

獲取待調度線程的線程描述集，所述線程描述集中的每個元素均對應一個線程描述；

根據線程描述集劃分調度時間段，處于相同調度時間段內的線程具備相同的優先級；

將對每個調度時間段內的線程按照線程運行屬性和執行占用的資源劃分為并行調度類和獨占調度類；

在各個調度時間段內并行執行所述并行調度類中的線程；

獲取獨占調度類中線程的調度規則；

在并行調度結束后，按照所述調度規則執行獨占調度類中的線程。

進一步地，線程描述用于表征線程調度的相關參數，包括：線程優先級，線程運行屬性，線程掛起消耗的資源；線程執行占用的資源；線程占用的時鐘周期；線程的單位時間的綜合能耗值。

進一步地，對線程進行劃分的方法包括：

提取所述調度時間段內的并行性線程集；

從所述并行性線程集中得到目標線程集；

由目標線程集中的線程構成并行調度類，由所述調度時間段內的其它線程構成獨占調度類。

進一步地，所述目標線程集具有下述性質：

所述目標線程集中的線程執行占用的資源的總和小于預設閾值。

所述并行性線程集中除去目標線程集中的線程之外的其它線程的單位時間的綜合能耗值的總和值最小。

進一步地，所述按照所述調度規則執行獨占調度類中的線程包括：

獲取獨占調度類中的待調度線程集合；

判斷所述待調度線程集合是否為空，若否，則從所述待調度線程集合中獲取待排序組合集合；

獲取所述待排序集合的第一特征值κ和第二特征值λ，所述第一特征值為待排序組合中的元素的掛起消耗資源的總和值，所述第二特征值為待排序組合中的元素的執行占用資源的總和值；

計算各個待排序組合的綜合特征值，所述綜合特征值為ν＝aκ+bλ，其中a,b為權值；

選取綜合特征值最高的待排序組合作為目標組合進行調度；