[发明专利]一种可重构器件片上面积管理优化方法

摘要

本发明公开了一种可重构器件片上面积管理优化方法。本发明采用了可重构器件的四类顶点作为候选位置，通过其中某一种顶点来找到合适的空闲区域作为面积分配的对象，并通过顶点来合并已经执行完的任务所使用的面积。本方法实现了快速高效的片上面积管理和候选位置的选择，能够更为有效的进行可重构器件片上面积的管理。

主权项

一种可重构器件片上面积管理优化方法，其特征在于，包括如下步骤：S1、模型化可重构器件；将可重构器件建模为一个二维数组C(X,Y)，该二维数组C(X,Y)称为可重构矩阵，其中X和Y分别是可配置逻辑块所构成的阵列的宽度和高度，可重构矩阵中的每一个可配置逻辑块与二维数组C(X,Y)中的一个数组成员对应；S2、确定可用候选位置；使用可重构矩阵中位于矩阵中凹角处的顶点作为候选位置选择的基础，基于该顶点构建和维护可用候选位置列表；S3、在新的可重构计算任务Tj到达时，检查所述可用候选位置列表，将可重构任务Tj分配到满足要求的区域，并更新所述可用候选位置列表，之后进行下一步；若无满足Tj分配要求的区域，则退出分配程序；S4、在可重构计算任务Tj执行完成后，检查可重构计算任务Tj所占用的每个可配置逻辑块，并检查可重构矩阵中不再是可用候选位置和新产生的可用候选位置，更新所述可用候选位置列表，进行下一次分配。