[發明專利]一種基于NUMA系統的任務調度方法及裝置

有效

• 申請號: 201710380225.8
• 申請日: 2017-05-25
• 公開（公告）號: CN107193649B
• 公開（公告）日: 2021-02-19
• 發明（設計）人: 古亮;周旭
• 申請（專利權）人: 深信服科技股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本發明公開了一種基于NUMA系統的任務調度方法，包括以下步驟：在達到預設的任務調度觸發條件時，確定任務集合中每個任務對每種類型資源的需求；確定NUMA系統當前瓶頸對應資源的目標類型；確定任務集合中每個任務對目標類型資源的需求度；根據每個任務對目標類型資源的需求度，將任務集合中的任務劃分為多個任務組，以使按照大小順序排列的前N個需求度對應的任務處于不同任務組中；將每個任務組中的任務分別調度到對應的NUMA節點上。應用本發明實施例所提供的技術方案，可以降低同一NUMA節點上的任務對目標類型資源的競爭性，提升系統整體性能。本發明還公開了一種基于NUMA系統的任務調度裝置，具有相應技術效果。

技術領域

本發明涉及計算機技術領域，特別是涉及一種基于NUMA系統的任務調度方法及裝置。

背景技術

隨著計算機技術的快速發展，NUMA(Non Uniform memory Access Architecture，非統一內存訪問結構)技術也得到了快速發展，同時，基于NUMA技術構建的NUMA系統也在各行業得到了廣泛應用。

NUMA系統包含多個NUMA節點，NUMA節點用于承載任務的執行。不同任務對不同類型資源的需求不同，當NUMA系統產生瓶頸，出現系統性能下降問題時，需要通過任務調度來解決。

在現有技術中，多是對任務進行隨機調度，即隨機將目標任務從A節點調度到B節點上，經過一段時間后，如果系統性能未得到提升，則繼續進行任務的隨機調度。

這種隨機調度的方法存在一定的缺點，其很難從根本上解決NUMA系統當前瓶頸問題，系統性能也不能得到有效提升。

發明內容

本發明的目的是提供一種基于NUMA系統的任務調度方法及裝置，以從根本上解決NUMA系統當前瓶頸問題，提升系統整體性能。

為解決上述技術問題，本發明提供如下技術方案：

一種基于NUMA系統的任務調度方法，包括：

在達到預設的任務調度觸發條件時，確定任務集合中每個任務對每種類型資源的需求，所述任務集合由NUMA系統中每個NUMA節點上當前運行的任務構成；

根據每個任務對每種類型資源的需求，確定所述NUMA系統當前瓶頸對應資源的目標類型；

確定所述任務集合中每個任務對所述目標類型資源的需求度；

根據每個任務對所述目標類型資源的需求度，將所述任務集合中的任務劃分為多個任務組，以使按照大小順序排列的前N個需求度對應的任務處于不同任務組中，N為任務組個數，N小于或等于所述NUMA系統中NUMA節點個數；

將每個任務組中的任務分別調度到對應的NUMA節點上。

在本發明的一種具體實施方式中，所述根據每個任務對每種類型資源的需求，確定所述NUMA系統當前瓶頸對應資源的目標類型，包括：

針對每種類型資源，確定所述任務集合中所有任務對該類型資源的總需求；

將最大總需求對應的類型確定為所述NUMA系統當前瓶頸對應資源的目標類型。

在本發明的一種具體實施方式中，所述確定所述任務集合中每個任務對所述目標類型資源的需求度，包括：

獲得設定時間段內對所述任務集合中每個任務的監測數據；

基于所述監測數據，確定每個任務對所述目標類型資源的訪問缺失率；

根據每個任務對所述目標類型資源的訪問缺失率，確定每個任務對所述目標類型資源的需求度。

在本發明的一種具體實施方式中，所述根據每個任務對所述目標類型資源的需求度，將所述任務集合中的任務劃分為多個任務組，包括：