一種核資源分配方法、裝置及眾核系統制造方法及圖紙

本發明專利技術提供一種核資源分配方法、裝置及眾核系統，用于對眾核平臺中的核資源進行分配，所述方法包括：獲取用戶進程所需的空閑核數目；找到滿足所述數目請求的至少兩個分散的核分區，其中，每個核分區為一個或多個核的集合并且每個核分區中的所有核都是空閑核；將所述至少兩個分散的核分區組成一個連續的核分區；將形成的所述連續的核分區分配給所述用戶進程。這樣，分配給用戶進程的連續的核分區內的不同核之間就可以直接進行進程交互，提高了進程間通信的效率；同時還可以有效避免核資源浪費，提升處理器的整體利用率以及并行處理能力。

【技術實現步驟摘要】
—種核資源分配方法、裝置及眾核系統
本專利技術涉及通信
，具體涉及一種核資源分配方法、裝置及眾核系統。
技術介紹
隨著計算機技術的不斷發展，處理器已經邁入多核/眾核時代，增加計算機系統中可調度的核數，將同一進程中的多個線程分配到不同的核上運行，使多核并行合作完成特定任務。為了提升多核/眾核處理器的使用效率，降低應用對核資源的競爭，可以對核進行物理分區，形成多個domain (表示核分區)，每個domain可包含多個在位置上連續或分散的核，可將不同domain的核資源集提供給不同應用來緩解資源競爭。一般情況下，在進行核分區之后，還需要通過負載均衡機制實現對核的管理和分配，用以提升多核/眾核處理器的整體利用率，充分發揮處理器的并行處理能力。目前的均衡方式可描述如下:首先,從當前domain中確定出一個當前核core,并由該當前core遍歷檢測當前domain中每個core的負載情況，找到最忙的core ；其次，判斷最忙的core是否是當前core，如果是則終止操作；否則遍歷檢測最忙core中每個運行隊列的負載情況,并找到最忙core的最忙運行隊列；接著，結合當前core的負載情況確定出可挪動的進程數量，并從上述最忙運行隊列中挪動確定數量的進程到當前core的運行隊列中，實現當前domain的負載均衡。最后，將當前domain作為子節點，切換到其所屬的父節點，按照上述方法對父節點進行負載均衡。這種負載均衡方法就存在如下缺點:經過核資源調度之后，同一進程中的不同線程可能會被分配在距離較遠的分散core上運行，當線程間需要進行信息交互時，可能要經過多個正在運行其它任務的core，導致進程中的線程間通信發生沖突，大大降低通信效率。另外，線程間的通信要等運行其它任務的core空閑之后才能進行，這也會導致通信效率低下。除此之外，這種方式還缺乏對core的全局統一管理，會產生大量分散的core，致使包含較少核資源的核資源分區無法被分配出去，無法利用每個core來響應應用，造成核資源的浪費，影響多核/眾核處理器的并行處理能力。
技術實現思路
本專利技術實施例的核資源分配方法、裝置及眾核系統，用以實現提高進程間的通信效率以及處理器的并行處理能力。為此，本專利技術實施例提供如下技術方案:第一方面，本專利技術實施例提供了一種核資源分配方法，用于對眾核平臺中的核資源進行分配，所述方法包括:獲取用戶進程所需的空閑核數目；找到滿足所述數目請求的至少兩個分散的核分區，其中，每個核分區為一個或多個核的集合并且每個核分區中的所有核都是空閑核；將所述至少兩個分散的核分區組成一個連續的核分區；將形成的所述連續的核分區分配給所述用戶進程。在第一方面的第一種可能的實現方式中，所述獲取用戶進程所需的空閑核數目，包括:接收所述用戶進程發送的請求，解析所述請求獲得所述用戶進程所需的空閑核數目；或者，查找空閑核數目配置數據庫，獲得所述用戶進程所需的空閑核數目，所述數據庫保存有所述用戶進程與所述空閑核數目的對應關系。結合第一方面以及第一方面的第一種可能的實現方式，在第二種可能的實現方式中，所述將所述至少兩個分散的核分區組成一個連續的核分區，包括:從所述至少兩個分散的核分區中選取一個基準核分區；遷移剩余的其它核分區，使所述基準核分區與其它核分區合并形成所述連續的核分區。結合第一方面的第二種可能的實現方式，在第三種可能的實現方式中，所述遷移剩余的其它核分區，包括:保存所述基準核分區相鄰的已分配核分區正在運行的任務，所述已分配核分區中的核數目與所述其它核分區中的核數目相同；將所述任務分配到所述其它核分區運行。結合第一方面以及第一方面的第一種可能的實現方式，在第四種可能的實現方式中，所述將所述至少兩個分散的核分區組成一個連續的核分區，包括:根據核分區遷移代價，從所述至少兩個分散核分區中選取一個基準核分區和一個從核分區，以使總的核分區遷移代價最小，其中，所述總的核分區遷移代價為各個分散的核分區的遷移代價之和；遷移所述從核分區，使所述從核分區與所述基準核分區合并；如果還有剩余的其它核分區，則再從合并后的核分區和剩余的其它核分區中確定一個基準核分區和一個從核分區進行核分區遷移，直至將所述至少兩個分散核分區合并形成一個連續的核分區。結合第一方面的第四種可能的實現方式，在第五種可能的實現方式中，根據遷移路徑的長短和/或遷移核數目的多少確定所述遷移代價，其中，所述遷移路徑長則遷移代價大，所述遷移核數目多則遷移代價大。結合第一方面的第四種可能的實現方式，在第六種可能的實現方式中，所述遷移所述從核分區，包括:保存所述基準核分區相鄰的已分配核分區正在運行的任務，所述已分配核分區中的核數目與所述從核分區中的核數目相同；將所述任務分配到所述從核分區運行。結合第一方面的第四種可能的實現方式，在第七種可能的實現方式中，所述將所述任務分配到所述從核分區運行包括:確定所述從核分區與所述基準核分區之間的最短遷移路徑；按照所述最短遷移路徑將所述任務中轉到所述從核分區運行。結合第一方面的第七種可能的實現方式，在第八種可能的實現方式中，如果存在至少兩個最短遷移路徑，則依據所述最短遷移路徑經過的核分區包含的核數目，對所述最短遷移路徑進行加權處理，并將權值最小的最短路徑確定為最佳路徑，按照所述最佳路徑中轉所述任務。結合第一方面的第八種可能的實現方式，在第九種可能的實現方式中，所述加權處理的方式為:將所述最短路徑經過的核分區的權值相加作為所述最短路徑的權值；其中，所述核分區的權值為所述核分區包含的核數目，或者所述核分區的權值為依據所述核分區包含的核數目多少確定的權重。結合第一方面的第八種可能的實現方式，在第十種可能的實現方式中，如果存在至少兩個最佳路徑，則計算按照最佳路徑遷移形成的所述連續的核分區中的至少兩個核分區的核分布密集程度，并遷移所述從核分區，使所述連續的核分區的核分布密集程度最高。結合第一方面的第十種可能的實現方式，在第十一種可能的實現方式中，計算所述核分布密集程度的方式為:計算所述連續的核分區中兩兩核之間的距離之和；或者，計算所述連續的核分區中兩兩核之間的距離平方之和。結合第一方面、第一方面的第一種至第十一種任一種可能的實現方式，在第十二種可能的實現方式中，將滿足所述數目請求的至少兩個分散的核分區作為一個組合，如果存在至少兩個滿足所述數目請求的組合，則計算每個組合的核分區分布密集程度，并將核分區密集程度最高的組合確定為最佳組合，再利用形成所述最佳組合的至少兩個分散的核分區組成所述連續的核分區。結合第一方面的第十二種可能的實現方式，在第十三種可能的實現方式中，計算所述核分區分布密集程度的方式為:計算所述組合中兩兩核分區之間的距離之和；或者，計算所述組合中兩兩核分區之間的距離平方之和。結合第一方面、第一方面的第一種至第十一種任一種可能的實現方式，在第十四種可能的實現方式中，在所述找到滿足所述數目請求的至少兩個分散的核分區之前，所述方法還包括:判斷所述眾核平臺中是否存在滿足所述數目請求的連續核分區，如果存在，則將所述連續核分區分配給所述用戶進程；如果不存在，再執行所述找到滿足所述數目請求的至少兩個分散的核分區的步驟。第二方面，本專利技術實施例提供了一種核資源分配裝置，用于對眾核平臺中的核資本文檔來自技高網...

【技術保護點】
一種核資源分配方法，其特征在于，用于對眾核平臺中的核資源進行分配，所述方法包括：獲取用戶進程所需的空閑核數目；找到滿足所述數目請求的至少兩個分散的核分區，其中，每個核分區為一個或多個核的集合并且每個核分區中的所有核都是空閑核；將所述至少兩個分散的核分區組成一個連續的核分區；將形成的所述連續的核分區分配給所述用戶進程。

【技術特征摘要】
1.一種核資源分配方法，其特征在于，用于對眾核平臺中的核資源進行分配，所述方法包括: 獲取用戶進程所需的空閑核數目； 找到滿足所述數目請求的至少兩個分散的核分區，其中，每個核分區為一個或多個核的集合并且每個核分區中的所有核都是空閑核； 將所述至少兩個分散的核分區組成一個連續的核分區； 將形成的所述連續的核分區分配給所述用戶進程。2.根據權利要求1所述的方法，其特征在于，所述獲取用戶進程所需的空閑核數目，包括: 接收所述用戶進程發送的請求，解析所述請求獲得所述用戶進程所需的空閑核數目；或者， 查找空閑核數目配置數據庫，獲得所述用戶進程所需的空閑核數目，所述數據庫保存有所述用戶進程與所述空閑核數目的對應關系。3.根據權利要求1-2任一所述的方法，其特征在于，所述將所述至少兩個分散的核分區組成一個連續的核分區，包括: 從所述至少兩個分散 的核分區中選取一個基準核分區； 遷移剩余的其它核分區，使所述基準核分區與其它核分區合并形成所述連續的核分區。4.根據權利要求3所述的方法，其特征在于，所述遷移剩余的其它核分區，包括: 保存所述基準核分區相鄰的已分配核分區正在運行的任務，所述已分配核分區中的核數目與所述其它核分區中的核數目相同； 將所述任務分配到所述其它核分區運行。5.根據權利要求1-2任一所述的方法，其特征在于，所述將所述至少兩個分散的核分區組成一個連續的核分區，包括: 根據核分區遷移代價，從所述至少兩個分散核分區中選取一個基準核分區和一個從核分區，以使總的核分區遷移代價最小，其中，所述總的核分區遷移代價為各個分散的核分區的遷移代價之和； 遷移所述從核分區，使所述從核分區與所述基準核分區合并； 如果還有剩余的其它核分區，則再從合并后的核分區和剩余的其它核分區中確定一個基準核分區和一個從核分區進行核分區遷移，直至將所述至少兩個分散核分區合并形成一個連續的核分區。6.根據權利要求5所述的方法，其特征在于， 根據遷移路徑的長短和/或遷移核數目的多少確定所述遷移代價，其中，所述遷移路徑長則遷移代價大，所述遷移核數目多則遷移代價大。7.根據權利要求5所述的方法，其特征在于，所述遷移所述從核分區，包括: 保存所述基準核分區相鄰的已分配核分區正在運行的任務，所述已分配核分區中的核數目與所述從核分區中的核數目相同； 將所述任務分配到所述從核分區運行。8.根據權利要求5所述的方法，其特征在于，所述將所述任務分配到所述從核分區運行包括: 確定所述從核分區與所述基準核分區之間的最短遷移路徑； 按照所述最短遷移路徑將所述任務中轉到所述從核分區運行。9.根據權利要求8所述的方法，其特征在于，如果存在至少兩個最短遷移路徑，則依據所述最短遷移路徑經過的核分區包含的核數目，對所述最短遷移路徑進行加權處理，并將權值最小的最短路徑確定為最佳路徑，按照所述最佳路徑中轉所述任務。10.根據權利要求9所述的方法，其特征在于，所述加權處理的方式為: 將所述最短路徑經過的核分區的權值相加作為所述最短路徑的權值；其中，所述核分區的權值為所述核分區包含的核數目，或者所述核分區的權值為依據所述核分區包含的核數目多少確定的權重。11.根據權利要求9所述的方法，其特征在于，如果存在至少兩個最佳路徑，則計算按照最佳路徑遷移形成的所述連續的核分區中的至少兩個核分區的核分布密集程度，并遷移所述從核分區，使所述連續的核分區的核分布密集程度最高。12.根據權利要求11所述的方法，其特征在于，計算所述核分布密集程度的方式為: 計算所述連續的核分區中 兩兩核之間的距離之和；或者， 計算所述連續的核分區中兩兩核之間的距離平方之和。13.根據權利要求1-12任一項所述的方法，其特征在于， 將滿足所述數目請求的至少兩個分散的核分區作為一個組合，如果存在至少兩個滿足所述數目請求的組合，則計算每個組合的核分區分布密集程度，并將核分區密集程度最高的組合確定為最佳組合，再利用形成所述最佳組合的至少兩個分散的核分區組成所述連續的核分區。14.根據權利要求13所述的方法，其特征在于，計算所述核分區分布密集程度的方式為: 計算所述組合中兩兩核分區之間的距離之和；或者， 計算所述組合中兩兩核分區之間的距離平方之和。15.根據權利要求1-12任一項所述的方法，其特征在于，在所述找到滿足所述數目請求的至少兩個分散的核分區之前，所述方法還包括: 判斷所述眾核平臺中是否存在滿足所...

【專利技術屬性】
技術研發人員：吳小科，王偉，
申請(專利權)人：華為技術有限公司，
類型：發明
國別省市：廣東;44