【技术实现步骤摘要】
实施例涉及计算系统中的仲裁技术。
技术介绍
1、在计算设备的互连系统中，多个代理常常寻求同时访问互连。为了公平地调解对互连的访问，可以存在一个或多个仲裁器。已知的仲裁解决方案包括循环法或基于信用的协议，其试图在保持发送器之间的公平性的同时实现良好的利用率。虽然这些解决方案可能适合小规模实施方式，但它们无法在大规模实施方式上保持公平性。例如，最远的仲裁器可能经历饥饿(starvation)，而较近的仲裁器可能获得所有带宽。而且，当前的实施方式非常复杂并且以非常严格的时序要求需要许多控制线。
技术实现思路
【技术保护点】
1.一种分布式仲裁系统，包括：
2.如权利要求1所述的分布式仲裁系统，其中，所述第一仲裁器包括：
3.如权利要求2所述的分布式仲裁系统，其中，所述第一仲裁器还包括选择逻辑单元，所述选择逻辑单元用于基于与第一分组相关联的所述发送标识符的所述状态的所述改变来选择和输出具有所述第一数据的至少一部分的所述第一分组。
4.如权利要求3所述的分布式仲裁系统，其中，所述选择逻辑单元用于此后至少部分地基于与第二分组相关联的发送标识符的状态的改变来选择和输出具有所述第二数据的至少一部分的所述第二分组，其中，与所述第一分组相关联的所述发送标识符和与所述第二分组相关联的所述发送标识符具有相同的值。
5.如权利要求2所述的分布式仲裁系统，还包括所述第二仲裁器，其中，所述第二仲裁器包括相对于所述第一仲裁器的下游仲裁器，并且其中，所述第二仲裁器用于在来自耦合到所述第二仲裁器的另一发送器的数据与来自耦合到所述第二仲裁器的另一仲裁器的数据之间进行仲裁，并且将所述第二数据发送到所述第一仲裁器的所述第二队列。
6.如权利要求2所述的分布式仲裁系统，其中，所
7.如权利要求1所述的分布式仲裁系统，还包括耦合到所述第一仲裁器的输出缓冲器，其中，所述第一仲裁器用于将所选择的数据输出到所述输出缓冲器以便传送到一个或多个目的地。
8.如权利要求1所述的分布式仲裁系统，其中，所述第一仲裁器用于在没有信用信息或固定分配的情况下在所述第一数据与所述第二数据之间进行仲裁。
9.如权利要求1所述的分布式仲裁系统，其中，所述第一发送器用于输出以下各项：
10.如权利要求1所述的分布式仲裁系统，其中，所述第一发送器适于以第一速率切换所述发送标识符，并且第二发送器适于以第二速率切换与由所述第二发送器输出的第三数据相关联的发送标识符，以控制分配给所述第一发送器和所述第二发送器的所述互连的带宽。
11.一种方法，包括：
12.如权利要求11所述的方法，还包括：如果第三数据与具有与关联于所述第一数据的所述第一标识符相同的状态的第一标识符相关联，则从所述第一缓冲器中的所述第一源选择所述第三数据，以便在所述第一数据之后从所述仲裁器输出。
13.如权利要求12所述的方法，还包括：如果第四数据与具有与关联于所述第一数据的所述第一标识符相同的状态的第二标识符相关联，则从所述第二缓冲器中的所述第二源选择所述第四数据，以便在所述第一数据之后从所述仲裁器输出。
14.如权利要求12所述的方法，还包括：
15.如权利要求11所述的方法，还包括在没有固定分配设置或信用信息的情况下在所述第一数据与所述第二数据之间进行仲裁。
16.如权利要求11所述的方法，还包括：如果所述第一缓冲器已满，则阻止所述第一源将另外的数据发送到所述仲裁器。
17.如权利要求11所述的方法，还包括：
18.一种计算机可读存储介质，包括计算机可读指令，所述指令在被执行时用于实现如权利要求11至17中任一项所述的方法。
19.一种装置，包括用于执行如权利要求11至17中任一项所述的方法的单元。
20.一种集成电路，包括：
21.如权利要求20所述的集成电路，其中，所述第一核心用于输出所述第一信息块的第一部分以及具有第一状态的所述第一指示符，输出所述第一信息块的第二部分以及具有所述第一状态的所述第一指示符，并且输出第三信息块的至少一部分以及具有第二状态的第三指示符。
22.如权利要求20所述的集成电路，还包括第三核心，其中，所述第二仲裁器还耦合到所述第三核心，所述第二仲裁器包括：用于存储来自所述第三核心的第三信息块的第一队列、用于存储来自所述第一仲裁器的第四信息块的第二队列、以及仲裁电路，所述仲裁电路用于基于与关联于所述第四信息块中的一个第四信息块的第四指示符和所述第三信息块中的一个第三信息块相关联的第三指示符的公共状态来选择以输出所述第三信息块中的所述一个第三信息块，然后输出所述第四信息块中的所述一个第四信息块。
23.一种用于分布式仲裁的装置，包括：
24.如权利要求23所述的装置，其中，所述第一仲裁器单元还包括选择单元，其用于基于与第一分组相关联的所述发送标识符的所述状态的所述改变来选择和输出具有所述第一数据的至少一部分的所述第一分组。
25.如权利要求24所述的装置，其中，所述选择单元用...
【技术特征摘要】
1.一种分布式仲裁系统，包括：
2.如权利要求1所述的分布式仲裁系统，其中，所述第一仲裁器包括：
3.如权利要求2所述的分布式仲裁系统，其中，所述第一仲裁器还包括选择逻辑单元，所述选择逻辑单元用于基于与第一分组相关联的所述发送标识符的所述状态的所述改变来选择和输出具有所述第一数据的至少一部分的所述第一分组。
4.如权利要求3所述的分布式仲裁系统，其中，所述选择逻辑单元用于此后至少部分地基于与第二分组相关联的发送标识符的状态的改变来选择和输出具有所述第二数据的至少一部分的所述第二分组，其中，与所述第一分组相关联的所述发送标识符和与所述第二分组相关联的所述发送标识符具有相同的值。
5.如权利要求2所述的分布式仲裁系统，还包括所述第二仲裁器，其中，所述第二仲裁器包括相对于所述第一仲裁器的下游仲裁器，并且其中，所述第二仲裁器用于在来自耦合到所述第二仲裁器的另一发送器的数据与来自耦合到所述第二仲裁器的另一仲裁器的数据之间进行仲裁，并且将所述第二数据发送到所述第一仲裁器的所述第二队列。
6.如权利要求2所述的分布式仲裁系统，其中，所述第一队列包括多个条目，每个所述条目具有：用于存储分组标识符的分组标识符字段、用于存储分组的数据的数据字段、以及用于存储与所述分组相关联的发送标识符的发送标识符字段。
7.如权利要求1所述的分布式仲裁系统，还包括耦合到所述第一仲裁器的输出缓冲器，其中，所述第一仲裁器用于将所选择的数据输出到所述输出缓冲器以便传送到一个或多个目的地。
8.如权利要求1所述的分布式仲裁系统，其中，所述第一仲裁器用于在没有信用信息或固定分配的情况下在所述第一数据与所述第二数据之间进行仲裁。
9.如权利要求1所述的分布式仲裁系统，其中，所述第一发送器用于输出以下各项：
10.如权利要求1所述的分布式仲裁系统，其中，所述第一发送器适于以第一速率切换所述发送标识符，并且第二发送器适于以第二速率切换与由所述第二发送器输出的第三数据相关联的发送标识符，以控制分配给所述第一发送器和所述第二发送器的所述互连的带宽。
11.一种方法，包括：
12.如权利要求11所述的方法，还包括：如果第三数据与具有与关联于所述第一数据的所述第一标识符相同的状态的第一标识符相关联，则从所述第一缓冲器中的所述第一源选择所述第三数据，以便在所述第一数据之后从所述仲裁器输出。
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。