[发明专利]FPGA布局方法、装置、电子设备及存储介质

权利要求书

1.一种FPGA布局方法，其特征在于，所述方法包括：

根据全局布局算法对FPGA进行初始布局，获得初始布局结果；

根据所述初始布局结果，确定所述FPGA上每个单位区域内的每个已布局单元对应的布局比例，其中，每个已布局单元对应的布局比例根据每个已布局单元所在单位区域内所有已布局单元的数量，与每个已布局单元所在单位区域内可布局单元的数量的比值得到；

根据所述每个已布局单元对应的布局比例，确定所述每个已布局单元的移动优先级，所述移动优先级与所述布局比例呈正相关；

根据所述每个已布局单元的移动优先级，移动所述每个已布局单元，直至所述每个已布局单元的移动优先级均低于预设优先级。

2.根据权利要求1所述的方法，其特征在于，在所述根据所述每个已布局单元对应的布局比例，确定所述每个已布局单元的移动优先级之前，所述方法还包括：

获取所述FPGA上每个单位区域内的每个已布局单元周边的目标区域的数量，其中，所述目标区域用于表征相邻的两个单位区域内存在不同的已布局单元；

确定所述FPGA上每个单位区域内的每个已布局单元到所述FPGA的边界的距离；

所述根据所述每个已布局单元对应的布局比例，确定所述每个已布局单元的移动优先级，包括：

根据优先级计算公式、所述布局比例、所述目标区域的数量以及所述每个已布局单元到所述FPGA的边界的距离，计算所述每个已布局单元的移动优先级数值，所述移动优先级数值用于表征移动优先级的高低；

其中，所述优先级计算公式为：

priority＝α·Density+β·Block_num+γ·Edge_dist，priority为所述每个已布局单元的移动优先级数值，Density为所述布局比例，Block_num为所述目标区域的数量，Edge_dist为所述每个已布局单元到所述FPGA的边界的距离，α为所述布局比例的权重、β为所述目标区域的数量的权重、γ为所述每个已布局单元到所述FPGA的边界的距离的权重，α，β，γ≥0。

3.根据权利要求1所述的方法，其特征在于，所述移动所述每个已布局单元，包括：

移动目标已布局单元，所述目标已布局单元为任一已布局单元；

当所述目标已布局单元的移动次数达到相应的预设次数阈值时，获取所述目标已布局单元移动过程中经过的单位区域内的所有可布局单位区域；

根据预设布局位置选取条件，从所述所有可布局单位区域中，确定所述目标已布局单元对应的目标单位区域；

将所述目标已布局单元布局于所述目标单位区域。

4.根据权利要求3所述的方法，其特征在于，所述预设布局位置选取条件包括：选取所有可布局单位区域中单位区域代价函数值最小的可布局单位区域；

所述根据预设布局位置选取条件，从所述所有可布局单位区域中，确定所述目标已布局单元对应的目标单位区域，包括：

根据代价函数公式，计算所述所有可布局单位区域的单位区域代价函数值；

根据所述单位区域代价函数值，从所述所有可布局单位区域中，选取所述单位区域代价函数值最小的可布局单位区域作为所述目标单位区域；

其中，所述代价函数公式为：Cost＝α₁·wirelength+α₂·slack，Cost为所述单位区域代价函数值，wirelength为所述单位区域的线长，α₁为所述单位区域的线长对应的权重，slack为所述单位区域的延迟裕量，α₂为所述单位区域的延迟裕量对应的权重。