[发明专利]使用随机数进行负载平衡的硬件高效系统和方法

权利要求书

1.一种用于选择多个资源之一的资源选择电路，所述电路包括：

第一子范围测试电路，所述第一子范围测试电路具有用于接收索引号的索引号输入端；以及

第二子范围测试电路，所述第二子范围测试电路具有用于接收所述索引号的索引号输入端，

所述第一子范围测试电路被配置为：

判断所述索引号是否在第一数字子范围内；以及

当所述索引号在所述第一数字子范围内时，输出与所述第一数字子范围相对应的资源号，

所述第二子范围测试电路被配置为：

判断所述索引号是否在第二数字子范围内；以及

当所述索引号在所述第二数字子范围内时，输出与所述第二数字子范围相对应的资源号，并且

所述第一数字子范围和所述第二数字子范围是连续且非重叠的。

2.如权利要求1所述的资源选择电路，其中，所述第一数字子范围与所述第二数字子范围具有相同的尺寸。

3.如权利要求1所述的资源选择电路，进一步包括随机数生成电路，所述随机数生成电路具有与以下各项连接的输出端：

所述第一子范围测试电路的所述索引号输入端；和

所述第二子范围测试电路的所述索引号输入端。

4.如权利要求3所述的资源选择电路，其中，所述随机数生成电路被配置为接收第一数字和第二数字，以及生成包括所述第一数字和所述第二数字的逐位异或的随机数。

5.如权利要求1所述的资源选择电路，其中，所述第一子范围测试电路具有：

索引号输出端，所述索引号输出端连接至所述第二子范围测试电路的索引号输入端；和

选定资源输出端，所述选定资源输出端连接至所述第二子范围测试电路的选定资源输入端，并且

所述第一子范围测试电路被配置为：

向所述第二子范围测试电路的所述索引号输入端发送所述索引号；以及

向所述第二子范围测试电路的所述选定资源输入端：

当所述索引号在所述第一数字子范围内时，发送与所述第一数字子范围相对应的所述资源号；以及

否则，发送指示尚未选择资源的保留值。

6.如权利要求5所述的资源选择电路，其中：

所述第一子范围测试电路和所述第二子范围测试电路被构造为具有公共时钟的同步逻辑，并且

所述第二子范围测试电路被配置为：在所述第一子范围测试电路已经判定所述索引号是否在所述第一数字子范围内之后的一个时钟周期，判断所述索引号是否在所述第二数字子范围内。

7.如权利要求5所述的资源选择电路，其中，

所述第一子范围测试电路具有上限输入端，并且

所述第一数字子范围从零延伸到在所述第一子范围测试电路的所述上限输入端处接收的数字。

8.如权利要求7所述的资源选择电路，其中：

所述第一子范围测试电路进一步具有德耳塔输入端和上限输出端；

所述第二子范围测试电路进一步具有连接到所述第一子范围测试电路的所述上限输出端的上限输入端；并且

所述第一子范围测试电路被配置为：形成在所述第一子范围测试电路的所述上限输入端处接收的数字和在所述第一子范围测试电路的所述德耳塔输入端处接收的数字之和，以及通过所述第一子范围测试电路的所述上限输出端传输所述和。

9.如权利要求8所述的资源选择电路，其中，所述第二子范围测试电路被配置为通过以下方式确定所述索引号是否在所述第二数字子范围内：

在下述情况下判定所述索引号在所述第二数字子范围内：

所述第二子范围测试电路的所述选定资源输入端具有等于所述保留值的值；并且

所述索引号小于或等于在所述第二子范围测试电路的所述上限输入端处接收的数字；以及

否则，判定所述索引号不在所述第二数字子范围内。