[发明专利]调度装置

权利要求书

1.一种调度装置(200)，用于接收请求集合(202)且提供对所述请求集合(202)的允许集合(204)，所述调度装置(200)包括：

查找向量准备单元(203)，用于合并请求集合(202、206)和选择掩码(210)以便提供查找向量准备请求集合208且提供对所述请求集合(202)的确认集合(212)；以及

耦合到所述查找向量准备单元(203)的前缀森林单元(205)，其中所述前缀森林单元(205)用于提供作为新请求集合(208)的函数的所述允许集合(204)且提供基于所述允许集合(204)的所述选择掩码(210)；

所述的调度装置(200)，包括耦合到所述查找向量准备单元(203)的速率限制单元(201)，其中所述速率限制单元(201)用于根据调度方案限制所述请求集合(202)的速率以便提供速率受限请求集合(206)，相应的，由所述查找向量准备单元(203)合并的所述请求集合(206)是所述速率受限请求集合(206)；

其中所述前缀森林单元(205)包括前缀树(307、800),所述前缀森林单元(205)的输出被确定为数字的集合Z，且对于Z中的每一数字Z_i，X_i+Y_i＝Z_i成立；

其中所述前缀树(800)用于针对N数目个输入值提供P数目个结果，其中对于输入v(i)和整数i，所述前缀树(800)的结果f_z(i)是根据以下公式确定的：

2.根据权利要求1所述的调度装置(200)，其中所述速率限制单元(201)用于过滤已通过确认(212)的可配置速率的请求者群组的请求(202)。

3.根据权利要求1或2所述的调度装置(200)，其中所述调度方案是基于所述请求集合(202)和所述确认集合(212)所指派给的队列群组。

4.根据权利要求3所述的调度装置(200)，其中所述速率限制单元(201)包括桶缓冲器的集合(401a、401b、401c)，每一桶缓冲器被指派给所述队列群组中的一者用于存储所述确认集合(212)中的确认，所述确认集合(212)中的确认被指派给所述队列群组中的所述一者。

5.根据权利要求1、2以及4中的一项所述的调度装置(200)，其中所述前缀森林单元(205)包括前缀树(307、800)。

6.根据权利要求3所述的调度装置(200)，其中所述前缀森林单元(205)包括前缀树(307、800)。

7.根据权利要求6所述的调度装置(200)，其中所述前缀森林单元(205)用于将Z中的一对X_i和Y_i与已知选项集合进行比较。

8.根据权利要求7所述的调度装置(200)，其中所述前缀树(800)用于提供所述选择掩码(210)以便在大于P的所述结果与小于或等于P的所述结果之间进行区分。

9.一种用于调度请求集合(202)且提供对所述请求集合(202)的允许集合(204)的方法(900)，所述方法包括：

合并(903)请求集合(202、206)和选择掩码(210)以便提供查找向量准备请求集合(208)和对所述请求集合(202)的确认集合(212)；以及

提供(905)作为新请求集合(208)的函数的所述允许集合(204)且提供(905)基于所述允许集合(204)的所述选择掩码(210)；

所述的方法，进一步包括根据调度方案限制(901)所述请求集合(202)的速率以便提供速率受限请求集合(206)，相应的，由所述查找向量准备单元(203)合并的所述请求集合(206)是所述速率受限请求集合(206)。

10.根据权利要求9所述的方法，其中所述合并(903)所述请求集合(202、206)和选择掩码(210)包括：

基于所述选择掩码(210)掩蔽(9031)当前请求集合以提供经掩蔽请求集合；

合并(9032)所述经掩蔽请求集合与所述速率受限请求集合(206)以提供所述当前请求集合；以及

基于所述选择掩码(210)的经移位版本移位(9033)所述当前请求集合以提供所述查找向量准备请求集合(208)。