[發(fā)明專利]負載均衡方法及裝置有效
| 申請?zhí)枺?/td> | 201410271251.3 | 申請日： | 2014-06-17 |
| 公開（公告）號： | CN104035823B | 公開（公告）日： | 2018-06-26 |
| 發(fā)明（設計）人： | 鮑延勝;張文濤;趙家偉 | 申請（專利權(quán)）人： | 華為技術(shù)有限公司 |
| 主分類號： | G06F9/50 | 分類號： | G06F9/50 |
| 代理公司： | 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205 | 代理人： | 劉芳 |
| 地址： | 518129 廣東*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 內(nèi)存 遠程內(nèi)存 源CPU 負載均衡 進程 預設 獨占 遷移 訪問 獲知 聯(lián)合 | ||
1.一種負載均衡方法，其特征在于，包括：
源CPU判斷第一進程對應的遠程內(nèi)存依賴性是否大于本地內(nèi)存依賴性；其中，所述第一進程是所述源CPU中運行狀態(tài)的進程，所述本地內(nèi)存依賴性用于標識所述源CPU執(zhí)行所述第一進程時訪問第一內(nèi)存的頻率，所述第一內(nèi)存是所述源CPU中與所述第一進程對應的內(nèi)存，所述遠程內(nèi)存依賴性用于標識所述源CPU執(zhí)行所述第一進程時訪問第二內(nèi)存的頻率，所述第二內(nèi)存是目標CPU中與所述第一進程對應的內(nèi)存；
若所述遠程內(nèi)存依賴性大于所述本地內(nèi)存依賴性，且判斷獲知所述第二內(nèi)存是非獨占內(nèi)存或者大于預設閾值的獨占內(nèi)存，則所述源CPU將所述第一進程與所述第一內(nèi)存聯(lián)合遷移到所述目標CPU，以使所述目標CPU依據(jù)所述第一內(nèi)存和所述第二內(nèi)存執(zhí)行所述第一進程，所述預設閾值是所述源CPU依據(jù)所述遠程內(nèi)存依賴性設定的值；
所述源CPU將所述第一進程與所述第一內(nèi)存聯(lián)合遷移到所述目標CPU包括：
所述源CPU若判斷獲知所述目標CPU的負載小于所述源CPU的負載，則將所述第一進程與所述第一內(nèi)存聯(lián)合遷移到所述目標CPU；
所述源CPU若判斷獲知所述目標CPU的負載大于所述源CPU的負載，則觸發(fā)所述目標CPU執(zhí)行進程遷出，再將所述第一進程與所述第一內(nèi)存聯(lián)合遷移到所述目標CPU；
其中，所述目標CPU的負載用于標識所述目標CPU中運行狀態(tài)的進程數(shù)量或者所述目標CPU中多個進程分別對應的遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和，所述源CPU的負載用于標識所述源CPU中運行狀態(tài)的進程數(shù)量或者所述源CPU中多個進程分別對應的遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：
若所述遠程內(nèi)存依賴性大于所述本地內(nèi)存依賴性，且判斷獲知所述第二內(nèi)存是小于所述預設閾值的獨占內(nèi)存，則所述源CPU將所述第二內(nèi)存遷移到源CPU本地。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述觸發(fā)所述目標CPU執(zhí)行進程遷出包括：
觸發(fā)所述目標CPU選出所述目標CPU中遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和最小的第二進程，并將所述第二進程和所述目標CPU中與所述第二進程對應的內(nèi)存聯(lián)合遷移到最空閑的CPU。
4.根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，還包括：
所述源CPU中運行狀態(tài)的進程數(shù)量減少，且NUMA系統(tǒng)中運行狀態(tài)的進程總數(shù)大于CPU總數(shù)，則所述源CPU從負載最高的CPU中將第三進程和第三內(nèi)存聯(lián)合遷移到本地，所述第三進程是所述負載最高的CPU中遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和最小的進程，所述第三內(nèi)存是所述負載最高的CPU中與所述第三進程對應的內(nèi)存，所述NUMA系統(tǒng)包括所述源CPU、所述目標CPU、最空閑的CPU和所述負載最高的CPU。
5.一種負載均衡方法，其特征在于，包括：
目標CPU接收第一進程與第一內(nèi)存，所述第一進程與所述第一內(nèi)存是源CPU判斷獲知所述第一進程對應的遠程內(nèi)存依賴性大于本地內(nèi)存依賴性，且第二內(nèi)存是非獨占內(nèi)存或者大于預設閾值的獨占內(nèi)存時向所述目標CPU聯(lián)合遷移的，其中，所述第一進程是所述源CPU執(zhí)行的運行狀態(tài)的進程，所述本地內(nèi)存依賴性用于標識所述源CPU執(zhí)行所述第一進程時訪問第一內(nèi)存的頻率，所述第一內(nèi)存是所述源CPU中與所述第一進程對應的內(nèi)存，所述遠程內(nèi)存依賴性用于標識所述源CPU執(zhí)行所述第一進程時訪問第二內(nèi)存的頻率，所述第二內(nèi)存是所述目標CPU中與所述第一進程對應的內(nèi)存；
所述目標CPU依據(jù)所述第一內(nèi)存和所述第二內(nèi)存執(zhí)行所述第一進程；
所述目標CPU接收第一進程與第一內(nèi)存包括：
若所述目標CPU的負載小于所述源CPU的負載，所述目標CPU接收所述第一進程與所述第一內(nèi)存；
若所述目標CPU的負載大于所述源CPU的負載，所述目標CPU執(zhí)行進程遷出后接收所述第一進程與所述第一內(nèi)存；
其中，所述目標CPU的負載用于標識所述目標CPU中運行狀態(tài)的進程數(shù)量或者所述目標CPU中多個進程分別對應的遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和，所述源CPU的負載用于標識所述源CPU中運行狀態(tài)的進程數(shù)量或者所述源CPU中多個進程分別對應的遠程內(nèi)存依賴性和本地內(nèi)存依賴性之和。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于華為技術(shù)有限公司，未經(jīng)華為技術(shù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410271251.3/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
