基于排名的工作保持调度器制造技术

可基于排名系统实现工作保持调度器，以提供时间戳的可扩展性同时避免与传统时间戳实现方式相关联的快速搜索。每个队列可被分配最初被设置为零的时间戳。每次来自队列的数据分组被处理时，该队列的时间戳可被增大。为向不同队列提供变化的权重，可以变化的速率来增大队列的时间戳。可基于根据与每个队列相关联的时间戳确定的队列的等级排名顺序来从队列处理数据分组。为提高确定排名的速度，可根据定义时间戳的位的子集而不是整个位集来计算排名。

【技术实现步骤摘要】
【国外来华专利技术】基于排名的工作保持调度器相关申请的交叉引用本申请要求于2013年11月05日递交的、申请号为61/900,377的美国临时专利申请的优先权，其全部内容通过引用明确地合并于此。
本技术涉及工作调度器，更具体地涉及基于排名的工作保持调度器(workconservingscheduler)。
技术介绍
最流行的工作保持调度器设计是差额加权轮询(DWRR)。在此设计中，针对每个队列维持差额值，数据分组从每个队列被处理。差额值可指示可用于处理队列中的数据的剩余信用额。只要针对队列的差额大于零，队列就适合于处理请求。数据分组以轮询方式从每个合格的队列被处理，随着工作完成而用尽信用，直到每个队列都不合格，此时每个队列被记入额外的信用，并且针对每个队列的差额被相应地重置。为向队列提供不同权重，被记入每个队列的数据量可以变化。相应地，具有较大权重的队列可被记入更多数据，从而确保在队列被全部刷新之前更大量的数据可从该队列被处理。在任意时刻，队列被分配仅有的两个优先级之一：有资格被调度或没有资格被调度。对DWRR的一种替代方式是针对每个队列使用时间戳来代替差额。针对每个队列的时间戳最初可被设置为零，然后随本文档来自技高网...

【技术保护点】
一种系统，包括：计算机处理器；以及存储指令的存储器，所述指令当被执行时使得所述计算机处理器：根据定义与第一队列相关联的时间戳值的最高有效位的子集计算所述第一队列的等级排名，其中所述第一队列包含多个数据分组；根据定义与不同于所述第一队列的第二队列相关联的时间戳值的最高有效位的子集计算所述第二队列的等级排名，其中所述第二队列包含多个数据分组；确定所述第一队列的等级排名高于所述第二队列的等级排名；以及处理包含于所述第一队列中的所述多个数据分组中的至少一个数据分组。

【技术特征摘要】
【国外来华专利技术】2013.11.05 US 61/900,377;2014.08.18 US 14/462,4531.一种系统，包括：计算机处理器；以及存储指令的存储器，所述指令当被执行时使得所述计算机处理器：根据定义与第一队列相关联的时间戳值的最高有效位的子集计算所述第一队列的等级排名，其中所述第一队列包含多个数据分组；根据定义与不同于所述第一队列的第二队列相关联的时间戳值的最高有效位的子集计算所述第二队列的等级排名，其中所述第二队列包含多个数据分组；存储相应信息位以指示每个等级排名的合格性；当队列进入或离开每个等级排名时更新所述相应信息位；确定所述第一队列的等级排名高于所述第二队列的等级排名；以及处理包含于所述第一队列中的所述多个数据分组中的至少一个数据分组。2.如权利要求1所述的系统，其中，所述指令还使得所述计算机处理器：使与所述第一队列相关联的所述时间戳值增大第一增量值；以及在使与所述第一队列相关联的所述时间戳值增大后，根据定义与所述第一队列相关联的所述时间戳值的所述最高有效位的子集重新计算所述第一队列的等级排名。3.如权利要求2所述的系统，其中，所述指令还使得所述计算机处理器：在重新计算所述第一队列的等级排名后，确定所述第二队列的等级排名高于所述第一队列的等级排名；以及处理包含于所述第二队列中的所述多个数据分组中的至少一个数据分组。4.如权利要求3所述的系统，其中，所述指令还使得所述计算机处理器：使与所述第二队列相关联的所述时间戳值增大第二增量值，所述第二增量值不同于所述第一增量值；以及在使与所述第二队列相关联的所述时间戳值增大后，根据定义与所述第二队列相关联的所述时间戳值的所述最高有效位的子集重新计算所述第二队列的等级排名。5.如权利要求2所述的系统，其中，所述第一增量值是基于以下各项进行计算的：包含于所述第一队列中的所述多个数据分组中的被处理的所述至少一个数据分组的大小，以及分配给所述第一队列的权重比率，其中所述分配给所述第一队列的权重比率不同于分配给所述第二队列的权重比率。6.如权利要求1所述的系统，其中，所述指令还使得所述计算机处理器：将所述第一队列的等级排名记录为当前等级排名，其中存在高于所述第一队列的等级排名的至少一个等级排名；以及在处理包含于所述第一队列中的所述多个数据分组中的至少一个数据分组后并且在确定是否存在被分配给高于所述当前等级排名的所述至少一个等级排名的队列是合格的之前，确定没有其他队列被分配给所述当前等级。7.如权利要求2所述的系统，其中，所述指令还使得所述计算机处理器：确定所述第一队列的等级排名等于所述第二队列的等级排名；根据轮询顺序确定处理包含于所述第二队列中而不是所述第一队列中的所述多个数据分组中的至少一个数据分组；以及处理包含于所述第二队列中的所述多个数据分组中的至少一个数据分组。8.一种计算机实现的方法，包括：由计算机处理器根据定义与第一队列相关联的时间戳值的最高有效位的子集计算所述第一队列的等级排名，其中所述第一队列包含多个数据分组；由...

【专利技术属性】
技术研发人员：马沙，菲利普·陈，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US