[发明专利]仲裁系统和方法

说明书

用于基于分配给请求者的优先级在多个排序请求者和共享资源之间进行仲裁的方法和仲裁器。所述方法包括：确定是否存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者；响应于确定存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者，选择在当前周期中请求了访问并且在当前周期中具有优先权的最低排序请求者；以及响应于确定不存在在当前周期中请求了访问并且在当前周期中具有优先权的请求者，选择在当前周期中请求了访问的最高排序请求者。

背景技术

许多计算机系统具有在特定周期中可接收比在该周期中可处理的更多请求的资源。这通常在多个请求者之间共享资源时发生。例如，每个周期只能执行或处理一个请求的高速缓冲存储器(memory cache)，可以由可同时请求访问该高速缓存器(cache)的四个请求者共享。在这种情况下，可以使用仲裁器来确定处理请求的顺序。具体地，仲裁器接收来自请求者的请求，并根据仲裁方案(例如规则或规则集)选择资源要处理哪个请求。在许多情况下，仲裁方案基于分配给请求者的优先级，使得在来自较低优先级请求者的请求之前授予来自较高优先级请求者的请求。然而，其他仲裁方案也可用于根据指定的仲裁方案对请求者和/或请求进行优先级排序。

通常希望仲裁方案确保所有请求者最终获得对共享资源的访问(即，没有一个请求者被饿死)。通常还希望仲裁方案最小化请求者可能必须等待以获得对资源的访问的最长时间。在许多情况下，还希望仲裁是公平的(即，请求者被大致同等地授予访问权)。

由于请求者不能获得对共享资源的访问，直到仲裁器选择了当前周期中资源要处理哪个请求，因此仲裁器能够快速选择要处理的请求是重要的。

以下描述的实施例仅通过示例的方式被提供，并不限制解决已知仲裁器和/或仲裁方案的任何缺点或所有缺点的实现方式。

发明内容

为了介绍将在以下详细描述中进一步描述的概念的选择，提供本发明内容。本发明内容不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于限制所要求保护的主题的范围。

这里描述的是用于基于分配给请求者的优先级在共享资源的多个排序请求者之间进行仲裁的方法和仲裁器。所述方法包括：确定是否存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者；响应于确定存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者，选择在当前周期中请求了访问并且在当前周期中具有优先权的最低排序请求者；以及响应于确定不存在在当前周期中请求了访问并且在当前周期中具有优先权的请求者，选择请求了访问的最高排序请求者。

第一方面提供了一种用于在计算系统中的多个排序请求者和资源之间进行仲裁的仲裁器，所述仲裁器包括：请求者选择逻辑，其被配置为：接收指示多个请求者中的哪个请求者在一周期中访问了资源的活动信息；接收指示所述多个请求者中的哪个请求者在该周期中具有优先权的优先权信息；基于活动信息和优先权信息，通过以下方式来选择所述多个请求者中的一个：确定是否存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者；响应于确定存在在当前周期中请求了访问并且在当前周期中具有优先权的至少一个请求者，选择在当前周期中请求了访问并且在当前周期中具有优先权的最低排序请求者；以及响应于确定不存在在当前周期中请求了访问并且在当前周期中具有优先权的请求者，选择在当前周期中请求了访问的最高排序请求者；以及输出识别所选择的请求者的信息。