循环优先级选择器和选择执行方法技术

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

【技术实现步骤摘要】

本公开涉及循环优先级选择器，并且更具体地，涉及一种包括并行操作地连接的多个优先级选择器的优先级选择器，其中每个优先级选择器同时识别每个比特群组内的个体群组优先级比特。
技术介绍
循环优先级选择器被用于许多不同的应用以在针对有限资源的不同请求之间进行仲裁。例如，循环优先级选择器经常在多端口交换机、仲裁请求的磁盘控制器、多线程处理器的调度程序或者使用循环类型的方法访问竞争资源的任意其它情形中使用。例如，由于在多线程处理器中存在多个线程，所以需要循环优先级选择器作为调度程序对竞争有限资源的请求进行调度。类似地，磁盘控制器能够使用优先级选择器在请求被缓冲时对进行竞争其需求进行仲裁。交换机能够使用优先级选择器在传输请求之间进行仲裁。在多端口交换机中，交换机的每个端口接收来自耦合到该端口的设备的事务，并且交换机将该事务从源端口路由至目的地端口。
技术实现思路
这里的示例性优先级选择器实施例包括接收输入向量的输入端口。输入向量包括比特以及指定开始比特位置的指针。优先级选择器并行操作地连接至输入端口。每个优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。同样，群组选择器操作地连接至优先级选择器。群组选择器基于开始比特位置选择优先级选择器，并且群组选择器从所选择的优先级选择器输出个体群组优先级比特。多路复用器也操作地连接至群组选择器。多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，I)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，O)。这里的另一个实施例包括一种同样具有接收输入向量的输入端口的循环优先级选择器。同样，输入向量包括比特以及指定比特位置的指针。另外，分离器操作地耦合至输入端口，并且该分离器将比特分组为比特群组。多个循环优先级选择器并行操作地连接至分离器。每个循环优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。群组选择器操作地连接至循环优先级选择器。群组选择器基于开始比特位置选择循环优先级选择器。随后，群组选择器从所选择的循环优先级选择器输出个体群组优先级比特。多路复用器操作连接至群组选择器。多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，I)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，O)。这里的用于执行循环优先级选择的方法将输入向量接收至输入端口中。该方法还使用分离器将比特分组为比特群组，并且将比特群组提供至循环优先级选择器。随后，该方法使用循环优先级选择器基于开始比特位置，同时识别每个比特群组内的个体群组优先级比特。该方法还使用群组选择器基于开始比特位置，选择循环优先级选择器。该方法随后从群组选择器向多路复用器输出所选择的循环优先级选择器的个体群组优先级比特。在此之后，该方法从多路复用器输出仅在由群组选择器所输出的个体群组优先级比特中具有第一值(例如，I)的输出向量，并且该输出向量的所有其它比特具有第二值(例如，O)。这里的一种非瞬时计算机可读存储介质实施例可由计算设备进行读取。该非瞬时计算机可读存储介质存储可由计算设备执行以实施执行循环优先级选择的方法。该方法接收输入向量，将比特分组为比特群组，基于开始比特位置同时识别每个比特群组内的个体群组优先级比特，基于开始比特位置选择循环优先级选择器，并且输出仅在所选择比特群组的个体群组优先级比特中具有第一值(例如，I)的输出向量，并且该向量的所有其它比特具有第二值(例如，O)。附图说明这里的实施例将根据以下参考附图进行的详细描述而获得更好地理解，上述附图不必依比例绘制，并且其中:图1是根据这里的实施例的优先级选择器的示意图；图2是图不这里的方法实施例的流程图；图3是根据这里的实施例的硬件系统的示意图；图4是根据这里的实施例的部署系统的示意图；图5是根据这里的实施例的集成系统的示意图；图6是根据这里的实施例的需求系统的示意图；图7是根据这里的实施例的虚拟私有网络系统的示意图；以及图8是根据这里的实施例的虚拟私有网络系统的示意图。具体实施例方式如以上所提到的那样，循环优先级选择器被用于许多不同应用以在针对有限资源的许多请求之间进行仲裁。现在参考图1，这里的示例性实施例包括优先级选择器300，诸如循环优先级选择器。选择器300具有接收输入向量的输入端口 302。输入向量包括比特以及指定开始比特位置的指针。每个比特表示针对有限资源的个体请求，并且输入向量中不止一个的向量可以具有指示针对该资源的请求的值。例如，值“I”能够表示请求，而值“0”能够表示非请求(并且为了便利，这样的值在这里有时可以被称作“第一”值和“第二”值)。另外，分离器304操作地连接至输入端口 302。分离器304通过将比特分组为比特群组而将输入向量切割为片。同样，多个循环优先级选择器310、312、314、316并行操作地连接至分离器304。分离器304可以是物理设备或者能够表示输入端口 302或优先级选择器310、312、314、316所执行的分割操作。循环优先级选择器310、312、314、316中的每一个基于开始比特位置同时识别每个比特群组内的个体群组优先级比特。因此，如图1中的16比特的示例所示，优先级选择器310处理比特0-3 ;与此同时，优先级选择器312处理比特4-7 ;与此同时，优先级选择器314处理比特8-11 ;并且与此同时，优先级选择器316处理比特12-15。本领域技术人员将会理解的是，选择器300可以具有更多或更少的优先级选择器以应对具有更多或更少数量比特的输入向量，并且每个优先级选择器能够处理更多或更少的比特。当对比特进行处理时，每个优先级选择器(与所有其它的优先级选择器同时)注意到指针的位置。如果指针指向高于优先级选择器内的最高比特编号的比特编号，则优先级选择器并不选择个体群组优先级比特。例如，如果指针指向比特9，优先级选择器310和优先级选择器312由于它们仅处理比特0-8而将不选择个体群组优先级比特。然而，如果指针指向低于优先级选择器内的最低比特编号的比特编号时，优先级选择器选择(按比特顺序)具有“I”(或者其它“请求”值(第一值))的第一比特编号作为其个体群组优先级比特。因此，同样如果指针指向比特9，优先级选择器316将在比特12开始并逐步达到比特15直至定位了 “I” (定位了第一值)。如果比特12具有“0”而比特13具有“1”(并且指针指向比特9)，则优先级选择器316将选择比特13作为其个体群组优先级比特。另一方面，如果指针指向给定优先级选择器内的比特编号，则优先级选择器选择指针所指向的比特编号作为其个体群组优先级比特，除非该比特具有非请求值(第二值(“0”))，并且在这种情况下，优先级选择器(在所指向的比特之上按比特顺序)选择具有“请求”值的第一比特编号作为其个体群组优先级比特。因此，继续之前指针指向比特9的示例，优先级选择器314将首先注意比特9来查看其是否具有第一值(“I”)。如果比特9具有第一值，则优先级选择器314将选择比特9作为其个体群组优先级比特。然而，如果比特9是第二值(“0”)，则优先级选择器314将在比特9开始并逐渐达到比特11直至定位了 “I”。如果没有(如由指针所控制的可用来变为个体群组优先级本文档来自技高网...

【技术保护点】
一种优先级选择器，包括：接收包括比特以及指定开始比特位置的指针的输入向量的输入端口；并行操作地连接至所述输入端口的多个优先级选择器，每个所述优先级选择器基于所述开始比特位置，同时识别每个比特群组内的个体群组优先级比特；操作地连接至所述优先级选择器的群组选择器，所述群组选择器基于所述开始比特位置，选择所述优先级选择器的所选择的优先级选择器，所述群组选择器从所述所选择的优先级选择器输出所述个体群组优先级比特；以及操作地连接至所述群组选择器的多路复用器，所述多路复用器输出仅在由所述群组选择器所输出的所述个体群组优先级比特中具有第一值的输出向量，并且所述输出向量的所有其它比特具有第二值。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：J·G·希斯利普，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：