[发明专利]可变长度仲裁

权利要求书

1.一种方法，包括：

确定对由多个实体共享的共享资源的请求的多个分类；

从所述多个实体中的实体接收对所述资源的请求；

确定所述多个分类中针对接收的所述请求的分类；

如果接收的所述请求被确定为在第一分类中，则将接收的所述请求分派到第一仲裁方案，所述第一仲裁方案被配置为在第一时间周期中确定仲裁裁决；以及

如果接收的所述请求被确定为在第二分类中，则将接收的所述请求分派到第二仲裁方案，所述第二仲裁方案被配置为在第二时间周期中确定仲裁裁决，所述第二时间周期与所述第一时间周期具有不同的长度。

2.根据权利要求1所述的方法，其中所述第一时间周期是固定的并且所述第二时间周期是可变的。

3.根据权利要求1所述的方法，其中：

所述第一时间周期是可变的并且所述第二时间周期是可变的，以及

所述第一时间周期小于所述第二时间周期。

4.根据权利要求1所述的方法，其中所述第一时间周期小于所述第二时间周期。

5.根据权利要求1所述的方法，其中所述第一仲裁方案包括：

接收包扩接收的所述请求的请求的集合；以及

在所述请求的集合之间进行仲裁以确定被准许的请求，其中所述被准许的请求在所述第一时间周期中被确定。

6.根据权利要求5所述的方法，其中进行仲裁包括：

在至少一个仲裁器处接收所述请求的集合；

在所述至少一个仲裁器处确定子获胜者；以及

提供所述子获胜者作为所述被准许的请求。

7.根据权利要求1所述的方法，其中所述第二仲裁方案包括：

接收包括接收的所述请求的请求的集合；

在所述请求的集合之间进行仲裁以在第二时间周期中的第一时钟周期中确定多个子获胜者请求；以及

在所述多个子获胜者请求之间进行仲裁以确定被准许的请求，其中所述被准许的请求在所述第二时间周期中的第二时钟周期中被确定。

8.根据权利要求7所述的方法，其中：

在所述请求的集合之间进行仲裁包括：

在第一级别仲裁器处接收所述请求的集合的多个部分；

在所述请求的集合的所述部分之间进行仲裁以在每个所述第一级别仲裁器处确定子获胜者；以及

在所述多个子获胜者请求之间进行仲裁包括：

在第二级别仲裁器处从每个所述第一级别仲裁器接收所述子获胜者请求；以及

在接收的所述子获胜者请求之间进行仲裁以在所述第二级别仲裁器处从确定的所述子获胜者中确定所述被准许的请求。

9.根据权利要求1所述的方法，其中如果接收的所述请求被确定为在第三分类中，则所述方法进一步包括：

评估与接收的所述请求相关联的因素以确定接收的所述请求应当被分派到所述第一仲裁方案还是所述第二仲裁方案。

10.根据权利要求9所述的方法，其中评估所述因素包括使用与接收的所述请求相关联的加权或状态来确定将接收的所述请求分派到所述第一仲裁方案还是所述第二仲裁方案。

11.根据权利要求9所述的方法，其中所述加权包括与先前被准许的请求相关的信息，并且所述状态与和所述请求相关联的优先级或者延迟相关联。

12.一种装置，包括：

被配置为从多个实体中的实体接收对共享资源的请求的逻辑；

被配置为确定多个分类中针对接收的所述请求的分类的逻辑，其中所述多个分类用于由所述多个实体共享的所述共享资源；

如果接收的所述请求被确定为在第一分类中，被配置为将接收的所述请求分派到第一仲裁方案的逻辑，所述第一仲裁方案被配置为在第一时间周期中确定仲裁裁决；以及

如果接收的所述请求被确定为在第二分类中，被配置为将接收的所述请求分派到第二仲裁方案的逻辑，所述第二仲裁方案被配置为在第二时间周期中确定仲裁裁决，所述第二时间周期在与所述第一时间周期具有不同的长度的第二时间周期中。

13.根据权利要求12所述的装置，其中所述第一时间周期是固定的并且所述第二时间周期是可变的。