• <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)的遺傳算法的模糊聚類算法
    在线免费十八禁| 精华霜和精华液先用哪个| 日本黄大片高清| av福利片在线观看| 亚洲成av人片在线播放无| 国产淫语在线视频| 高清在线视频一区二区三区 | 国产人妻一区二区三区在| av卡一久久| 欧美性猛交黑人性爽| 亚洲18禁久久av| 久久久久久伊人网av| 久久久久精品久久久久真实原创| 国产精品无大码| 国产免费一级a男人的天堂| 国内精品一区二区在线观看| 久久久久久久久中文| videos熟女内射| 欧美成人午夜免费资源| 女人被狂操c到高潮| 免费黄色在线免费观看| 天天躁日日操中文字幕| 一区二区三区四区激情视频| 国产成人a∨麻豆精品| 观看美女的网站| 综合色丁香网| 一级毛片久久久久久久久女| 91久久精品国产一区二区三区| 99在线人妻在线中文字幕| 国产精品久久久久久精品电影| 菩萨蛮人人尽说江南好唐韦庄 | 国产成人福利小说| 美女黄网站色视频| 亚洲怡红院男人天堂| 国产一区二区三区av在线| 日韩人妻高清精品专区| 国产乱人视频| 国产成人精品久久久久久| 欧美成人免费av一区二区三区| 丝袜美腿在线中文| 乱人视频在线观看| 欧美性猛交黑人性爽| 国产精品日韩av在线免费观看| 亚洲国产欧洲综合997久久,| 国产男人的电影天堂91| 国产精品国产三级国产av玫瑰| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产精品,欧美在线| 久久精品国产自在天天线| 国产精品综合久久久久久久免费| 精品国产露脸久久av麻豆 | 日韩欧美国产在线观看| 国产精品久久电影中文字幕| 老司机福利观看| 嘟嘟电影网在线观看| 麻豆乱淫一区二区| 一级毛片电影观看 | 久久久久久久午夜电影| 一级毛片久久久久久久久女| 国产精品永久免费网站| 热99re8久久精品国产| 国产人妻一区二区三区在| 精品无人区乱码1区二区| 欧美3d第一页| 国产精品久久电影中文字幕| 亚洲av成人精品一区久久| 午夜视频国产福利| 亚洲无线观看免费| 亚洲成色77777| 一个人看的www免费观看视频| 看十八女毛片水多多多| 日本-黄色视频高清免费观看| 中文天堂在线官网| 亚洲自拍偷在线| 亚洲av男天堂| 亚洲精品色激情综合| 变态另类丝袜制服| 亚洲精品乱久久久久久| 床上黄色一级片| 我要看日韩黄色一级片| 国产免费视频播放在线视频 | 能在线免费看毛片的网站| 国产精品熟女久久久久浪| 久久久久网色| 狂野欧美白嫩少妇大欣赏| 青春草国产在线视频| 女的被弄到高潮叫床怎么办| 亚洲精品乱码久久久v下载方式| 一级爰片在线观看| 中文字幕av在线有码专区| 国产免费男女视频| 国产精品久久电影中文字幕| 精品久久久久久电影网 | 国产精品伦人一区二区| 男人舔奶头视频| 久久精品91蜜桃| videos熟女内射| 色哟哟·www| av在线观看视频网站免费| 尾随美女入室| 免费看av在线观看网站| 毛片女人毛片| 亚洲av免费在线观看| 欧美三级亚洲精品| 午夜久久久久精精品| 亚洲欧美日韩卡通动漫| videossex国产| 97在线视频观看| 天堂影院成人在线观看| 亚洲综合色惰| 国产免费一级a男人的天堂| 免费av不卡在线播放| 亚洲第一区二区三区不卡| 日日啪夜夜撸| 美女国产视频在线观看| 亚洲最大成人av| 嫩草影院入口| 少妇裸体淫交视频免费看高清| 我的老师免费观看完整版| 成人高潮视频无遮挡免费网站| 日本免费一区二区三区高清不卡| 亚洲av福利一区| 男人和女人高潮做爰伦理| 亚洲在线观看片| 1000部很黄的大片| 听说在线观看完整版免费高清| 麻豆精品久久久久久蜜桃| 国产伦理片在线播放av一区| 26uuu在线亚洲综合色| 少妇猛男粗大的猛烈进出视频 | 久久精品综合一区二区三区| 又爽又黄无遮挡网站| 搞女人的毛片| 精品一区二区免费观看| 1024手机看黄色片| 中文资源天堂在线| 亚洲怡红院男人天堂| 有码 亚洲区| 亚洲怡红院男人天堂| 大话2 男鬼变身卡| 精品少妇黑人巨大在线播放 | 免费看光身美女| 国产又色又爽无遮挡免| 欧美变态另类bdsm刘玥| 岛国毛片在线播放| 久久久久国产网址| 老司机影院毛片| 91午夜精品亚洲一区二区三区| 免费观看性生交大片5| 一级毛片电影观看 | 欧美3d第一页| 青春草国产在线视频| 男人狂女人下面高潮的视频| 最后的刺客免费高清国语| 欧美性猛交╳xxx乱大交人| 亚洲熟妇中文字幕五十中出| 国产视频内射| 一级黄色大片毛片| 九九热线精品视视频播放| a级毛色黄片| 少妇高潮的动态图| 国产亚洲91精品色在线| 女人被狂操c到高潮| 少妇熟女aⅴ在线视频| 色噜噜av男人的天堂激情| 亚洲高清免费不卡视频| 久久这里有精品视频免费| 日产精品乱码卡一卡2卡三| 综合色丁香网| 又黄又爽又刺激的免费视频.| 欧美日韩一区二区视频在线观看视频在线 | 69人妻影院| 国产精品蜜桃在线观看| 亚洲第一区二区三区不卡| 欧美性猛交黑人性爽| 干丝袜人妻中文字幕| 精品酒店卫生间| av免费在线看不卡| 青春草国产在线视频| 久久久久久久久久久免费av| 有码 亚洲区| 免费看av在线观看网站| 大话2 男鬼变身卡| 亚洲欧美日韩卡通动漫| 久久这里有精品视频免费| 亚洲成人精品中文字幕电影| 日本一二三区视频观看| 天堂av国产一区二区熟女人妻| 国产乱人视频| 亚洲高清免费不卡视频| kizo精华| 色吧在线观看| 国产69精品久久久久777片| 免费无遮挡裸体视频| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 成人特级av手机在线观看| 国产精品伦人一区二区| 国产高潮美女av| 亚洲av一区综合| 国产精品永久免费网站| 国产极品天堂在线| 亚洲va在线va天堂va国产| 国产淫语在线视频| 久久精品夜夜夜夜夜久久蜜豆| 男插女下体视频免费在线播放| 精品久久久久久久人妻蜜臀av| 国产 一区精品| 欧美一区二区亚洲| 国产精品精品国产色婷婷| 国产成人91sexporn| 精品久久久久久久久亚洲| 亚洲精品亚洲一区二区| 91狼人影院| 国产精品麻豆人妻色哟哟久久 | 欧美精品一区二区大全| 日日摸夜夜添夜夜爱| 国产成人a区在线观看| 欧美又色又爽又黄视频| 午夜免费激情av| 欧美变态另类bdsm刘玥| 美女黄网站色视频| 久久久久久久国产电影| 神马国产精品三级电影在线观看| 一区二区三区乱码不卡18| 麻豆一二三区av精品| eeuss影院久久| 久久久色成人| 免费av不卡在线播放| 国产亚洲午夜精品一区二区久久 | 少妇人妻精品综合一区二区| 国产高清不卡午夜福利| 国产黄片视频在线免费观看| 免费观看精品视频网站| 婷婷六月久久综合丁香| 成人二区视频| 91久久精品电影网| 国模一区二区三区四区视频| 国产精品乱码一区二三区的特点| 男女边吃奶边做爰视频| 天堂影院成人在线观看| 久久精品国产自在天天线| 老司机影院成人| 日韩国内少妇激情av| 亚洲av免费在线观看| 国产单亲对白刺激| 在线观看av片永久免费下载| 日韩欧美精品免费久久| 岛国毛片在线播放| av在线天堂中文字幕| 国产精品一区二区三区四区免费观看| h日本视频在线播放| av在线观看视频网站免费| 26uuu在线亚洲综合色| 噜噜噜噜噜久久久久久91| 春色校园在线视频观看| 中文字幕免费在线视频6| 亚洲最大成人中文| 黄片无遮挡物在线观看| 天堂√8在线中文| 女人十人毛片免费观看3o分钟| 99九九线精品视频在线观看视频| 舔av片在线| 黑人高潮一二区| 午夜精品在线福利| 啦啦啦观看免费观看视频高清| 国产成人精品久久久久久| 亚洲18禁久久av| 成人鲁丝片一二三区免费| 亚洲欧美精品自产自拍| 成人无遮挡网站| 熟妇人妻久久中文字幕3abv| 一级毛片电影观看 | 联通29元200g的流量卡| 超碰av人人做人人爽久久| 国产精品久久久久久久久免| 国产伦精品一区二区三区四那| 国产亚洲一区二区精品| 一级爰片在线观看| 天堂中文最新版在线下载 | 国产一区二区在线av高清观看| 国产美女午夜福利| 18+在线观看网站| 日韩欧美精品v在线| 亚洲aⅴ乱码一区二区在线播放| 亚洲图色成人| 亚洲第一区二区三区不卡| 国产精品人妻久久久影院| 晚上一个人看的免费电影| 波多野结衣高清无吗| 日本一二三区视频观看| 网址你懂的国产日韩在线| 乱人视频在线观看| 赤兔流量卡办理| 丰满人妻一区二区三区视频av| 国产91av在线免费观看| 欧美bdsm另类| 欧美另类亚洲清纯唯美| 日本与韩国留学比较| 亚洲国产精品成人久久小说| 免费观看在线日韩| 18禁裸乳无遮挡免费网站照片| 不卡视频在线观看欧美| 欧美性感艳星| 免费av观看视频| 国产一区二区在线av高清观看| 国产色爽女视频免费观看| 亚洲怡红院男人天堂| 女的被弄到高潮叫床怎么办| www日本黄色视频网| 一级黄片播放器| 国产精品一区二区性色av| 欧美xxxx黑人xx丫x性爽| 亚洲在久久综合| 男女国产视频网站| 国产又色又爽无遮挡免| 色综合站精品国产| 国产免费又黄又爽又色| 国产精品人妻久久久影院| av黄色大香蕉| 国产精品久久久久久精品电影| 99久国产av精品| 日产精品乱码卡一卡2卡三| 日韩 亚洲 欧美在线| 成年女人看的毛片在线观看| 国语对白做爰xxxⅹ性视频网站| 久久久久久久久久久免费av| 久久韩国三级中文字幕| 成人高潮视频无遮挡免费网站| 欧美性感艳星| 色5月婷婷丁香| 国产一区二区亚洲精品在线观看| 美女被艹到高潮喷水动态| 久久久久久伊人网av| 国产久久久一区二区三区| 欧美bdsm另类| 欧美成人午夜免费资源| 国产精品av视频在线免费观看| 久久久国产成人精品二区| 日韩av在线免费看完整版不卡| 国产精品嫩草影院av在线观看| 成人亚洲欧美一区二区av| 精品免费久久久久久久清纯| 精品少妇黑人巨大在线播放 | 成人高潮视频无遮挡免费网站| 在线观看美女被高潮喷水网站| 亚洲人成网站在线观看播放| 欧美一区二区国产精品久久精品| 欧美高清成人免费视频www| 丰满乱子伦码专区| 少妇的逼水好多| 97超视频在线观看视频| 最近最新中文字幕大全电影3| 亚洲欧美成人综合另类久久久 | 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 18禁在线无遮挡免费观看视频| 日本熟妇午夜| 少妇猛男粗大的猛烈进出视频 | 日日摸夜夜添夜夜添av毛片| 青青草视频在线视频观看| 日韩成人伦理影院| 青青草视频在线视频观看| 欧美日韩国产亚洲二区| 免费观看人在逋| 特级一级黄色大片| 国产黄片视频在线免费观看| 国产精品一区二区三区四区免费观看| 欧美成人a在线观看| 亚洲成色77777| 亚洲五月天丁香| 白带黄色成豆腐渣| 好男人视频免费观看在线| 国产高清不卡午夜福利| 国产亚洲精品久久久com| 精品国产露脸久久av麻豆 | 日韩 亚洲 欧美在线| 日本免费一区二区三区高清不卡| 免费在线观看成人毛片| 国产极品天堂在线| 嘟嘟电影网在线观看| av播播在线观看一区| a级毛色黄片| 久久99蜜桃精品久久| 国产精品国产三级国产专区5o | 级片在线观看| 日韩欧美三级三区| 欧美潮喷喷水| 久久久久久大精品| 国产精品不卡视频一区二区| 久久99热这里只频精品6学生 | 中国国产av一级| 免费av观看视频| 18禁在线播放成人免费| 一个人看视频在线观看www免费| 最近中文字幕高清免费大全6| 国产毛片a区久久久久| 99国产精品一区二区蜜桃av| 亚洲成人av在线免费| 国产在视频线精品| 身体一侧抽搐| 亚洲成人久久爱视频| 日韩一本色道免费dvd| 99热全是精品| av国产免费在线观看| 国产91av在线免费观看| 免费电影在线观看免费观看| 天堂网av新在线| 国产成人精品婷婷| 亚洲av中文字字幕乱码综合| 久久久精品欧美日韩精品| 在线播放无遮挡| 深爱激情五月婷婷| 国内精品一区二区在线观看| 亚洲精品影视一区二区三区av| 亚洲成色77777| 午夜免费激情av| 国产免费一级a男人的天堂| 日韩 亚洲 欧美在线| 国产av在哪里看| 99久国产av精品| 草草在线视频免费看| 尤物成人国产欧美一区二区三区| 国产亚洲91精品色在线| 免费av观看视频| 一夜夜www| 大香蕉久久网| 一区二区三区乱码不卡18| 亚洲av日韩在线播放| 国产人妻一区二区三区在| 又粗又爽又猛毛片免费看| 免费在线观看成人毛片| 男人舔女人下体高潮全视频| 久久久a久久爽久久v久久| 国产精品人妻久久久影院| 久久这里有精品视频免费| 听说在线观看完整版免费高清| 日本熟妇午夜| 久久久久九九精品影院| 91午夜精品亚洲一区二区三区| 韩国高清视频一区二区三区| 26uuu在线亚洲综合色| 国产综合懂色| 九色成人免费人妻av| 成人午夜精彩视频在线观看| 久久综合国产亚洲精品| 少妇高潮的动态图| 亚洲av免费高清在线观看| 男女啪啪激烈高潮av片| 国产单亲对白刺激| 久久久久久久久大av| 国产成人a区在线观看| 丰满乱子伦码专区| 人妻制服诱惑在线中文字幕| 久久久久九九精品影院| 亚洲精品自拍成人| 嘟嘟电影网在线观看| 精品久久久久久电影网 | 国产精品女同一区二区软件| 黄色日韩在线| 97热精品久久久久久| av在线老鸭窝| 国国产精品蜜臀av免费| 亚洲,欧美,日韩| 69av精品久久久久久| 在线a可以看的网站| 毛片女人毛片| 国产乱人视频| 成人亚洲精品av一区二区| 日本一二三区视频观看| 色综合色国产| 18禁裸乳无遮挡免费网站照片| 国产高潮美女av| a级毛色黄片| 最新中文字幕久久久久| 观看免费一级毛片| 亚洲伊人久久精品综合 | av.在线天堂| av在线天堂中文字幕| 18禁裸乳无遮挡免费网站照片| 韩国av在线不卡| 久久久午夜欧美精品| 最近2019中文字幕mv第一页| 欧美变态另类bdsm刘玥| 久久久久久国产a免费观看| 亚洲人与动物交配视频| 免费无遮挡裸体视频| 日日干狠狠操夜夜爽| 国产精品国产高清国产av| 69av精品久久久久久| 日韩国内少妇激情av| 成人午夜高清在线视频| 亚洲最大成人中文| 少妇裸体淫交视频免费看高清| 麻豆成人av视频| 最近最新中文字幕免费大全7| 国产乱人偷精品视频| 亚洲怡红院男人天堂| 日韩欧美国产在线观看| 欧美精品国产亚洲| 中文字幕av在线有码专区| 听说在线观看完整版免费高清| 精品久久久久久久人妻蜜臀av| 91久久精品国产一区二区三区| 国产午夜精品一二区理论片| 色综合站精品国产| 国产 一区 欧美 日韩| 汤姆久久久久久久影院中文字幕 | 久久久久久久久大av| 九九爱精品视频在线观看| 精品人妻视频免费看| 国产一级毛片在线| 少妇人妻一区二区三区视频| 韩国高清视频一区二区三区| 国产精品福利在线免费观看| 麻豆av噜噜一区二区三区| 日本五十路高清| 少妇人妻精品综合一区二区| 神马国产精品三级电影在线观看| 人妻系列 视频| 中文欧美无线码| 人妻系列 视频| 村上凉子中文字幕在线| 成人二区视频| 少妇人妻一区二区三区视频| 18禁动态无遮挡网站| 亚洲欧洲国产日韩| 国产91av在线免费观看| 亚洲美女视频黄频| 中文字幕人妻熟人妻熟丝袜美| 亚洲伊人久久精品综合 | 1000部很黄的大片| 人妻少妇偷人精品九色| 波多野结衣高清无吗| 日本黄色片子视频| 日本午夜av视频| 欧美成人精品欧美一级黄| 久久99蜜桃精品久久| 天堂影院成人在线观看| 国产精品女同一区二区软件| 成年女人看的毛片在线观看| 国产一级毛片在线| 99在线人妻在线中文字幕| 两性午夜刺激爽爽歪歪视频在线观看| 免费观看的影片在线观看| 亚洲欧美日韩无卡精品| 国产高清三级在线| 我要搜黄色片| 麻豆久久精品国产亚洲av| 免费看日本二区| 天堂√8在线中文| 女人久久www免费人成看片 | 免费播放大片免费观看视频在线观看 | 国产精品国产高清国产av| 国产精品一区www在线观看| 欧美日韩精品成人综合77777| 天堂网av新在线| 女人十人毛片免费观看3o分钟| 国产精品一区二区性色av| 中文字幕制服av| 国产av不卡久久| 免费看光身美女| 日韩亚洲欧美综合| 精华霜和精华液先用哪个| av专区在线播放| 少妇猛男粗大的猛烈进出视频 | 欧美三级亚洲精品| 成人二区视频| 国产黄a三级三级三级人| 大香蕉久久网| 精品无人区乱码1区二区| 九九久久精品国产亚洲av麻豆| 亚洲欧美成人精品一区二区| 一本久久精品| 亚洲成人精品中文字幕电影| 精品国内亚洲2022精品成人| 丝袜美腿在线中文| 欧美又色又爽又黄视频| 久久久a久久爽久久v久久| 嫩草影院新地址| av天堂中文字幕网| 一本一本综合久久| 久久欧美精品欧美久久欧美| 亚洲av电影不卡..在线观看| 国产精品乱码一区二三区的特点| 男女边吃奶边做爰视频| 欧美+日韩+精品| 欧美激情在线99| 1000部很黄的大片| 亚洲精品456在线播放app| 日韩大片免费观看网站 | 91狼人影院| 精品久久久久久久末码| 成人午夜精彩视频在线观看| 欧美性感艳星| 国语自产精品视频在线第100页| 午夜福利视频1000在线观看| 国产av在哪里看| av黄色大香蕉| 精品久久久久久久久av| 啦啦啦韩国在线观看视频| 青青草视频在线视频观看| 在线天堂最新版资源| 午夜精品在线福利| 91av网一区二区| 男女那种视频在线观看| 久久综合国产亚洲精品| 欧美日韩一区二区视频在线观看视频在线 | 午夜视频国产福利| 亚洲av熟女| 日本黄大片高清| 少妇熟女欧美另类| 日韩中字成人| 久久久精品大字幕| 欧美性猛交╳xxx乱大交人| 欧美激情久久久久久爽电影| 国产精华一区二区三区|