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

权利要求书

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

生成多个选择信号，每个选择信号对应于在硬件逻辑中实现的二元决策树中的决策节点，并且其中所述选择信号至少部分地与所述二元决策树分开地预生成；以及

使用所述二元决策树选择所述多个有序请求者中的一个，其中每个决策节点被配置为基于与所述决策节点相对应的所述选择信号来选择两个子节点中的一个，并且传播与所选择的子节点相对应的数据，

其中生成所述多个选择信号包括：

接收多个有效位，每个有效位对应于所述多个请求者之一并且指示在所述处理周期中请求者是否请求访问所述共享资源；

接收多个优先级位，每个优先级位对应于所述多个请求者之一并且指示在所述处理周期中所述请求者是否具有优先级；

通过对于每个请求者在AND逻辑元件中组合对应的有效位和优先级位，生成多个有效_与_优先级位，每个有效_与_优先级位对应于所述多个请求者之一；

使用第一OR约简树来对所述有效位执行成对OR约简，并且在所述OR约简树的每个级别处生成一个或多个附加有效位，每个附加有效位对应于不同的非重叠请求者集合，所述一个或多个附加有效位与所述二元决策树分开地生成；

使用第二OR约简树来对有效_与_优先级位执行成对OR约简，并且在所述OR约简树的每个级别处生成一个或多个附加有效_与_优先级位，每个附加有效_与_优先级位对应于不同的非重叠请求者集合，所述一个或多个附加有效_与_优先级位与所述二元决策树分开地生成；以及

对于每个决策节点，使用与所述二元决策树分开地生成的所述一个或多个附加有效位和所述一个或多个附加有效位：

确定包括连接到所述决策节点的左子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的值；

确定包括连接到所述决策节点的右子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的值；

响应于确定包括连接到所述决策节点的所述右子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的所述值等于一，将用于所述节点的选择信号设置为等于零；

响应于确定包括连接到所述决策节点的所述左子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的所述值等于一，并且包括连接到决策节点的右子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的所述值等于零，将用于所述节点的所述选择信号设置为等于一；以及

响应于确定包括连接到所述决策节点的所述左子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的所述值和包括连接到所述决策节点的所述右子节点的所有所述请求者的请求者集合的所述有效_与_优先级位的所述值都等于零，确定包括连接到所述决策节点的所述右子节点的所有所述请求者的请求者集合的所述有效位的值，并且将用于所述节点的所述选择信号设置为等于所述有效位的倒数。

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

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

使用所述多个选择信号从所接收的有效载荷数据中选择有效载荷数据以输出到所述共享资源。

3.根据权利要求2所述的方法，其中使用所述多个选择信号从所接收的有效载荷数据中选择有效载荷数据以输出到所述共享资源包括：

使用与所述二元决策树的第一层中的决策节点相对应的所述选择信号，将所述有效载荷数据中与未选择的请求者相对应的位设置为零；

对于所述二元决策树中的每个后续层并且基于与所述二元决策树的所述后续层中的决策节点相对应的所述选择信号，将与未选择的请求者相对应的有效载荷数据中的位设置为零；以及

在OR约简逻辑元件中约简所述有效载荷数据。