[发明专利]FPGA的装箱方法及设备

权利要求书

1.一种FPGA的装箱方法，其特征在于，包括：

当接收到网表文件时，依据物理单元的设计规则，对所述网表文件进行修改，以符合物理单元的设计规则；

按照第一装箱规则，对修改后的网表文件中的各个逻辑单元进行装箱，得到多个物理单元；

将每个物理单元作为一个组，重复执行以下操作，直至获得满足预设条件的组作为最终的物理单元：分析当前所有组所组成的电路是否满足预设的所有约束条件，并结合当前所有组所组成的电路未满足的各个约束条件，对当前组进行合并操作，其中，所述约束条件包括两个以上；

所述按照第一装箱规则，对修改后的网表文件中的各个逻辑单元进行装箱，包括：将修改后的网表文件中各个具有固定连接关系的逻辑单元的集合，分别装到不同的物理单元中；将修改后的网表文件中不具有固定连接关系的各个逻辑单元，分别装到不同的物理单元中。

2.如权利要求1所述的FPGA的装箱方法，其特征在于，所述结合当前所有组所组成的电路未满足的各个约束条件，对当前组进行合并操作，包括：

在当前所有组所组成的电路未满足预设的所有约束条件时，从当前所有组所组成的电路未满足的约束条件中查找是否有可改善的约束条件；

从查找到的所有可改善的约束条件中选取优先级最高的约束条件；

根据所选取的优先级最高的约束条件，结合查找到的所有可改善的约束条件中的其它条件的改善程度，对当前所有组进行合并。

3.如权利要求2所述的FPGA的装箱方法，其特征在于，所述根据所选取的优先级最高的约束条件，结合查找到的所有可改善的约束条件中的其它条件的改善程度，对当前所有组进行合并，包括：

根据所选取的优先级最高的约束条件对当前组所组成的电路进行分析，确定适于合并的目标组；

在所有适于合并的多对目标组中，对查找到的所有可改善的约束条件中其它条件改善程度最大的一对目标组执行合并操作。

4.如权利要求1所述的FPGA的装箱方法，其特征在于，在获得满足预设条件的组之后，采用如下操作得到所述最终的物理单元：

利用所述约束条件，调整合并操作后的各个组中的逻辑单元的所在的组，将调整后得到的各个组作为所述最终的物理单元。

5.一种FPGA的装箱设备，其特征在于，包括：

修改单元，适于当接收到网表文件时，依据物理单元的设计规则，对所述网表文件进行修改，以符合物理单元的设计规则；

第一装箱单元，适于按照第一装箱规则，对修改后的网表文件中的各个逻辑单元进行装箱，得到多个物理单元；

第二装箱单元，适于将每个物理单元作为一个组，重复执行以下操作，直至获得满足预设条件的组作为最终的物理单元：分析当前所有组所组成的电路是否满足预设的所有约束条件，并结合为满足当前所有组所组成的电路未满足的各个约束条件，对当前组进行合并操作，其中，所述约束条件包括两个以上；

所述第一装箱单元包括：

第一装箱子单元，适于将修改后的网表文件中各个具有固定连接关系的逻辑单元的集合，分别装到不同的物理单元中；

第二装箱子单元，适于将修改后的网表文件中不具有固定连接关系的各个逻辑单元，分别装到不同的物理单元中。

6.如权利要求5所述的FPGA的装箱设备，其特征在于，所述第二装箱单元包括：

查找子单元，适于在当前所有组所组成的电路未满足预设的所有约束条件时，从当前所有组所组成的电路未满足的约束条件中查找是否有可改善的约束条件；

选取子单元，适于从查找到的所有可改善的约束条件中选取优先级最高的约束条件；

合并子单元，适于根据所选取的优先级最高的约束条件，结合查找到的所有可改善的约束条件中的其它条件的改善程度，对当前所有组进行合并。

7.如权利要求6所述的FPGA的装箱设备，其特征在于，所述合并子单元适于根据所选取的优先级最高的约束条件对当前组所组成的电路进行分析，确定适于合并的目标组，在所有适于合并的多对目标组中，对查找到的所有可改善的约束条件中其它条件改善程度最大的一对目标组执行合并操作。

8.如权利要求6所述的FPGA的装箱设备，其特征在于，还包括：

调整单元，适于在获得满足预设条件的组之后，利用所述约束条件，调整合并操作后的各个组中的逻辑单元的所在的组，将调整后得到的各个组作为所述最终的物理单元。