1.一種支持非搶占實時任務(wù)集的節(jié)能調(diào)度方法,其特征在于包括如下步驟:
(1)將任務(wù)集合按照截止期遞增排序,按照排序計算獲取每個任務(wù)的靜態(tài)調(diào)度點;
(2)對于任務(wù)集合中的某個任務(wù),計算其各個靜態(tài)調(diào)度點的減速因子,由所述任務(wù)的各靜態(tài)調(diào)度點的減速因子構(gòu)成所述任務(wù)的減速因子集合;
將所述減速因子集合中最小值作為所述任務(wù)的執(zhí)行速度,并將所述最小值作為所述任務(wù)的初始減速因子;
(3)對于任務(wù)的每個靜態(tài)調(diào)度點,根據(jù)初始減速因子計算非搶占任務(wù)的實際計算負(fù)荷;并根據(jù)所述實際計算負(fù)荷,迭代計算獲取任務(wù)各靜態(tài)調(diào)度點的候選減速因子;
根據(jù)所有靜態(tài)調(diào)度點的候選減速因子構(gòu)成新的減速因子集合;將所述新的減速因子集合中的最小值作為任務(wù)的候選減速因子;
(4)將初始減速因子的最小值與候選減速因子的最小值進(jìn)行比較,將所述兩個最小值中較小的一個作為任務(wù)的減速因子;
(5)重復(fù)步驟(2)、(3)和(4),直到任務(wù)集合中的所有任務(wù)均分配到減速因子。
2.如權(quán)利要求1所述的節(jié)能調(diào)度方法,其特征在于,所述步驟(1)包括如下子步驟:
(1.1)收集所有非搶占任務(wù)集的最壞執(zhí)行時間Ci、周期Ti、截止期Di,將所有任務(wù)集按照截止期Di遞增排序;
(1.2)根據(jù)所述排序獲取各任務(wù)的靜態(tài)調(diào)度點Si={(t∈S)∧(t<Di)}∪{Di};并將各任務(wù)的調(diào)度點信息根據(jù)對應(yīng)的任務(wù)編號進(jìn)行存儲;
其中,k是比任務(wù)i優(yōu)先級高的任務(wù)j的運(yùn)行次數(shù),Tj是指比任務(wù)i優(yōu)先級高的任務(wù)j的周期,i是指當(dāng)前處理的任務(wù)的編號;t是指調(diào)度點時間。
3.如權(quán)利要求1或2所述的支持非搶占實時任務(wù)集的節(jié)能調(diào)度方法,其特征在于,所述步驟(2)包括如下子步驟:
(2.1)在任務(wù)的靜態(tài)調(diào)度點計算高優(yōu)先級任務(wù)的搶占計算負(fù)荷,以及本任務(wù)和低優(yōu)先級任務(wù)運(yùn)行所需的計算負(fù)荷,采用基于時間需求分析的可調(diào)度性測試條件,計算獲取本任務(wù)的減速因子;
(2.2)當(dāng)任務(wù)包含有多個靜態(tài)調(diào)度點時,計算獲取各靜態(tài)調(diào)度點的減速因子;并將所述減速因子的最小值作為任務(wù)的減速因子。
4.如權(quán)利要求3所述的支持非搶占實時任務(wù)集的節(jié)能調(diào)度方法,其特征在于,所述步驟(2.1)包括如下子步驟:
(2.1.1)根據(jù)任務(wù)編號查找獲取任務(wù)的所有靜態(tài)調(diào)度點;
(2.1.2)計算獲取高優(yōu)先級任務(wù)的計算負(fù)荷;
(2.1.3)計算獲取本任務(wù)運(yùn)行所需最大阻塞計算負(fù)荷和低優(yōu)先級任務(wù)的計算負(fù)荷,并將初始減速因子作為本任務(wù)和低優(yōu)先級任務(wù)的減速因子;
(2.1.4)采用基于時間需求分析的可調(diào)度性測試條件,在任務(wù)的每個靜態(tài)調(diào)度點,計算獲取對應(yīng)的初始減速因子。
5.如權(quán)利要求3所述的支持非搶占實時任務(wù)集的節(jié)能調(diào)度方法,其特征在于,所述步驟(2.2)包括如下子步驟:
(2.2.1)當(dāng)任務(wù)包含有多個靜態(tài)調(diào)度點時,遍歷所述任務(wù)的靜態(tài)調(diào)度點列表,按遞增順序排列步驟(2.1.4)中計算出的所述任務(wù)所有的初始減速因子;
(2.2.2)將所述初始減速因子中的最小值作為所述任務(wù)的執(zhí)行頻率。
6.如權(quán)利要求1或2所述的支持非搶占實時任務(wù)集的節(jié)能調(diào)度方法,其特征在于,所述步驟(3)包括如下子步驟:
(3.1)判定任務(wù)是否能夠以所述初始減速因子執(zhí)行且在某個靜態(tài)調(diào)度點之前完成,若是,則進(jìn)入步驟(3.2);若否,則判斷任務(wù)能否以所述初始減速因子執(zhí)行且在所述靜態(tài)調(diào)度點的下一個靜態(tài)調(diào)度點之前完成,直到遍歷任務(wù)的所有靜態(tài)調(diào)度點,并進(jìn)入步驟(3.2);
(3.2)根據(jù)任務(wù)自身的截止期計算獲取高優(yōu)先級任務(wù)的計算負(fù)荷,從而獲取一個更低的減速因子集合;
(3.3)以所述減速因子集合中的最小值作為該任務(wù)的執(zhí)行速度,并將所述最小值作為該任務(wù)的候選減速因子。