[发明专利]基于多FPGA的动态可重配置的多任务调度和放置方法

摘要

本申请实施例提供的基于多FPGA的动态可重配置的多任务调度和放置方法、装置，通过任务级和子任务级的两阶段调度和放置方法，实现了在多FPGA系统的多任务调度和放置，在任务调度阶段，考虑任务相似性和资源需求相似性，为每个任务选择合适的计算单元，以减少重新配置和资源争用的可能性，在子任务调度阶段，综合考虑子任务的调度顺序和放置位置，以充分利用FPGA的硬件资源，利用FPGA可重配置能力使任务高度并行化，从而减小多任务的最小完工时间。

主权项

1.一种基于多FPGA的动态可重配置的多任务调度和放置方法，其特征在于，包括：获取待处理任务和各FPGA的子任务集的信息，所述待处理任务包含多个子任务，所述FPGA的子任务集包括FPGA等待队列中的子任务、FPGA就绪队列中的子任务和FPGA已完成配置的子任务；分析所述待处理任务的特征与各所述FPGA的子任务集的信息，分别得到所述待处理任务和各所述FPGA子任务集的任务类型相似度，分别得到所述待处理任务和各所述FPGA子任务集的资源需求相似度；根据所述任务类型相似度和所述资源需求相似度，确定为所述待处理任务分配的目标FPGA；根据所述待处理任务的子任务间的依赖关系，将所述待处理任务的子任务调度到与所述目标FPGA相对应的等待对列和就绪队列中；根据所述就绪队列中子任务的特征和所述目标FPGA已完成配置的子任务的信息，计算得到所述就绪队列中子任务的调度顺序和在所述目标FPGA可重配置区域的放置位置；根据所述调度顺序将所述就绪队列中子任务调度到所述目标FPGA的执行队列；从预设位流库加载所述就绪队列中子任务对应的位流文件并将所述位流文件配置到所述放置位置。