一种基于条件抢占的FPGA任务调度方法专利登记公告

专利名称：一种基于条件抢占的FPGA任务调度方法

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

专利类型：发明专利

专利号：CN201210115106.7

专利申请（专利权）人：上海大学

专利发明（设计）人：陈雪;张隽丰;高英虎

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

专利地区：上海