[发明专利]调度装置

说明书

本发明涉及一种调度装置200，其用于接收请求集合202且提供对所述请求集合202的允许集合204，所述调度装置200包括：查找向量准备单元203，其用于取决于所述请求集合202和选择掩码210而提供查找向量准备请求集合208且提供对所述请求集合202的确认集合212；以及前缀森林单元205，其耦合到所述查找向量准备单元203，其中所述前缀森林单元205用于提供作为所述查找向量准备请求集合208的函数的所述允许集合204且基于所述允许集合204提供所述选择掩码210。

技术领域

本发明涉及一种调度装置，尤其涉及一种高速硬件调度器。

背景技术

高速硬件调度器是当今的应用中需要的，尤其是对于业务服务质量(QoS)、CPU核心之间的任务分布以及其它应用。调度器接收请求集合或输入队列状态集合，且根据调度方案产生对那些请求或输入队列的允许。每一允许可被解释为对发送包或数据信息块或者使用共享资源的许可。

调度方案的类型从简单的轮循到具有若干分层、权重和优先级等级的极复杂方案而变化。标准硬件调度器实现最常见的调度方案，但具有过低允许速率的主要缺陷。在这方面中，两个参数是最重要的。第一者是调度器可产生的最大允许速率。第二者是从请求直到所述请求的允许所存在的最小时延。

在先前的现有技术中，硬件调度器通常可每两个时钟周期执行不超过一个允许，而时延可占用几个到甚至一千个周期以便服务于新请求。这是由调度方案的复杂性导致。

发明内容

本发明的目的是提供一种快速调度器，其在低时延下以比系统时钟高的速率允许请求。

独立权利要求的特征可以实现这个目的。进一步的实施形式通过从属权利要求、说明书以及图式清楚可见。

为了详细描述本发明，将使用以下术语、缩写和符号：

QoS: 服务质量(quality of service)，

CPU: 中央处理单元(central processing unit)，

RR: 轮循(round-robin)，

RCS: 速率控制整形器或速率限制单元(rate control shaper or ratelimiting unit)，

LVP: 查找向量准备单元(lookup vector prepare unit)，

PFF: 前缀森林单元(prefix forest unit)，

req_vec: 请求集合或请求向量(set of requests or vector ofrequests)，

ack_vec: 确认集合或确认向量(set of acknowledgements or vector ofacknowledgements)，

raw_mask: 选择掩码集合或选择掩码向量(set of selection masks orvector of selection masks)，

CMP: 比较模块(compare module)，

NASO: 与非移一位模块(Not And Shift One module)，

TE,Bld,Sel: 指定可具有不同优先级的不同队列群组(designate differentqueue groups which may have different priorities)，