[发明专利]通过近似相对年龄来加速仲裁的系统和方法

权利要求书

1.一种仲裁器，用于进行加速仲裁，所述仲裁器包括：

存储器，用于存储多个相对年龄值，其中所述多个相对年龄值各自标识多个条目中的相应对之间的相对年龄，以及所述存储器还存储多个模糊年龄值，

其中，所述多个条目被分割成多个子集，所述多个子集各自包括所述多个条目中的多于一个且少于全部的条目，以及各条目包括在所述多个子集的仅一个子集中；

模糊逻辑电路，用于生成所述多个模糊年龄值，其中各模糊年龄值被生成以表示一个子集中的任何条目和不同子集中的任何条目之间的相对年龄；以及

准许逻辑电路，用于基于相对年龄使所述多个条目中的至少两个条目其中之一准许访问至少一个资源，其中：所述准许逻辑电路在所述多个条目中的位于公共子集内的所述至少两个条目的各对之间比较相对年龄的情况下，使用所述多个相对年龄值中的相应相对年龄值；以及所述准许逻辑电路在所述多个条目中的位于不同子集内的所述至少两个条目的各对之间比较相对年龄的情况下，使用所述多个模糊年龄值中的相应模糊年龄值，

其中，所述存储器包括年龄矩阵和模糊矩阵，所述年龄矩阵和所述模糊矩阵均包括多个对角线子块和多个内部子块，所述年龄矩阵的所述多个内部子块分别存储各自表示位于公共子集内的各对条目之间的相对年龄的所述多个相对年龄值，并且所述模糊矩阵的所述多个内部子块分别存储各自为单个位的所述多个模糊年龄值，以及所述多个对角线子块仅分别存储各自表示位于公共子集内的各对条目之间的相对年龄的所述多个相对年龄值。

2.根据权利要求1所述的仲裁器，其中，还包括绑定逻辑电路，所述绑定逻辑电路用于使所述多个条目中的各条目绑定至多个资源其中之一，其中各条目仅针对该条目绑定至的资源进行仲裁。

3.根据权利要求1所述的仲裁器，其中，还包括准备就绪逻辑电路，所述准备就绪逻辑电路用于判断所述多个条目中的各条目何时准备就绪以进行仲裁，其中所述多个条目中的所述各条目仅在被判断为准备就绪之后才进行仲裁。

4.根据权利要求3所述的仲裁器，其中，还包括绑定逻辑电路，所述绑定逻辑电路用于使所述多个条目中的各条目绑定至多个资源其中之一，其中各条目仅在被判断为准备就绪以进行仲裁之后，才针对该条目绑定至的资源进行仲裁。

5.根据权利要求4所述的仲裁器，其中，所述绑定逻辑电路针对所述多个条目中的各条目设置多个独热绑定矢量中的相应独热绑定矢量的至多一个位，从而针对所述多个独热绑定矢量中的各独热绑定矢量表示所述多个资源中的至多一个资源；所述准备就绪逻辑电路在相应条目准备就绪以进行仲裁的情况下，设置多个准备就绪位其中之一；以及通过对所述多个独热绑定矢量中的相应独热绑定矢量的各个位与相应准备就绪位进行逻辑与，来确定多个独热请求矢量中的各独热请求矢量。

6.根据权利要求5所述的仲裁器，其中，所述准许逻辑电路通过在公共子集内的条目之间比较相对年龄的情况下将所述多个独热请求矢量与所述多个相对年龄值进行逻辑组合、并且在不同子集内的条目之间比较相对年龄的情况下将所述多个独热请求矢量与所述多个模糊年龄值进行逻辑组合，来确定多个独热准许矢量中的各独热准许矢量。

7.根据权利要求1所述的仲裁器，其中，所述模糊逻辑电路包括：

第一年龄逻辑电路，用于选择所述多个条目的第一子集中的最旧条目，并且提供至少一个第一选择信号；

第二年龄逻辑电路，用于选择所述多个条目的第二子集中的最旧条目，并且提供至少一个第二选择信号；以及

选择逻辑电路，用于使用所述至少一个第一选择信号和所述至少一个第二选择信号来生成作为所述第一子集的条目和所述第二子集的条目之间的多个相对年龄值中的所选择的相对年龄值的模糊年龄值。