多核處理器共享高速緩存任務(wù)調(diào)度方法
【專利摘要】本發(fā)明公開了一種多核處理器共享高速緩存任務(wù)調(diào)度方法。第一步，把多核處理器共享Cache劃分成若干塊，同時(shí)初始化處理核相關(guān)參數(shù)；第二步，對多核處理器任務(wù)隊(duì)列中每個(gè)任務(wù)和任務(wù)所需不同共享高速緩存Cache塊，計(jì)算所有處理核與任務(wù)共享Cache塊相對應(yīng)的最早任務(wù)執(zhí)行完成時(shí)間；第三步，判斷有沒有能滿足任務(wù)所需共享Cache塊條件的任務(wù)處理核對；第四步，查找最優(yōu)可調(diào)度任務(wù)處理核對，并將任務(wù)調(diào)度到相應(yīng)處理核上執(zhí)行，更新多核處理器參數(shù)相關(guān)參數(shù)。第五步，判斷任務(wù)隊(duì)列中所有任務(wù)是否調(diào)度完畢，如果調(diào)度完畢則輸出任務(wù)處理核對序列，否則循環(huán)執(zhí)行第二、三、四步。本方法較之現(xiàn)有面向多核處理器任務(wù)調(diào)度理論相比具有調(diào)度長度和平均響應(yīng)時(shí)間短等性能優(yōu)勢。
【專利說明】 多核處理器共享高速緩存任務(wù)調(diào)度方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計(jì)算機(jī)軟件以及片上多核處理器資源管理與任務(wù)調(diào)度【技術(shù)領(lǐng)域】，涉及一種考慮共享高速緩存Cache的任務(wù)調(diào)度方法。

【背景技術(shù)】
[0002]近年來，隨著超大規(guī)模集成電路集成度和主頻的不斷提高，集成電路技術(shù)遇到了諸如互連線延時(shí)、短溝道效應(yīng)、漂移速度飽和、熱載流子退化效應(yīng)等不可逾越的物理極限挑戰(zhàn)。這種挑戰(zhàn)給單核處理器技術(shù)帶來了制造成本、功耗、散熱等問題，促使芯片廠商轉(zhuǎn)向在芯片上集成多個(gè)處理器核的多核處理器。目前，集成數(shù)十核的商業(yè)多核U處理器，如十二核Intel Xeon E5、AMD暗龍等已廣泛應(yīng)用在機(jī)群、數(shù)據(jù)中心、云計(jì)算等大型計(jì)算服務(wù)領(lǐng)域。
[0003]片上多核處理器最關(guān)鍵的結(jié)構(gòu)特點(diǎn)在于:其所有處理器核并不是獨(dú)立存在的，而是通過諸多公共資源互相連接，這些資源包括高速緩存Cache、訪存通道等。這種體系結(jié)構(gòu)特點(diǎn)使得多個(gè)用戶應(yīng)用或并行線程在多核處理器上執(zhí)行時(shí)，即使不存在任何跨應(yīng)用的資源與通訊需求，各個(gè)應(yīng)用或線程仍然由于共享資源而受到彼此干擾，例如共享高速緩存Cache。由于多個(gè)應(yīng)用或線程共享片上多核處理器最后一級Cache (L2或L3)，使彼此間相互競爭Cache資源產(chǎn)生沖突，導(dǎo)致多核處理器并發(fā)性能下降。
[0004]多核處理器由于共享Cache資源導(dǎo)致性能下降問題一直是是國內(nèi)外研究熱點(diǎn)，本發(fā)明采用軟件任務(wù)調(diào)度策略來克服此問題，試圖通過合理的任務(wù)分配與調(diào)控來緩解資源沖突帶來的干擾，有效減少并發(fā)性能下降。
[0005]任務(wù)調(diào)度問題本質(zhì)上屬于組合優(yōu)化問題，而組合優(yōu)化問題的最優(yōu)解屬于NP完全問題，特別是本發(fā)明需要滿足任務(wù)共享Cache塊需求，因而更是NP完全問題。實(shí)際上獲得NP完全問題解代價(jià)太大。


【發(fā)明內(nèi)容】

[0006]本發(fā)明針對多核處理器并行線程由于共享二級或三級高速緩存Cache而導(dǎo)致線程間因競爭資源產(chǎn)生沖突，使多核處理器并發(fā)性能下降現(xiàn)象，提出共享Cache驅(qū)動的任務(wù)調(diào)度方法。
[0007]為實(shí)現(xiàn)上述技術(shù)目的，本發(fā)明所采用的技術(shù)方案為:
[0008]一種多核處理器共享高速緩存任務(wù)調(diào)度方法，該方法包括如下步驟:
[0009]步驟1:對多核處理器系統(tǒng)共享高速緩存Cache進(jìn)行Cache塊劃分，首先按列地址空間把共享Cache分成若干Cache頁,然后再將共享Cache劃分成由Cache頁構(gòu)成的Cache塊；
[0010]步驟2:分別初始化任務(wù)最早開始執(zhí)行時(shí)間、單個(gè)處理核最早執(zhí)行完成時(shí)間、單個(gè)處理核所擁有共享Cache塊數(shù)、系統(tǒng)可用共享Cache塊數(shù)；
[0011]步驟3:對于多核處理器系統(tǒng)任務(wù)隊(duì)列中的每個(gè)任務(wù)，根據(jù)其執(zhí)行時(shí)所需求的共享Cache塊數(shù)，來對系統(tǒng)中的每個(gè)處理核進(jìn)行判斷，如滿足系統(tǒng)可用共享Cache塊數(shù)與相應(yīng)處理核所擁有共享Cache塊數(shù)之和不小于該任務(wù)所需共享Cache塊數(shù)，則計(jì)算該任務(wù)在該處理核上的最早執(zhí)行完成時(shí)間，否則不進(jìn)行計(jì)算，遍歷所有處理核之后再對下一個(gè)任務(wù)進(jìn)行判斷，直至判斷完所有的任務(wù)為止；
[0012]步驟4:根據(jù)步驟3的結(jié)果，判斷是否存在能夠執(zhí)行任務(wù)隊(duì)列中任務(wù)的處理核，即有沒有計(jì)算出任一任務(wù)在任一處理核上最早執(zhí)行完成時(shí)間，如有則執(zhí)行步驟6，否則執(zhí)行步驟5 ;
[0013]步驟5:查詢所有處理核處理現(xiàn)有自身任務(wù)的執(zhí)行完成時(shí)間，找到當(dāng)前處理任務(wù)剩余的執(zhí)行完成時(shí)間最短的處理核，將此處理核的執(zhí)行完成時(shí)間更新為不再是所有處理核中最早的執(zhí)行完成時(shí)間，并等待此處理核完成任務(wù)，然后釋放此處理核所擁有的共享Cache塊數(shù)，多核處理器系統(tǒng)可用共享Cache塊數(shù)即更新為原有塊數(shù)+此處理核所擁有的共享Cache塊數(shù)，此處理核所擁有的共享Cache塊置為0，轉(zhuǎn)步驟7 ；
[0014]步驟6:根據(jù)步驟3得到的每個(gè)任務(wù)在相應(yīng)處理核上的最早執(zhí)行完成時(shí)間，找出其中最早的執(zhí)行完成時(shí)間以及所對應(yīng)的任務(wù)Vi及相應(yīng)處理核Pk;系統(tǒng)把任務(wù)Vi分配給處理核Pk,更新處理核Pk的最早執(zhí)行完成時(shí)間為該任務(wù)Vi在處理核Pk上的最早執(zhí)行完成時(shí)間，處理核Pk所擁有的共享Cache塊數(shù)量更新為原處理核Pk所擁有的共享Cache塊與任務(wù)Vi所需的共享Cache塊數(shù)之和，多核處理器所擁有的可用共享Cache塊的數(shù)量更新為原多核處理器所擁有的可用共享Cache塊減去任務(wù)所需共享Cache塊數(shù)，轉(zhuǎn)步驟7 ；
[0015]步驟7:查詢?nèi)蝿?wù)隊(duì)列中是否還有任務(wù)在等待調(diào)度，如果沒有任務(wù)則輸出任務(wù)處理核調(diào)度序列對，否則返回步驟3重新計(jì)算所有任務(wù)在處理核上的最早執(zhí)行完成時(shí)間并循環(huán)執(zhí)行直至所有任務(wù)調(diào)度完畢。
[0016]所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，所述的步驟I中，Cache頁的大小為512B。
[0017]所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，所述的步驟I中，Cache塊的容量=共享Cache容量/ (處理器核數(shù)*10)。
[0018]所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，所述的步驟3中，多核處理器系統(tǒng)任務(wù)隊(duì)列中的每個(gè)任務(wù)在提交時(shí)，同時(shí)會提交所需的Cache塊數(shù)和相應(yīng)的執(zhí)行時(shí)間。
[0019]所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，所述步驟5中，在找到當(dāng)前處理任務(wù)剩余的執(zhí)行完成時(shí)間最短的處理核后，將此處理核的執(zhí)行完成時(shí)間更新為所有處理核執(zhí)行完成時(shí)間中第三早的執(zhí)行完成時(shí)間。
[0020]所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，所述的步驟7中，查詢?nèi)蝿?wù)隊(duì)列中是否還有任務(wù)在等待調(diào)度即檢查任務(wù)隊(duì)列是否為空。
[0021]本發(fā)明的技術(shù)效果在于，采用啟發(fā)式調(diào)度策略來提供合理的解空間以提高多核處理器并發(fā)執(zhí)行任務(wù)能力，提升處理器性能，采用該方法，較之現(xiàn)有面向多核處理器任務(wù)調(diào)度理論相比具有調(diào)度長度和平均響應(yīng)時(shí)間短等性能優(yōu)勢。

【專利附圖】

【附圖說明】
[0022]圖1是本發(fā)明提供的多核處理器共享高速緩存任務(wù)調(diào)度方法流程圖；
[0023]圖2是本發(fā)明實(shí)施提供的多核處理器高速緩存Cache層級示例圖；
[0024]圖3是4核處理器擁有28共享Cache塊的60到200任務(wù)實(shí)驗(yàn)結(jié)果；

【具體實(shí)施方式】
[0025]下面結(jié)合附圖和實(shí)施例對本發(fā)明所述方法進(jìn)行詳細(xì)說明。
[0026]本發(fā)明提出了一種多核處理器共享Cache驅(qū)動的任務(wù)調(diào)度方法，其流程圖如圖1所示。該方法能充分利用多核處理器Cache來實(shí)現(xiàn)一種高效的任務(wù)調(diào)度機(jī)制，從而提高多核處理器并發(fā)處理性能。
[0027]本發(fā)明通過下述技術(shù)方案實(shí)現(xiàn):
[0028]本實(shí)施例針對具有獨(dú)立性的并行應(yīng)用程序任務(wù)，這些任務(wù)相互間不具有數(shù)據(jù)和控制等依賴關(guān)系，能對其數(shù)據(jù)集獨(dú)立運(yùn)行。但由于多核處理器共享Cache而發(fā)生競爭，導(dǎo)致任務(wù)數(shù)據(jù)不能有效裝載進(jìn)入Cache而使處理器性能降低。本發(fā)明中每個(gè)任務(wù)相對于共享Cache塊而具有的執(zhí)行時(shí)間表示為:wu，其中i表示任務(wù)Vi，j表示任務(wù)Vi執(zhí)行時(shí)所需的共享Cache塊數(shù)。如W1- = 19.3表示任務(wù)V1獲得6個(gè)共享Cache塊的執(zhí)行時(shí)間為19.3s,Wljlo = 17.5表示任務(wù)V1獲得10個(gè)共享Cache塊的執(zhí)行時(shí)間為17.5s。本實(shí)施例中任務(wù)獲得共享Cache塊在一定范圍內(nèi)是越多執(zhí)行時(shí)間就越少，但超出此范圍后共享Cache塊的多少不影響任務(wù)執(zhí)行時(shí)間。
[0029]多核處理器由于把多個(gè)處理核集成在一塊芯片上，因此大量采用資源共享技術(shù)。其中高速緩存Cache是其最重要的一項(xiàng)共享技術(shù)，圖2是AMD的多核處理器，每個(gè)處理核有其局部的LI和L2Cache，但都共享L3Cache。本實(shí)施例用pk表示多核處理器第k處理核。
[0030]本實(shí)施例對共享Cache提出基于軟件支持的Cache塊劃分方法，其基本想法是利用OS頁面分配機(jī)制來控制任務(wù)使用Cache的大小。首先利用多核處理器OS功能按列地址空間把共享Cache分成最小的頁面，然后依據(jù)多核處理器核數(shù)把共享Cache劃分成若干塊，如共享Cache為4M的四核處理器可劃分為40Cache塊。其目的是在調(diào)度算法計(jì)算出任務(wù)所需Cache塊，在多核處理器OS軟件支持下采用組相聯(lián)實(shí)現(xiàn)數(shù)據(jù)代碼向共享Cache的有效映射。
[0031]多核處理器共享高速緩存任務(wù)調(diào)度方法首先會對各相關(guān)進(jìn)行初始化，分別給下列參數(shù)給予初值。EST (Vi, pk) = O表示任務(wù)Vi在處理核pk上的初始開始執(zhí)行時(shí)間為O ;FT(pk)=O表示當(dāng)前分配給處理核Pk上任務(wù)的最早執(zhí)行完成時(shí)間為O ;pSCache[k] = O表示所有處理核所擁有的共享Cache塊初始值為O ;AvailCache = MaxCache表示當(dāng)前處理器可用共享Cache塊為當(dāng)前系統(tǒng)最大可用共享Cache塊數(shù),如上例子中的40Cache塊。
[0032]對于多核處理器系統(tǒng)任務(wù)隊(duì)列中的每個(gè)任務(wù)，依據(jù)其對共享Cache塊數(shù)需求的不同，本實(shí)施例依次對各個(gè)處理核計(jì)算其任務(wù)最早執(zhí)行完成時(shí)間。其計(jì)算方法依據(jù)如下公式:
[0033]EFT (Vi, pk) = EST (Vi, pk) +ET (Vi, j, pk)
[0034]= FT (pk) +wi； j
[0035]subject to j ^ AvailCache+pSCache[k]
[0036]當(dāng)多核處理器能提供的可用共享Cache塊AvailCache+pSCache[k]滿足任務(wù)所需共享Cache塊時(shí)，計(jì)算任務(wù)在處理核上的最早執(zhí)行完成時(shí)間EFT (Vi，pk)。任務(wù)最早執(zhí)行完成時(shí)間就是任務(wù)所在處理核已分配任務(wù)最早執(zhí)行完成時(shí)間FT(Pk)與任務(wù)執(zhí)行時(shí)間之和。本實(shí)施例重復(fù)此計(jì)算過程，直到所有任務(wù)，任務(wù)的不同共享Cache塊數(shù)和所有處理核都計(jì)算出任務(wù)的最早執(zhí)行完成時(shí)間EFT (Vi，pk)。
[0037]當(dāng)多核處理器分配一些任務(wù)在各處理核上執(zhí)行后，可用共享Cache塊AvailCache將會減少。條件AvailCache+pSCache[k]在某些情況下對于所有可能情況都不能滿足，此時(shí)多核處理器資源管理系統(tǒng)將釋放一些處理核。調(diào)度方法將查詢所有處理核處理自身當(dāng)前任務(wù)的最早執(zhí)行完成時(shí)間FT(pk)，找到所有處理核中具有最小的最早執(zhí)行完成時(shí)間FT(pm)，并更新多核處理器參數(shù):最早執(zhí)行完成時(shí)間FT(pm)賦值為第三早的執(zhí)行完成時(shí)間FT(Pk);可用共享 Cache 塊 AvailCache 更新為 AvailCache+pSCache [m];處理核 Pm 所擁有的共享Cache塊pSCacheDn]置為O。多核處理器更新所有系統(tǒng)參數(shù)后，將繼續(xù)返回上一步重新計(jì)算所有任務(wù)，不同共享Cache塊數(shù)和處理核下任務(wù)的最早執(zhí)行完成時(shí)間。
[0038]如果有任務(wù)滿足條件可以調(diào)度到某臺處理核上執(zhí)行，本實(shí)施例任務(wù)調(diào)度方法將查詢所有可能的任務(wù)最早執(zhí)行完成時(shí)間，找出最小的任務(wù)最早執(zhí)行完成時(shí)間EFT(Vi，pk)。系統(tǒng)將會把任務(wù)Vi分配給處理核pk，并更新多核處理器相關(guān)參數(shù):處理核Pk最早執(zhí)行完成時(shí)間 FT(pk) = EFT (Vi, pk);處理核 pk 所捅有的共享 Cache 塊 pSCache[k] = pSCache [k] + j ；多核處理器所擁有的可用共享Cache塊AvailCache = AvailCache-j。
[0039]本實(shí)施例采用的共享高速緩存任務(wù)調(diào)度方法將繼續(xù)以上各個(gè)步驟，直到多核處理器任務(wù)隊(duì)列中所有任務(wù)都調(diào)度完成。
[0040]性能分析及結(jié)果驗(yàn)證:
[0041]本實(shí)施例的多核處理器共享高速緩存任務(wù)調(diào)度方法是一種低時(shí)間復(fù)雜度、高效率的調(diào)度技術(shù)，其時(shí)間復(fù)雜度為O(N2ML)。其中N為任務(wù)數(shù)，M為多核處理器處理核數(shù)，L為所有任務(wù)的最大所需不同共享Cache塊數(shù)。
[0042]模擬實(shí)驗(yàn)中本發(fā)明提出的多核處理器共享高速緩存任務(wù)調(diào)度方法命名為SCAS，主要與經(jīng)典任務(wù)調(diào)度算法MIN-MIN進(jìn)行比較。為了有效了解調(diào)度方法SCAS的性能，實(shí)驗(yàn)對SCAS做了一點(diǎn)改變，在選擇最優(yōu)任務(wù)時(shí)不是最小最早執(zhí)行完成時(shí)間任務(wù)和處理核對，而是最大最早執(zhí)行完成時(shí)間任務(wù)和處理核對，此方法命名為MSCAS。性能評價(jià)指標(biāo)主要有調(diào)度長度(Makespan)和平均響應(yīng)時(shí)間(Average response time)。
[0043]實(shí)驗(yàn)結(jié)果如圖3所示，所有的實(shí)驗(yàn)數(shù)據(jù)都是多次實(shí)驗(yàn)的平均值。圖3是4核處理器擁有28共享Cache塊的60到200任務(wù)實(shí)驗(yàn)結(jié)果。從圖3可知，多核處理器共享高速緩存任務(wù)調(diào)度方法SCAS無論是在調(diào)度長度還是平均響應(yīng)時(shí)間都要優(yōu)于MIN-MIN、MSCAS0實(shí)際上，在平均調(diào)度長度方面，SCAS要比MSCAS短16.1%、比MIN-MIN短8.37%。對于平均響應(yīng)時(shí)間而言，SCAS比MSCAS優(yōu)149%、比MIN-MIN優(yōu)10.5%。以上實(shí)驗(yàn)結(jié)果表明共享高速緩存任務(wù)調(diào)度方法能有效提高多核處理器性能。
[0044]綜上所述，本發(fā)明提出的多核處理器共享高速緩存任務(wù)調(diào)度方法能克服現(xiàn)有多核處理器由于共享Cache帶來的并發(fā)性能降低，有效提高多核處理器性能。
[0045]盡管本發(fā)明的內(nèi)容已經(jīng)通過上述實(shí)施例作了詳細(xì)介紹，但應(yīng)當(dāng)認(rèn)識到上述的描述不應(yīng)被認(rèn)為是對本發(fā)明的限制。在本領(lǐng)域技術(shù)人員閱讀了上述內(nèi)容后，對于本發(fā)明的多種修改和替代都將是顯而易見的。因此，本發(fā)明的保護(hù)范圍應(yīng)由所附的權(quán)利要求來限定。
【權(quán)利要求】
1.一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，該方法包括如下步驟: 步驟1:對多核處理器系統(tǒng)共享高速緩存Cache進(jìn)行Cache塊劃分，首先按列地址空間把共享Cache分成若干Cache頁,然后再將共享Cache劃分成由Cache頁構(gòu)成的Cache塊；步驟2:分別初始化任務(wù)最早開始執(zhí)行時(shí)間、單個(gè)處理核最早執(zhí)行完成時(shí)間、單個(gè)處理核所擁有共享Cache塊數(shù)、系統(tǒng)可用共享Cache塊數(shù)； 步驟3:對于多核處理器系統(tǒng)任務(wù)隊(duì)列中的每個(gè)任務(wù)，根據(jù)其執(zhí)行時(shí)所需求的共享Cache塊數(shù)，來對系統(tǒng)中的每個(gè)處理核進(jìn)行判斷，如滿足系統(tǒng)可用共享Cache塊數(shù)與相應(yīng)處理核所擁有共享Cache塊數(shù)之和不小于該任務(wù)所需共享Cache塊數(shù)，則計(jì)算該任務(wù)在該處理核上的最早執(zhí)行完成時(shí)間，否則不進(jìn)行計(jì)算，遍歷所有處理核之后再對下一個(gè)任務(wù)進(jìn)行判斷，直至判斷完所有的任務(wù)為止； 步驟4:根據(jù)步驟3的結(jié)果，判斷是否存在能夠執(zhí)行任務(wù)隊(duì)列中任務(wù)的處理核，即有沒有計(jì)算出任一任務(wù)在任一處理核上最早執(zhí)行完成時(shí)間，如有則執(zhí)行步驟6，否則執(zhí)行步驟5 ； 步驟5:查詢所有處理核處理現(xiàn)有自身任務(wù)的執(zhí)行完成時(shí)間，找到當(dāng)前處理任務(wù)剩余的執(zhí)行完成時(shí)間最短的處理核，將此處理核的執(zhí)行完成時(shí)間更新為不再是所有處理核中最早的執(zhí)行完成時(shí)間，并等待此處理核完成任務(wù)，然后釋放此處理核所擁有的共享Cache塊數(shù)，多核處理器系統(tǒng)可用共享Cache塊數(shù)即更新為原有塊數(shù)+此處理核所擁有的共享Cache塊數(shù)，此處理核所擁有的共享Cache塊置為O，轉(zhuǎn)步驟7 ； 步驟6:根據(jù)步驟3得到的每個(gè)任務(wù)在相應(yīng)處理核上的最早執(zhí)行完成時(shí)間，找出其中最早的執(zhí)行完成時(shí)間以及所對應(yīng)的任務(wù)Vi及相應(yīng)處理核Pk ;系統(tǒng)把任務(wù)Vi分配給處理核Pk，更新處理核Pk的最早執(zhí)行完成時(shí)間為該任務(wù)Vi在處理核Pk上的最早執(zhí)行完成時(shí)間，處理核Pk所擁有的共享Cache塊數(shù)量更新為原處理核Pk所擁有的共享Cache塊與任務(wù)Vi所需的共享Cache塊數(shù)之和，多核處理器所擁有的可用共享Cache塊的數(shù)量更新為原多核處理器所擁有的可用共享Cache塊減去任務(wù)所需共享Cache塊數(shù)，轉(zhuǎn)步驟7 ； 步驟7:查詢?nèi)蝿?wù)隊(duì)列中是否還有任務(wù)在等待調(diào)度，如果沒有任務(wù)則輸出任務(wù)處理核調(diào)度序列對，否則返回步驟3重新計(jì)算所有任務(wù)在處理核上的最早執(zhí)行完成時(shí)間并循環(huán)執(zhí)行直至所有任務(wù)調(diào)度完畢。
2.根據(jù)權(quán)利要求1所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，所述的步驟I中，Cache頁的大小為512B。
3.根據(jù)權(quán)利要求1所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，所述的步驟I中，Cache塊的容量=共享Cache容量/(處理器核數(shù)*10)。
4.根據(jù)權(quán)利要求1所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，所述的步驟3中，多核處理器系統(tǒng)任務(wù)隊(duì)列中的每個(gè)任務(wù)在提交時(shí)，同時(shí)會提交所需的Cache塊數(shù)和相應(yīng)的執(zhí)行時(shí)間。
5.根據(jù)權(quán)利要求1所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，所述步驟5中，在找到當(dāng)前處理任務(wù)剩余的執(zhí)行完成時(shí)間最短的處理核后，將此處理核的執(zhí)行完成時(shí)間更新為所有處理核執(zhí)行完成時(shí)間中第三早的執(zhí)行完成時(shí)間。
6.根據(jù)權(quán)利要求1所述的一種多核處理器共享高速緩存任務(wù)調(diào)度方法，其特征在于，所述的步驟7中，查詢?nèi)蝿?wù)隊(duì)列中是否還有任務(wù)在等待調(diào)度即檢查任務(wù)隊(duì)列是否為空。
【文檔編號】G06F9/50GK104281495SQ201410537569
【公開日】2015年1月14日 申請日期:2014年10月13日 優(yōu)先權(quán)日:2014年10月13日
【發(fā)明者】唐小勇 申請人:湖南農(nóng)業(yè)大學(xué)