[發(fā)明專利]存儲器子系統中用于來自多個物理功能的命令的仲裁器電路

在審

• 申請?zhí)枺?/td>: 202080052024.5
• 申請日: 2020-07-17
• 公開（公告）號: CN114144767A
• 公開（公告）日: 2022-03-04
• 發(fā)明（設計）人: J·朱;戴穎煜
• 申請（專利權）人: 美光科技公司
• 主分類號: G06F13/16
• 分類號: G06F13/16;G06F13/42
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 王龍

1.一種存儲器系統，其包括：

一或多個存儲器裝置；

外圍組件互連快速(PCIe)接口；

多個隊列，所述多個隊列中的每一隊列與通過所述PCIe接口呈現給主機計算系統的多個PF的物理功能(PF)相關聯，及

仲裁器電路，其耦合到所述多個隊列，其中所述仲裁器電路用于：

對于所述多個PF中的每一者，確定命令的配額與從相應隊列發(fā)出的命令的計數之間的差值，其中命令的所述配額是基于針對相應PF的份額，所述份額由所述主機計算系統指定；

對于所述多個PF中的每一者，確定所述相應隊列是否沒有命令；

通過排除沒有命令的隊列及針對相應差值具有負數的隊列，從所述多個隊列確定隊列的子集；

從所述子集隨機選擇所選隊列；及

從所述所選隊列發(fā)出命令。

2.根據權利要求1所述的存儲器系統，其中所述仲裁器電路進一步用于：

將數個可用命令時隙存儲在時序窗口中；及

對于所述多個PF中的每一者，基于由所述主機計算系統指定的相應份額及所述數個可用命令時隙來確定命令的所述相應配額。

3.根據權利要求1所述的存儲器系統，其中所述仲裁器電路進一步包括多個計數器，每一計數器與所述多個隊列中的一者相關聯，其中所述仲裁器電路進一步通過在從所述相應隊列發(fā)出命令時遞增所述相應計數器來追蹤從所述相應隊列發(fā)出的命令的所述計數。

4.根據權利要求1所述的存儲器系統，其中所述仲裁器電路包括用于所述多個隊列中的每一者的多個子計數器，其中所述多個子計數器中的數目對應于具有數個可用命令時隙的時序窗口中的子窗口的數目。

5.根據權利要求1所述的存儲器系統，其中為了從所述子集隨機選擇所述所選隊列，所述仲裁器電路用于：

計算所述子集中的所述隊列中的每一者的所述差值的總和；

基于所述相應差值與所述總和的比率，將成比例數目的索引值指派到所述子集中的所述隊列中的每一者；及

隨機選擇介于一與所述總和的值之間的索引值，所述索引值指定從所述子集選擇所述所選隊列。

6.根據權利要求1所述的存儲器系統，其中為了從所述子集隨機選擇所述所選隊列，所述仲裁器電路將使用加權輪詢選擇過程。

7.根據權利要求1所述的存儲器系統，其中所述仲裁器電路進一步用于：

在排除沒有命令的隊列及針對所述相應差值具有所述負數的隊列之后，確定隊列的所述子集中沒有剩余隊列；及

通過僅排除沒有命令的隊列及包含針對所述相應差值具有所述負數的隊列而從所述多個隊列確定隊列的第二子集。

8.一種設備，其包括：

接口；及

處理裝置，其耦合到所述接口，其中所述處理裝置用于：

通過所述接口向主機計算系統提供多個物理功能(PF)，其中多個PF中的每一者與隊列相關聯以存儲來自所述主機計算系統的命令；

對于所述多個PF中的每一者，確定從相應隊列發(fā)出的命令的當前計數與所述主機計算系統指定的命令的配額之間的差值；

通過移除其中相應隊列不存儲來自所述主機計算系統的命令的所述PF中的任一者及移除其中所述差值小于零的所述PF中的任一者來產生候選PF的子集以從相應隊列選擇命令；

使用加權輪詢選擇過程從候選PF的所述子集隨機選擇所選PF，其中隨機選擇所述子集中介于一與所述差值的總和之間的數目，以從候選PF的所述子集選擇所述所選PF；及

處理來自對應于所述所選PF的所述隊列的命令。

9.根據權利要求8所述的存儲器系統，其中所述系統控制器用于使用針對所述相應PF的相應份額百分比來確定命令的所述配額，所述份額由所述主機計算系統指定，其中所述系統控制器進一步用于從所述主機計算系統接收針對所述多個PF中的每一者的所述份額百分比。