[发明专利]一种基于裁剪法的FPGA可重构资源非矩形布局方法

权利要求书

1.一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于，包括以下步骤：

S1、定义n个逻辑功能的待布局区域集合N，确定裁剪范围λ，遍历λ内所有点，计算每一个点在水平和垂直方向的投影，将矩形分割为四个部分进行裁剪，得到待布局逻辑功能非矩形描述模型；

S2、根据步骤S1所述逻辑功能非矩形描述模型将FPGA芯片可重构资源按照列进行划分，经过芯片可重构资源数据预处理和逻辑功能待布局区域数据预处理，定义可重构资源非矩形布局方法；

所述资源数据预处理具体为：m种资源集合T＝{t₁,t₂,...,t_m}；每种资源包含列数集合C：

C＝{c₁,c₂,...,c_m}，

最小可重构单元包含某种资源数量D＝{d₁,d₂,...,d_m}，以列定义资源t，每列包含该种资源数量为d·H，相同种类资源最小列间距B＝{b₁,b₂,...,b_m}；

所述逻辑功能待布局区域数据预处理具体为：

首先，定义每个逻辑功能所需资源类型与数量R_n,t，表示一个逻辑功能n需要第t种资源的数量；

其次，约束待裁剪区域w_n,h_n的取值范围；

以所述待布局区域不超过FPGA芯片范围作为上限约束，如果所需第t种资源数量超过FPGA芯片中一列提供的资源数量，则待裁剪区域至少达到包含两列该种资源的宽度，选取所有类型资源中的最大值，作为待布局逻辑功能的下限约束。

2.根据权利要求1所述的一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于：步骤S1中，所述待布局区域集合N＝{x_i,y_i,w_i,h_i,λ_i},i＝1,2,...,n，通过x_i,y_i,w_i,h_i确定一个矩形逻辑功能待布局区域，x表示该区域的起始位置横坐标，y表示起始位置纵坐标，w表示宽度，h表示高度。

3.根据权利要求1所述的一种基于裁剪法的FPGA可重构资源非矩形布局方法，其特征在于，步骤S1中，裁剪范围λ_i＝{α_i1,α_i2,β_i1,β_i2}，确定所述裁剪范围包括以下步骤：

S11、通过α₁,α₂,β₁,β₂确定裁剪范围的大小，有约束

0≤α_n1＜α_n2≤w_n

0≤β_n1＜β_n2≤h_n

其中，α_i1,α_i2为裁剪区域横坐标，β_i1,β_i2为裁剪区域纵坐标，w_i表示待布局区域宽度，h_i表示高度；

S12、在满足步骤S11部分约束情况下，手动修改α₁,α₂,β₁,β₂值确定裁剪区域范围。