[发明专利]轮询调度实现方法和装置

权利要求书

1.一种轮询调度实现方法，其特征在于，包括：

获取队列中各元素在所述队列中的原始位置信息；

对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；

按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度。

2.根据权利要求1所述的轮询调度实现方法，其特征在于，对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息包括：

采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。

3.根据权利要求2所述的轮询调度实现方法，其特征在于，所述采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，包括：

按照所述设定规律选择本次轮询调度的随机值，其中，所述随机值的取值范围为0～（2ⁿ-1），2ⁿ为所述队列中元素的个数；

根据所述随机值和所述队列中各元素的原始位置，计算所述队列中各元素的临时位置，计算公式为：

a_tmp_loc=a_ori_loc+random

其中，random为随机值，a_ori_loc为队列元素的原始位置，a_tmp_loc为队列元素的临时位置；

将所述临时位置的二进制数中的高位去除，保留n位比特；

将队列元素的临时位置的n位二进制比特数进行倒置，得到队列元素的映射位置。

4.根据权利要求1所述的轮询调度实现方法，其特征在于，所述按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度，包括：

按照队列中各元素的映射位置信息所对应的映射队列顺序，从队列起首位置的一个元素开始执行轮询调度。

5.根据权利要求1所述的轮询调度实现方法，其特征在于，在所述执行轮询调度之后，还包括：

对轮询调度元素的映射位置信息按照所述设定算法的逆算法进行位置还原处理，得到轮询调度元素的原始位置信息；

基于轮询调度元素的原始位置信息，获得对队列元素轮询调度的结果。

6.一种轮询调度实现装置，其特征在于，包括：

位置获取模块，用于获取队列中各元素在所述队列中的原始位置信息；

位置映射模块，用于对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；

轮询调度模块，用于按照各元素的映射位置信息所对应的映射队列顺序，从设定初始位置所对应的元素开始，执行轮询调度。

7.根据权利要求6所述的轮询调度实现装置，其特征在于，所述位置映射模块，具体用于采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。

8.根据权利要求7所述的轮询调度实现装置，其特征在于，所述位置映射模块，包括：

选择单元，用于按照所述设定规律选择本次轮询调度的随机值，其中，所述随机值的取值范围为0～（2ⁿ-1），2ⁿ为所述队列中元素的个数；

计算单元，用于根据所述随机值和所述队列中各元素的原始位置，计算所述队列中各元素的临时位置，计算公式为：

a_tmp_loc=a_ori_loc+random

其中，random为随机值，a_ori_loc为队列元素的原始位置，a_tmp_loc为队列元素的临时位置；

比特去除单元，用于将所述临时位置的二进制数中的高位去除，保留n位比特；

倒置单元，用于将队列元素的临时位置的n位二进制比特数进行倒置，得到队列元素的映射位置。

9.根据权利要求6所述的轮询调度实现装置，其特征在于，所述轮询调度模块，具体用于按照队列中各元素的映射位置信息所对应的映射队列顺序，从队列起首位置的一个元素开始执行轮询调度。

10.根据权利要求6所述的轮询调度实现装置，其特征在于，所述装置还包括：

位置还原模块，用于对轮询调度元素的映射位置信息按照所述设定算法的逆算法进行位置还原处理，得到轮询调度元素的原始位置信息；

结果获得模块，用于基于轮询调度元素的原始位置信息，获得对队列元素轮询调度的结果。