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

有效

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

提供了一種用于分派輸入?輸出的系統及方法。所述系統可包括：集中處理電路、多個持久存儲目標、第一輸入?輸出處理器和第二輸入?輸出處理器。所述方法可包括：確定第一輸入?輸出處理器是否連接到多個持久存儲目標中的第一目標；確定第二輸入?輸出處理器是否連接到第一目標；和響應于確定第一輸入?輸出處理器連接到第一目標并且第二輸入?輸出處理器連接到第一目標兩者，將第一多個輸入?輸出請求中的每個分派到第一輸入?輸出處理器或第二輸入?輸出處理器，分派分別與第一輸入?輸出處理器到第一目標的服務率以及第二輸入?輸出處理器到第一目標的服務率成比例。

技術領域

根據本公開的實施例的一個或多個方面涉及數據存儲，并且更具體地涉及用于智能路徑選擇和負載均衡的系統及方法。

背景技術

在具有多個持久存儲目標的計算系統中，可存在多條路徑，可通過多條路徑將輸入-輸出請求分派到目標中的任意一個。系統的輸入-輸出吞吐量可取決于如何針對將被分派的多個輸入-輸出請求中的每個選擇這些路徑。

因此，需要一種用于智能路徑選擇和負載均衡的系統及方法。

發明內容

根據本發明的實施例，提供了一種用于分派輸入-輸出的方法，所述方法包括：確定第一輸入-輸出處理器是否連接到多個持久存儲目標中的第一目標；確定第二輸入-輸出處理器是否連接到第一目標；和響應于確定第一輸入-輸出處理器連接到第一目標，并且第二輸入-輸出處理器連接到第一目標，將第一多個輸入-輸出請求中的每個分派到第一輸入-輸出處理器或第二輸入-輸出處理器，分派分別與第一輸入-輸出處理器到第一目標的服務率以及第二輸入-輸出處理器到第一目標的服務率成比例。

在一些實施例中，第一輸入-輸出處理器和第二輸入-輸出處理器通過橋連接，所述方法還包括：響應于確定第一輸入-輸出處理器連接到第一目標；并且第二輸入-輸出處理器未連接到第一目標，針對輸入-輸出請求僅被分派到第一輸入-輸出處理器的配置，估計第一服務率；針對輸入-輸出請求被分派到第一輸入-輸出處理器和第二輸入-輸出處理器兩者的配置，估計第二服務率；確定第一服務率是否超過第二服務率；響應于確定第一服務率超過第二服務率，將第二多個輸入-輸出請求分派到第一輸入-輸出處理器，和響應于確定第一服務率不超過第二服務率：將第三多個輸入-輸出請求的第一子集分派到第一輸入-輸出處理器，并且將第三多個輸入-輸出請求的第二子集分派到第二輸入-輸出處理器。

在一些實施例中，估計第二服務率的步驟包括：通過可調參數尋找服務率函數的最大值，可調參數是將被分派到第二輸入-輸出處理器的輸入-輸出請求的一部分，服務率函數是第一目標的總服務率的模型。

在一些實施例中，服務率函數是懲罰函數的函數，懲罰函數是用于估計由于輸入-輸出請求的路由的結果而從第一輸入-輸出處理器直接到第一目標的服務率的降低的函數，其中，輸入-輸出請求的路由包括通過第二輸入-輸出處理器、通過橋并且通過第一輸入-輸出處理器到第一目標。

在一些實施例中，尋找最大值的步驟包括：使用梯度下降法。

在一些實施例中，懲罰函數是多項式函數。

在一些實施例中，懲罰函數是線性函數。

在一些實施例中，所述方法還包括：響應于確定第一輸入-輸出處理器未連接到第一目標；并且第二輸入-輸出處理器未連接到第一目標，返回錯誤消息。

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