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

说明书

相关申请的交叉引用

本公开要求于2011年4月20日递交的第61/477,445号的“可变长度仲裁”的美国临时申请的优先级，其为了全部目的而以参考的方式全部并入于此。

背景技术

在此除非另外指明，本节中所描述的方式不是针对本申请中权利要求的现有技术，也不因其包含在本节中而被承认为现有技术。

计算系统包括越来越多的共享系统资源，比如存储器、总线和通信接口。另外，越来越多的实体(例如，用户和客户端)正共享那些资源。这些不同实体对使用计算机系统中的共享资源具有不同需求。例如，一些实体(像计算机处理单元(CPU))关注取读指令时的访问延迟；并且其他实体(比如直接存储器访问(DMA)控制器)最关心吞吐量。仲裁器被用来高效管理共享资源的使用和最好地满足计算系统中不同实体的需求。

不同的仲裁算法(比如循环(round robin)算法、加权循环算法、最近最少使用(LRU)算法和最近最频繁使用(MRU)算法)已被开发来提高仲裁的性能和公平性以满足不同的系统需求。然而，随着系统速度运行得越来越快和在仲裁中包括越来越多的实体，仲裁器可能难以满足系统设计需求。例如，如果有64个客户端共享一个资源，则有64比特的请求。典型的仲裁周期是固定的，比如每个仲裁在一个时钟周期中执行。然而，当使用高时钟速度时，即使用简单的循环算法也难以实现一个周期的仲裁。

发明内容

在一个实施例中，一种方法确定对由多个实体共享的共享资源的请求的多个分类。从多个实体中的实体接收对资源的请求。该方法确定多个分类中针对接收的请求的分类。如果接收的请求被确定为在第一分类中，则该方法将接收的请求分派到第一仲裁方案，该第一仲裁方案被配置为在第一时间周期中确定仲裁裁决。如果接收的请求被确定为在第二分类中，则该方法将接收的请求分派到第二仲裁方案，该第二仲裁方案被配置为在第二时间周期中确定仲裁裁决，该第二时间周期具有与第一时间周期不同的长度。

在一个实施例中，第一时间周期是固定的并且第二时间周期是可变的。

在一个实施例中，第一时间周期包括单个时钟周期并且第二时间周期包括两个或更多个时钟周期。

在一个实施例中，如果接收的请求被确定为在第三分类中，则该方法评估与接收的请求相关联的因素以确定接收的请求应当被分派到第一仲裁方案还是第二仲裁方案。

在一个实施例中，一种装置包括：被配置为从多个实体中的实体接收对共享资源的请求的逻辑；被配置为确定多个分类中针对接收的请求的分类的逻辑，其中多个分类用于由多个实体共享的共享资源；如果接收的请求被确定为在第一分类，则包括被配置为将接收的请求分派到第一仲裁方案的逻辑，该第一仲裁方案被配置为在第一时间周期中确定仲裁裁决；并且如果接收的请求被确定为在第二分类中，则包括被配置为将接收的请求分派到第二仲裁方案的逻辑，该第二仲裁方案被配置为在第二时间周期中确定仲裁裁决，该第二时间周期在具有与第一时间周期不同的长度的第二时间周期中。

在一个实施例中，一种系统包括共享资源和共享对共享资源的访问的多个实体。

下面的详细说明和附图提供了对本发明的实质和优点的更详细的理解。

附图说明

图1描绘了根据一个实施例的用于共享资源的简化系统。

图2描绘了根据一个实施例的仲裁器的简化示例。

图3描绘了根据一个实施例的请求控制块的更加详细的示例。

图4描绘了根据一个实施例的级别1仲裁环的更加详细的示例。

图5描述了根据一个实施例的用于执行可变长度仲裁的方法的简化流程图。

具体实施方式

此处描述的是用于可变长度仲裁系统的技术。出于说明的目的而在下面的说明中阐明了很多示例和具体细节以便提供对本发明的实施例的透彻理解。由权利要求限定的特定实施例可以单独或与下述其他特征组合包括这些示例中一些或所有特征，也可以进一步包括此处描述的特征和概念的修改或等同物。

图1描绘了根据一个实施例的用于共享资源的简化系统100。仲裁器102在可变时钟周期中对比如是存储器104的共享资源104执行仲裁。对资源进行共享的实体106包括CPU106-1，液晶显示器(LCD)控制器106-2，以及直接存储器访问(DMA)控制器106-3。可以领会到其他的共享资源104和实体106。另外，共享资源104将被称为存储器104，但是也将领会到其他共享资源。