一种调度策略可配置的方法和装置

技术领域

本发明涉及技术领域，具体是一种调度策略可配置的方法和装置。

背景技术

在单元间调度模块中，一般按着产品需求选择相应的调度结构，但是该结构缺点是比较单一，不能灵活适应不用应用场景，降低了市场竞争力。

目前现有发明方案中，常用的调度结构有优先级(SP)调度，轮训(RR)调度；SP调度是保证满足优先级最高调度单元出队，其次是满足次高优先级单元出队，以此类推；RR调度是单元间的优先级一样，保证所有的单元能等概率出队。随着芯片功能越来越复杂，现增加了分时隙调度结构，分时隙调度是按提前分配好各个单元的时隙进行调度出队。目前市场上还没对以上三类进行整合，满足不了产品多功能性要求。

发明内容

本发明的目的在于提供一种调度策略可配置的方法和装置，以解决上述背景技术中提出的问题

一种调度策略可配置的方法，其包括：

通过应用需求来选用调度模式；

cpu下发N个调度单元优先级配置，以及N个待定调度单元对应的时隙配置值；

把N个调度单元相同优先级提取分别组合在一起；

N个优先级组与待调度单元有效状态以及时隙值送到调度控制模块里进行优先级调度，然后输出结果。

作为本发明的进一步方案：cpu下发N个调度单元优先级配置分别为cpu_cfg_0，cpu_cfg_1，cpu_cfg_2，……，cpu_cfg_(N-1)。

作为本发明的进一步方案：每个cpu优先级配置值是N bit，bit位由低到高表示优先级等级由高到低。

作为本发明的进一步方案：各优先级组分别如下：最高优先级组sp0_group，次最高优先级组sp1_group，……，最低优先级组sp(N-1)_group。

作为本发明的进一步方案：当最高优先级组有其中1bit或多bit为1，需要选择该状态，当多bit为1时，该组内的调度为RR轮训调度；反之，判断次高优先级组，以此类推；优先级组间为优先级SP调度，组内为RR轮训调度。

作为本发明的进一步方案：选用RR模式，通过cpu优先级配置N个调度单元都为最高优先级；每个单元slot值配置为满状态(恒为1)，把所有单元的优先级都划分到sp0_group里；当调度完一个单元时，掩码标记模块会在该单元打上掩码状态，继续调度剩余单元，再打上对应单元的掩码状态，以此类推；当所有单元都打上掩码状态，则组内都轮训调度一遍，并把所有单元的掩码清除，继续下一轮调度，从而实现group组内RR轮训。

作为本发明的进一步方案：当选用SP模式，通过cpu优先级配置N个调度单元为不同的优先级；每个配置slot值配置为满状态(恒为1)，把所有单元划分到对应的优先级组；组之间遵循满足高优先调度，直至高优先级组调度空，才能调度次高优先级，以此类推，从而实现了组间的SP调度。

作为本发明的再进一步方案：当选用分时隙调度模式，通过cpu优先级配置N个调度单元为RR模式或者SP模式；同时，cpu时隙配置N个调度单元时隙值状态，保证各个调度单元在各自的时隙里调度出队，从而实现了分时隙调度。

一种调度策略可配置的装置，由N个待调度单元、掩码标记模块、调度控制模块和cpu下发配置模块组成。

与现有技术相比，本发明的有益效果是：

1、本发明能够将三种调度模式随意灵活组合配置，通过cpu配置模式来满足不同应用场景下的调度策略模型；同时不增加寄存器数量和面积以及结构清晰简单，易操作和维护。

2、本发明中增加可控配置，更加方便用户的使用：

(1)增加待调度单元调度优先级配置，通过该值能解析出是SP调度还是RR调度模式；

(2)增加待调度单元时隙配置，通过该值划分好单元间的时隙。

附图说明

图1为本发明中一种调度策略可配置的方法的流程图。

图2为本发明中调度控制模块模型图。

具体实施方式

下面结合具体实施方式对本专利的技术方案作进一步详细地说明。

如图1-2所示，一种调度策略可配置的装置，由N个待调度单元、掩码标记模块、调度控制模块和cpu下发配置模块组成。

一种调度策略可配置的方法，其包括，通过应用需求来选用调度模式；cpu下发N个调度单元优先级配置分别为cpu_cfg_0，cpu_cfg_1，cpu_cfg_2，……，cpu_cfg_(N-1)；每个cpu优先级配置值是N bit，bit位由低到高表示优先级等级由高到低，把N个调度单元相同优先级提取分别组合在一起；各优先级组分别如下：最高优先级组sp0_group，次最高优先级组sp1_group，……，最低优先级组sp(N-1)_group；cpu下发N个待定调度单元对应的时隙配置值；这N个优先级组与待调度单元有效状态以及时隙值送到调度控制模块里进行优先级调度；当最高优先级组有其中1bit或多bit为1，需要选择该状态，当多bit为1时，该组内的调度为RR轮训调度；反之，判断次高优先级组，以此类推。

因此，优先级组间为优先级SP调度，组内为RR轮训调度。

所以在已知应用需求下，通过cpu下配置，得到优先级组值和时隙值来实现对应的调度模式。

当选用RR模式，通过cpu优先级配置N个调度单元都为最高优先级；每个单元slot值配置为满状态(恒为1)，通过以上实现算法把所有单元的优先级都划分到sp0_group里，当调度完一个单元时，掩码标记模块会在该单元打上掩码状态，继续调度剩余单元，再打上对应单元的掩码状态，以此类推，当所有单元都打上掩码状态，说明组内都轮训调度一遍，并把所有单元的掩码清除，继续下一轮调度，从而实现group组内RR轮训。

当选用SP模式，通过cpu优先级配置N个调度单元为不同的优先级；每个配置slot值配置为满状态(恒为1)，通过以上实现算法把所有单元划分到对应的优先级组。组之间遵循满足高优先调度，直至高优先级组调度空，才能调度次高优先级，以此类推，从而实现了组间的SP调度。

当选用分时隙调度模式，通过cpu优先级配置N个调度单元为RR模式或者SP模式(具体看应用需求，默认为RR模式)；同时，cpu时隙配置N个调度单元时隙值状态，保证各个调度单元在各自的时隙里调度出队，从而实现了分时隙调度。

上面对本专利的较佳实施方式作了详细说明，但是本专利并不限于上述实施方式，在本领域的普通技术人员所具备的知识范围内，还可以在不脱离本专利宗旨的前提下作出各种变化。