[发明专利]基于FPGA的多队列调度方法、装置、计算机设备及存储介质

权利要求书

1.一种基于FPGA的多队列调度方法，其特征在于，所述方法包括：

将多个通道的信元逐个存储至一个缓存空间内的多个队列中；

当一个信元存储至一个队列时，确定所述队列为待调度队列；

根据所述队列存储信元的时间差，利用每个待调度队列的读指针依次进行调度。

2.根据权利要求1所述的基于FPGA的多队列调度方法，其特征在于，所述当一个信元存储至一个队列时，确定所述队列进行调度为待调度队列的步骤包括：

当一个信元存储至一个队列时，将所述队列的队列状态标识更新为非空状态；

基于所述非空状态确定所述队列为待调度队列。

3.根据权利要求2所述的基于FPGA的多队列调度方法，其特征在于，当一个信元存储至一个队列时，还包括：

将所述队列的写指针加1。

4.根据权利要求3所述的基于FPGA的多队列调度方法，其特征在于，每个待调度队列进行调度的步骤包括：

基于当前的待调度队列的队列号，读取所述待调度队列的读指针和写指针；

基于所述待调度队列的读指针和写指针确定所述待调度队列是否为非空状态；

如果是，通过所述待调度队列的读指针调取并输出所述待调度队列中的一个信元。

5.根据权利要求4所述的基于FPGA的多队列调度方法，其特征在于，在调取并输出所述待调度队列的信元之后，还包括：

将所述待调度队列的读指针加1。

6.根据权利要求5所述的基于FPGA的多队列调度方法，其特征在于，在更新所述待调度队列的读指针之后，还包括：

基于所述待调度队列当前的写指针和更新后的读指针，确定是否更新所述待调度队列的队列状态标识。

7.根据权利要求6所述的基于FPGA的多队列调度方法，其特征在于，在获取所述待调度队列当前的写指针和更新后的读指针之后，还包括：

当所述当前的写指针和更新后的读指针之间的差值小于设定差值，发送提醒信号，所述提醒信号用于提醒一个队列的处于接近满状态，以调整多个通道发送信元的顺序。

8.一种基于FPGA的多队列调度装置，其特征在于，所述装置包括：

存储模块，被配置为将多个通道的信元逐个存储至一个缓存空间内的多个队列中；

确定模块，被配置为当一个信元存储至一个队列时，确定所述队列为待调度队列；

调度模块，被配置为根据所述队列存储信元的时间差，利用每个待调度队列的读指针依次进行调度。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至7任一项中所述的基于FPGA的多队列调度方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现权利要求1至7任一项中所述的基于FPGA的多队列调度方法的步骤。