[发明专利]一种面向动态部分可重构系统任务布局的快速搜索方法

权利要求书

1.一种面向动态部分可重构系统任务布局的快速搜索方法，其特征在于，包括以下步骤：

(1)使用资源分布DNA序列GS、靶标基因序列TGS和靶标距离序列MES对支持动态部分重构的FPGA的异质可重构资源进行建模；

(2)使用特征尺寸描述符RRS_Ti、特征靶标基因序列TGS_Ti和特征靶标距离序列MES_Ti对待布局任务T_i的资源区域特征进行建模；

(3)使用先根据特征靶标基因序列TGS_Ti粗搜索、再依据特征靶标距离序列MES_Ti除伪的二步搜索机制实现待布局任务T_i可行布局位置起始靶标基因的快速定位；

(4)将步骤(3)所述可行布局位置的起始靶标基因作为锚点，进行列扩展和行扩展，得到待布局任务T_i可行布局位置集合，并将其信息存储至可行布局位置列表。

2.根据权利要求1所述的一种面向动态部分可重构系统任务布局的快速搜索方法，其特征在于，所述步骤(1)的具体实现方法如下：

(1.1)使用细胞基元CP描述FPGA资源平面上一列最小等高CLB、BRAM或DSP资源，作为划分可重构区域的最小单元，待布局任务T_i资源区域的宽度和高度均为CP的整数倍；

(1.2)使用资源分布DNA序列GS＝{gs₁，gs₂，...，gs_n}描述FPGA资源平面上可重构资源列的分布规律，其中n为可重构资源列的总数，gs_i代表第i个CP列，当其资源属性为CLBM、CLBL、BRAM和DSP时，分别用M、L、R和D表示；

(1.3)使用靶标基因序列TGS＝{tgs₁，tgs₂，...，tgs_m}描述FPGA资源平面上稀疏资源BRAM和DSP列的分布规律，其中m为BRAM和DSP资源列的总数，tgs_i代表第i个CP，当其资源属性为BRAM和DSP时，分别用R和D表示；

(1.4)使用靶标基因距离序列MES＝{l_d，d₁，d₂，...，d_m-1，r_d}描述FPGA资源平面上BRAM和DSP列的距离特征，其中m为BRAM和DSP资源列的总数，d_i代表第i个和第i+1个靶标基因之间以CP为单位的距离，即CLB资源列数；l_d和r_d分别代表第一个靶标基因左侧和最后一个靶标基因右侧的CLB列数。