[发明专利]一种基于FPGA可重构技术的资源管理方法

摘要

本发明一种基于FPGA可重构技术的资源管理方法，包括：1、在任务调度过程中，当新任务到来时，先将其存储在就绪列表中，同时将之前未成功配置的延迟列表中的任务添加到就绪列表中，并进行优先级的排序；2、将就绪列表中的任务依据排序顺序进行分配，通过对比MER列表的最大空闲区域以及任务区域信息来判断是否存在分配区域；3、等待任务执行完成信号，当某任务执行完成后，则在FPGA资源中清除该任务并更新运行列表和MER列表；就绪列表还会监控并比较当前时间与队列中任务的相对截止时刻，若当前时间超过相对截止时刻，则丢弃该任务；4、不断重复以上操作直至所有任务执行完毕或丢弃。

主权项

1.一种基于FPGA可重构技术的资源管理方法，该方法包含任务调度以及任务分配两个部分，其特征在于：(1)在任务调度过程中，当新任务到来时，先将其存储在就绪列表中，同时将之前未成功配置的延迟列表中的任务添加到就绪列表中，并进行优先级的排序；(2)将就绪列表中的任务依据排序顺序进行分配，通过对比MER列表的最大空闲区域以及任务区域信息来判断是否存在分配区域；若存在可分配区域，则根据分配算法计算接触值，并选择接触值最大的MER进行任务分配，将该任务加入运行列表，同时更新MER列表，并对下一个任务进行分配；若遍历MER列表后发现不存在可分配区域，则将该任务加入至延迟列表等待下一次调用；当新任务到达时，将任务存放于就绪列表中，并将之前存放于延迟列表中的未完成任务提取并根据任务优先级顺序进行排序，并执行上述执行步骤从而进行任务分配；(3)等待任务执行完成信号，当某任务执行完成后，则在FPGA资源中清除该任务并更新运行列表和MER列表；就绪列表还会监控并比较当前时间与队列中任务的相对截止时刻，若当前时间超过相对截止时刻，则丢弃该任务；(4)不断重复以上操作直至所有任务执行完毕或丢弃。