[发明专利]一种可配置多优先级调度方法

摘要

本发明涉及一种可配置多优先级调度方法，本发明通过采用可配置优先级和循环优先级，既实现了优先级可配置，按配置优先级进行调度，又解决了当多个队列优先级相等时公平轮询调度的问题，调度方法简单，易于拓展，电路实现灵活，可应用在网络通信等应用中。

主权项

1.一种可配置多优先级调度方法，其特征在于：包括以下步骤：1)构建混合优先级变量1.1)采用二进制编码，给所有参与调度的队列分别配置一个独立的配置优先级变量；采用二进制编码，给所有参与调度的队列分别分配一个默认的初始循环优先级变量；所述循环优先级变量的编码从0依次递增，每个队列的初始循环优先级不相等；1.2)将每一个队列的配置优先级变量和循环优先级变量接连，合并成该队列参与调度的混合优先级变量；如果某个队列不参与调度，则该队列混合优先级变量输出为全0；2)将所有队列的混合优先级变量按二级制逐位进行或运算，构成M位线或优先级变量；所述M为混合优先级变量的二级制编码的位数；所述线或优先级变量为PRI_WOR[M‑1],PRI_WOR[M‑2],PRI_WOR[M‑3],……,PRI_WOR[0]；3)构建仲裁优先级变量并赋值3.1)构建M位仲裁优先级变量，其初始值全为0；3.2)如果线或优先级变量的[M‑1]位为1，则将仲裁优先级变量的[M‑1]位赋值为1，其余位保持不变；3.3)将每个队列的混合优先级变量与仲裁优先级变量进行比较：若混合优先级变量大于等于仲裁优先级变量，则该队列的混合优先级变量不变；若混合优先级变量小于仲裁优先级变量，则该队列的混合优先级变量输出为0；3.4)按照步骤3.2至3.3的方法，依次判断[M‑1]位,[M‑2]位,[M‑3]位,直至[0]位，则仲裁优先级变量赋值完毕；该仲裁优先级变量所对应的队列即为优先级最高；3.5)对该队列调度处理；4)更新优先级变量：4.1)设已被服务的队列的循环优先级变量为N，则比N大的队列的循环优先级变量不变，已被服务的队列的循环优先级变量更新为0，比N小的队列的循环优先级变量均加1；4.2)将仲裁优先级变量更新为全0；5)重复步骤3和步骤4，进行下一次调度。