[发明专利]循环优先级选择器和选择执行方法

权利要求书

1.一种优先级选择器，包括：

接收包括比特以及指定开始比特位置的指针的输入向量的输入端口；

并行操作地连接至所述输入端口的多个优先级选择器，每个所述优先级选择器基于所述开始比特位置，同时识别每个比特群组内的个体群组优先级比特；

操作地连接至所述优先级选择器的群组选择器，所述群组选择器基于所述开始比特位置，选择所述优先级选择器的所选择的优先级选择器，所述群组选择器从所述所选择的优先级选择器输出所述个体群组优先级比特；以及

操作地连接至所述群组选择器的多路复用器，所述多路复用器输出仅在由所述群组选择器所输出的所述个体群组优先级比特中具有第一值的输出向量，并且所述输出向量的所有其它比特具有第二值。

2.根据权利要求1的优先级选择器，进一步包括操作地连接至所述多路复用器的处理器，所述处理器将所述指针的位置更新为指向来自所述所选择的优先级选择器的所述个体群组优先级比特之后的下一比特。

3.根据权利要求2的优先级选择器，所述输入端口在所述指针已经被更新至所述下一比特之后，至少附加一次接收所述输入向量以用于附加处理。

4.根据权利要求1的优先级选择器，每个所述比特包括针对有限资源的个体请求。

5.根据权利要求1的优先级选择器，所述群组选择器基于指向所述所选择的优先级选择器内的所述个体群组优先级比特的所述指针，选择所述所选择的优先级选择器。

6.根据权利要求1的优先级选择器，在所述输入向量中不止一个比特具有所述第一值。

7.一种循环优先级选择器，包括：

接收包括比特以及指定开始比特位置的指针的输入向量的输入端口；

操作地耦合至所述输入端口的分离器，所述分离器将所述比特分组为比特群组；

并行操作地连接至所述分离器的多个循环优先级选择器，每个所述循环优先级选择器基于所述开始比特位置同时识别每个比特群组内的个体群组优先级比特；

操作地连接至所述循环优先级选择器的群组选择器，所述群组选择器基于所述开始比特位置，选择所述循环优先级选择器的所选择的循环优先级选择器，所述群组选择器从所述所选择的循环优先级选择器输出所述个体群组优先级比特；以及

操作地连接至所述群组选择器的多路复用器，所述多路复用器输出仅在由所述群组选择器所输出的所述个体群组优先级比特中具有第一值的输出向量，并且所述输出向量的所有其它比特具有第二值。

8.根据权利要求7的循环优先级选择器，进一步包括操作地连接至所述多路复用器的处理器，所述处理器将所述指针的位置更新为指向来自所述所选择的循环优先级选择器的所述个体群组优先级比特之后的下一个比特。

9.根据权利要求8的循环优先级选择器，所述输入端口在所述指针已经被更新至所述下一比特之后，至少附加一次接收所述输入向量以用于附加处理。

10.根据权利要求7的循环优先级选择器，每个所述比特包括针对有限资源的个体请求。

11.根据权利要求7的循环优先级选择器，所述群组选择器基于指向所述所选择的循环优先级选择器内的所述个体群组优先级比特的所述指针，选择所述所选择的循环优先级选择器。

12.根据权利要求7的循环优先级选择器，在所述输入向量中不止一个比特具有所述第一值。

13.一种执行循环优先级选择的方法，包括：

将包括比特以及指定开始比特位置的指针的输入向量接收至输入端口中；

使用分离器将所述比特分组为比特群组；

将所述比特群组提供至多个循环优先级选择器；

使用所述循环优先级选择器基于所述开始比特位置同时识别每个比特群组内的个体群组优先级比特；

使用群组选择器基于所述开始比特位置选择所述循环优先级选择器的所选择的循环优先级选择器；

从所述群组选择器向多路复用器输出所述所选择的循环优先级选择器的所述个体群组优先级比特；以及

从所述多路复用器输出仅在由所述群组选择器所输出的所述个体群组优先级比特中具有第一值的输出向量，并且所述输出向量的所有其它比特具有第二值。