一种基于条件抢占的FPGA任务调度方法

摘要

本发明涉及一种基于条件抢占的FPGA任务调度方法，该方法具体步骤如下：1)建立一个等待队列，等待队列用来放置的是等待进入FPGA的任务；2)将等待队列队首任务最早进入FPGA的时刻设为最早预约时刻；3)依次获取非队首任务，获取它们的执行时间；4)判断它们是否满足抢占条件：当前时刻+任务执行时间≤队首任务的最早预约时刻。若满足跳转至5)，不满足跳转至7)；5)判断此刻FPGA中是否有足够大的空闲空间允许该任务放入，有则跳至6)，否则跳至7)；6)将该任务先于队首任务，放入FPGA执行；7)该任务继续等待。该调度方法调整了等待队列中任务进入FPGA执行的顺序，使后到任务可以先于先到任务放入FPGA执行，从而减少了任务的等待时间，有效提高任务集执行效率。

主权项

一种基于条件抢占的FPGA任务调度方法，其特征在于，该方法的步骤如下：1)建立一个等待队列，等待队列用来放置的是等待进入FPGA的任务； 2)将等待队列队首任务最早进入FPGA的时刻设为最早预约时刻； 3)依次获取非队首任务，获取非队首任务的执行时间；4)判断非队首任务是否满足抢占条件，即当前时刻+任务执行时间≤队首任务的最早预约时刻；若满足跳转至步骤5)，若不满足跳转至步骤7)；5)判断此刻FPGA中是否有足够大的空闲空间允许该非队首任务放入，若有则跳至步骤6)，否则跳至步骤7)；6)将该非队首任务先于队首任务，放入FPGA执行；7)该非队首任务继续等待。