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

说明书

技术领域

本公开涉及循环优先级选择器，并且更具体地，涉及一种包括并行操作地连接的多个优先级选择器的优先级选择器，其中每个优先级选择器同时识别每个比特群组内的个体群组优先级比特。

背景技术

循环优先级选择器被用于许多不同的应用以在针对有限资源的不同请求之间进行仲裁。例如，循环优先级选择器经常在多端口交换机、仲裁请求的磁盘控制器、多线程处理器的调度程序或者使用循环类型的方法访问竞争资源的任意其它情形中使用。

例如，由于在多线程处理器中存在多个线程，所以需要循环优先级选择器作为调度程序对竞争有限资源的请求进行调度。类似地，磁盘控制器能够使用优先级选择器在请求被缓冲时对进行竞争其需求进行仲裁。交换机能够使用优先级选择器在传输请求之间进行仲裁。在多端口交换机中，交换机的每个端口接收来自耦合到该端口的设备的事务，并且交换机将该事务从源端口路由至目的地端口。

发明内容

这里的示例性优先级选择器实施例包括接收输入向量的输入端口。输入向量包括比特以及指定开始比特位置的指针。优先级选择器并行操作地连接至输入端口。每个优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。同样，群组选择器操作地连接至优先级选择器。群组选择器基于开始比特位置选择优先级选择器，并且群组选择器从所选择的优先级选择器输出个体群组优先级比特。多路复用器也操作地连接至群组选择器。多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，1)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，0)。

这里的另一个实施例包括一种同样具有接收输入向量的输入端口的循环优先级选择器。同样，输入向量包括比特以及指定比特位置的指针。另外，分离器操作地耦合至输入端口，并且该分离器将比特分组为比特群组。多个循环优先级选择器并行操作地连接至分离器。每个循环优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。群组选择器操作地连接至循环优先级选择器。群组选择器基于开始比特位置选择循环优先级选择器。随后，群组选择器从所选择的循环优先级选择器输出个体群组优先级比特。多路复用器操作连接至群组选择器。多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，1)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，0)。

这里的用于执行循环优先级选择的方法将输入向量接收至输入端口中。该方法还使用分离器将比特分组为比特群组，并且将比特群组提供至循环优先级选择器。随后，该方法使用循环优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。该方法还使用群组选择器基于开始比特位置，选择循环优先级选择器。该方法随后从群组选择器向多路复用器输出所选择的循环优先级选择器的个体群组优先级比特。在此之后，该方法从多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，1)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，0)。

这里的一种非瞬时计算机可读存储介质实施例可由计算设备进行读取。该非瞬时计算机可读存储介质存储可由计算设备执行以实施执行循环优先级选择的方法。该方法接收输入向量，将比特分组为比特群组，基于开始比特位置同时识别每个比特群组内的个体群组优先级比特，基于开始比特位置选择循环优先级选择器，并且输出仅在所选择比特群组的个体群组优先级比特中具有第一值(例如，1)的输出向量，并且该向量的所有其它比特具有第二值(例如，0)。

附图说明

这里的实施例将根据以下参考附图进行的详细描述而获得更好地理解，上述附图不必依比例绘制，并且其中：

图1是根据这里的实施例的优先级选择器的示意图；

图2是图示这里的方法实施例的流程图；

图3是根据这里的实施例的硬件系统的示意图；

图4是根据这里的实施例的部署系统的示意图；

图5是根据这里的实施例的集成系统的示意图；

图6是根据这里的实施例的需求系统的示意图；

图7是根据这里的实施例的虚拟私有网络系统的示意图；以及

图8是根据这里的实施例的虚拟私有网络系统的示意图。

具体实施方式