基于块分裂的FPGA任务放置维护方法

摘要

本发明涉及一种基于块分裂的FPGA任务块放置维护方法。由于任务和FPGA都被抽象成矩形，同时FPGA中的空闲块又划分成一系列重叠的最大空闲矩形块（简称MER）。所以每个到达FPGA的任务和MER在空间上都是一个有长和宽的矩形，当任务到达FPGA并找到合适位置放置后，维护过程如下：首先判断空闲区中的所有的MER是否与该任务有重叠区域，将那些有重叠区域的MER从MER队列中取出，然后根据MER与任务重叠区域的位置和大小，判断其属于哪一类情况，接着将所有与任务有重叠区域的MER进行相应处理，分裂为多块新的MER，最后更新MER队列。