[发明专利]执行仲裁的方法和装置

说明书

技术领域

本发明一般地涉及数字系统的仲裁(arbitration)技术，更具体地涉及 一种用于执行仲裁的方法和装置，该方法和装置增加了仲裁的公平性、降 低了系统等待时间、增加了系统吞吐量、并且适合用于更复杂的系统。

背景技术

仲裁通常用在数字系统中以将诸如存储器、总线和/或其它资源之类的 系统资源分配给一个以上的请求对其进行访问的代理。传统的仲裁可以基 于固定的或静态的优先级方案，其中，每一个代理具有一在制造时固定且 静态的(即，不改变的)所指派优先级。但是，这类仲裁并不是最佳的， 因为其本质上会阻止某些低优先级代理访问给定资源。其结果是，系统等 待时间会增加，并且系统吞吐量会降低。其它类型的传统仲裁可能不适合 处理更复杂的系统，例如，具有相对大量的代理的那些系统，其中的大量 代理共享特定资源。

因此，需要这样的一种用于执行仲裁的方法和装置，其解决了上述问 题，并从而增加了仲裁的公平性、降低了系统等待时间、增加了系统吞吐 量、并且适合用于更复杂的系统。本发明解决了这些和/或其它问题。

发明内容

根据本发明的一个方面，公开了一种用于执行仲裁的方法。根据一个 示例性实施例，该方法包括以下步骤：生成与多个代理相对应的多个仲裁 号码；基于这些仲裁号码，选择这些代理之一以访问由这些代理共享的资 源。仲裁号码的至少一个包括与多个参数相对应的多个字段。

根据本发明另一个方面，公开了一种用于执行仲裁的装置。根据一个 示例性实施例，该装置包括：用于生成与多个代理相对应的多个仲裁号码 的装置；和用于基于这些仲裁号码来选择这些代理之一以访问由这些代理 共享的资源的装置。仲裁号码的至少一个包括与多个参数相对应的多个字 段。

根据本发明另一个方面，公开了一种仲裁器。根据一个示例性实施 例，该仲裁器包括：发生器，操作以生成与多个代理相对应的多个仲裁号 码；和电路，操作以基于这些仲裁号码来选择这些代理之一以访问由这些 代理共享的资源。仲裁号码的至少一个包括与多个参数相对应的多个字 段。

附图说明

通过参考结合附图来进行的对本发明实施例的以下描述，本发明的上 述和其它特征及优点以及获得它们的方式将变得更加清楚，在附图中：

图1示出了根据本发明一个示例性实施例、适合于执行仲裁的环境；

图2示出了根据本发明一个示例性实施例的仲裁号码的格式；

图3示出了根据本发明一个示例性实施例的仲裁号码发生器；

图4示出了根据本发明一个示例性实施例、针对仲裁号码的二叉比较 树(binary comparison tree)；

图5示出了根据本发明一个示例性实施例、用于执行仲裁的流程图； 以及

图6示出了根据本发明一个示例性实施例、用于形成仲裁号码的流程 图。

在本文中呈现的范例说明了本发明的优选实施例，并且这些范例不应 当被理解为以任何方式限制本发明的范围。

具体实施方式

现在参考附图，更具体地是参考图1，其示出了根据本发明一个示例 性实施例的适合用于执行仲裁的环境100。图1的环境100包括仲裁器10 和多个代理20、30、40和50(即，1、2、3、...N，其中N是任意整 数)。仲裁器10经由任何合适的信号传输介质、以图1所示的方式操作 地耦合于代理20、30、40和50。如这里将描述的，仲裁器10基于仲裁号 码来执行仲裁功能，以选择性地允许代理20、30、40和50访问共享资 源，例如存储器、总线或其它资源。根据一个示例性实施例，仲裁器10 以及代理20、30、40和50全部都可以包括在单个集成电路(IC)上，或 者可以包括在多个IC上。代理20、30、40和50例如可以表示不同的数字 系统元件，例如中央处理单元(CPU)、图形引擎、和/或其它元件。根据 另一个示例性实施例，仲裁器10以及代理20、30、40和50各自可以被实 现为和/或包括在独立的用户设备中，例如音频和/或视频设备。因此，这 里所描述的仲裁功能可适用于执行仲裁的任何类型的系统、设备和/或装 置。