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

说明书

本申请提供一种基于FPGA的多队列调度方法、装置、计算机设备及存储介质。其中，所述方法包括：将多个通道的信元逐个存储至一个缓存空间内的多个队列中；当一个信元存储至一个队列时，确定所述队列为待调度队列；根据所述队列存储信元的时间差，利用每个待调度队列的读指针依次进行调度。这样，不仅能够确保公平调度的功能性，且能够有效减少调度多队列时对FPGA所占用的资源。

技术领域

本申请涉及计算机技术领域，尤其涉及一种基于FPGA的多队列调度方法、装置、计算机设备及存储介质。

背景技术

多队列调度可以分为有优先级调度和无优先级调度。有优先级调度，即需要根据各队列的优先级决定调度的顺序；无优先级调度，各队列之间没有优先级之分，通常需要对各队列进行公平调度，以确保调度的公平性。相关技术中，当FPGA上有多个无优先级队列需要调度时，采用独立的FIFO(First Input First Output，先进先出)存储器对各队列的信元进行缓存，并通过抢占式调度的方式进行调度，将各队列的信元均匀调出。抢占式调度虽然能够确保调度的公平性，且调度性能高，但是，会增加代码的复杂度，占用较多的资源。

发明内容

为克服相关技术中存在的问题，本申请提供了一种基于FPGA的多队列调度方法、装置、计算机设备及存储介质。

根据本申请实施例的第一方面，提供一种基于FPGA的多队列调度方法，所述方法包括：

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

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

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

根据本申请实施例的第二方面，提供一种基于FPGA的多队列调度装置，所述装置包括：

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

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

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

根据本申请实施例的第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现以下步骤：

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

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

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

根据本申请实施例的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现以下步骤：

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

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

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

本申请的实施例提供的技术方案可以包括以下有益效果：