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

    一種面向動(dòng)態(tài)異構(gòu)多處理器的任務(wù)調(diào)度算法

    2016-10-08 18:58:03張海燕劉彥陳曉明趙一弘
    關(guān)鍵詞:任務(wù)調(diào)度遺傳算法

    張海燕 劉彥 陳曉明 趙一弘

    摘 要:提出了基于遺傳算法的面向動(dòng)態(tài)異構(gòu)多處理器的調(diào)度算法(Heterogeneous Scheduling Genetic Algorithm,HSGA),該算法利用連續(xù)的多個(gè)調(diào)度時(shí)間片完成遺傳算法的迭代計(jì)算,在保證計(jì)算效率的同時(shí)獲得較好的調(diào)度結(jié)果,從而為每個(gè)應(yīng)用選擇符合其計(jì)算特性的處理器內(nèi)核.仿真實(shí)驗(yàn)表明,本文算法在4核、8核和16核的平臺(tái)上相比較于經(jīng)典的匈牙利算法ED2僅分別增加了0.4%,1.1%和1.3%,新的調(diào)度算法相比于匈牙利算法和Local調(diào)度算法具有更好的調(diào)度效果及更好的動(dòng)態(tài)適應(yīng)性.

    關(guān)鍵詞:遺傳算法;任務(wù)調(diào)度;功耗控制

    中圖分類號(hào):TP316.4 文獻(xiàn)標(biāo)識(shí)碼:A

    Abstract:This paper presented an improved scheduling algorithm for dynamic heterogeneous chip multicore processors(Heterogeneous Scheduling Genetic Algorithm,HSGA ).The proposed scheduling algorithm uses time slices of OS scheduler to complete the iterative procedure of HSGA, which can obtain efficient task scheduling results and choose the best process core for each application task. The experiments using SESC simulator show that the ED2s of the proposed algorithm are only 0.4%, 1.1% and 1.3% higher than those of a baseline classic Hungarian Algorithm with 4 cores, 8 cores and 16 cores chip multiprocessor respectively with random degradation. And the proposed algorithm can generate more stable and adaptive results for unpredictable heterogeneity, compared with Hungarian Algorithm and Local Search Algorithm.

    Key words:genetic algorithms;task scheduling;power control

    半導(dǎo)體技術(shù)的飛速發(fā)展使得設(shè)計(jì)者可以將更多晶體管或者處理器內(nèi)核集成到一個(gè)單芯片上從而構(gòu)成片上多處理器芯片(Chip Multiprocessor,CMP).多處理器芯片已經(jīng)在服務(wù)器計(jì)算、桌面系統(tǒng)、甚至于嵌入式計(jì)算系統(tǒng)中占據(jù)了重要的地位,成為目前主流的處理器結(jié)構(gòu).多核處理器為計(jì)算系統(tǒng)帶來(lái)高性能的同時(shí),也在芯片可靠性方面帶來(lái)了新的挑戰(zhàn)[1-2].

    隨著片上多處理器芯片的規(guī)模逐漸擴(kuò)大,芯片制造和使用過(guò)程中的不可控因素造成的同構(gòu)處理器性能和關(guān)鍵參數(shù)的異構(gòu)性,成為體系結(jié)構(gòu)和系統(tǒng)層面不可忽視的因素和挑戰(zhàn).就算是在單個(gè)晶圓內(nèi),由于生產(chǎn)工藝和流程的影響也可能導(dǎo)致各個(gè)處理器內(nèi)核的功耗、最大工作頻率等關(guān)鍵參數(shù)不同.在這種情況下,原本按照同構(gòu)片上多處理器設(shè)計(jì)的CMP芯片可能具有異構(gòu)性[3-4].大規(guī)模同構(gòu)CMP芯片將面臨眾多原本應(yīng)該性能一致的計(jì)算內(nèi)核在功耗和性能方面表現(xiàn)出不一致的情況.如果芯片中某些組件或者電路出現(xiàn)了故障、性能下降與延遲,通過(guò)相關(guān)技術(shù)手段可以使出現(xiàn)性能變化的處理器內(nèi)核降級(jí)使用[5].因此,原本同構(gòu)的多核片上處理器CMP可能由于多種不可見(jiàn)的因素導(dǎo)致其片上多個(gè)處理器內(nèi)核的性能與原有設(shè)計(jì)不同.相比原設(shè)計(jì)指標(biāo)將存在多個(gè)降級(jí)使用的處理器內(nèi)核,此情況稱為片上多處理器的動(dòng)態(tài)異構(gòu)性.

    本文主要考慮由于制造過(guò)程和使用階段的不可見(jiàn)因素導(dǎo)致的芯片關(guān)鍵參數(shù)變化時(shí)多處理器的任務(wù)調(diào)度問(wèn)題.對(duì)于按同構(gòu)處理器設(shè)計(jì)的CMP,若不考慮上述不可見(jiàn)因素帶來(lái)的異構(gòu)性而進(jìn)行任務(wù)調(diào)度和分配顯然難以得到優(yōu)化的結(jié)果.本文提出一種基于遺傳算法的動(dòng)態(tài)異構(gòu)多處理器調(diào)度算法(HSGA),在考慮同構(gòu)CMP處理器出現(xiàn)內(nèi)核降級(jí)使用的情況下,調(diào)整任務(wù)調(diào)度策略,在保證芯片總體功耗滿足約束的條件下獲得優(yōu)化的性能.

    1 相關(guān)研究

    已有相關(guān)研究考慮同構(gòu)多處理器降級(jí)的問(wèn)題.文獻(xiàn)[4]對(duì)CMP處理器的制造過(guò)程的可變性對(duì)不同處理器內(nèi)核工作頻率的影響進(jìn)行了評(píng)估,他們認(rèn)為由此帶來(lái)的工作頻率的差異達(dá)20%,論文中提出了一系列電路級(jí)的方法降低不利影響.文獻(xiàn)[6]為了達(dá)到CMP芯片功耗控制的目標(biāo),將功耗過(guò)高的處理器內(nèi)核關(guān)閉.上述工作與本文的目標(biāo)類似,但他們主要是從電路級(jí)考慮和解決動(dòng)態(tài)異構(gòu)性帶來(lái)的問(wèn)題,本文則主要從操作系統(tǒng)的任務(wù)調(diào)度層面考慮動(dòng)態(tài)異構(gòu)性給CMP性能帶來(lái)的影響.

    此外,很多工作針對(duì)多核處理器上的應(yīng)用程序的特征進(jìn)行優(yōu)化.文獻(xiàn)[7-8]主要基于IPC(Instruction Per Clock)統(tǒng)計(jì)信息對(duì)應(yīng)用程序行為進(jìn)行分析從而找到更為有效的任務(wù)調(diào)度策略.在同構(gòu)多處理器平臺(tái)中還使用了任務(wù)遷移的技術(shù)提高調(diào)度效率.文獻(xiàn)[9]提出了基于CPI(Clock Per Instruction)棧信息的調(diào)度算法.上述工作中對(duì)于應(yīng)用程序行為分析的部分可以作為本文工作的補(bǔ)充,但他們的工作主要基于內(nèi)核數(shù)目少的多處理器芯片,沒(méi)有考慮同構(gòu)多處理芯片由于內(nèi)核數(shù)量增加而對(duì)任務(wù)遷移和系統(tǒng)信息采集方面帶來(lái)的限制.

    多核處理器功耗管理吸引了眾多研究者的關(guān)注[10-12].Ma等人[10]的工作主要從多處理器芯片全局功耗控制入手,使用自動(dòng)控制理論對(duì)CMP上的處理器內(nèi)核進(jìn)行分類,并確定各自的工作頻率,所提方法展現(xiàn)了良好的效果和可擴(kuò)展性.文獻(xiàn)[11]與本文工作類似,在考慮制造過(guò)程異構(gòu)性的情況下通過(guò)為每個(gè)處理器內(nèi)核設(shè)定合理的工作頻率來(lái)最優(yōu)化芯片性能.文獻(xiàn)[12]考慮了異構(gòu)多處理器平臺(tái)上的動(dòng)態(tài)任務(wù)調(diào)度問(wèn)題,并給出了MTS啟發(fā)式方法來(lái)解決這個(gè)NP難問(wèn)題.但上述工作的目標(biāo)平臺(tái)沒(méi)有考慮多處理器芯片在使用過(guò)程中的故障導(dǎo)致處理器內(nèi)核降級(jí)使用的情況.本文的工作在具備降級(jí)使用能力的動(dòng)態(tài)異構(gòu)多核處理器上,提出基于遺傳算法的功耗敏感任務(wù)調(diào)度算法.

    2 系統(tǒng)模型

    2.1 系統(tǒng)結(jié)構(gòu)與假設(shè)

    本文研究的多核處理器CMP指單個(gè)芯片上集成了多個(gè)同構(gòu)處理器內(nèi)核,內(nèi)核之間通過(guò)總線及共享內(nèi)存進(jìn)行通信的架構(gòu).考慮到制造和使用過(guò)程中不可預(yù)見(jiàn)的故障對(duì)處理器內(nèi)核性能帶來(lái)的影響,文中認(rèn)為部分受影響的內(nèi)核可以降級(jí)使用,即降低部分關(guān)鍵性能參數(shù)和指標(biāo)但仍能正常操作.

    本文主要探索在操作系統(tǒng)層面應(yīng)用自調(diào)整的任務(wù)調(diào)度策略將任務(wù)調(diào)度到合適的、降級(jí)的處理器內(nèi)核上執(zhí)行,達(dá)到降低動(dòng)態(tài)異構(gòu)性對(duì)多處理器芯片計(jì)算性能影響的目的.多處理器任務(wù)調(diào)度問(wèn)題是NP難問(wèn)題,難以在多項(xiàng)式時(shí)間內(nèi)找到最優(yōu)解.考慮到實(shí)際多處理器芯片上優(yōu)化目標(biāo)和體系結(jié)構(gòu)細(xì)節(jié)的復(fù)雜性,本文做了一些假設(shè).首先,假設(shè)多處理器芯片上運(yùn)行的任務(wù)之間是獨(dú)立的,忽略任務(wù)間通信,并且只考慮單線程執(zhí)行的情況.這個(gè)假設(shè)可以使在對(duì)任務(wù)運(yùn)行狀態(tài)采樣更為準(zhǔn)確的同時(shí)不失一般性.其次,假設(shè)平均分配外存訪問(wèn)帶寬,忽略共享外存帶寬占用的情況.簡(jiǎn)化共享外存的帶寬分配策略有助于專注于任務(wù)行為特征和調(diào)度問(wèn)題的研究.

    2.2 問(wèn)題的描述

    3.2 算法執(zhí)行框架

    1)實(shí)現(xiàn)片上多核處理器芯片的全局功耗管理要求芯片內(nèi)部的各個(gè)處理器內(nèi)核具有實(shí)時(shí)可調(diào)節(jié)運(yùn)行頻率的能力.目前AMD公司的Opteron系列多核芯片已具備類似功能,支持芯片全局功耗管理.

    2)為了執(zhí)行片上多核處理器芯片的全局功耗管理的算法,還需要芯片內(nèi)部具備對(duì)每個(gè)處理器內(nèi)核或者分區(qū)域內(nèi)核的實(shí)時(shí)功耗監(jiān)測(cè)單元.現(xiàn)有Itanium處理器已在芯片內(nèi)部設(shè)置了單獨(dú)的傳感器用于監(jiān)測(cè)各個(gè)處理器內(nèi)核的功耗情況,Itanium處理器獨(dú)立的功耗管理單元消耗0.5 W左右的功耗,僅占用5%左右的芯片面積[2],卻給處理器的溫度和功耗管理帶來(lái)極大的便利.

    3)執(zhí)行本文算法需要芯片內(nèi)部設(shè)置任務(wù)/線程調(diào)度器和功耗管理器.這既可由單獨(dú)的處理器內(nèi)核負(fù)責(zé),也可由操作系統(tǒng)層負(fù)責(zé).調(diào)度操作與功耗管理操作均由一個(gè)較短的采樣周期和一個(gè)較長(zhǎng)的穩(wěn)定周期組成的時(shí)間片內(nèi)進(jìn)行.在采樣周期中,通過(guò)在一小段時(shí)間內(nèi)運(yùn)行不同的調(diào)度方案和功率配置方案,來(lái)評(píng)估應(yīng)用程序和異構(gòu)性能的計(jì)算內(nèi)核的性能和功耗統(tǒng)計(jì)信息.上述相關(guān)調(diào)度決定會(huì)在隨后的穩(wěn)定周期中保持,直到下一個(gè)時(shí)間片.圖1為算法執(zhí)行時(shí)間圖,假設(shè)線程調(diào)度時(shí)間片為100 ms,功耗管理時(shí)間片為10 ms [1-2].

    圖1中,本文算法在調(diào)度采樣周期獲取處理器功耗開銷數(shù)據(jù)(開銷矩陣),獲得處理器功耗參數(shù)后在功耗采樣周期執(zhí)行所提遺傳算法對(duì)開銷矩陣進(jìn)行計(jì)算,并找到合適的調(diào)度方案,找到優(yōu)化的調(diào)度方案后即可在后續(xù)的時(shí)間片的調(diào)度執(zhí)行周期執(zhí)行新的調(diào)度方案.需要說(shuō)明的是,本文所考慮的動(dòng)態(tài)異構(gòu)性對(duì)處理器內(nèi)核性能的影響是偶發(fā)的、低頻率的事件,因此對(duì)在線調(diào)度算法的實(shí)時(shí)性要求不高.利用此特點(diǎn),將遺傳算法較高的計(jì)算開銷分配到操作系統(tǒng)時(shí)間片內(nèi)多個(gè)功耗采樣周期中執(zhí)行,一方面保證了基于遺傳算法的調(diào)度方案的有效性,另一方面也使得算法的計(jì)算開銷控制在可以接受的范圍之內(nèi).

    4 實(shí)驗(yàn)環(huán)境與結(jié)果分析

    4.1 實(shí)驗(yàn)環(huán)境

    本文使用與文獻(xiàn)[2]類似的實(shí)驗(yàn)方法和平臺(tái).文中主要使用SESC模擬器[1]模擬單個(gè)處理器.SESC模擬器可以模擬不同體系結(jié)構(gòu)的CPU,并與能耗模型Wattch,Cacti和Hotspot配合進(jìn)行功耗與溫度調(diào)度方面的研究.本文使用的測(cè)試集是SPEC CPU2000,并在每個(gè)處理器內(nèi)核上均只執(zhí)行一個(gè)測(cè)試程序.為了高效地對(duì)不同規(guī)模的片上多處理器結(jié)構(gòu)進(jìn)行模擬,本文使用與文獻(xiàn)[2]類似的層次化結(jié)構(gòu)組成多處理器模擬平臺(tái).我們構(gòu)建了一個(gè)由多個(gè)SESC模擬器構(gòu)成的多處理器模擬環(huán)境來(lái)獲取各個(gè)處理器性能和功耗方面的參數(shù).在此基礎(chǔ)之上由一個(gè)上層框架負(fù)責(zé)信息統(tǒng)計(jì)、資源管理與調(diào)度決策.通過(guò)對(duì)SESC模擬器的配置可以獲得不同性能的、單個(gè)的處理器內(nèi)核.文中假設(shè)每個(gè)處理器具備相同的、靜態(tài)分配的外存訪問(wèn)帶寬.為了便于實(shí)驗(yàn)和比較,選擇如表1所示參數(shù)的處理器作為基準(zhǔn)處理器內(nèi)核.

    使用8個(gè)由表1所示主要參數(shù)的基準(zhǔn)處理器組成標(biāo)準(zhǔn)的8核片上多處理器平臺(tái),每個(gè)單獨(dú)的處理器是一個(gè)單線程、超標(biāo)量、亂序執(zhí)行的兼容MIPS指令集處理器.通過(guò)對(duì)基準(zhǔn)處理器的關(guān)鍵性能進(jìn)行降級(jí)處理來(lái)對(duì)片上多處理器芯片所面臨的動(dòng)態(tài)異構(gòu)性進(jìn)行模擬.動(dòng)態(tài)異構(gòu)性產(chǎn)生的故障可能會(huì)對(duì)CPU的各個(gè)方面帶來(lái)不同的影響,文獻(xiàn)[1-2]對(duì)此有較為詳細(xì)的描述,這里不再詳述.本文分別采取4種CPU降級(jí)的策略如表2所示.在8核片上多處理器的模擬器中,隨機(jī)使用下面4種方法對(duì)同構(gòu)處理器內(nèi)核進(jìn)行降級(jí)處理,從而模擬出具有動(dòng)態(tài)異構(gòu)特性的8核片上多處理器模擬平臺(tái).

    為了測(cè)試和評(píng)估本文所提算法的有效性,通過(guò)在SPEC CPU2000測(cè)試集中選取不同測(cè)試程序組合成不同的負(fù)載作為測(cè)試輸入組合.

    4.2 實(shí)驗(yàn)結(jié)果與討論

    本節(jié)對(duì)基于遺傳算法的動(dòng)態(tài)異構(gòu)調(diào)度算法的實(shí)驗(yàn)結(jié)果進(jìn)行分析和討論.考慮到性能和功耗的平衡,在此選擇ED2指標(biāo)作為主要評(píng)價(jià)參數(shù)[13].所有的測(cè)試數(shù)據(jù)以ED2指標(biāo)相對(duì)于匈牙利算法進(jìn)行歸一化后進(jìn)行分析.

    首先在4核異構(gòu)多核處理器的環(huán)境下對(duì)算法的有效性進(jìn)行評(píng)估,為了更好地進(jìn)行算法實(shí)際效果的對(duì)比,此處選擇以動(dòng)態(tài)異構(gòu)條件下調(diào)度效果較好、但時(shí)間成本很高的匈牙利算法[2]作為比較的基礎(chǔ).多處理器線程調(diào)度問(wèn)題可以簡(jiǎn)化為經(jīng)典的“指派問(wèn)題”,匈牙利算法解決此類問(wèn)題的算法復(fù)雜度是O(n3).Local算法是文獻(xiàn)[2]提出的面向動(dòng)態(tài)異構(gòu)多處理器的高效調(diào)度算法.通過(guò)對(duì)相鄰的處理器進(jìn)行線程“交換”來(lái)評(píng)估調(diào)度效果,若效果好則保留此調(diào)度方案,若效果不好則退回原分配方案,迭代進(jìn)行.

    圖2為L(zhǎng)ocal調(diào)度算法和本文所提遺傳調(diào)度算法HSGA在4核動(dòng)態(tài)異構(gòu)多處理器條件下各個(gè)負(fù)載的ED2值相對(duì)于匈牙利算法的逼近程度,其中“誤差線”分別表示調(diào)度結(jié)果中的最好值和最壞值.由圖2可知,本文所提遺傳算法在5組隨機(jī)組成的應(yīng)用負(fù)載測(cè)試中都表現(xiàn)出比Local算法更好的性能.與匈牙利算法相比,所提遺傳算法平均只增加了約0.4%的ED2值.值得注意的是,圖2中“誤差線”表示了在該組測(cè)試集測(cè)試過(guò)程中所產(chǎn)生的調(diào)度方案實(shí)際ED2值的動(dòng)態(tài)范圍.由于我們從SPEC2000 benchmark測(cè)試集中隨機(jī)選取測(cè)試程序組合成多線程測(cè)試負(fù)載,因此“誤差線”在一定程度上反映了調(diào)度算法對(duì)于不同應(yīng)用負(fù)載在整個(gè)測(cè)試周期中的動(dòng)態(tài)適應(yīng)性.所提遺傳算法比Local算法表現(xiàn)出了更好的算法階段行為適應(yīng)性,也更適用于多核/眾核處理器芯片的全局功耗控制調(diào)度.

    為了進(jìn)一步驗(yàn)證所提算法的有效性和可擴(kuò)展性,論文在8核和16核環(huán)境下進(jìn)行擴(kuò)展實(shí)驗(yàn)對(duì)比,結(jié)果分別如圖3和4所示.

    圖3為8核多處理器上運(yùn)行SPEC2000 benchmark測(cè)試集隨機(jī)選取的任務(wù)負(fù)載進(jìn)行測(cè)試的結(jié)果.在面臨不可預(yù)知的動(dòng)態(tài)異構(gòu)性的情況下,Local算法比匈牙利算法的ED2增加3%左右.本文HSGA遺傳算法的ED2僅僅增加了1.1%左右,并依然展現(xiàn)出了較好的動(dòng)態(tài)范圍特性.圖4為16核多處理器上運(yùn)行SPEC2000 benchmark測(cè)試集的測(cè)試結(jié)果.處理器數(shù)量的增長(zhǎng)給動(dòng)態(tài)異構(gòu)調(diào)度效果帶來(lái)了一定的影響,增加了算法搜索空間.但本文HSGA遺傳算法在使用16核多處理器的情況下,整個(gè)應(yīng)用負(fù)載ED2值相比較匈牙利算法僅平均增長(zhǎng)了1.3%左右,展現(xiàn)了本文算法良好的擴(kuò)展性.隨著處理器數(shù)目的增加,傳統(tǒng)匈牙利算法的復(fù)雜度將變得難以接受.本文算法考慮由于故障或者其他不可預(yù)見(jiàn)因素導(dǎo)致的多處理器動(dòng)態(tài)異構(gòu)性是對(duì)不同處理器結(jié)構(gòu)一個(gè)偶發(fā)的影響,因此將傳統(tǒng)遺傳算法中較為復(fù)雜的算法迭代執(zhí)行階段分散到各個(gè)調(diào)度時(shí)間片執(zhí)行,在不影響應(yīng)用負(fù)載執(zhí)行效率的情況下獲得較好的線程調(diào)度效果.

    5 結(jié) 論

    隨著單芯片上晶體管密度的不斷提升,未來(lái)的片上多處理器芯片的規(guī)模將會(huì)越來(lái)越大.制造和使用過(guò)程中的不確定因素導(dǎo)致的可變性和故障將使得原本按照同構(gòu)設(shè)計(jì)的處理器內(nèi)核產(chǎn)生不可預(yù)見(jiàn)的異構(gòu)性.與芯片設(shè)計(jì)時(shí)的靜態(tài)異構(gòu)性相比,片上多處理器不可預(yù)見(jiàn)性的動(dòng)態(tài)異構(gòu)性對(duì)軟件系統(tǒng)的設(shè)計(jì)提出了新的挑戰(zhàn),即使得芯片在具備降級(jí)使用的條件時(shí)仍能獲得可以接受的計(jì)算性能.

    本文提出了一種基于遺傳算法的面向不可預(yù)見(jiàn)動(dòng)態(tài)異構(gòu)性片上多處理器的調(diào)度算法HSGA.當(dāng)片上多處理器由于不可預(yù)見(jiàn)的因素導(dǎo)致部分處理器內(nèi)核的工作頻率或者性能出現(xiàn)變化時(shí),本文的遺傳算法會(huì)在調(diào)度時(shí)間片內(nèi)對(duì)應(yīng)用負(fù)載特征進(jìn)行采樣,并將傳統(tǒng)遺傳算法復(fù)雜的迭代過(guò)程分散到后續(xù)多個(gè)調(diào)度時(shí)間片執(zhí)行,在保證計(jì)算效率的情況下提升了調(diào)度性能.文中基于SESC模擬器構(gòu)建了多處理器環(huán)境,運(yùn)行SPEC2000 benchmark進(jìn)行了仿真實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果表明,所提遺傳算法相比Local調(diào)度算法具有更好的調(diào)度效果和動(dòng)態(tài)適應(yīng)特性.下一步,我們將進(jìn)一步改進(jìn)算法執(zhí)行效率,增加算法的可擴(kuò)展性,并能適應(yīng)更為復(fù)雜的應(yīng)用負(fù)載.

    參考文獻(xiàn)

    [1] TEODORESCU R,TORRELLAS J.Variation-aware application scheduling and power management for chip multiprocessors[C]//Proceedings of the International Symposium on Computer Architecture.Washington DC:IEEE Computer Society,2008:363-374.

    [2] WINTER J A,ALBONESI D H.Scheduling algorithms for unpredictably heterogeneous CMP architecture[C]//Proceedings of the International Conference on Dependable System & Networks.Washington DC:IEEE Computer Society, 2008: 42-51.

    [3] BORKAR S,KARNIK T,NARENDRA S,et al.Parameter variations and impact on circuits and microarchitecture[C]//Proceedings of the Design Automation Conference.Washington DC:IEEE Computer Society,2003: 338-342.

    [4] HUMENAY E,TARJAN D,SKADRON K. The impact of systematic process variations on symmetrical performance in chip multiprocessors[C]//Proceedings of the Conference on Design, Automation and Test in Europe.Washington DC:IEEE Computer Society,2007:1653-1658.

    [5] SHIVAKUMAR P,KECKLER S W,MOORE C R,et al.Exploiting microarchitectural redundancy for defect tolerance[C]//Proceedings of the International Conference on Computer Design.Washington DC:IEEE Computer Society, 2003:35-42.

    [6] DONALD J,MARTONOSI M.Power efficiency for variation-tolerant multicore processors[C]//Proceedings of the International Symposium on Low Power Electronics and Design.New York:ACM,2006:304-309.

    [7] KUMAR R,F(xiàn)ARKAS K,JOUPPI N,et al.Single-ISA heterogeneous multi-core architectures:the potential for processor power reduction[C]//Proceedings of IEEE/ACM International Symposium on Microarchitecture.Washington DC:IEEE Computer Society,2003:81-92.

    [8] BECCHI M,CROWLEY P. Dynamic thread assignment on heterogeneous multiprocessor architectures[C]//Proceedings of the 3rd Conference on Computing Frontiers.New York:ACM, 2006:29-40.

    [9] KOUFATY D,REDDY D,HAHN S.Bias scheduling in heterogeneous multi-core architectures[C]//Proceedings of the 5th European Conference on Computer Systems.New York: ACM,2010:125-138.

    [10]MA K,LI X,CHEN M,et al.Scalable power control for many-core architectures running multi-threaded applications[C]//Proceedings of the International Symposium on Computer Architecture.Washington DC:IEEE Computer Society,2011:449-460.

    [11]WINTER J,ALBONESI D,SHOEMAKER C.Scalable thread scheduling and global power management for heterogeneous many-core architecture[C]//Proceedings of the International Conference on Parallel Architectures & Compilation Techniques.Washington DC:IEEE Computer Society,2010:29-40.

    [12]LIU G,PARK J,MARCULESCU D.Dynamic thread mapping for high-performance, power-efficient heterogeneous many-core systems[C]//Proceedings of the IEEE International Conference on Computer Design.Washington DC:IEEE Computer Society,2013:54-61.

    [13]MARTIN A J.Towards an energy complexity of computation[J].Information Processing Letters,2001,77(77): 181-187.

    猜你喜歡
    任務(wù)調(diào)度遺傳算法
    基于PEPA的云計(jì)算任務(wù)調(diào)度性能分析
    基于改進(jìn)NSGA-Ⅱ算法的協(xié)同制造任務(wù)調(diào)度研究
    遺傳算法對(duì)CMAC與PID并行勵(lì)磁控制的優(yōu)化
    基于時(shí)間負(fù)載均衡蟻群算法的云任務(wù)調(diào)度優(yōu)化
    基于自適應(yīng)遺傳算法的CSAMT一維反演
    一種基于遺傳算法的聚類分析方法在DNA序列比較中的應(yīng)用
    基于遺傳算法和LS-SVM的財(cái)務(wù)危機(jī)預(yù)測(cè)
    協(xié)同進(jìn)化在遺傳算法中的應(yīng)用研究
    基于小生境遺傳算法的相控陣?yán)走_(dá)任務(wù)調(diào)度
    基于改進(jìn)的遺傳算法的模糊聚類算法
    久久精品国产鲁丝片午夜精品| 嫩草影院新地址| 99热只有精品国产| 久久久久久久午夜电影| 成人特级av手机在线观看| 亚洲国产欧洲综合997久久,| 国产男人的电影天堂91| 长腿黑丝高跟| 99国产极品粉嫩在线观看| 91午夜精品亚洲一区二区三区| 久久久久久九九精品二区国产| 色在线成人网| 22中文网久久字幕| 久久天躁狠狠躁夜夜2o2o| 婷婷六月久久综合丁香| 久久久久久伊人网av| 亚洲美女视频黄频| 久久精品综合一区二区三区| 91久久精品国产一区二区成人| 男女视频在线观看网站免费| 午夜免费激情av| 亚洲欧美中文字幕日韩二区| 成人鲁丝片一二三区免费| 夜夜夜夜夜久久久久| 久久久久久久久久久丰满| 小蜜桃在线观看免费完整版高清| 精品不卡国产一区二区三区| 人人妻人人澡欧美一区二区| 天堂动漫精品| 18禁在线无遮挡免费观看视频 | 51国产日韩欧美| 99久久精品国产国产毛片| 久99久视频精品免费| 精品日产1卡2卡| 亚洲三级黄色毛片| 人人妻人人澡人人爽人人夜夜 | 天天一区二区日本电影三级| 国产成人一区二区在线| 国产精品电影一区二区三区| 午夜激情福利司机影院| 成人性生交大片免费视频hd| 婷婷六月久久综合丁香| 一级黄色大片毛片| 欧美+亚洲+日韩+国产| 97碰自拍视频| 日本免费一区二区三区高清不卡| 一进一出抽搐gif免费好疼| 搡女人真爽免费视频火全软件 | 老司机影院成人| 99热这里只有是精品在线观看| 干丝袜人妻中文字幕| 在线播放国产精品三级| 少妇的逼水好多| 伊人久久精品亚洲午夜| 亚洲中文字幕日韩| 一区二区三区免费毛片| 丝袜美腿在线中文| 麻豆精品久久久久久蜜桃| 在线播放国产精品三级| 亚洲国产精品成人久久小说 | 一区福利在线观看| 搡女人真爽免费视频火全软件 | 成熟少妇高潮喷水视频| 国产色婷婷99| 国产伦一二天堂av在线观看| 成人毛片a级毛片在线播放| 亚洲真实伦在线观看| 女生性感内裤真人,穿戴方法视频| 天天躁日日操中文字幕| 啦啦啦啦在线视频资源| 国产在线精品亚洲第一网站| 搞女人的毛片| 久久久久久久久中文| 久久精品国产99精品国产亚洲性色| 性色avwww在线观看| 亚州av有码| 成人二区视频| 少妇被粗大猛烈的视频| 成人av一区二区三区在线看| 日韩,欧美,国产一区二区三区 | 99久久九九国产精品国产免费| 国产高清三级在线| 女人被狂操c到高潮| 国产精品嫩草影院av在线观看| 久久久久久大精品| 国产午夜精品久久久久久一区二区三区 | 成年女人永久免费观看视频| 日日撸夜夜添| 神马国产精品三级电影在线观看| av在线蜜桃| 全区人妻精品视频| av天堂中文字幕网| 国产一区二区在线观看日韩| 最新中文字幕久久久久| 偷拍熟女少妇极品色| 日韩亚洲欧美综合| 乱码一卡2卡4卡精品| 网址你懂的国产日韩在线| 亚洲精品一区av在线观看| 亚洲av.av天堂| or卡值多少钱| 夜夜爽天天搞| 国内精品宾馆在线| 美女 人体艺术 gogo| 级片在线观看| 99久久精品一区二区三区| 国产探花极品一区二区| 2021天堂中文幕一二区在线观| 成人特级av手机在线观看| 久久久久九九精品影院| 午夜爱爱视频在线播放| 久久人妻av系列| 日本成人三级电影网站| 久久国产乱子免费精品| a级毛片a级免费在线| 欧美xxxx黑人xx丫x性爽| 毛片一级片免费看久久久久| 欧美激情国产日韩精品一区| 欧美绝顶高潮抽搐喷水| 人妻夜夜爽99麻豆av| 亚洲乱码一区二区免费版| 十八禁网站免费在线| 在线观看午夜福利视频| 性欧美人与动物交配| 乱码一卡2卡4卡精品| 国产精品亚洲美女久久久| 亚洲三级黄色毛片| 99久久无色码亚洲精品果冻| 69人妻影院| 在线观看午夜福利视频| 少妇熟女欧美另类| 欧美潮喷喷水| 国产乱人视频| 国产一区二区亚洲精品在线观看| 好男人在线观看高清免费视频| 免费黄网站久久成人精品| 人妻制服诱惑在线中文字幕| av天堂在线播放| 国产一区二区亚洲精品在线观看| 成人午夜高清在线视频| 桃色一区二区三区在线观看| 日韩一区二区视频免费看| 看十八女毛片水多多多| av在线观看视频网站免费| 国产精品三级大全| 久久韩国三级中文字幕| 简卡轻食公司| 成人美女网站在线观看视频| 全区人妻精品视频| 亚洲美女视频黄频| 九九热线精品视视频播放| 黄色视频,在线免费观看| 别揉我奶头~嗯~啊~动态视频| 中出人妻视频一区二区| 尾随美女入室| 在线观看av片永久免费下载| 亚洲自偷自拍三级| 日日干狠狠操夜夜爽| 可以在线观看的亚洲视频| 九九爱精品视频在线观看| 成人鲁丝片一二三区免费| 中文字幕人妻熟人妻熟丝袜美| 干丝袜人妻中文字幕| 亚洲图色成人| 国产精品一区二区免费欧美| 国产高清不卡午夜福利| 99国产极品粉嫩在线观看| 丰满的人妻完整版| 欧美性猛交╳xxx乱大交人| 国产一区二区亚洲精品在线观看| 欧美性感艳星| 美女cb高潮喷水在线观看| 成年免费大片在线观看| 日本三级黄在线观看| 青春草视频在线免费观看| 国语自产精品视频在线第100页| 国产高潮美女av| 国产精品福利在线免费观看| av在线观看视频网站免费| 成人三级黄色视频| 欧美日本亚洲视频在线播放| 国产男人的电影天堂91| 日韩高清综合在线| 晚上一个人看的免费电影| 欧美绝顶高潮抽搐喷水| 成人高潮视频无遮挡免费网站| 午夜福利18| 亚洲av美国av| 一本久久中文字幕| 精品午夜福利视频在线观看一区| 99精品在免费线老司机午夜| 日本黄色视频三级网站网址| av国产免费在线观看| 成年女人永久免费观看视频| 成人无遮挡网站| 亚洲人成网站在线播| 成人美女网站在线观看视频| 久久亚洲国产成人精品v| 亚洲性久久影院| 亚洲中文字幕一区二区三区有码在线看| 99热网站在线观看| 国产欧美日韩一区二区精品| 国内精品久久久久精免费| 男女啪啪激烈高潮av片| 亚洲性夜色夜夜综合| 一进一出抽搐动态| 波多野结衣巨乳人妻| 99国产极品粉嫩在线观看| 亚洲精品粉嫩美女一区| 亚洲成人久久爱视频| 国产伦在线观看视频一区| 精华霜和精华液先用哪个| 国产成人a∨麻豆精品| 99热这里只有是精品50| 成人av一区二区三区在线看| 狂野欧美激情性xxxx在线观看| 热99re8久久精品国产| 国产精品不卡视频一区二区| 国产男靠女视频免费网站| 免费大片18禁| 欧美xxxx性猛交bbbb| 五月玫瑰六月丁香| 亚洲av免费在线观看| 一级毛片我不卡| 日本一本二区三区精品| 午夜福利在线观看免费完整高清在 | 国产精品久久久久久久久免| 白带黄色成豆腐渣| 久久精品国产清高在天天线| 亚洲精品影视一区二区三区av| 色视频www国产| 国产aⅴ精品一区二区三区波| 国产精品永久免费网站| 不卡视频在线观看欧美| 国产真实伦视频高清在线观看| 噜噜噜噜噜久久久久久91| 干丝袜人妻中文字幕| 国产伦在线观看视频一区| 国产一区二区三区av在线 | 狂野欧美激情性xxxx在线观看| 日韩 亚洲 欧美在线| 大又大粗又爽又黄少妇毛片口| 亚洲第一区二区三区不卡| 国产私拍福利视频在线观看| 国产淫片久久久久久久久| 一个人看视频在线观看www免费| 精品乱码久久久久久99久播| 欧美高清性xxxxhd video| 欧美又色又爽又黄视频| 亚洲四区av| 人妻制服诱惑在线中文字幕| 淫秽高清视频在线观看| 国产高清三级在线| 99久久精品热视频| 久久草成人影院| 美女免费视频网站| 美女 人体艺术 gogo| 国产黄片美女视频| 午夜亚洲福利在线播放| 又爽又黄a免费视频| 精品一区二区三区视频在线观看免费| 亚洲人成网站在线播| 亚洲欧美日韩高清在线视频| 网址你懂的国产日韩在线| 国产一区二区三区av在线 | 亚洲欧美清纯卡通| 亚洲无线观看免费| 免费不卡的大黄色大毛片视频在线观看 | 日韩欧美国产在线观看| 午夜福利在线在线| 最后的刺客免费高清国语| 免费人成在线观看视频色| 波多野结衣高清无吗| 一区二区三区四区激情视频 | 久久人人爽人人爽人人片va| 亚洲精品影视一区二区三区av| 一级黄片播放器| 日本三级黄在线观看| 国产精品一区二区性色av| 一进一出好大好爽视频| 插阴视频在线观看视频| 99久久精品一区二区三区| 深夜a级毛片| 日韩欧美精品免费久久| 91在线观看av| 九九久久精品国产亚洲av麻豆| 国产人妻一区二区三区在| 日本熟妇午夜| 亚洲熟妇中文字幕五十中出| 99热这里只有是精品在线观看| 免费无遮挡裸体视频| 国产精品爽爽va在线观看网站| 欧美高清性xxxxhd video| 1000部很黄的大片| 国产精品,欧美在线| 97超级碰碰碰精品色视频在线观看| 伦理电影大哥的女人| 亚州av有码| 欧美色欧美亚洲另类二区| 国产白丝娇喘喷水9色精品| 男女边吃奶边做爰视频| 国内久久婷婷六月综合欲色啪| 日韩av不卡免费在线播放| а√天堂www在线а√下载| 午夜精品一区二区三区免费看| 日韩av不卡免费在线播放| 91久久精品国产一区二区成人| 看片在线看免费视频| av国产免费在线观看| 可以在线观看的亚洲视频| 精品福利观看| 国产av不卡久久| 亚洲成a人片在线一区二区| 久久久久免费精品人妻一区二区| 亚洲乱码一区二区免费版| 日日摸夜夜添夜夜爱| 十八禁国产超污无遮挡网站| 成年女人看的毛片在线观看| 国产欧美日韩精品亚洲av| 非洲黑人性xxxx精品又粗又长| 国产精品亚洲美女久久久| 亚洲精品日韩av片在线观看| 日日干狠狠操夜夜爽| 天堂影院成人在线观看| 色哟哟哟哟哟哟| 日本精品一区二区三区蜜桃| 在线看三级毛片| 日韩,欧美,国产一区二区三区 | 亚洲中文日韩欧美视频| 一级a爱片免费观看的视频| 给我免费播放毛片高清在线观看| 欧美成人一区二区免费高清观看| 秋霞在线观看毛片| 成人高潮视频无遮挡免费网站| 美女黄网站色视频| 非洲黑人性xxxx精品又粗又长| 日韩,欧美,国产一区二区三区 | 国产 一区 欧美 日韩| 在线观看66精品国产| 五月玫瑰六月丁香| 晚上一个人看的免费电影| 国产免费一级a男人的天堂| 天堂√8在线中文| 久久精品国产99精品国产亚洲性色| 人妻制服诱惑在线中文字幕| 变态另类丝袜制服| 春色校园在线视频观看| 日韩在线高清观看一区二区三区| 国产私拍福利视频在线观看| 久久草成人影院| 日本黄大片高清| 精品久久国产蜜桃| 国产精品久久久久久久久免| 日本成人三级电影网站| 国产av不卡久久| 女人被狂操c到高潮| 永久网站在线| 丰满的人妻完整版| 99久久精品热视频| 久久6这里有精品| 看片在线看免费视频| 免费电影在线观看免费观看| 免费在线观看成人毛片| 在线a可以看的网站| 成人漫画全彩无遮挡| 亚洲av成人精品一区久久| 五月伊人婷婷丁香| 桃色一区二区三区在线观看| 亚洲av二区三区四区| 乱人视频在线观看| 午夜久久久久精精品| 蜜臀久久99精品久久宅男| 欧美在线一区亚洲| 日韩成人伦理影院| 亚洲自偷自拍三级| 女的被弄到高潮叫床怎么办| 国产免费一级a男人的天堂| 一级毛片久久久久久久久女| 日本一本二区三区精品| 欧美又色又爽又黄视频| 狠狠狠狠99中文字幕| 国产色爽女视频免费观看| 蜜臀久久99精品久久宅男| 高清毛片免费观看视频网站| 久久久久久久久中文| 少妇被粗大猛烈的视频| 国产高清视频在线观看网站| 国产精品一二三区在线看| 日韩精品青青久久久久久| 51国产日韩欧美| 此物有八面人人有两片| 欧美丝袜亚洲另类| 大型黄色视频在线免费观看| 午夜激情欧美在线| 欧美日韩在线观看h| 久久久国产成人精品二区| 无遮挡黄片免费观看| 日本黄色片子视频| 色噜噜av男人的天堂激情| 99热这里只有精品一区| 久久国产乱子免费精品| 国产成人aa在线观看| 久久久欧美国产精品| 淫妇啪啪啪对白视频| 国内少妇人妻偷人精品xxx网站| 国产成人a∨麻豆精品| 欧美人与善性xxx| 亚洲国产欧美人成| 亚洲美女搞黄在线观看 | 舔av片在线| 亚洲三级黄色毛片| 欧美日韩在线观看h| 久久久久国内视频| 国产精品野战在线观看| 五月伊人婷婷丁香| 男插女下体视频免费在线播放| 色5月婷婷丁香| 国产男人的电影天堂91| 午夜精品国产一区二区电影 | 日韩 亚洲 欧美在线| 国产高清不卡午夜福利| 国产精品国产三级国产av玫瑰| 美女xxoo啪啪120秒动态图| 日本a在线网址| 日本熟妇午夜| 91在线精品国自产拍蜜月| 十八禁国产超污无遮挡网站| 欧美日韩精品成人综合77777| 最新在线观看一区二区三区| 麻豆久久精品国产亚洲av| 国产成人影院久久av| 久久久久国产网址| 深爱激情五月婷婷| 亚洲中文日韩欧美视频| 露出奶头的视频| 日日摸夜夜添夜夜添小说| 欧美精品国产亚洲| 国产在线精品亚洲第一网站| 久久久久久久久大av| 久久精品国产亚洲av天美| 色噜噜av男人的天堂激情| 国产一级毛片七仙女欲春2| 亚洲综合色惰| 亚洲欧美精品综合久久99| 国产精品无大码| 国产精品一二三区在线看| 久久久午夜欧美精品| 久久久国产成人免费| 色综合色国产| 精品免费久久久久久久清纯| 啦啦啦韩国在线观看视频| 久久精品久久久久久噜噜老黄 | 两个人的视频大全免费| videossex国产| 欧美激情久久久久久爽电影| 听说在线观看完整版免费高清| 少妇的逼水好多| 天美传媒精品一区二区| 变态另类成人亚洲欧美熟女| 国产片特级美女逼逼视频| 久久久午夜欧美精品| 晚上一个人看的免费电影| 丰满的人妻完整版| 国产伦精品一区二区三区四那| 国国产精品蜜臀av免费| 国产探花在线观看一区二区| 亚洲av美国av| 国产在视频线在精品| 99热网站在线观看| 色尼玛亚洲综合影院| 亚洲美女视频黄频| 成人亚洲精品av一区二区| 日韩中字成人| 成年女人毛片免费观看观看9| 亚洲乱码一区二区免费版| 51国产日韩欧美| av在线蜜桃| 男人和女人高潮做爰伦理| 三级男女做爰猛烈吃奶摸视频| 免费人成视频x8x8入口观看| 天天一区二区日本电影三级| 日韩欧美免费精品| 久久久欧美国产精品| a级毛片免费高清观看在线播放| 亚洲欧美成人精品一区二区| 欧美成人a在线观看| 亚洲电影在线观看av| 最近2019中文字幕mv第一页| 3wmmmm亚洲av在线观看| 丝袜喷水一区| 欧美性感艳星| 国产视频一区二区在线看| 日韩 亚洲 欧美在线| 精品久久久久久久久亚洲| 男女那种视频在线观看| 九九热线精品视视频播放| 国产毛片a区久久久久| 美女cb高潮喷水在线观看| 久久欧美精品欧美久久欧美| 亚洲精品乱码久久久v下载方式| 亚洲av成人av| 国产精品亚洲美女久久久| 午夜老司机福利剧场| 国产高清视频在线播放一区| 精品午夜福利视频在线观看一区| 亚洲18禁久久av| 尾随美女入室| 午夜老司机福利剧场| 97碰自拍视频| 色尼玛亚洲综合影院| 国产一区二区亚洲精品在线观看| 又黄又爽又免费观看的视频| 毛片女人毛片| 国产真实伦视频高清在线观看| 中文在线观看免费www的网站| 色综合站精品国产| 少妇高潮的动态图| 午夜爱爱视频在线播放| 男女下面进入的视频免费午夜| 国产色婷婷99| 91在线精品国自产拍蜜月| 寂寞人妻少妇视频99o| 久久99热6这里只有精品| 菩萨蛮人人尽说江南好唐韦庄 | 亚洲成人久久爱视频| 日本色播在线视频| 男女那种视频在线观看| 亚洲av一区综合| 欧美区成人在线视频| 少妇熟女欧美另类| 久久久久久久久大av| 亚洲精华国产精华液的使用体验 | 天堂影院成人在线观看| 最近视频中文字幕2019在线8| 国语自产精品视频在线第100页| 国产人妻一区二区三区在| 看非洲黑人一级黄片| 亚洲欧美日韩高清在线视频| 一夜夜www| 国产精品一区二区性色av| 欧美3d第一页| 99热只有精品国产| 伦精品一区二区三区| 亚洲精品国产av成人精品 | 久久久久久久久久久丰满| 丰满乱子伦码专区| 成人亚洲欧美一区二区av| 久久精品夜色国产| 精品一区二区免费观看| 久久亚洲国产成人精品v| 亚洲va在线va天堂va国产| 此物有八面人人有两片| 天堂影院成人在线观看| 久久综合国产亚洲精品| 国产成人精品久久久久久| 如何舔出高潮| 99在线人妻在线中文字幕| 伊人久久精品亚洲午夜| 国产欧美日韩一区二区精品| 五月伊人婷婷丁香| 亚洲美女视频黄频| 日日摸夜夜添夜夜添小说| 天天躁日日操中文字幕| 12—13女人毛片做爰片一| 成熟少妇高潮喷水视频| 色哟哟·www| 婷婷精品国产亚洲av| 国产美女午夜福利| 菩萨蛮人人尽说江南好唐韦庄 | 在线看三级毛片| 久久中文看片网| 中国美白少妇内射xxxbb| 国产亚洲精品久久久com| 国产一区二区三区av在线 | 一区二区三区高清视频在线| 成熟少妇高潮喷水视频| 色综合站精品国产| 国产亚洲精品久久久久久毛片| 亚洲成a人片在线一区二区| 免费电影在线观看免费观看| 国产免费男女视频| 国产片特级美女逼逼视频| 成人国产麻豆网| 97超碰精品成人国产| 99riav亚洲国产免费| 亚洲成人精品中文字幕电影| av在线老鸭窝| 久久久久久大精品| 亚洲,欧美,日韩| 久久韩国三级中文字幕| 国产高清不卡午夜福利| 日本一二三区视频观看| 人妻夜夜爽99麻豆av| 免费观看的影片在线观看| 成人亚洲欧美一区二区av| 日韩高清综合在线| 亚洲成人久久性| 欧美激情在线99| 亚洲,欧美,日韩| 亚洲五月天丁香| 国内精品美女久久久久久| 97超级碰碰碰精品色视频在线观看| 国产一区二区在线观看日韩| 又黄又爽又刺激的免费视频.| 美女黄网站色视频| av专区在线播放| 亚洲av一区综合| 亚洲成人av在线免费| 一本一本综合久久| 欧美又色又爽又黄视频| 精品久久久久久成人av| 国产成年人精品一区二区| 国产在线精品亚洲第一网站| 变态另类成人亚洲欧美熟女| 美女cb高潮喷水在线观看|