[发明专利]一种通过修改网表以简化布局的FPGA布局方法

权利要求书

1.一种通过修改网表以简化布局的FPGA布局方法，其特征在于，所述方法包括：

获取原始用户网表并确定所述原始用户网表中的关联布局组，每个关联布局组包括存在布局位置关联的至少两类逻辑单元；

在忽略关联布局组中的逻辑单元的布局位置关联的基础上，基于所述原始用户网表在FPGA上进行初始布局得到初始布局结果；

基于同一个关联布局组中的逻辑单元之间的布局位置关联根据所述初始布局结果修改所述原始用户网表、在所述原始用户网表中增加和/或删除逻辑单元及其连接的线网得到修改后网表，所述修改后网表的功能逻辑与所述原始用户网表相同，且所述修改后网表包含各个关联布局组在所述初始布局结果的基础上的布局位置关联；

按照所述修改后网表基于所述初始布局结果完成布局。

2.根据权利要求1所述的方法，其特征在于，一个关联布局组包含的至少两类逻辑单元的布局位置关联为所述至少两类逻辑单元在FPGA的同一个布局区域内，则在所述原始用户网表中增加和/或删除逻辑单元的方法包括：

根据在所述初始布局结果的一个布局区域内增加逻辑单元的操作修改所述原始用户网表、使得所述布局区域内同时包含所述关联布局组中的所有逻辑单元；

和/或，根据在所述初始布局结果的一个布局区域内删除逻辑单元的操作修改所述原始用户网表、使得所述布局区域内不包含所述关联布局组中的任意一个逻辑单元。

3.根据权利要求2所述的方法，其特征在于，一个关联布局组包含第一类逻辑单元和第二类逻辑单元，所述第一类逻辑单元和第二类逻辑单元不存在信号连接关系，且第一类逻辑单元和第二类逻辑单元的布局位置关联为包含至少一个第一类逻辑单元的布局区域内必须包含第二类逻辑单元；

则基于所述原始用户网表在FPGA上进行初始布局后每个布局区域内均包含一个第二类逻辑单元，在修改所述原始用户网表时，根据在初始布局结果的不包含第一类逻辑单元的布局区域内删除多余的第二类逻辑单元及其连接线网的操作进行修改。

4.根据权利要求3所述的方法，其特征在于，所述基于所述原始用户网表在FPGA上进行初始布局得到初始布局结果，包括：

对所述原始用户网表中原始的第二类逻辑单元进行复制、增加若干个第二类逻辑单元并添加线网得到预处理网表，所述预处理网表中包含的第二类逻辑单元的数量与所述FPGA包含的布局区域的数量相等，且所述预处理网表的功能逻辑与所述原始用户网表相同；

对所述预处理网表中的各个逻辑单元在FPGA上进行初始布局，且在每个布局区域内放置一个第二类逻辑单元，得到初始布局结果。

5.根据权利要求4所述的方法，其特征在于，所述第一类逻辑单元为idelay单元，所述第二类逻辑单元为idelayctrl单元，对复制增加的若干个第二类逻辑单元添加线网的方法包括：

对复制增加的每个idelayctrl单元的输入端添加与原始的idelayctrl单元的输入端相同的线网；

对所有idelayctrl单元的输出端添加与门及其之间的线网，使得复制增加后所有idelayctrl单元的输出端均通过与门连接至原始的idelayctrl单元的输出端连接的后级逻辑单元。

6.根据权利要求5所述的方法，其特征在于，在修改所述原始用户网表时从不包含idelay单元的布局区域内删除idelayctrl单元及其连接线网的方法包括：

将不包含任意一个idelay单元的布局区域内的多余idelayctrl单元及其输入端的线网从所述预处理网表中删除，保留多余idelayctrl单元的输出端的线网，并将多余idelayctrl单元提供给输出端的线网的信号修改为VCC信号，得到所述修改后网表。