[发明专利]基于优先级的仲裁

权利要求书

1.一种在计算系统中的多个有序请求者和共享资源之间进行仲裁的方法，所述方法包括：

与二元决策树分开地但并行地生成独热向量，所述独热向量包括具有值零的多个位和具有值一的单个位；以及

向对应于具有值一的位的所述请求者准予对所述共享资源的访问，其中在当前处理周期内准予访问，

其中与决策树分开地但并行地生成独热向量包括：

生成包括与每个请求者相对应的一个位的向量，并且将所述向量中的每个位设置为一；

基于多个选择信号，每个选择信号对应于在硬件逻辑中实现的所述二元决策树的第一层中的不同决策节点，将所述向量中对应于未选择的请求者的位设置为零，其中每个选择信号被配置为由所述二元决策树中的对应决策节点使用以选择两个子节点中的一个；以及

对于所述二元决策树中的每个后续层并且基于与所述二元决策树的所述后续层中的不同决策节点相对应的一个或多个选择信号，将所述向量中与未选择的请求者相对应的位设置为零。

2.根据权利要求1所述的方法，其中对于所述二元决策树中的任何决策节点，存在对应的选择信号和所述向量中的两个对应的位集合：左集合和右集合，所述左集合包括与连接到所述决策节点的左输入节点的请求者相对应的位，并且所述右集合包括与连接到所述决策节点的右输入节点的请求者相对应的位，并且其中将所述向量中的与未选择的请求者相对应的位设置为零包括，对于每个选择信号：

如果所述选择信号具有第一预定义值，则将所述右集合中的所有所述位设置为零，并保持所述左集合中的所有所述位不变；以及

如果所述选择信号具有第二预定义值，则将所述左集合中的所有所述位设置为零，并保持所述右集合中的所述位不变。

3.根据权利要求2所述的方法，其中所述第一预定义值是一并且所述第二预定义值是零。

4.根据权利要求1所述的方法，还包括：

从所述多个有序请求者中的一个或多个接收有效载荷数据；以及

使用所述独热向量从所接收的有效载荷数据中选择有效载荷数据以输出到所述共享资源。

5.根据权利要求4所述的方法，其中使用所述独热向量从所接收的有效载荷数据中选择有效载荷数据以输出到所述共享资源包括：

对于每个请求者，在AND逻辑元件中组合来自所述请求者的所述有效载荷数据和来自所述独热向量的对应位，以生成用于所述请求者的更新的有效载荷数据；以及

在OR约简级中组合所述请求者中的每一个的所述更新的有效载荷数据。

6.根据权利要求1所述的方法，还包括：

使用所述独热向量生成下一处理周期的优先级数据。

7.根据权利要求6所述的方法，其中使用所述独热向量生成下一处理周期的优先级数据包括：

生成包括与每个请求者相对应的一个位的优先级向量，并且将所述向量中的每个位设置为一；

基于与所述二元决策树的所述第一层中的不同决策节点相对应的所述多个选择信号，更新所述优先级向量中的一个或多个位；以及

对于所述二元决策树中的每个后续层并且基于与所述二元决策树的所述后续层中的不同决策节点相对应的所述一个或多个选择信号，更新所述优先级向量中的一个或多个位；以及

在输出所述优先级向量之前，对独热向量进行反相，并通过在AND逻辑元件中组合所述优先级向量中的每一位与反相独热向量中的对应位来更新所述优先级向量中的每一位，

其中对于所述二元决策树中的任何决策节点，存在对应的选择信号和所述优先级向量中的两个对应的位集合：左集合和右集合，所述左集合包括与连接到所述决策节点的左输入节点的请求者相对应的位，并且所述右集合包括与连接到所述决策节点的右输入节点的请求者相对应的位，并且其中更新所述优先级向量中的一个或多个位包括，对于所述二元决策树的所述层中的每个选择信号：

如果所述选择信号具有值一，则将所述右集合中的所有所述位设置为零，并保持所述左集合中的所有所述位不变；以及

如果所述选择信号具有值零，则将所述左集合中的所有所述位设置为一，并使所述右集合中的所述位保持不变。