[發明專利]用于分派輸入-輸出的系統及方法

有效

• 申請號: 202010095602.5
• 申請日: 2020-02-17
• 公開（公告）號: CN111813330B
• 公開（公告）日: 2022-09-16
• 發明（設計）人: 楊征宇;艾倫·安德魯斯;尼斯亞·奇圖爾·羅摩克里希納;庫爾卡尼·薩姆帕斯;克萊·邁耶斯;托馬斯·埃文斯
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 王兆賡;劉燦強

1.一種用于分派輸入-輸出的方法，所述方法包括：

確定第一輸入-輸出處理器是否連接到多個持久存儲目標中的第一目標，第一輸入-輸出處理器連接到所述多個持久存儲目標中的第一子集；

確定第二輸入-輸出處理器是否連接到第一目標，第二輸入-輸出處理器連接到所述多個持久存儲目標中的第二子集，第二子集包括與第一子集中的至少一個持久存儲目標不同的至少一個持久存儲目標；和

響應于確定

第一輸入-輸出處理器連接到第一子集之中的第一目標，并且

第二輸入-輸出處理器連接到第二子集之中的第一目標，

將第一多個輸入-輸出請求中的每個分派到

第一輸入-輸出處理器或

第二輸入-輸出處理器，

分派分別與以下項成比例：

第一輸入-輸出處理器到第一目標的服務率，以及

第二輸入-輸出處理器到第一目標的服務率。

2.根據權利要求1所述的方法，其中，第一輸入-輸出處理器和第二輸入-輸出處理器通過橋連接，所述方法還包括：

響應于確定

第一輸入-輸出處理器連接到第一目標；并且

第二輸入-輸出處理器經由橋連接到第一目標，

針對輸入-輸出請求僅被分派到第一輸入-輸出處理器的配置，估計第一服務率；

針對輸入-輸出請求被分派到第一輸入-輸出處理器和第二輸入-輸出處理器兩者的配置，估計第二服務率；

將第一服務率與第二服務率進行比較；

響應于確定第一服務率超過第二服務率，將第二多個輸入-輸出請求分派到第一輸入-輸出處理器，和

響應于確定第一服務率小于第二服務率，將第三多個輸入-輸出請求的第一子集分派到第一輸入-輸出處理器，并且將第三多個輸入-輸出請求的第二子集分派到第二輸入-輸出處理器。

3.根據權利要求2所述的方法，其中，估計第二服務率的步驟包括：

通過可調參數尋找服務率函數的最大值，

可調參數是將被分派到第二輸入-輸出處理器的輸入-輸出請求的一部分，

服務率函數是第一目標的總服務率的模型。

4.根據權利要求3所述的方法，其中，服務率函數是懲罰函數的函數，懲罰函數是用于估計由于輸入-輸出請求的路由的結果而從第一輸入-輸出處理器直接到第一目標的服務率的降低的函數，其中，輸入-輸出請求的路由包括通過第二輸入-輸出處理器、通過橋并且通過第一輸入-輸出處理器到第一目標。

5.根據權利要求4所述的方法，其中，尋找最大值的步驟包括：使用梯度下降法。

6.根據權利要求4所述的方法，其中，懲罰函數是多項式函數。

7.根據權利要求4所述的方法，其中，懲罰函數是線性函數。

8.根據權利要求1所述的方法，還包括：

響應于確定

第一目標是第一輸入-輸出處理器無法達到的目標；并且

第一目標是第二輸入-輸出處理器無法達到的目標，

返回錯誤消息。

9.根據權利要求1所述的方法，其中，第一輸入-輸出處理器包括第一網絡接口卡和第二網絡接口卡，

所述方法還包括：以輪詢順序將第一多個輸入-輸出請求中的第一輸入-輸出請求和第一多個輸入-輸出請求中的第二輸入-輸出請求分派到第一網絡接口卡和第二網絡接口卡。

10.根據權利要求1所述的方法，其中，第一輸入-輸出處理器包括第一網絡接口卡，第一網絡接口卡包括第一隊列對和第二隊列對，

所述方法還包括：

根據第一網絡接口卡的集中隊列作業數量，估計工作負載尖峰程度，工作負載尖峰程度是對第一網絡接口卡的工作負載的測量，和

選擇用于將每個傳入的輸入-輸出請求分配到第一網絡接口卡的各個隊列對的策略。