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

摘要

一种仲裁器，用于通过近似相对年龄来进行加速仲裁，其包括存储器、模糊逻辑和准许逻辑。多个条目针对一个或多个资源进行仲裁。存储器存储各自提供各对条目之间的相对年龄的年龄值，并且还存储模糊年龄值。将条目分割成子集，其中各条目属于仅一个子集。模糊逻辑针对各对子集确定各模糊年龄值，以表示第一子集的条目和不同子集的条目之间的相对年龄。准许逻辑在公共子集内的条目之间比较相对年龄的情况下使用相应的相对年龄值，并且在不同子集内的条目之间比较相对年龄的情况下使用相应的模糊年龄值，基于相对年龄来准许条目向资源的访问。各模糊年龄值表示多个年龄值以简化仲裁。

主权项

1.一种仲裁器，用于进行加速仲裁，所述仲裁器包括：存储器，用于存储多个相对年龄值，其中所述多个相对年龄值各自标识多个条目中的相应对之间的相对年龄，以及所述存储器还存储多个模糊年龄值，其中，所述多个条目被分割成多个子集，所述多个子集各自包括所述多个条目中的多于一个且少于全部的条目，以及各条目包括在所述多个子集的仅一个子集中；模糊逻辑，用于确定所述多个模糊年龄值，其中各模糊年龄值表示一个子集中的任何条目和不同子集中的任何条目之间的相对年龄；以及准许逻辑，用于基于相对年龄使所述多个条目中的至少两个条目其中之一准许访问至少一个资源，其中：所述准许逻辑在所述多个条目中的位于公共子集内的所述至少两个条目的各对之间比较相对年龄的情况下，使用所述多个相对年龄值中的相应相对年龄值；以及所述准许逻辑在所述多个条目中的位于不同子集内的所述至少两个条目的各对之间比较相对年龄的情况下，使用所述多个模糊年龄值中的相应模糊年龄值。