[发明专利]FPGA布局方法、装置、电子设备和计算机可读介质

权利要求书

1.一种FPGA布局方法，所述方法包括：

根据全局布局算法对FPGA进行初始布局，得到初始布局结果，所述初始布局结果包括多个路径，每个所述路径上包括一个逻辑单元；

获取每个所述路径的时间余量，并将时间余量小于时间阈值的路径作为第一路径，其中，所述路径的时间余量为电路信号从所述路径的起点传输至所述路径的终点的所消耗的时间与时间阈值之间的差值；

确定所述第一路径上的第一逻辑单元，并根据所述第一逻辑单元查找位于第二路径的第二逻辑单元，所述第二路径的时间余量大于所述第一路径的时间余量；

将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元，包括：

获取所述第二逻辑单元的代价值，所述代价值用于表征所述第二逻辑单元对应的时序特性；

当所述第二逻辑单元的代价值大于代价阈值时，将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元。

3.根据权利要求2所述的方法，其特征在于，所述第二逻辑单元包括多个逻辑子单元，每个所述逻辑子单元对应一条子路径；

所述获取所述第二逻辑单元的代价值，包括：

获取所述第二逻辑单元对应的关键子路径和非关键子路径的时间余量；

根据所述第二逻辑单元对应的关键子路径和非关键子路径的时间余量获取所述第二逻辑单元的代价值。

4.根据权利要求3所述的方法，其特征在于，所述代价值的计算公式如下：

其中，Cost_site为代价值，W为权重因子，Slack_{critical_inst}和Slack_{non_critical_instk}为同一逻辑单元对应的关键子路径和非关键子路径的时间余量，Slack_wors+margint的值是FPGA中最小的时间余量值和经验值之和，margin为经验值，k为非关键子路径的个数。

5.根据权利要求2所述的方法，其特征在于，所述将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元，包括：

当存在多个代价值大于代价阈值的第二逻辑单元时，将代价值最大的第二逻辑单元作为目标逻辑单元，所述目标逻辑单元位于目标路径上；

将所述第一路径上的逻辑单元替换为目标逻辑单元，将所述目标路径上的逻辑单元替换为所述第一逻辑单元。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述第二逻辑单元的代价值小于或者等于代价阈值时，再次执行第二逻辑单元查找操作，并判断再次获取的第二逻辑单元是否大于代价阈值，直到所述第二逻辑单元的代价值大于代价阈值时循环结束。

7.根据权利要求1所述的方法，其特征在于，所述根据所述第一逻辑单元查找位于第二路径的第二逻辑单元，包括：

确定所述第一逻辑单元的第一位置，并以所述第一位置确定查找范围；

在所述查找范围内确定满足预设条件的第二逻辑单元。