• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于異構(gòu)多核系統(tǒng)的混合關(guān)鍵任務(wù)調(diào)度算法

    2018-03-03 01:25:13趙瑞姣朱怡安
    計算機工程 2018年2期
    關(guān)鍵詞:非關(guān)鍵任務(wù)調(diào)度異構(gòu)

    趙瑞姣,朱怡安,李 聯(lián)

    (西北工業(yè)大學(xué) a.計算機學(xué)院; b.軟件與微電子學(xué)院,西安 710072)

    0 概述

    面對嵌入式系統(tǒng)功能需求的復(fù)雜化和多樣性,目前多核系統(tǒng)已基本取代單核系統(tǒng),以更好地滿足系統(tǒng)的需要。此外,將不同關(guān)鍵級的任務(wù)整合到一個普通的計算平臺進行更優(yōu)調(diào)度,已經(jīng)吸引了包括工業(yè)界和學(xué)術(shù)界在內(nèi)很多專家的高度重視。在混合關(guān)鍵系統(tǒng)[1]中,設(shè)計者考慮到成本和能耗等問題將系統(tǒng)分為不同的運行級別,在要求不高的情況下,系統(tǒng)運行在非關(guān)鍵等級,此時,不論是成本還是能耗都比較低。但是當系統(tǒng)處于某種特殊情況時,為了確保其安全性,需要提高系統(tǒng)的關(guān)鍵級。當前很多認證標準如自動化領(lǐng)域的ISO標準[2]以及航空電子領(lǐng)域的DO-178C標準[3]等都根據(jù)每個功能應(yīng)具備的安全程度明確規(guī)定了關(guān)鍵級別。

    此外,隨著異構(gòu)多核系統(tǒng)[4]的興起,異構(gòu)的多核處理器以其優(yōu)于同構(gòu)多核處理器的性能被廣泛應(yīng)用在很多的控制領(lǐng)域,包括航天控制、遙感控制等。然而目前多數(shù)混合關(guān)鍵系統(tǒng)(Mixed-Criticality System,MCS)任務(wù)調(diào)度問題都是在同構(gòu)多核的基礎(chǔ)上被提出,未全面考慮異構(gòu)多核的特性。為此,本文針對異構(gòu)多核系統(tǒng)的相關(guān)特性,提出一種混合關(guān)鍵任務(wù)調(diào)度算法。

    1 研究現(xiàn)狀

    文獻[5]提出了混合關(guān)鍵系統(tǒng)MCS的概念,并同時運用一種形式化的方法對這一概念進行了定義,此后關(guān)于MCS的研究成為一個非常熱門的方向。文獻[6]建立了自適應(yīng)混合關(guān)鍵模型AMC。在該模型中,當系統(tǒng)升級為高關(guān)鍵級別時,所有的低關(guān)鍵級的任務(wù)都會被直接丟棄,這雖然保證了高關(guān)鍵級任務(wù)的CPU執(zhí)行時間,但是卻完全忽略了低關(guān)鍵級任務(wù)的執(zhí)行,由于所有任務(wù)都以最壞執(zhí)行時間作為調(diào)度依據(jù),而在大部分情況下都達不到最壞情況,因此這種在關(guān)鍵級切換過程中將低關(guān)鍵級任務(wù)直接丟棄的做法是極其不合理的。而且對于一些應(yīng)用來說,偶爾的延時[7]是可以被接受的,這些延時任務(wù)的執(zhí)行結(jié)果仍有參考價值。為了彌補AMC任務(wù)處理過程的不足,適當?shù)乜紤]給低關(guān)鍵級任務(wù)提供一定等級的服務(wù)質(zhì)量,文獻[8]提出了一種類似彈性任務(wù)模型的處理機制,當系統(tǒng)處于高關(guān)鍵級時,它會調(diào)整低關(guān)鍵級任務(wù)的周期,但該方法是基于固定優(yōu)先級的任務(wù)調(diào)度,不能實現(xiàn)系統(tǒng)的動態(tài)調(diào)度[9-10]。而由于混合關(guān)鍵系統(tǒng)處于不同關(guān)鍵級別時優(yōu)先順序可能發(fā)生改變,因此從這方面而言,該方法不再適用。

    文獻[11]給出了一種對于混合關(guān)鍵系統(tǒng)中低關(guān)鍵任務(wù)的優(yōu)先級定義方法。對低關(guān)鍵任務(wù)進行服務(wù)等級的劃分,通過服務(wù)等級的重新劃分,大幅增加低關(guān)鍵任務(wù)的調(diào)度公平性[12],使得對低關(guān)鍵任務(wù)的調(diào)度更加合理。但是該方法并沒有考慮如何提高關(guān)鍵任務(wù)的調(diào)度成功率,同時也沒有考慮處理器負載情況。為在關(guān)鍵級提升時保證高關(guān)鍵級任務(wù)的正確執(zhí)行,文獻[13]提出了MCPI算法,在關(guān)鍵級提升時對任務(wù)的優(yōu)先級進行重新分配,將高關(guān)鍵任務(wù)的優(yōu)先級提高,以便能優(yōu)先執(zhí)行高關(guān)鍵任務(wù)。該方法在很大程度上降低了關(guān)鍵任務(wù)的丟失率,提高了系統(tǒng)的安全性,但是對低關(guān)鍵級任務(wù)只是采用了best-effort處理,沒有充分利用任務(wù)執(zhí)行過程中的slack時隙[14],降低了對低關(guān)鍵任務(wù)的接受能力。

    針對混合關(guān)鍵系統(tǒng)的任務(wù)調(diào)度特點,文獻[15]提出了一種雙分區(qū)的調(diào)度策略,在系統(tǒng)處于不同的關(guān)鍵級別時重新對非關(guān)鍵任務(wù)進行處理器的映射。但該方法僅考慮了非關(guān)鍵任務(wù)的重新分配以及核間遷移,在非關(guān)鍵任務(wù)的遷移過程中沒有考慮利用任務(wù)執(zhí)行過程中的slack時隙進行非關(guān)鍵任務(wù)的處理,所以,該方法仍有很大的改進空間。

    基于上述方法的不足,本文提出一種基于異構(gòu)多核系統(tǒng)的混合關(guān)鍵任務(wù)調(diào)度算法。對文獻[15]中DPM算法進行擴展與改進,去除不允許高關(guān)鍵任務(wù)核間遷移的限制。將混合關(guān)鍵任務(wù)的調(diào)度分為處理器映射以及系統(tǒng)模式切換處理2個階段。在處理器映射階段,優(yōu)先將關(guān)鍵任務(wù)分配到強核上進行處理同時以處理器最大剩余帶寬為指標,運用啟發(fā)式方法進行任務(wù)分配,采用EDF算法[16]進行單處理器上的任務(wù)集調(diào)度,從而最大化處理器的利用率。此外,引入回收隊列,完成對非關(guān)鍵任務(wù)的回收再分配,更好地利用slack時隙,使混合關(guān)鍵任務(wù)調(diào)度過程中關(guān)鍵任務(wù)和非關(guān)鍵任務(wù)的調(diào)度成功率都有所提高。

    2 異構(gòu)多核系統(tǒng)與任務(wù)模型

    本文算法采用雙關(guān)鍵級任務(wù)模型。需要強調(diào)的是,由于最終要完成異構(gòu)多核處理器上的混合關(guān)鍵任務(wù)調(diào)度,因此在保證關(guān)鍵任務(wù)截止期要求的同時也要最大限度地提高非關(guān)鍵任務(wù)的調(diào)度成功率,同時還要考慮異構(gòu)多核的負載均衡能力。

    2.1 異構(gòu)處理器模型

    異構(gòu)處理器與同構(gòu)處理器的不同表現(xiàn)為CPU處理能力的非對稱性,每個處理器在未分配任務(wù)時,均有一個初始的資源利用率帶寬。本文中對異構(gòu)處理器做出如下定義:

    定義1異構(gòu)處理器模型表示為C={C1,C2,…,Cm},其中,m表示系統(tǒng)中處理器核數(shù),Ci表示的是第i個處理器的單位時間的計算能力,由于異構(gòu)并行系統(tǒng)中不同核具有不同的計算能力,因此Ci的值也會有所不同。

    定義2異構(gòu)系統(tǒng)中各個核的計算能力不同,因此,每個任務(wù)的處理時間因處理器的不同而變化,可用矩陣M表示如下:

    其中,ti(i,j)表示任務(wù)i在處理器j上的執(zhí)行時間。

    定義3對于每個處理器都會有剩余的計算帶寬,即每個處理器的最大剩余可用利用率。系統(tǒng)的剩余利用率可用U={U1,U2,…,Um}表示,其中Ui為第i個處理器的剩余計算帶寬。

    2.2 任務(wù)模型

    本文研究的是雙關(guān)鍵級模式的混合任務(wù)在異構(gòu)處理器上的調(diào)度問題,因此,對以往的任務(wù)模型做適當修改,給出以下定義:

    定義4對于每一個任務(wù),可由五元組表示為{Li,S,Ci(LO),Ci(HI),Ti(LO),Ti(HI)},其中,S是任務(wù)的釋放時間,即到達時間,Li∈{LO,HI}表示任務(wù)i所處的關(guān)鍵級別,Ci(LO)表示任務(wù)wi在LO模式下的最壞執(zhí)行時間,Ci(HI)表示任務(wù)wi在HI模式下的最壞執(zhí)行時間,Ti(LO)、Ti(HI)分別表示任務(wù)wi在非關(guān)鍵LO模式和關(guān)鍵HI模式下的周期。其中Ci(LO)和Ci(HI)是一個m維向量元素,分別表示任務(wù)在不同的處理核上的最壞執(zhí)行時間,其值與計算能力成反比。同時處于2種不同模式下的任務(wù)的最壞執(zhí)行時間和周期滿足以下關(guān)系:當Li=LO時,Ci(LO)=Ci(HI),Ti(LO)≤Ti(HI);當Li=HI時,Ci(LO)≤Ci(HI),Ti(LO)=Ti(HI)。從上式可以看出,當系統(tǒng)從非關(guān)鍵LO模式轉(zhuǎn)換為關(guān)鍵HI模式時,降低了對非關(guān)鍵任務(wù)的服務(wù)質(zhì)量。

    定義5每一個任務(wù)wi有2個帶寬利用率,用二元組(ui(LO),ui(HI))表示,其中,ui(LO)=Ci(LO)/Ti(LO),ui(HI)=Ci(HI)/Ti(HI)。

    定義6如果每一個任務(wù)都能在其死限之前完成,那么該任務(wù)可調(diào)度;如果一個任務(wù)集中的所有任務(wù)都能在死限前完成,那么該任務(wù)集可調(diào)度。

    3 異構(gòu)混合關(guān)鍵任務(wù)調(diào)度算法

    3.1 調(diào)度模型

    為了充分利用異構(gòu)并行系統(tǒng)的特性,同時考慮到運用計算能力強的核來處理關(guān)鍵任務(wù)可以使其更快更好地完成,本文將異構(gòu)處理器模型進一步表示為C={πq,πr},其中πq代表強核集,即Ci>1的處理器構(gòu)成的集合,πr代表弱核集,即Ci≤1的處理器核構(gòu)成的集合,由于關(guān)鍵任務(wù)的死限丟失會給系統(tǒng)造成很嚴重的后果,直接關(guān)系到系統(tǒng)的安全性,因此此處優(yōu)先考慮將其映射到強核集合上進行調(diào)度,將非關(guān)鍵任務(wù)映射到弱核集進行調(diào)度,并同時記錄各個核的剩余負載情況U={U1,U2,…,Um},當任務(wù)到來時優(yōu)先考慮將任務(wù)分配到剩余負載較高的核上調(diào)度。圖1為本文算法的調(diào)度模型,其中虛線箭頭表示對不能直接調(diào)度的任務(wù)的重新分配再調(diào)度。

    圖1 異構(gòu)多核系統(tǒng)的調(diào)度模型

    為使關(guān)鍵任務(wù)能有效地利用強核的計算能力,保證系統(tǒng)的安全性,在異構(gòu)多核的調(diào)度過程中始終堅持以下原則:1)每個任務(wù)都是獨立執(zhí)行的;2)忽略核間遷移和級別切換的開銷;3)同一時刻一個任務(wù)只能在一個核上執(zhí)行。

    3.2 算法實現(xiàn)

    本文算法考慮異構(gòu)多核中CPU的執(zhí)行能力不同的特性以及關(guān)鍵任務(wù)和非任務(wù)的核間遷移,并且對于被迫中止執(zhí)行的非關(guān)鍵任務(wù)采取回收再調(diào)度的策略,一方面為關(guān)鍵任務(wù)提供了更多的執(zhí)行時間和更優(yōu)的服務(wù)質(zhì)量,保證系統(tǒng)的安全;另一方面也彌補了直接將非關(guān)鍵任務(wù)丟棄的不足,降低了非關(guān)鍵任務(wù)的死限丟失率。

    階段1異構(gòu)處理器的映射階段

    1)對于m個異構(gòu)處理器C={πq,πr},πq={C1,C2,…,Cm1},其中,Ci>1,1≤i≤m1,πr={C1,C2,…,Cm2},其中,Cj≤1,1≤j≤m2,HI-Que={w1,w2,…,wn1},LO-Que={w1,w2,…,wn2},系統(tǒng)關(guān)鍵級ζ∈{HI,LO},初始值為LO,REC-Que=?,利用率U={U1max,U2max,…,Ummax}。

    2)若HI-Que≠?,將HI任務(wù)wi按照死限時間(默認T)遞增的順序進行排序,作為任務(wù)調(diào)度的優(yōu)先級,跳轉(zhuǎn)至步驟4)。

    3)若LO-Que≠?,LO任務(wù)wi按照死限時間(默認T)遞增的順序進行排序,作為任務(wù)調(diào)度的優(yōu)先級,跳轉(zhuǎn)至步驟4);否則,跳轉(zhuǎn)至步驟5)。

    4)?wi∈HI-Que,若?Uj>0,1≤j≤m1,則將wi按照計算的優(yōu)先級順序在πq中選擇U最大的核Cj進行處理,若調(diào)度成功,更新Ujmax=Ujmax-Ci(i,j)/Ti(LO),若不能成功調(diào)度,將系統(tǒng)關(guān)鍵級升高,即更新ζ=HI,進入階段2。

    5)?wi∈LO-Que,若Uj>0,1≤j≤m2,將wi依據(jù)優(yōu)先級先后分配給πr中利用率U最大的核Cj調(diào)度,調(diào)度成功,更新Ujmax=Ujmax-Ci(i,j)/Ti(LO),否則,關(guān)鍵級提升,更新ζ=HI。

    6)退出算法。

    階段2系統(tǒng)關(guān)鍵級切換的處理階段

    2)當ζ=HI時,?wi∈HI-Que∩wiπq,此時進行強核集πq中HI任務(wù)的重新分配,直至任務(wù)可以調(diào)度。

    3)若步驟2)不成立,將HI任務(wù)wi映射到弱核集πr中進行調(diào)度,并強行中止利用率U最大的核上的LO任務(wù)的執(zhí)行,進行HI任務(wù)的調(diào)度,計算該核的剩余利用率Ujmax=Ujmax-Ci(i,j)/Ti(HI)+Cj(i,j)/Tj(HI),并同時將被終止的任務(wù)wj∈LO-Que在πr中其他核心進行重分配,若分配失敗,跳轉(zhuǎn)至步驟4)處理。

    3.3 算法復(fù)雜度分析

    對于每一個關(guān)鍵任務(wù)來說,最好情況是一次性成功映射到強核集中的某個處理器并成功在該核調(diào)度,復(fù)雜度為O(1),最壞情況是遍歷完整個強核集都沒能成功調(diào)度,此時在弱核集中搶占非關(guān)鍵級任務(wù)的執(zhí)行時間來執(zhí)行,時間復(fù)雜度是O(m1+1),其中m1表示強核集的CPU個數(shù)。所以,對全部的關(guān)鍵任務(wù)調(diào)度的復(fù)雜度為O((m1+1)×n1),n1表示關(guān)鍵任務(wù)的數(shù)量。

    對于非關(guān)鍵任務(wù)來說,在弱核集的某個處理器上調(diào)度成功的最小復(fù)雜度為O(1),最大時間復(fù)雜度為O(m2),其中m2為弱核集的CPU個數(shù)。當其不能在弱核集中成功調(diào)度時,將其暫時存放入REC-Que回收隊列,以便進行一個利用空閑時間的全局調(diào)度,此時時間復(fù)雜度為O(m×n2′),其中n2′表示回收隊列中的非關(guān)鍵任務(wù)數(shù)量。對于有n2個非關(guān)鍵任務(wù)的調(diào)度的復(fù)雜度為O(m2×n2)。綜上所述,算法的總復(fù)雜度可表示為O(n1×(m1+1)+m2×n2+m×n2′)??梢钥闯?算法復(fù)雜度與異構(gòu)處理器核的處理能力和數(shù)量、關(guān)鍵任務(wù)與非關(guān)鍵任務(wù)的個數(shù)有直接關(guān)系,并且該復(fù)雜度在可接受的范圍內(nèi)。

    4 仿真實驗

    仿真實驗依據(jù)文獻[15]方法進行。仿真實驗均基于以下假設(shè):處理器核數(shù)為4,調(diào)整其中2個核的頻率為1 GHz,另外2個核心頻率為1.5 GHz,系統(tǒng)的整體CPU資源利用率區(qū)間為[1.0,3.8],對于實驗中非關(guān)鍵任務(wù)的周期T(LO),隨機從{10,20,40,50,100,200,400,500,1 000} ms中選取,為保證系統(tǒng)關(guān)鍵級提升后的周期約束關(guān)系,即Ti(LO)≤Ti(HI),此處假設(shè)T(HI)=2×T(LO)。當系統(tǒng)處于非關(guān)鍵LO模式下,每個任務(wù)的最壞執(zhí)行時間Ci(LO)為0.2~0.8倍的任務(wù)周期T(LO),且保證Ci(HI)=2×Ci(LO)。

    1)驗證不同CPU利用率下算法的調(diào)度成功率。

    實驗方案:控制實驗數(shù)據(jù)中關(guān)鍵任務(wù)數(shù)量與非關(guān)鍵任務(wù)數(shù)量的比值為1∶1,并隨機生成1 000個實驗任務(wù)集,每個任務(wù)集中包括10個~20個相互獨立的任務(wù)來進行實驗,并對實驗數(shù)據(jù)進行平均。圖2展示了本文算法與DPM算法[13]的對比結(jié)果,從中可以看出,在系統(tǒng)處于相同CPU利用率的情況下,本文算法有更高的任務(wù)接受能力,尤其是當系統(tǒng)利用率越高時,本文算法可以接受更多的任務(wù)。

    圖2 CPU利用率與任務(wù)接受能力的關(guān)系

    2)驗證不同任務(wù)數(shù)情況下算法的可靠性。

    實驗方案:控制實驗數(shù)據(jù)中關(guān)鍵任務(wù)數(shù)量與非關(guān)鍵任務(wù)數(shù)量的比值為1∶1,并且設(shè)定每個核的CPU利用率為85%,同時使任務(wù)集中的任務(wù)數(shù)量在20~100中均勻分布,以此為輸入進行驗證,圖3展示了實驗結(jié)果。可以看出,隨著任務(wù)集中任務(wù)數(shù)量的不斷增多,本文算法的任務(wù)丟失率明顯低于DPM算法,并且在任務(wù)數(shù)量增加時對任務(wù)的接受能力趨于穩(wěn)定。

    圖3 任務(wù)數(shù)與任務(wù)接受能力的關(guān)系

    3)驗證關(guān)鍵任務(wù)和非關(guān)鍵任務(wù)的比例發(fā)生變化時,算法是否能保持優(yōu)越性。

    實驗方案:將任務(wù)集中2種任務(wù)所占百分比在20%~70%之間進行調(diào)整,實驗的結(jié)果如圖4所示??梢钥闯?當關(guān)鍵任務(wù)占比小于30%時,使用不同的算法對任務(wù)可調(diào)度性的影響并不大,但是隨著關(guān)鍵任務(wù)占比的不斷增加,本文算法可以很大程度上提高系統(tǒng)對任務(wù)的接受能力,這主要是因為DPM算法并沒有考慮關(guān)鍵任務(wù)的核間遷移。

    圖4 HI任務(wù)比例與任務(wù)接受能力的關(guān)系

    5 結(jié)束語

    針對異構(gòu)多核特性以及混合關(guān)鍵任務(wù)調(diào)度過程中存在的問題,本文提出一種更適用于異構(gòu)多核系統(tǒng)的混合關(guān)鍵任務(wù)調(diào)度算法。從2個方面著手進行任務(wù)調(diào)度,首先將關(guān)鍵任務(wù)和非關(guān)鍵任務(wù)劃分為不同的集合進行處理器映射,綜合考慮異構(gòu)處理器的特性盡量將關(guān)鍵任務(wù)優(yōu)先分配給計算能力強的核,并且允許任務(wù)的核間遷移,保證系統(tǒng)的安全;其次考慮在系統(tǒng)關(guān)鍵級切換時對于非關(guān)鍵任務(wù)的處理,本文對于被迫中止的非關(guān)鍵級任務(wù)并沒有采用直接丟棄的處理方式,而是將其回收,并采用全局的調(diào)度策略,通過任務(wù)執(zhí)行過程中的空閑時隙進行調(diào)度,從而提高對低關(guān)鍵級任務(wù)的接受能力。仿真實驗結(jié)果表明,本文算法可有效提高系統(tǒng)任務(wù)接受能力。下一步將從關(guān)鍵級切換時間以及核間遷移時間出發(fā)對該算法進行擴展,提高其精確度與實用性。

    [1] BURNS A,DAVIS R.Mixed Criticality Systems-A Review[D].York,UK:University of York,2013.

    [2] HEFFERNAN D,MACNAMEE C,FOGARTY P.Runtime Verification Monitoring for Automotive Embedded Systems Using the ISO 26262 Functional Safety Standard as a Guide for the Definition of the Monitored Properties[J].IET Software,2014,8(5):193-203.

    [3] MOLLISON M S,ERICKSON J P,ANDERSON J H,et al.

    Mixed-criticality Real-time Scheduling for Multicore Systems[C]//Proceedings of IEEE International Conference on Computer and Information Technology.Washington D.C.,USA:IEEE Press,2010:1864-1871.

    [4] 姚麗莎,王占鳳,程家興.基于人工魚群遺傳算法的異構(gòu)多核系統(tǒng)任務(wù)調(diào)度研究[J].計算機工程與科學(xué),2014,36(10):1866-1871.

    [5] VESTAL S.Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance[C]//Proceedings of RTSS’07.Washington D.C.,USA:IEEE Press,2008:239-243.

    [6] BARUAH S K,BURNS A,DAVIS R I.Response-time Analysis for Mixed Criticality Systems[C]//Proceedings of RTSS’11.Washington D.C.,USA:IEEE Press,2011:34-43.

    [7] YIP E,KUO M,BROMAN D,et al.Relaxing the Synchronous Approach for Mixed-criticality Systems[C]//Proceedings of the 20th IEEE Real-time and Embedded Technology and Application Symposium.Washington D.C.,USA:IEEE Press,2014:89-100.

    [8] BURNS A,BARUAH S.Towards a More Practical Model for Mixed Criticality Systems[EB/OL].[2016-05-10].http://www-users.cs.york.ac.uk/~robdavis/wmc2013/paper3.pdf.

    [9] 劉 懷,費樹岷.基于雙優(yōu)先級的實時多任務(wù)動態(tài)調(diào)度[J].計算機工程,2005,31(18):16-18.

    [10] SU Hang,ZHU Dakai,MOSSE D.Scheduling Algorithms for Elastic Mixed-criticality Tasks in Multicore Systems[C]//Proceedings of IEEE International Conference on Embedded and Real-time Computing Systems and Applications.Washington D.C.,USA:IEEE Press,2013:352-357.

    [11] HIKMET M,KUO M M,ROOP P S,et al.Mixed-criticality Systems as a Service for Non-critical Tasks[C]//Proceedings of IEEE International Symposium on Real-time Distributed Computing.Washington D.C.,USA:IEEE Press,2016:221-228.

    [12] 王 濤,安 虹,孫 濤,等.面向動態(tài)異構(gòu)多核處理器的公平調(diào)度算法[J].軟件學(xué)報,2014,25(S2):80-89.

    [13] SOCCI D,POPLAVKO P,BENSALEM S,et al.Multiprocessor Scheduling of Precedence-constrained Mixed-critical Jobs[C]//Proceedings of International Symposium on Real-time Distributed Computing.Washington D.C.,USA:IEEE Press,2015:198-207.

    [14] 朱怡安,黃姝娟,段俊花,等.新的混合關(guān)鍵任務(wù)調(diào)度算法的研究[J].電子科技大學(xué)學(xué)報,2014,43(2):268-271,286.

    [15] AL-BAYATI,Z,ZHAO Qingling,YOUSSEF A,et al.Enhanced Partitioned Scheduling of Mixed-criticality Systems on Multicore Platforms[C]//Proceedings of ASP-DAC’15.Chiba,Japan:[s.n.],2015:630-635.

    [16] LEE J.New Response Time Analysis for Global EDF on a Multiprocessor Platform[J].Journal of Systems Architecture,2016,65:59-63.

    猜你喜歡
    非關(guān)鍵任務(wù)調(diào)度異構(gòu)
    基于改進縮方差法的工期固定-資源均衡優(yōu)化方法
    關(guān)鍵鏈項目管理中考慮資源約束的接駁緩沖設(shè)置新方法
    ——以某大廈地下停車場第二層開挖管道工程為例*
    試論同課異構(gòu)之“同”與“異”
    找回誤刪的系統(tǒng)應(yīng)用
    基于改進NSGA-Ⅱ算法的協(xié)同制造任務(wù)調(diào)度研究
    考慮非關(guān)鍵線路影響的PERT網(wǎng)絡(luò)計劃完工概率分析
    山西建筑(2019年10期)2019-04-01 11:02:48
    基于時間負載均衡蟻群算法的云任務(wù)調(diào)度優(yōu)化
    overlay SDN實現(xiàn)異構(gòu)兼容的關(guān)鍵技術(shù)
    LTE異構(gòu)網(wǎng)技術(shù)與組網(wǎng)研究
    云計算環(huán)境中任務(wù)調(diào)度策略
    久久久久久久久久人人人人人人| 免费在线观看成人毛片| 成人漫画全彩无遮挡| 久久久亚洲精品成人影院| 成人欧美大片| av女优亚洲男人天堂| 国产精品女同一区二区软件| 亚洲av成人精品一二三区| 日韩在线高清观看一区二区三区| 精品人妻熟女av久视频| 舔av片在线| 国内揄拍国产精品人妻在线| 午夜福利网站1000一区二区三区| 国产成人午夜福利电影在线观看| 中文字幕免费在线视频6| 国产精品一区www在线观看| 亚洲18禁久久av| 精品人妻视频免费看| 精品一区二区三区人妻视频| 18+在线观看网站| 男女那种视频在线观看| av在线老鸭窝| 狂野欧美白嫩少妇大欣赏| 91久久精品国产一区二区成人| 亚洲18禁久久av| 美女主播在线视频| ponron亚洲| 国产精品一区二区三区四区免费观看| 亚洲美女搞黄在线观看| 亚洲欧美中文字幕日韩二区| 亚洲最大成人av| 久久久久久伊人网av| 精华霜和精华液先用哪个| 午夜福利在线观看免费完整高清在| 亚洲人成网站在线观看播放| 久久精品国产亚洲av天美| 午夜老司机福利剧场| 激情 狠狠 欧美| 热99在线观看视频| 18禁动态无遮挡网站| av卡一久久| 我要看日韩黄色一级片| 久久99热这里只有精品18| 亚洲精品久久久久久婷婷小说| 看十八女毛片水多多多| 精品久久久噜噜| 日日啪夜夜爽| 日本黄色片子视频| 老司机影院成人| 欧美zozozo另类| 天堂√8在线中文| 3wmmmm亚洲av在线观看| 中文字幕av成人在线电影| 精品不卡国产一区二区三区| 欧美高清成人免费视频www| 亚洲精品乱码久久久v下载方式| 亚洲欧美中文字幕日韩二区| videossex国产| 91在线精品国自产拍蜜月| 国产国拍精品亚洲av在线观看| 亚洲伊人久久精品综合| 国产黄色免费在线视频| 精品熟女少妇av免费看| av在线亚洲专区| 看黄色毛片网站| 国产日韩欧美在线精品| 精品99又大又爽又粗少妇毛片| 少妇熟女欧美另类| 成人av在线播放网站| 欧美日韩国产mv在线观看视频 | 女的被弄到高潮叫床怎么办| 亚洲av免费高清在线观看| 91久久精品国产一区二区成人| 国产精品三级大全| 黑人高潮一二区| 久久精品夜夜夜夜夜久久蜜豆| 亚洲精品视频女| 国产女主播在线喷水免费视频网站 | 欧美97在线视频| 高清毛片免费看| 国产成人aa在线观看| 久久久久九九精品影院| 乱人视频在线观看| www.色视频.com| 26uuu在线亚洲综合色| 亚洲av国产av综合av卡| 亚洲电影在线观看av| 久久鲁丝午夜福利片| 国产伦在线观看视频一区| 国产精品人妻久久久久久| 日韩视频在线欧美| 老女人水多毛片| 亚洲精品一区蜜桃| 欧美 日韩 精品 国产| 久久99热6这里只有精品| 老司机影院成人| 中文乱码字字幕精品一区二区三区 | 在线免费观看不下载黄p国产| 精品人妻熟女av久视频| 最近的中文字幕免费完整| 国产麻豆成人av免费视频| av女优亚洲男人天堂| 水蜜桃什么品种好| 老司机影院成人| 国产精品久久久久久精品电影小说 | 久久久久久久大尺度免费视频| 免费看av在线观看网站| 老师上课跳d突然被开到最大视频| 午夜精品国产一区二区电影 | 久久综合国产亚洲精品| 国产黄片视频在线免费观看| 少妇裸体淫交视频免费看高清| 欧美一区二区亚洲| 久久精品久久精品一区二区三区| 最近视频中文字幕2019在线8| 欧美日韩视频高清一区二区三区二| 我要看日韩黄色一级片| 嫩草影院精品99| 搡老乐熟女国产| 少妇裸体淫交视频免费看高清| 听说在线观看完整版免费高清| 舔av片在线| 69人妻影院| 亚洲精品影视一区二区三区av| 国产亚洲精品久久久com| 国产片特级美女逼逼视频| 91精品伊人久久大香线蕉| 久久韩国三级中文字幕| 狂野欧美激情性xxxx在线观看| 七月丁香在线播放| 高清日韩中文字幕在线| 黑人高潮一二区| 国产视频首页在线观看| 欧美另类一区| 99九九线精品视频在线观看视频| 91久久精品国产一区二区成人| 久久韩国三级中文字幕| 18禁裸乳无遮挡免费网站照片| 日韩成人av中文字幕在线观看| 国产精品日韩av在线免费观看| 成人漫画全彩无遮挡| 国产成人a∨麻豆精品| 午夜老司机福利剧场| 国产精品嫩草影院av在线观看| 国产精品一区www在线观看| 日韩一区二区三区影片| 久热久热在线精品观看| 亚洲美女搞黄在线观看| 免费观看精品视频网站| 日韩一区二区视频免费看| 91精品一卡2卡3卡4卡| 国产探花极品一区二区| 波野结衣二区三区在线| h日本视频在线播放| 免费无遮挡裸体视频| 三级男女做爰猛烈吃奶摸视频| 成人亚洲欧美一区二区av| 午夜福利网站1000一区二区三区| 人人妻人人澡欧美一区二区| 97人妻精品一区二区三区麻豆| 婷婷色综合大香蕉| 菩萨蛮人人尽说江南好唐韦庄| 男女下面进入的视频免费午夜| 国产免费视频播放在线视频 | 国产精品蜜桃在线观看| 亚洲成人中文字幕在线播放| 哪个播放器可以免费观看大片| 免费播放大片免费观看视频在线观看| 日韩精品有码人妻一区| 亚洲精品色激情综合| 麻豆国产97在线/欧美| 欧美性感艳星| 一区二区三区四区激情视频| 国产免费视频播放在线视频 | 国产精品.久久久| 精品国产一区二区三区久久久樱花 | 天堂影院成人在线观看| 日韩视频在线欧美| 91精品一卡2卡3卡4卡| 欧美+日韩+精品| av天堂中文字幕网| 久久久亚洲精品成人影院| 国产午夜精品久久久久久一区二区三区| 哪个播放器可以免费观看大片| 亚洲欧洲国产日韩| 亚洲自偷自拍三级| 久久久久久久午夜电影| 日本爱情动作片www.在线观看| 性插视频无遮挡在线免费观看| 亚洲欧美清纯卡通| 乱系列少妇在线播放| 人妻系列 视频| 丝瓜视频免费看黄片| av专区在线播放| 特级一级黄色大片| 国产有黄有色有爽视频| 男女边摸边吃奶| 少妇人妻一区二区三区视频| 精品久久久久久电影网| 少妇的逼好多水| 卡戴珊不雅视频在线播放| 女人被狂操c到高潮| 看黄色毛片网站| 国产黄片美女视频| 日韩欧美 国产精品| 美女大奶头视频| 久久久久久伊人网av| 听说在线观看完整版免费高清| 欧美成人一区二区免费高清观看| 非洲黑人性xxxx精品又粗又长| 亚洲美女搞黄在线观看| 一级毛片aaaaaa免费看小| 天天一区二区日本电影三级| 亚洲电影在线观看av| 午夜福利网站1000一区二区三区| 日本色播在线视频| xxx大片免费视频| 69人妻影院| 人妻少妇偷人精品九色| 免费黄网站久久成人精品| 久久这里有精品视频免费| 99久久九九国产精品国产免费| 男的添女的下面高潮视频| 久久精品夜夜夜夜夜久久蜜豆| 男女边吃奶边做爰视频| 日日干狠狠操夜夜爽| 天天一区二区日本电影三级| 一级毛片黄色毛片免费观看视频| 麻豆久久精品国产亚洲av| 国产一区二区在线观看日韩| 日韩av免费高清视频| 午夜福利在线观看吧| 男人狂女人下面高潮的视频| 亚洲在线观看片| 人妻一区二区av| 日本免费在线观看一区| 亚洲欧美日韩无卡精品| 久久久久久久久大av| 亚洲av电影在线观看一区二区三区 | 婷婷色麻豆天堂久久| 免费av毛片视频| 青春草亚洲视频在线观看| 亚洲综合精品二区| 女人被狂操c到高潮| 又黄又爽又刺激的免费视频.| 高清视频免费观看一区二区 | 一区二区三区四区激情视频| 中文乱码字字幕精品一区二区三区 | 在线观看人妻少妇| 中国美白少妇内射xxxbb| 老司机影院毛片| 日韩欧美精品v在线| 国产亚洲91精品色在线| 亚洲欧美日韩卡通动漫| 亚洲精品日本国产第一区| 久久人人爽人人片av| 99热这里只有是精品50| 欧美+日韩+精品| 日韩欧美 国产精品| 国产不卡一卡二| 亚洲内射少妇av| 嫩草影院新地址| 国内精品宾馆在线| 又爽又黄a免费视频| 免费看光身美女| 日韩av在线免费看完整版不卡| 国产精品国产三级国产av玫瑰| 一夜夜www| 国产精品一区www在线观看| 直男gayav资源| 天天一区二区日本电影三级| 国产乱人视频| 国产亚洲5aaaaa淫片| xxx大片免费视频| 国产av国产精品国产| 欧美丝袜亚洲另类| 夜夜爽夜夜爽视频| 免费无遮挡裸体视频| 国产黄频视频在线观看| 有码 亚洲区| 久久久久九九精品影院| 成人二区视频| 国产午夜精品一二区理论片| 日本免费在线观看一区| 亚洲精品,欧美精品| 久久久久久久久久黄片| 综合色丁香网| 少妇人妻精品综合一区二区| 欧美一级a爱片免费观看看| 十八禁网站网址无遮挡 | 国产av在哪里看| 精品午夜福利在线看| 六月丁香七月| 一级黄片播放器| 亚洲精品一区蜜桃| 欧美激情久久久久久爽电影| 午夜日本视频在线| 亚洲av免费在线观看| 欧美激情在线99| 欧美xxxx性猛交bbbb| 久久久久久久亚洲中文字幕| 日本熟妇午夜| 免费高清在线观看视频在线观看| 国产黄a三级三级三级人| 亚洲精品影视一区二区三区av| 特大巨黑吊av在线直播| 中文资源天堂在线| 1000部很黄的大片| 久久久久久伊人网av| 日韩av在线大香蕉| 亚洲精品成人av观看孕妇| 成人欧美大片| 汤姆久久久久久久影院中文字幕 | 国产亚洲最大av| 午夜免费激情av| 亚洲久久久久久中文字幕| 国产成人一区二区在线| 亚洲精品久久久久久婷婷小说| 亚洲内射少妇av| 午夜免费激情av| 丝袜喷水一区| www.av在线官网国产| 日韩欧美精品v在线| 在线观看免费高清a一片| 成年av动漫网址| 国产探花极品一区二区| 美女大奶头视频| a级毛片免费高清观看在线播放| av女优亚洲男人天堂| 日韩电影二区| 久久久亚洲精品成人影院| 欧美另类一区| 97精品久久久久久久久久精品| 中文字幕久久专区| 国产精品综合久久久久久久免费| 欧美精品国产亚洲| 男人爽女人下面视频在线观看| 国产美女午夜福利| 久久久久久久亚洲中文字幕| 国产熟女欧美一区二区| 免费电影在线观看免费观看| 97热精品久久久久久| 亚洲天堂国产精品一区在线| 欧美日韩一区二区视频在线观看视频在线 | 中文字幕亚洲精品专区| 99久久九九国产精品国产免费| 日本wwww免费看| 性插视频无遮挡在线免费观看| 日日啪夜夜爽| 三级国产精品欧美在线观看| 九色成人免费人妻av| 99热6这里只有精品| 国产伦在线观看视频一区| 国产精品无大码| 观看美女的网站| 久久草成人影院| 国产一区二区三区综合在线观看 | 搡老乐熟女国产| 亚洲精品中文字幕在线视频 | 欧美丝袜亚洲另类| 人妻一区二区av| 哪个播放器可以免费观看大片| 久久6这里有精品| 国产久久久一区二区三区| 色综合色国产| 亚洲国产av新网站| 插阴视频在线观看视频| 免费人成在线观看视频色| 欧美三级亚洲精品| 一级a做视频免费观看| 久久精品夜色国产| 欧美激情国产日韩精品一区| 国产 一区精品| av卡一久久| 99热这里只有是精品50| 91久久精品电影网| 久久综合国产亚洲精品| 极品教师在线视频| 亚洲av二区三区四区| 日日撸夜夜添| 中文乱码字字幕精品一区二区三区 | 亚洲最大成人中文| 日韩不卡一区二区三区视频在线| 欧美日韩国产mv在线观看视频 | 久久久久久久久大av| 禁无遮挡网站| 午夜视频国产福利| 日本与韩国留学比较| 一个人免费在线观看电影| 99热这里只有精品一区| 九九在线视频观看精品| 久久人人爽人人爽人人片va| 午夜激情欧美在线| 特级一级黄色大片| 日韩不卡一区二区三区视频在线| 18禁裸乳无遮挡免费网站照片| 成人综合一区亚洲| 两个人的视频大全免费| 国产黄片视频在线免费观看| 尤物成人国产欧美一区二区三区| 夜夜看夜夜爽夜夜摸| 国产成人福利小说| 亚洲一区高清亚洲精品| www.av在线官网国产| 亚洲av男天堂| 亚洲欧美中文字幕日韩二区| 在线播放无遮挡| 日韩伦理黄色片| 禁无遮挡网站| 中文字幕av在线有码专区| 精品人妻视频免费看| 久久午夜福利片| 亚洲三级黄色毛片| av在线观看视频网站免费| av在线播放精品| 亚洲天堂国产精品一区在线| 午夜福利网站1000一区二区三区| 噜噜噜噜噜久久久久久91| 特大巨黑吊av在线直播| 大陆偷拍与自拍| 国产精品三级大全| 免费看日本二区| 国产有黄有色有爽视频| 国产一区二区亚洲精品在线观看| 亚洲精品456在线播放app| 在线a可以看的网站| 国产国拍精品亚洲av在线观看| 少妇熟女欧美另类| 久久久久久久久久久免费av| 国产 亚洲一区二区三区 | 97热精品久久久久久| 成年女人在线观看亚洲视频 | 国产三级在线视频| 毛片一级片免费看久久久久| 日韩视频在线欧美| 亚洲成人精品中文字幕电影| 成人av在线播放网站| 免费观看av网站的网址| 亚洲最大成人av| 久久久久久久国产电影| 纵有疾风起免费观看全集完整版 | 国产精品久久久久久精品电影小说 | 天堂中文最新版在线下载 | 国产黄色免费在线视频| 最近中文字幕高清免费大全6| 国产综合懂色| 亚洲精品日韩在线中文字幕| 好男人视频免费观看在线| 亚洲av中文字字幕乱码综合| 国产一区二区在线观看日韩| 精品酒店卫生间| 亚洲国产精品成人综合色| 亚洲在线自拍视频| 国产 一区精品| 午夜精品在线福利| 亚洲欧美日韩东京热| 国产成人福利小说| 成年av动漫网址| 亚洲精品日韩在线中文字幕| 精品久久久久久久末码| 国产成人午夜福利电影在线观看| 日韩制服骚丝袜av| 99热6这里只有精品| 波野结衣二区三区在线| 国产精品爽爽va在线观看网站| 直男gayav资源| 国产极品天堂在线| 免费观看性生交大片5| 黄色欧美视频在线观看| 美女主播在线视频| 国产精品美女特级片免费视频播放器| 三级经典国产精品| 国产视频首页在线观看| 午夜久久久久精精品| 久久99蜜桃精品久久| 大香蕉97超碰在线| 久久久久国产网址| 成人特级av手机在线观看| 日韩欧美国产在线观看| 国产黄频视频在线观看| 国内精品宾馆在线| 成人高潮视频无遮挡免费网站| 国产黄a三级三级三级人| 内地一区二区视频在线| 神马国产精品三级电影在线观看| av国产久精品久网站免费入址| 国产午夜精品论理片| 国产国拍精品亚洲av在线观看| 一级av片app| 成年女人看的毛片在线观看| 久久久久久久午夜电影| 免费在线观看成人毛片| 高清视频免费观看一区二区 | or卡值多少钱| 日日干狠狠操夜夜爽| 亚洲不卡免费看| 91aial.com中文字幕在线观看| 国产麻豆成人av免费视频| 夜夜看夜夜爽夜夜摸| 久久精品久久精品一区二区三区| 波多野结衣巨乳人妻| 日韩三级伦理在线观看| 国产91av在线免费观看| 国产午夜精品久久久久久一区二区三区| 国产淫片久久久久久久久| 三级男女做爰猛烈吃奶摸视频| 嫩草影院新地址| 久久久欧美国产精品| 中文精品一卡2卡3卡4更新| 伊人久久国产一区二区| 欧美bdsm另类| 美女高潮的动态| 成人毛片a级毛片在线播放| 久久久久九九精品影院| 看十八女毛片水多多多| 国产黄色小视频在线观看| 国产又色又爽无遮挡免| 国产精品人妻久久久影院| 久久精品国产鲁丝片午夜精品| 看非洲黑人一级黄片| 天堂俺去俺来也www色官网 | 天堂√8在线中文| 又爽又黄a免费视频| 五月伊人婷婷丁香| 干丝袜人妻中文字幕| 日韩精品青青久久久久久| 久99久视频精品免费| 永久免费av网站大全| 久久久色成人| 国产精品一区二区在线观看99 | 久久精品国产亚洲网站| 一区二区三区高清视频在线| 国产在视频线精品| 精品酒店卫生间| 69人妻影院| 91精品一卡2卡3卡4卡| 日韩三级伦理在线观看| 精品久久久久久久久久久久久| 欧美bdsm另类| 又爽又黄无遮挡网站| 蜜臀久久99精品久久宅男| 亚洲欧美中文字幕日韩二区| 国产免费一级a男人的天堂| 亚洲综合精品二区| 国产老妇女一区| 91在线精品国自产拍蜜月| 麻豆成人av视频| 成人漫画全彩无遮挡| 免费看不卡的av| 国产高清国产精品国产三级 | 国产视频首页在线观看| 联通29元200g的流量卡| 亚洲国产欧美在线一区| 真实男女啪啪啪动态图| 九九久久精品国产亚洲av麻豆| 成人亚洲精品av一区二区| 亚洲成人中文字幕在线播放| 成年免费大片在线观看| 自拍偷自拍亚洲精品老妇| 青春草国产在线视频| 免费高清在线观看视频在线观看| 男人爽女人下面视频在线观看| 免费观看av网站的网址| 丰满少妇做爰视频| 成人亚洲精品一区在线观看 | 久久精品国产鲁丝片午夜精品| 3wmmmm亚洲av在线观看| 国产v大片淫在线免费观看| 午夜日本视频在线| 午夜爱爱视频在线播放| 亚洲精品aⅴ在线观看| 成年人午夜在线观看视频 | 免费不卡的大黄色大毛片视频在线观看 | 亚洲精华国产精华液的使用体验| 欧美精品国产亚洲| 十八禁国产超污无遮挡网站| 欧美bdsm另类| 久久久久久久大尺度免费视频| 免费看a级黄色片| 在线免费十八禁| 国产精品综合久久久久久久免费| 美女cb高潮喷水在线观看| 精品熟女少妇av免费看| 99久久精品国产国产毛片| 永久网站在线| videossex国产| 国产白丝娇喘喷水9色精品| 美女内射精品一级片tv| 99re6热这里在线精品视频| 91在线精品国自产拍蜜月| 亚洲av中文字字幕乱码综合| 一级a做视频免费观看| 人人妻人人看人人澡| 激情五月婷婷亚洲| 99久久精品一区二区三区| 久久久精品欧美日韩精品| 看黄色毛片网站| 国产精品精品国产色婷婷| 国产激情偷乱视频一区二区| 夫妻午夜视频| 人人妻人人看人人澡| 偷拍熟女少妇极品色| 欧美变态另类bdsm刘玥| 亚洲精品国产成人久久av| 国产日韩欧美在线精品| 亚洲熟妇中文字幕五十中出| 老女人水多毛片| 少妇的逼好多水| 国产淫语在线视频| 亚洲精品国产成人久久av| 午夜免费男女啪啪视频观看| 久久久精品94久久精品| 国产亚洲精品av在线| 舔av片在线| 老司机影院毛片|