A FPGA layout method for simplifying layout by modifying the netlist

By modifying the netlist to ignore the layout position correlation between logical units, the FPGA layout process is simplified, and the problem of low flexibility and difficulty in layout position selection is solved, and efficient layout results are achieved.

CN115048893BActive Publication Date: 2024-11-08WUXI ESIONTECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210736330.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-06-27
Publication Date
2024-11-08
Estimated Expiration
2042-06-27

AI Technical Summary

Technical Problem

During the FPGA layout process, due to the dependence or constraint relationship between logical units, the layout position selection is low, which increases the layout difficulty, and requires multiple adjustments to meet the layout constraints, which takes a long time.

Method used

By obtaining the associated layout group in the original user netlist, ignoring the layout position association between logical units for initial layout, modifying the netlist to add or delete the logical units and their connection network, repairing the layout position association, and simplifying the layout process.

Benefits of technology

It improves the flexibility of layout position selection, reduces layout difficulty and time, reduces the number of iterations in the layout process, and improves layout efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115048893B_ABST
    Figure CN115048893B_ABST
Patent Text Reader

Abstract

The present application discloses an FPGA layout method for simplifying layout by modifying a netlist, and relates to the field of FPGA technology. The method first performs an initial layout on the basis of ignoring the layout position association between logic units, thereby improving the flexibility of layout position selection and reducing the difficulty of position selection; then, by appropriately adding and / or deleting logic units and modifying the user input netlist without changing the functional logic designed by the user, the layout position association between the logic units is repaired and restored, and the desired layout result can be obtained. Only one operation of modifying the original user netlist is required, and there is no need to repeatedly check the layout constraints in iterations. The layout process can be simplified on the basis of satisfying the layout association constraints of the logic units, thereby reducing the layout difficulty, reducing the layout time, and improving the layout efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of FPGA technology, and in particular to an FPGA layout method for simplifying layout by modifying a netlist. Background Art

[0002] Field-Programmable Gate Array (FPGA) is a chip widely used in daily household appliances, large machinery and even aerospace. The use of FPGA chips is inseparable from Electronic Design Automation (EDA) tools. The main processes of EDA tools include synthesis, packaging, layout, routing, simulation verification, bitstream download, etc.

[0003] Layout is an important part of EDA tools. The main function of layout is to map the logic units in the user netlist to the layout positions with actual physical coordinates of the FPGA chip under the optimization goal. There will be dependencies or constraints between some logic units in the user netlist, and the layout positions of these logic units with dependencies or constraints on each other in the FPGA often also have constraints. For example, several logic units that constitute the carry chain must be placed in sequence in the continuous area of ​​the same column in the FPGA. In order to meet the above layout requirements, it is often necessary to add layout constraints to these logic units with dependencies or constraints. However, the added layout constraints will increase the difficulty of layout. On the one hand, due to the existence of layout constraints, the flexibility of selecting the layout position of the logic unit during the layout process is low. On the other hand, after each adjustment of the layout position of the logic unit, it is necessary to check whether the layout constraints are met. This inspection process takes time, and the entire layout process often requires a large number of adjustments, resulting in a long layout process. Summary of the invention

[0004] In view of the above problems and technical requirements, the applicant has proposed an FPGA layout method by modifying the netlist to simplify the layout. The technical solution of this application is as follows:

[0005] An FPGA layout method for simplifying layout by modifying a netlist, the method comprising:

[0006] Acquire an original user netlist and determine associated layout groups in the original user netlist, each associated layout group including at least two types of logic units having layout position associations;

[0007] On the basis of ignoring the placement position association of the logic cells in the associated placement group, performing initial placement on the FPGA based on the original user netlist to obtain an initial placement result;

[0008] Based on the layout position association between the logic cells in the same associated layout group, the original user netlist is modified according to the initial layout result, and the logic cells and the wire nets connected thereto are added and / or deleted in the original user netlist to obtain a modified netlist, wherein the functional logic of the modified netlist is the same as that of the original user netlist, and the modified netlist includes the layout position association of each associated layout group based on the initial layout result;

[0009] Complete the placement based on the initial placement results according to the modified netlist.

[0010] A further technical solution is that the layout positions of at least two types of logic units included in an associated layout group are associated so that at least two types of logic units are in the same layout area of ​​the FPGA, and the method for adding and / or deleting logic units in the original user netlist includes:

[0011] Modify the original user netlist according to the operation of adding a logic cell in a layout region of the initial layout result, so that the layout region simultaneously contains all logic cells in the associated layout group;

[0012] And / or, the original user netlist is modified according to an operation of deleting a logic cell in a placement region of the initial placement result, so that the placement region does not contain any logic cell in the associated placement group.

[0013] A further technical solution is that an associated layout group includes a first-type logic unit and a second-type logic unit, the first-type logic unit and the second-type logic unit have no signal connection relationship, and the layout positions of the first-type logic unit and the second-type logic unit are associated in that a layout area including at least one first-type logic unit must include the second-type logic unit;

[0014] After the initial layout is performed on the FPGA based on the original user netlist, each layout area contains a second-type logic unit. When modifying the original user netlist, the modification is performed based on the operation of deleting redundant second-type logic units and their connecting wire networks in the layout area that does not contain the first-type logic units in the initial layout result.

[0015] A further technical solution is to perform initial layout on the FPGA based on the original user netlist to obtain an initial layout result, including:

[0016] The original second-class logic unit in the original user netlist is copied, a number of second-class logic units are added, and a wire net is added to obtain a preprocessed netlist, wherein the number of second-class logic units included in the preprocessed netlist is equal to the number of layout areas included in the FPGA, and the functional logic of the preprocessed netlist is the same as that of the original user netlist;

[0017] Each logic unit in the preprocessed netlist is initially laid out on the FPGA, and a second-type logic unit is placed in each layout area to obtain an initial layout result.

[0018] A further technical solution is that the first type of logic unit is an idelay unit, the second type of logic unit is an idelayctrl unit, and a method for adding a network to a plurality of copied and added second type logic units includes:

[0019] Add the same wire net as the input of the original idelayctrl unit to the input of each copied idelayctrl unit;

[0020] AND gates and wire nets are added to the output ends of all idelayctrl units, so that the output ends of all idelayctrl units after duplication and addition are connected to the subsequent logic units connected to the output ends of the original idelayctrl units through the AND gates.

[0021] A further technical solution is that, when modifying the original user netlist, a method for deleting the idelayctrl unit and its connecting wire net from a layout area that does not contain the idelay unit comprises:

[0022] The redundant idelayctrl units and the nets at their input ends in the layout area that does not contain any idelay unit are deleted from the preprocessing netlist, the nets at the output ends of the redundant idelayctrl units are retained, and the signals provided by the redundant idelayctrl units to the nets at the output ends are modified to VCC signals to obtain a modified netlist.

[0023] A further technical solution is that an associated layout group includes a third-type logic unit and a fourth-type logic unit, a signal connection relationship exists between the third-type logic unit and the fourth-type logic unit, and the layout positions of the third-type logic unit and the fourth-type logic unit are associated in that the fourth-type logic unit and all the third-type logic units connected thereto must be in the same layout area;

[0024] After initial layout is performed on the FPGA based on the original user netlist, each third-type logic unit connected to the fourth-type logic unit is distributed in multiple layout areas. When the original user netlist is modified, the fourth-type logic unit and its line network are added in the layout area that contains the third-type logic unit but does not contain the fourth-type logic unit connected to it.

[0025] A further technical solution is that the third type of logic unit is a register connected to a regional clock, the fourth type of logic unit is a regional clock for forming a global clock, and a method for adding a regional clock and its line network in a layout area including a register connected to a regional clock but not including a regional clock includes:

[0026] Duplicate the regional clock and add it to the layout area that contains the register but not the regional clock connected to it, add a wire net to the output of the added regional clock to connect to the register in the same layout area, and add a wire net that is the same as the input of the original regional clock to the input of the added regional clock.

[0027] The beneficial technical effects of this application are:

[0028] The present application discloses an FPGA layout method for simplifying layout by modifying a netlist. The method first performs an initial layout on the basis of ignoring the layout position association between logic units, thereby improving the flexibility of layout position selection and reducing the difficulty of position selection. Then, by appropriately adding and / or deleting logic units and modifying the user input netlist without changing the functional logic designed by the user, the layout position association between the logic units is repaired and restored, and the desired layout result can be obtained. Only one operation of modifying the original user netlist is required, and there is no need to repeatedly check the layout constraints in iterations. The layout process can be simplified on the basis of satisfying the layout association constraints of the logic units, thereby reducing the layout difficulty, reducing the layout time, and improving the layout efficiency.

[0029] The method is applicable to various layout position associations that may occur between logic units and has strong versatility. In addition, two different implementation methods are further provided according to whether the logic units have a direct connection relationship to meet the actual application needs of different layout position associations. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] Figure 1 It is a method flow chart of an FPGA layout method according to an embodiment of the present application.

[0031] Figure 2 It is a method flow chart of an FPGA layout method according to another embodiment of the present application.

[0032] Figure 3 yes Figure 2 In an example corresponding to the illustrated embodiment, a schematic diagram of duplicating the second type of logic unit in the original user netlist and adding a wire net is shown.

[0033] Figure 4 is Figure 3 In the example shown, redundant schematic diagrams of the second type of logic cells and their wiring networks are deleted.

[0034] Figure 5 This is a method flow chart of an FPGA layout method according to another embodiment of the present application. DETAILED DESCRIPTION

[0035] The specific implementation of the present application is further described below in conjunction with the accompanying drawings.

[0036] This application discloses a FPGA layout method for simplifying the layout by modifying the netlist. The method includes the following steps. Figure 1 The flowchart shown:

[0037] Step 110, obtaining the original user netlist and determining the associated layout groups in the original user netlist, each associated layout group includes at least two types of logic units with layout position association, the layout position association indicates the relative relationship of the layout positions between the logic units, and these logic units with layout position association often also have functional logical association relationships.

[0038] Different association layout groups may contain different types, number of types, and layout position associations of logic units. Common association layout groups include several logic units constituting carry chains mentioned in the background technology section, and idelay units and idelayctrl units, etc.

[0039] Step 120 , performing initial layout on the FPGA based on the original user netlist while ignoring the layout position association of the logic units in the associated layout group to obtain an initial layout result.

[0040] According to conventional practice, it is necessary to add layout constraints to the logic units in the associated layout group according to the layout position association, and then perform initial layout and subsequent layout based on the layout constraints, so that these logic units are uniformly moved and placed to meet the layout position association. However, at this stage, the present application temporarily does not consider the layout position association between the logic units, that is, does not generate layout constraints, and each logic unit can be flexibly initially laid out, making the position selection of each logic unit more flexible.

[0041] Step 130 , based on the layout position association between logic cells in the same associated layout group, modify the original user netlist according to the initial layout result, add and / or delete logic cells and their connected wire nets in the original user netlist to obtain a modified netlist.

[0042] The functional logic of the modified netlist is the same as that of the original user netlist, and the modified netlist contains the layout position associations of each associated layout group based on the initial layout results. Since the layout position associations between logic units in the same associated layout group are not considered in step 120, the initial layout result obtained in step 120 is often not ideal and may not satisfy the layout position associations between logic units. Therefore, in this step, the layout position associations are repaired by modifying the original user netlist.

[0043] Step 140, completing the layout and subsequent routing design process according to the modified netlist based on the initial layout result. Since the modified netlist contains the layout position association of each associated layout group based on the initial layout result, the layout position association can be satisfied after the layout.

[0044] This method first ignores the layout position association between logic units, and then repairs the layout position association by modifying the original user netlist. On the one hand, there is no need to consider the layout constraints when selecting the layout position of the logic unit in step 120, and the position selection is more flexible, which reduces the layout difficulty and reduces the layout time. On the other hand, it only needs to perform the operation of modifying the original user netlist once, and there is no need to repeatedly check the layout constraints in iterations, which also reduces the layout difficulty and reduces the layout time. Therefore, this method can simplify the layout process on the basis of satisfying the layout association constraints of the logic unit and improve the layout efficiency.

[0045] In one embodiment, the layout positions of at least two types of logic units included in an associated layout group are associated so that at least two types of logic units are in the same layout area of ​​the FPGA, and the layout area is usually a clock domain. After the initial layout in step 120 is performed without regard to the layout position association, the following situations may occur: (1) All logic units in the associated layout group are included in a layout area at the same time. (2) Any logic unit in the associated layout group is not included in a layout area. (3) Some logic units in the associated layout group are included in a layout area.

[0046] Cases (1) and (2) have satisfied the layout position association of the logic cells in the associated layout group, and there is no need to modify the original user netlist corresponding to the layout area. However, case (3) does not satisfy the layout position association of the logic cells in the associated layout group, so it is necessary to modify the original user netlist corresponding to the layout area.

[0047] There are two main ways to modify:

[0048] Method 1: retain the logic cells in the associated layout group already included in the layout area, and add the missing logic cells in the associated layout group in the layout area. For example, the associated layout group includes logic cell A and logic cell B, and there is only logic cell A in the layout area, then add logic cell B in the layout area to achieve the above situation (1). Therefore, method 1 is to modify the original user netlist according to the operation of adding the logic cells in the associated layout group in a layout area of ​​the initial layout result, so that all the logic cells in the associated layout group are included in the layout area at the same time. After adding the logic cells in the associated layout group, it is necessary to add the corresponding wire net to ensure that the functional logic remains unchanged.

[0049] Method 2: Delete the logic cells in the associated layout group that are already included in the layout area. For example, if the associated layout group includes logic cell A and logic cell B, and there is only logic cell A in the layout area, then delete the logic cell A in the layout area to achieve the above situation (2). Therefore, the second method for adding and / or deleting logic cells in the original user netlist is: modify the original user netlist according to the operation of deleting logic cells in a layout area of ​​the initial layout result, so that the layout area does not contain any logic cells in the associated layout group. However, in this method, after deleting the logic cells in the associated layout group from the layout area, it is still necessary to ensure that the associated layout group exists and keep the functional logic unchanged. Therefore, the deleted logic cells are often some redundant logic cells. After deleting the logic cells, the related wire nets of the logic cells also need to be deleted.

[0050] Based on the above two methods of modifying the original user netlist, in one embodiment, an associated layout group includes a first type of logic unit and a second type of logic unit, there is no signal connection relationship between the first type of logic unit and the second type of logic unit, and the layout positions of the first type of logic unit and the second type of logic unit are associated so that the layout area containing at least one first type of logic unit must contain the second type of logic unit. When modifying the original user netlist according to the initial layout result, this embodiment generally follows the above method 2, that is, modifying by deleting redundant logic units.

[0051] A typical situation that meets this scenario is: the first type of logic unit is the idelay unit, and the second type of logic unit is the idelayctrl unit. When laying out these two types of logic units, there must be an idelayctrl unit in any clock domain where the idelay unit exists. The idelayctrl unit is used to ensure that the idelay units in the same clock domain work properly, and there can be multiple idelay units in a clock domain, but there is no direct connection between the idelay unit and the idelayctrl unit. The conventional approach is to use layout constraints to ensure that the idelay unit and the idelayctrl unit exist in a certain clock domain at the same time, that is, these logic units can be freely placed within a certain range, but cannot exceed this range.

[0052] The approach of this application does not consider the above-mentioned layout position association between the idelay unit and the idelayctrl unit, and does not add layout constraints. For an original user netlist, it often contains more idelay units, while the number of idelayctrl units is relatively small. Therefore, if the initial layout is performed on the FPGA directly based on the original user netlist, it is easy to have a situation where there is no idelayctrl unit in the clock domain where the idelay unit exists. However, since the idelayctrl unit does not have a direct signal connection relationship with the idelay unit, if an idelayctrl unit is added in the clock domain after the initial layout, it is difficult to determine how to add a wire network for the added idelayctrl unit to ensure that the functional logic remains unchanged before and after the addition.

[0053] So in this example, please combine Figure 2 As shown in the flowchart, the original second-class logic unit in the original user netlist is first copied, several second-class logic units are added, and a wire net is added to obtain a pre-processed netlist. The number of second-class logic units contained in the pre-processed netlist is equal to the number of layout areas contained in the FPGA, and the functional logic of the pre-processed netlist is the same as that of the original user netlist. Then, each logic unit in the pre-processed netlist is initially laid out on the FPGA, and a second-class logic unit is placed in each layout area to obtain an initial layout result.

[0054] That is, the initial layout is not directly performed according to the original user netlist, but there is a preprocessing operation on the original user netlist. First, the second type of logic unit is copied and added according to the number of layout areas. Since the number of second type of logic units in the preprocessed netlist is equal to the layout area, when the initial layout is performed on the FPGA based on the original user netlist, it can be guaranteed that there is a second type of logic unit in each layout area. For the copied and added second type of logic units, the corresponding wire nets need to be added according to the actual functional logic so that the overall functional logic remains unchanged.

[0055] Therefore, after the initial layout, each layout area has a second-class logic unit. If each layout area has a first-class logic unit, the layout position association between the first-class logic unit and the second-class logic unit is satisfied. If only some layout areas have first-class logic units, the second-class logic units in the layout areas that do not contain the first-class logic units are redundant. At this time, according to the above-mentioned method 2, the original user netlist is modified according to the operation of deleting the redundant second-class logic units and their connecting wire nets in the layout areas that do not contain the first-class logic units in the initial layout results. In this embodiment, the pre-processed netlist is actually modified to finally obtain the modified netlist.

[0056] Therefore, in this embodiment, it actually includes two modifications to the original user netlist. The first modification is to add logic units and their wire nets to the original user netlist to obtain a preprocessed netlist. After the initial layout, the redundant logic units and their wire nets are deleted from the preprocessed netlist to achieve a second modification to the original user netlist.

[0057] In the example of idelay unit and idelayctrl unit, when the original user netlist is modified for the first time to add logic units and their wire nets to obtain the preprocessed netlist, the method of adding wire nets to the copied and added second-class logic units is as follows: add the same wire net as the input end of the original idelayctrl unit to the input end of each copied and added idelayctrl unit. Add AND gates and the wire nets between them to the output ends of all idelayctrl units, so that the output ends of all idelayctrl units after the copying and addition are connected to the subsequent logic units connected to the output ends of the original idelayctrl units through AND gates. AND gates can be implemented in the form of slices in FPGA.

[0058] For example, please refer to Figure 3 ,FPGA ​​contains 20 clock domains in total. There is only one idelayctrl unit in the original user netlist, named IDELAYCTRL_1. The input of the original idelayctrl unit includes REFCLK and RST. REFCLK is used to connect to the O port of the BUFG_inst unit, and RST is used to connect to the A port of the SLICE_inst. The output RDY1 of the original idelayctrl unit is connected to the O port of the IOB_inst unit.

[0059] According to the method provided in this embodiment, the original idelayctrl unit is firstly copied and 19 additional idelayctrl units are added, which are named IDELAYCTRL_2 to IDELAYCTRL_20 respectively. After the copying and adding, there are 20 idelayctrl units in total, so that one idelayctrl unit can be placed in each clock domain.

[0060] Add the same wire net as the input end of the original idelayctrl unit to the input end of each copied idelayctrl unit, that is, the newly added 19 idelayctrl units from IDELAYCTRL_2 to IDELAYCTRL_20 are the same as IDELAYCTRL_1: REFCLK is connected to the O port of the BUFG_inst unit, and RST is connected to the A port of SLICE_inst.

[0061] Add AND gates and the wire nets between the output ends of all idelayctrl units. After the AND gates perform AND operations, the signals at the output ends of all idelayctrl units are connected to the subsequent logic units connected to the output ends of the original idelayctrl units. In this embodiment, the O port of the IOB_inst unit is connected. When adding AND gates, the corresponding number of AND gates can be added according to the number of bits, and the AND gates can form a multi-level relationship. For example, in Figure 3 In the example shown, 7 4-input AND gates are added, namely AND1~AND7. The 16 inputs of AND gates AND1~AND4 are connected to the outputs of 16 idelayctrl units, which are written as RDY1~RDY16 respectively. The outputs of AND1~AND4 are connected to the 4 inputs of AND gate AND5. The output of AND5 and the outputs of the 3 idelayctrl units are written as RDY17~RDY19 respectively, which are connected to the 4 inputs of AND gate AND6. The output of AND6 and the output of the remaining 1 idelayctrl unit RDY20 and the VCC signal are connected to the 4 inputs of AND gate AND7. The output of AND7 is connected to the O port of the IOB_inst unit. In this way, no matter which idelayctrl units are finally used, they can legally control the idelay units in their clock domains.

[0062] In this way, the second type of logic unit and wire net have been added to the original user netlist on the basis of ensuring that the functional logic remains unchanged, and a pre-processed netlist is obtained. Then, the initial layout is performed on the FPGA according to the pre-processed netlist, which can ensure that an idelayctrl unit is placed in each layout area. Then, when modifying the original user netlist, the method of deleting the idelayctrl unit and its connecting wire net from the layout area that does not contain any idelay unit includes deleting the redundant idelayctrl unit and the wire net at the input end in the layout area that does not contain any idelay unit from the pre-processed netlist, retaining the wire net at the output end of the redundant idelayctrl unit, and modifying the signal provided by the redundant idelayctrl unit to the wire net at the output end to the VCC signal, thereby obtaining a modified netlist.

[0063] For example, Figure 3In the example shown, it is assumed that IDELAYCTRL_1 to IDELAYCTRL_20 are placed in layout areas 1 to 20 respectively. After the initial layout, layout areas 3, 8, and 19 contain idelay units. Then the remaining 17 idelayctrl units in the layout areas that do not contain idelay units should be deleted, so that only IDELAYCTRL_3, IDELAYCTRL_8, and IDELAYCTRL_19 are retained. After deleting the 17 idelayctrl units that need to be deleted, the input nets of these 17 idelayctrl units are all deleted, but the AND gates and nets at the output end are retained. However, the signals provided by these 17 idelayctrl units to the output nets need to be modified to VCC signals, such as Figure 4 As shown, except for RDY3, RDY8, and RDY19 output by IDELAYCTRL_3, IDELAYCTRL_8, and IDELAYCTRL_19, the signals obtained by the other input terminals of the AND gate are all VCC signals. Therefore, layout areas 3, 8, and 19 all meet the layout position association between the idelay unit and the idelayctrl unit.

[0064] Based on the above two methods of modifying the original user netlist, in another embodiment, an associated layout group includes a third type of logic unit and a fourth type of logic unit, there is a signal connection relationship between the third type of logic unit and the fourth type of logic unit, and the layout positions of the third type of logic unit and the fourth type of logic unit are associated such that the fourth type of logic unit and all the third type of logic units connected thereto must be in the same layout area. When modifying the original user netlist according to the initial layout result, this embodiment generally follows the above method 1, that is, by adding the missing logic unit to modify it.

[0065] A typical case that meets this scenario is that the third type of logic unit is a register connected to the regional clock, and the fourth type of logic unit is a regional clock (RegionClock, RCLK) used to form a global clock. When the global clock GCL requirement on the chip exceeds the number of resources, multiple regional clocks RCLK and their connected registers REG can be used to combine and implement the global clock GCL. This implementation method requires that the regional clock RCLK and the connected register REG must be located in the same layout area, that is, the layout position association between the regional clock and the connected register.

[0066] The number of registers REG connected to the regional clock RCLK is often large and may exceed the number of resources in a layout area. However, the number of resources in the layout area needs to be met during the initial layout. Therefore, the common practice is to split the RCLK and use multiple layout areas to complete the layout. For example, if RCLK connects REG1, REG2, REG3, and REG4, which exceeds the number of resources in a single layout area, the conventional practice is to first split the RCLK into RCLK1 and RCLK2 according to the number of resources in the layout area. The input line network of RCLK1 and RCLK2 is the same as that of RCLK. RCLK1 connects REG1 and REG2, and RCLK2 connects REG3 and REG4, so that the number of resources in each layout area can meet the resource requirements. After the split, there is also a layout position association between the regional clock and the registers connected to it, that is, RCLK1 and its connected REG1 and REG2 must be in one layout area, and RCLK2 and its connected REG3 and REG4 must be in one layout area. The conventional practice is to add two sets of layout constraints respectively. However, this will not only increase the difficulty, but may also lead to unsatisfactory layout results or even failure to obtain layout results. For example, without these two sets of layout constraints, the layout result may be better when RCLK1, REG1 and REG4 are in the same layout area, and RCLK2, REG2 and REG4 are in the same layout area. However, due to the addition of these two sets of layout constraints, it is impossible to achieve the better layout result. If these layout constraints are mutually restrained with other constraints, legal layout may not be obtained.

[0067] The approach of this application does not first split the regional clocks, nor does it consider the layout position association between the regional clocks and the registers connected to them. Instead, it performs initial layout on the FPGA according to the original user netlist. Please refer to Figure 5 In the flowchart shown, since the initial layout is performed separately without considering the layout position association, and the initial layout is limited by the number of resources in the layout area, the third-type logic cells connected to each fourth-type logic cell may be distributed in one or more layout areas. This embodiment takes the layout area where the fourth-type logic cell is located as an example, which contains at least one third-type logic cell connected to it. When the third-type logic cells connected to the fourth-type logic cells are all in the same layout area as the fourth-type logic cells, the layout position association is satisfied. In more cases, the third-type logic cells connected to the fourth-type logic cells are distributed in multiple layout areas. In this case, when modifying the original user netlist, the original user netlist is modified by adding the fourth-type logic cells and their line networks in the layout area that contains the third-type logic cells but does not contain the fourth-type logic cells connected to them, to obtain a modified netlist. This embodiment is different from Figure 2The difference between the embodiment shown is that in this embodiment, the third type of logic unit and the fourth type of logic unit have a direct connection relationship. Therefore, generally, when adding the fourth type of logic unit, it is possible to determine how to add the line network according to the connection relationship, so there is no need to Figure 2 The same embodiment first adds logic units and then deletes redundant logic units, but the required logic units can be added directly after the initial layout.

[0068] In an example of a regional clock and a register connected thereto, a method for adding a regional clock and a network thereof in a layout region that includes a register connected thereto but does not include the regional clock comprises: duplicating the regional clock and adding it to the layout region that includes the register but does not include the regional clock connected thereto, adding a network to the output end of the added regional clock to connect it to the register in the same layout region, and adding a network identical to the input end of the original regional clock to the input end of the added regional clock.

[0069] For example, a regional clock RCLK1 connects registers REG1, REG2, REG3, and REG4. After the initial layout, the regional clock RCLK1, REG1, and REG4 are in a layout area 1, and REG2 and REG3 are in another layout area 2. Then the regional clock RCLK1 is copied to obtain the regional clock RCLK2, which is added to the layout area 2, and a wire network is added to the input end of the regional clock RCLK2 to connect it to the input of the original regional clock RCLK1, and a wire network is added to the output end of the regional clock RCLK2 to connect it to REG2 and REG3 in the same layout area. In this way, the layout position association is satisfied in each layout area, which is equivalent to splitting the original regional clock, but the implementation method is simpler and the layout result can be better.

Claims

1. A method for FPGA layout by modifying a netlist to simplify layout, characterized in that: The method comprises: Acquire an original user netlist and determine associated layout groups in the original user netlist, each associated layout group including at least two types of logic units having layout position associations; On the basis of ignoring the layout position association of the logic units in the associated layout group, performing initial layout on the FPGA based on the original user netlist to obtain an initial layout result; Modifying the original user netlist according to the initial layout result based on the layout position association between the logic units in the same associated layout group, adding and / or deleting logic units and the wire nets connected thereto in the original user netlist to obtain a modified netlist, wherein the functional logic of the modified netlist is the same as that of the original user netlist, and the modified netlist includes the layout position association of each associated layout group based on the initial layout result; Complete the layout based on the initial layout result according to the modified netlist; The layout positions of at least two types of logic units included in an associated layout group are associated so that the at least two types of logic units are in the same layout area of ​​the FPGA. The method for adding and / or deleting logic units in the original user netlist includes: modifying the original user netlist according to the operation of adding logic units in a layout area of ​​the initial layout result, so that the layout area simultaneously contains all logic units in the associated layout group; and / or, modifying the original user netlist according to the operation of deleting logic units in a layout area of ​​the initial layout result, so that the layout area does not contain any logic unit in the associated layout group; An associated layout group includes a first type of logic unit and a second type of logic unit, there is no signal connection relationship between the first type of logic unit and the second type of logic unit, and the layout positions of the first type of logic unit and the second type of logic unit are associated in that a layout area containing at least one first type of logic unit must contain a second type of logic unit; then after initial layout is performed on the FPGA based on the original user netlist, each layout area contains a second type of logic unit, and when modifying the original user netlist, the modification is performed according to the operation of deleting redundant second type of logic units and their connecting wire networks in the layout area that does not contain the first type of logic unit in the initial layout result.

2. The method according to claim 1, characterized in that: The initial layout is performed on the FPGA based on the original user netlist to obtain an initial layout result, including: The original second-type logic unit in the original user netlist is copied, a plurality of second-type logic units are added, and a wire net is added to obtain a preprocessed netlist, wherein the number of second-type logic units included in the preprocessed netlist is equal to the number of layout areas included in the FPGA, and the functional logic of the preprocessed netlist is the same as that of the original user netlist; Initial layout is performed on the FPGA for each logic unit in the preprocessed netlist, and a second-type logic unit is placed in each layout area to obtain an initial layout result.

3. The method according to claim 2, characterized in that The first type of logic unit is an idelay unit, the second type of logic unit is an idelayctrl unit, and the method for adding a network to a plurality of copied and added second type logic units includes: Add the same wire net as the input of the original idelayctrl unit to the input of each copied idelayctrl unit; AND gates and wire nets are added to the output ends of all idelayctrl units, so that the output ends of all idelayctrl units after duplication and addition are connected to the subsequent logic units connected to the output ends of the original idelayctrl units through the AND gates.

4. The method according to claim 3, characterized in that The method of deleting the idelayctrl unit and its connecting wire net from the layout area not containing the idelay unit when modifying the original user netlist comprises: The redundant idelayctrl units and the wire nets at their input ends in the layout area that does not contain any idelay unit are deleted from the pre-processed netlist, the wire nets at the output ends of the redundant idelayctrl units are retained, and the signals provided by the redundant idelayctrl units to the wire nets at the output ends are modified to VCC signals to obtain the modified netlist.

5. The method according to claim 1, characterized in that An associated layout group includes a third-type logic unit and a fourth-type logic unit, wherein a signal connection relationship exists between the third-type logic unit and the fourth-type logic unit, and the layout positions of the third-type logic unit and the fourth-type logic unit are associated such that the fourth-type logic unit and all the third-type logic units connected thereto must be in the same layout area; After initial layout is performed on the FPGA based on the original user netlist, the third-type logic cells connected to each fourth-type logic cell are distributed in multiple layout areas. When modifying the original user netlist, fourth-type logic cells and their wire networks are added in the layout area that contains the third-type logic cells but does not contain the fourth-type logic cells connected to them.

6. The method according to claim 5, characterized in that The third type of logic unit is a register connected to a regional clock, the fourth type of logic unit is a regional clock for forming a global clock, and the method for adding a regional clock and its line network in a layout area including a register connected to a regional clock but not including a regional clock includes: The regional clock is copied and added to a layout area of ​​the regional clock that contains a register but does not contain its connection, a wire net is added to the output end of the added regional clock to connect to the register in the same layout area, and a wire net identical to the input end of the original regional clock is added to the input end of the added regional clock.