[發明專利]一種隊列調度方法及計算系統

有效

• 申請號: 201410375173.1
• 申請日: 2014-07-31
• 公開（公告）號: CN104125166B
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 雷春;儀長;黃雪峰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863;H04L12/865
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種隊列調度方法，應用于基于單根輸入輸出虛擬化SR-IOV的計算系統，所述計算系統包括通用處理器以及專用硬件芯片，所述通用處理器用于運行一個或多個虛擬機，所述專用硬件芯片用于基于SR-IOV協議實現物理功能PF以及一個或多個虛擬功能VF，每個所述虛擬機與一個或多個VF對應，其特征在于：

所述專用硬件芯片包括第一隊列空閑鏈表，所述第一隊列空閑鏈表包括多個按鏈表結構進行連接的空閑的第一隊列，其中，所述第一隊列為位于所述專用硬件芯片中的隊列；

所述方法由所述專用硬件芯片內的一個或多個功能模塊執行，包括：

從所述第一隊列空閑鏈表中分配一個或多個第一隊列分別給與虛擬機對應的一個或多個VF，其中，分配給每個VF的所述第一隊列的數量與每個VF對應的虛擬機中的程序需要用到的第二隊列的數量一致，且分配給每個VF的所述第一隊列的數量隨著所述第二隊列的數量的變化而進行同樣的變化；

獲取所述虛擬機中的所述第二隊列中的數據，將所述第二隊列中的數據存放到所述第一隊列中進行處理；

其中，單個VF支持一個或多個優先級PRI，所述處理為調度處理，所述調度處理包括：

獲得需要調度的第一VF和第一PRI的組合；

在表Y中確定出與所述第一VF和所述第一PRI的組合對應的隊列鏈的首隊列在表X中的第一地址；其中，所述表X存儲有個數為所有隊列數的第一表項，所述第一表項包括每個VF和每個PRI的組合對應的隊列的隊列號；所述表Y存儲有多個第二表項，每個所述第二表項包括所述每個VF和所述每個PRI的組合，以及所述每個VF和所述每個PRI的組合對應的隊列的首隊列在表X中的地址；所述第二表項的個數為VF的個數乘以單個VF支持的最大PRI個數的值；

獲取上次調度的終止隊列的隊列序號；所述隊列序號表征所述終止隊列在所述第一VF和所述第一PRI的組合對應的隊列中的排序；

根據所述第一地址和所述隊列序號在所述表X中確定出針對所述第一VF和所述第一PRI的組合的本次調度的起始隊列。

2.如權利要求1所述的方法，其特征在于，當分配給所述每個VF的第一隊列的數量為多個時，所述每個VF的多個第一隊列按鏈表結構進行連接。

3.如權利要求1或2所述的方法，其特征在于，根據所述第一地址和所述隊列序號在所述表X中確定出針對所述第一VF和所述第一PRI的組合的本次調度的起始隊列，包括：

將所述第一地址和所述隊列序號相加，獲得第二地址；

當所述第二地址小于所述第一VF和所述第一PRI的組合的下一VF和PRI的組合的隊列的首地址時，在所述表X中確定出所述第二地址對應的隊列號，所述隊列號對應的隊列即為所述起始隊列。

4.如權利要求3所述的方法，其特征在于，所述方法還包括：當所述第二地址等于所述下一VF和PRI的組合的隊列的首地址時，在所述表X中確定出所述第一地址對應的隊列號，所述隊列號對應的隊列即為所述起始隊列。

5.如權利要求1或2所述的方法，其特征在于，所述方法還包括：

確定所述起始隊列中是否有數據；

當所述起始隊列中有數據時，生成第一調度結果以及保存所述起始隊列的隊列序號，所述第一調度結果包括所述第一VF、所述第一PRI以及所述起始隊列的隊列號。

6.如權利要求5所述的方法，其特征在于，所述方法還包括：

當所述起始隊列中沒有數據時，通過查詢所述起始隊列的數據結構表，確定下一隊列；其中，所述數據結構表包括用于指示所述起始隊列是否有數據的指示信息、數據的數量信息以及所述起始隊列的下一隊列的隊列號；

確定所述下一隊列中是否有數據；

當所述下一隊列中有數據時，生成第二調度結果，所述第二調度結果包括所述第一VF、所述第一PRI以及所述下一隊列的隊列號；

保存所述下一隊列的隊列序號。

7.如權利要求1或2所述的方法，其特征在于，在分配一個或多個第一隊列分別給一個或多個VF之后，所述方法還包括：

從所述每個VF的一個或多個第一隊列中刪除隊列；

將刪除的隊列加入所述第一隊列空閑鏈表中。