An FPGA that uses built-in long-line modules to achieve long-distance wiring
By building long-line modules in FPGAs, long-distance signal interconnection is achieved using continuous long-range wires of high-layer metal traces, the delay problem caused by large path distances between resource modules in FPGAs is solved, and efficient wiring requirements are achieved, suitable for large-scale FPGA design.
Patent Information
- Application Number
- CN202211530600.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-01
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2042-12-01
AI Technical Summary
In FPGA, the path distance between high-capacity resource modules is large, resulting in a large path delay and it is difficult to meet the wiring timing requirements. In the prior art, the long-distance line segment limitation supported by the interconnection module INT leads to a high area cost and is unable to be effective Achieve long-distance connection.
Built-in long-line modules are adopted to realize long-distance signal interconnection through continuous long-line lines of high-layer metal traces, forming long-line module groups, reducing the number of series connections, reducing delays, and randomly or predetermined positions in the FPGA to realize straight or folding line Wire connection.
Long-distance wiring is achieved without adding additional area, reducing delay, and is suitable for large-scale FPGA resource module connections, speeding up the FPGA design cycle.
Smart Images

Figure CN115758969B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of FPGA, and in particular to an FPGA which realizes long-distance wiring by using a built-in long-line module. Background Art
[0002] FPGA (Field Programmable Gate Array) contains a large number of resource modules such as CLB, BRAM, DSP, IOB, etc. These resource modules are surrounded by interconnection modules INT. The input and output of each resource module are connected to other resource modules through the corresponding interconnection module INT, thus forming a wiring architecture that is expanded to the entire FPGA.
[0003] In the most commonly used wiring architecture of FPGA, each interconnection module INT has a rectangular structure and contains lines in four directions, so that each interconnection module INT can be connected to other interconnection modules INT in four directions through vertical or horizontal lines. The interconnection module INT contains several segments of different lengths in each direction, so that the interconnection module INT can reach other interconnection modules INT at different distances. Then, through the series connection and steering effect of the switch box inside the interconnection module INT, multiple segments can form the required wiring path, so that any two resource modules can be connected.
[0004] In FPGA, especially high-capacity FPGA, due to the large number and variety of resource modules and the complexity of user design, even after being processed by various layout optimization algorithms, it is still inevitable that the path distance between resource modules will be large. This is especially common when the path involves specific modules (such as large IP core obstacles at specific locations that need to be bypassed). For example, the path distance between two resource modules can reach 200 unit lengths. If it is only achieved through the unit length line segment of the interconnection module INT, 200 unit length line segments need to be connected in series. The path delay obtained by many series connections is large, which often causes problems with path timing that are difficult to meet during routing.
[0005] In order to avoid this problem, it is necessary to configure the interconnection module INT to support long-distance line segments, thereby reducing the number of series connections. Ideally, if the interconnection module INT can support line segments with a length of 200 units, the path can be realized without series connection, thus solving the above problem. However, for ease of implementation, the interconnection modules INT at any position in the FPGA are the same, so that the wiring can be expanded in the same uniform manner to the entire FPGA. Under the constraint that each interconnection module INT needs to be designed with the same architecture, a wire-twisting method is required to realize long-distance line segments, and each realization of a line segment of length L requires L metal wire channels (Tracks). For example, to realize a line segment of length 4, it is necessary to Figure 1 As shown in the figure, the staggered twisting line is used for implementation. Each dotted box represents the range of an interconnection module INT. The distance from the starting point S to the end point T in the figure is 4. Each interconnection module INT has a starting point that can be connected to an end point with a distance of 4. According to this arrangement architecture, each line segment with a length of 4 needs to occupy 4 metal wires Track. Similarly, to support a line segment with a length of 12, 12 metal wires Track need to be occupied. Occupying more metal wires Track will occupy a larger area. The area cost of the assumption that the interconnection module INT supports a line segment with a length of 200 units is too high to be realized. Therefore, in order to balance the area cost, the maximum length of the line segment is generally limited. For example, the maximum length of the line segment is usually 18. Then, multiple long-distance line segments are still required to be connected in series to obtain a path between long-distance resource modules. For example, 20 lines with a length of 10 units need to be connected in series to achieve a path of 200 units. Therefore, there is still a problem that the path timing is difficult to meet, which prolongs the FPGA design cycle. Summary of the invention
[0006] In response to the above problems and technical requirements, the applicant has proposed an FPGA that uses a built-in long-line module to achieve long-distance wiring. The technical solution of this application is as follows:
[0007] An FPGA that uses a built-in long-line module to achieve long-distance wiring. The FPGA has at least two built-in long-line modules connected by continuous long lines of high-level metal routing, wherein a long-line access end of one of the long-line modules as an access module is connected to the starting point of the continuous long line through a stacking hole, and a long-line output end of the other long-line module as an output module is connected to the end point of the continuous long line through a stacking hole;
[0008] In the process of implementing routing for each original wire net in the user input netlist, for any wire net to be routed that meets the predetermined conditions, the wire net starting point of the wire net to be routed is connected to a long wire module as an access module, the wire net end point of the wire net to be routed is connected to a corresponding long wire module as an output module, and the wire net starting point of the wire net to be routed is connected to the wire net end point of the wire net to be routed via the access module, the continuous long wire and the routing path realized by the output module.
[0009] A further technical solution is that two long-line modules that are in a connection relationship are arranged in the same row or column in the FPGA, and the continuous long line used to connect the two long-line modules is in the form of a straight line.
[0010] A further technical solution is that two long-line modules that are connected are arranged in different rows and columns in the FPGA, and the continuous long line used to connect the two long-line modules is in the form of a zigzag line.
[0011] A further technical solution is that there is at least one long line module in the FPGA serving as an access module, whose long line access end is connected to the starting points of different continuous long lines through stacked holes, and is connected to different long line output ends of long line modules serving as output modules via different continuous long lines.
[0012] A further technical solution is that the FPGA has multiple long-line modules built in, and the multiple long-line modules are randomly and discretely arranged at different positions in the FPGA, or arranged at different positions in the FPGA according to a predetermined arrangement structure.
[0013] A further technical solution is that, in the process of routing each original wire net in the user input netlist, a method for determining a wire net to be routed that meets a predetermined condition comprises, for any traversed original wire net:
[0014] estimating a first delay when connecting a starting point of the original wire net to a wire end point of the original wire net via a routing path implemented by an interconnection module INT;
[0015] When the first delay exceeds the delay threshold and there is a corresponding long line module group that meets the wiring conditions in the original line network, the original line network is determined to be a network to be wired that meets the predetermined conditions, and the corresponding long line module group that meets the wiring conditions is used to implement the wiring path of the network to be wired; a long line module group includes two long line modules connected by continuous long lines of high-level metal routing.
[0016] Its further technical solution is, for any traversed original network:
[0017] When the first delay T1 of the original wire network exceeds the delay threshold, and the wire network to be routed has a corresponding long wire module group that meets the routing conditions, and the delay difference T1-T2 between the second delay T2 of the original wire network and the first delay T1 reaches a predetermined threshold, the original wire network is determined to be a wire network to be routed that meets the predetermined conditions, and the corresponding long wire module group that meets the routing conditions is used to implement the routing path of the wire network to be routed;
[0018] The second delay T2 of the original network is the delay when the network start point of the original network is connected to the network end point of the original network via the corresponding long line module group that meets the wiring conditions.
[0019] Its further technical solution is that the distance between the access module in the long-line module group that meets the wiring conditions corresponding to any original line network and the starting point of the line network of the original line network does not exceed the first predetermined distance, and the distance between the access module in the long-line module group that meets the wiring conditions corresponding to the original line network and the end point of the line network of the original line network does not exceed the second predetermined distance.
[0020] A further technical solution is that a method for determining a long-line module group that meets wiring conditions corresponding to any original line network includes:
[0021] When there is no access module within the first predetermined distance range of the starting point of the original wire network, and / or there is no access module within the second predetermined distance range of the end point of the original wire network, it is determined that there is no corresponding long-line module group that meets the wiring conditions in the original wire network, otherwise:
[0022] Traverse the i-th access module located within a first predetermined distance from the starting point of the original network, where i is a parameter and the initial value of i is 1;
[0023] Traverse the j-th access module located within the second predetermined distance of the end point of the original wire network, where j is a parameter and the initial value of j is 1;
[0024] When the i-th access module is connected to the j-th access module through a continuous long line Lij, it is determined that the long line module group corresponding to the original line network that meets the wiring conditions includes the i-th access module, the continuous long line Lij and the j-th access module;
[0025] When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the end point of the original network have not been traversed, set j=j+1 and perform the step of traversing the j-th access module within the second predetermined distance of the end point of the original network again;
[0026] When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the end point of the original network are traversed, but all the access modules within the first predetermined distance of the starting point of the original network are not traversed, j=1 is reset, i=i+1 is set, and the step of traversing the i-th access module within the first predetermined distance of the starting point of the original network is performed again;
[0027] When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the end point of the original network are traversed, and all the access modules within the first predetermined distance of the starting point of the original network are traversed, it is determined that the original network does not have a corresponding long-line module group that meets the wiring conditions.
[0028] Its further technical solution is that when traversing all the access modules within the first predetermined distance range of the starting point of the original network, they are traversed in sequence in order from near to far distance from the starting point of the network; when traversing all the output modules within the second predetermined distance range of the end point of the original network, they are traversed in sequence in order from near to far distance from the end point of the network.
[0029] The beneficial technical effects of this application are:
[0030] The present application discloses an FPGA that uses built-in long-line modules to achieve long-distance wiring. The FPGA has built-in long-line modules in an array, and uses continuous long lines of high-level metal routing to achieve signal interconnection between long-line modules to form a long-line module group. There will not be too much additional area increase, and the spanning distance of the continuous long lines between the long-line modules can be relatively large. In addition, since the high-level metal routing is wider and thicker, has a larger spacing, a smaller impedance, and a smaller delay, the wiring requirements can be better met. The FPGA is particularly suitable for the wiring requirements between resource modules that are far apart inside the FPGA, especially large-scale FPGAs, thereby accelerating the design of the FPGA. BRIEF DESCRIPTION OF THE DRAWINGS
[0031] Figure 1 It is a schematic diagram of realizing long-distance line segments by using a staggered twisted line method in an existing FPGA.
[0032] Figure 2 It is a schematic diagram of the arrangement of long-line modules inside the FPGA in an embodiment of the present application, as well as a schematic diagram of the connections between some long-line modules.
[0033] Figure 3 It is a schematic diagram of the arrangement of long-line modules inside the FPGA in another embodiment of the present application, as well as a schematic diagram of the connections between some long-line modules.
[0034] Figure 4It is a schematic diagram of the structure of a single long-line module in one embodiment of the present application.
[0035] Figure 5 yes Figure 2 Schematic diagram of the connection between long line module A, long line module B and long line module C.
[0036] Figure 6 It is a flowchart of a wiring process of a network to be wired based on a long-line module in one embodiment of the present application.
[0037] Figure 7 It is a flowchart of a method for determining a long-line module group corresponding to an original line network in one embodiment of the present application. DETAILED DESCRIPTION
[0038] The specific implementation of the present application is further described below in conjunction with the accompanying drawings.
[0039] The present application discloses an FPGA that uses a built-in long-line module to implement long-distance wiring. In addition to various resource modules and the surrounding interconnection modules INT, the FPGA also adds additional hardware resources, namely long-line modules. The long-line module can be added at the required position based on the original internal array scale of the FPGA. Or in order not to change the original scale of the FPGA, the resource module at the required position within the original internal array scale of the FPGA is replaced with a long-line module. Usually, the CLB module can be replaced with a long-line module, so that the long-line module is integrated into the original wiring architecture of the FPGA. Please refer to Figure 2 Taking this as an example, the resource modules inside the FPGA are usually arranged in a row and column structure. Figure 2 Take replacing the CLB module at a specific position in the row and column structure with a long line module as an example. Figure 2 The modules in the shaded part are long-line modules, and the others are the original resource modules inside the FPGA. Figure 2 For illustration purposes only, the size differences between the different resource modules are not shown.
[0040] FPGAs have at least two long-line modules built in, and often more. Figure 2 Take the example of nine built-in long-line modules. The multiple built-in long-line modules of the FPGA are randomly and discretely arranged at different positions in the FPGA, or arranged at different positions in the FPGA according to a predetermined arrangement structure. There can be many predetermined arrangement structures, such as Figure 2 This is one of the possible layout structures, where long-line modules are arranged at equal intervals. Figure 3 Another possible layout structure is that the long-line modules are arranged in columns, and one or more columns of long-line modules are built into the FPGA. Figure 3 Take a module with two built-in columns of long lines as an example.
[0041] Each long-line module is connected to at least one other long-line module through a continuous long line of high-level metal routing. For any two long-line modules connected through a continuous long line of high-level metal routing, the long-line access end of one of the long-line modules as the access module is connected to the starting point of the continuous long line through a stacking hole (via stack), and the long-line access end of the other long-line module as the access module is connected to the end point of the continuous long line through a stacking hole. Please refer to the reference Figure 2 and Figure 5 , the long-line module A and the long-line module B are connected through the continuous long-line L1 of the high-level metal routing. The long-line module A is used as an access module, and its long-line access end is connected to the high-level metal layer through a stacking hole (via stack), and is connected to the long-line module B through a continuous long-line L1, and then connected to the metal layer where the long-line module B is located through a stacking hole (via stack) and connected to the long-line output end of the long-line module B as the access module. Figure 5 For example, long-line module A and long-line module B are located on the same metal layer.
[0042] In order to better integrate the long-line module into the original winding architecture of FPGA, the long-line module is improved based on the structure of the interconnection module INT. The interconnection module INT has a built-in full-interconnection switch array and leads out connections in four directions, up, down, left, and right, and each direction leads out bidirectional connections. The long-line module is obtained by adding a long-line output terminal and / or a long-line access terminal on the basis of the interconnection module INT. The long-line output terminal and / or the long-line access terminal can realize the switching of the connected lines through the built-in full-interconnection switch array like the original external lead-out connection of the interconnection module INT. Please refer to Figure 4 As shown in the schematic diagram. Since the long-line module is designed based on the structure of the interconnection module INT, the long-line module can also be connected to the surrounding interconnection modules INT in accordance with the traditional connection method between the interconnection modules INT. A long-line module can only add a long-line outlet and can only be implemented as an outlet module, or a long-line module can only add a long-line access terminal and can only be implemented as an access module, or a long-line module can add a long-line outlet and a long-line access terminal at the same time to form an access module or an outlet module according to actual needs. Figure 4 Take this as an example. Figure 2 In the embodiment, the long-distance line module A is connected to the long-distance line module B as an access module, and is also connected to the long-distance line module D as an output module.
[0043] In addition, a long-line module can add one or more long-line outlets, and can also add one or more long-line access terminals. The structures of different long-line modules can be the same or different, that is, different long-line modules can add different numbers of long-line outlets and / or long-line access terminals. However, in order to facilitate unified production, all long-line modules are generally designed to have the same module structure, such as Figure 5Taking the long-line modules A, B, and C as an example, each long-line module adds a long-line connection terminal and a long-line access terminal based on the structure of the interconnection module INT. Since the long-line connection terminal and / or the long-line access terminal are connected to the continuous long line in the high-level metal layer through the stacking hole, the position and directionality of the long-line connection terminal and the long-line access terminal on the long-line module are not greatly affected. Figure 5 This is just an illustration.
[0044] In one embodiment, two long-line modules that are connected are arranged in the same row or column in the FPGA, for example Figure 2 and Figure 5 Long-line module A and long-line module B in, and Figure 2 The long line module A and the long line module D in the circuit are shown in FIG. The continuous long line L1 used to connect the two long line modules is in the form of a straight line. The continuous long line L1 in the form of a straight line can realize the shortest path between the long line module A and the long line module B, thereby having a smaller delay. It should be noted that Figure 2 The continuous long line L3 between the medium and long line module A and the long line module D crosses multiple resource modules and other long line modules, but because the continuous long line and the module are not on the same metal layer, there is actually no connection relationship.
[0045] In another embodiment, two long-line modules that are connected are arranged in different rows and columns in the FPGA, for example Figure 2 and Figure 5 The long line module A and the long line module C in the figure. The continuous long line used to connect these two long line modules is in the form of a broken line, which is generally composed of lines along the rows and along the columns, but is also continuous and uninterrupted. Please refer to Figure 2 and Figure 5 The continuous long line L2 in the figure is a zigzag line. The specific routing of the continuous long line is configured according to the actual situation, but since the continuous long line is used to realize wiring, the distance should be minimized as much as possible to reduce the transmission delay. Figure 2 The continuous long line L2 between the medium-long line module A and the long line module C has no connection relationship with other modules it passes through.
[0046] In another embodiment, a long-line module can also be connected to different other long-line modules through multiple different continuous long lines. Generally, an access module is connected to different access modules through multiple different continuous long lines. That is, at least one long-line access end of a long-line module as an access module in the FPGA is connected to the starting point of different continuous long lines through stacking holes, and is connected to the long-line access ends of different long-line modules as access modules through different continuous long lines. For example Figure 5In the embodiment, the long line access end of the long line module A is simultaneously connected to the starting points of the continuous long lines L1 and L2 through the stacking holes, and then connected to the long line access end of the long line module B through the continuous long line L1, and connected to the long line access end of the long line module C through the continuous long line L2.
[0047] Regardless of whether a straight line or a zigzag line is used, the continuous long line in this application is continuous and uninterrupted between the long line access end of the corresponding access module and the long line output end of the output module, realizing point-to-point direct connection. The continuous long line uses high-layer metal routing, and its length is not limited. It can span a larger distance without incurring a large area cost due to occupying too many metal line channels like the long-distance line segments of the interconnection module INT. The high-layer metal routing is wider and thicker, with larger spacing, small impedance, and small delay, so that the continuous long line has better connection performance.
[0048] For the FPGA with built-in long-line modules of the present application, based on the excellent characteristics of the long-line modules and the continuous long lines between each other, the long-line modules can be used to realize long-distance wiring so as to achieve a better wiring result more quickly. The wiring process is as follows:
[0049] In the process of routing each original net in the user input netlist, for any net to be routed that meets the predetermined conditions, the net starting point Ns of the net to be routed is connected to a long line module as an access module, and the net ending point Nt of the net to be routed is connected to a corresponding long line module as an output module, and the net starting point Ns of the net to be routed is connected to the net ending point Nt of the net to be routed via the access module, the continuous long line and the routing path realized by the output module. Regardless of the net starting point Ns or the net ending point Nt, one situation is that it can be directly connected to the long line module, and the other situation is that it needs to be connected to the long line module via other interconnection modules INT. For example, please refer to Figure 3 The starting point Ns of the network to be wired is connected to the long line module G, connected to the long line module J via the continuous long line L6 and then connected to the end point Nt of the network to be wired to realize wiring.
[0050] Two long-line modules connected by continuous long lines of high-level metal routing constitute a long-line module group. A long-line module group can be used to implement a routing path. However, the resources of the long-line module group inside the FPGA are limited. Therefore, the long-line module group is generally used to implement the associated routing path. For other common routing paths, they are still implemented in the conventional way through the interconnection module INT. Therefore, it is necessary to determine which wire nets use the long-line module group for routing and which long-line module group to use for routing. When executing the routing algorithm, please refer to Figure 6 The flowchart shown, for any original line network traversed:
[0051] First, estimate the first delay T1 when the starting point of the original network is connected to the end point of the original network through the wiring path realized by the interconnection module INT. When the first delay T1 exceeds the delay threshold Tmax, that is, T1>Tmax, and it is determined that the original network has a corresponding long-line module group that meets the wiring conditions, the original network is determined to be a network to be wired that meets the predetermined conditions, and the corresponding long-line module group that meets the wiring conditions is used to realize the wiring path of the network to be wired.
[0052] In another embodiment, when it is determined that T1>Tmax, and there is a corresponding long line module group that meets the wiring conditions in the original line network, the original line network is not directly routed using the long line module group, but further, the second delay T2 when the line network starting point Ns of the original line network is connected to the line network end point Nt of the original line network via the corresponding long line module group that meets the wiring conditions is estimated. When it is further determined that the delay difference T1-T2 between the second delay T2 of the original line network and the first delay T1 reaches a predetermined threshold value △T, that is, T1-T2>△T, the original line network is determined to be a line network to be routed that meets the predetermined conditions, and the corresponding long line module group that meets the wiring conditions is used to implement the routing path of the line network to be routed. If T1-T2≤△T, it means that when the long line module group is used to implement the routing path of the line network to be routed, only a small degree of optimization of the delay can be achieved. At this time, it is considered that it is not worth using the valuable long line module group to implement routing, and the routing path of the line network to be routed is still implemented in a conventional manner via the interconnection module INT.
[0053] Regardless of which of the above embodiments is used, the distance between the access module in the long-line module group that meets the wiring conditions corresponding to any original wire network and the wire network starting point Ns of the original wire network does not exceed the first predetermined distance, and the distance between the access module in the long-line module group that meets the wiring conditions corresponding to the original wire network and the wire network end point Nt of the original wire network does not exceed the second predetermined distance. In this way, the delay between the wire network starting point Ns and the access module can be controlled, as well as the delay between the wire network end point Nt and the access module, which is beneficial to reducing the overall delay from the wire network starting point Ns to the wire network end point Nt. The method for determining the long-line module group that meets the wiring conditions corresponding to any original wire network includes the following steps, please refer to Figure 7 :
[0054] (1) First, determine the access module within a first predetermined distance range of the starting point Ns of the original network and the exit module within a second predetermined distance range of the end point Nt of the original network.
[0055] (2) When there is no access module within the first predetermined distance range of the starting point Ns of the original line network, and / or there is no access module within the second predetermined distance range of the end point Nt of the original line network, it is directly determined that there is no corresponding long-line module group that meets the wiring conditions in the original line network.
[0056] (3) When there is at least one access module within the first predetermined distance range of the starting point Ns of the original network, and there is at least one access module within the second predetermined distance range of the end point Nt of the original network, the traversal process of the following steps (4) to (9) is performed.
[0057] (4) Traverse the i-th access module located within a first predetermined distance range from the starting point Ns of the original network, where i is a parameter and the starting value of i is 1.
[0058] (5) traverse the jth access module located within the second predetermined distance range of the end point Nt of the original network, where j is a parameter and the initial value of j is 1;
[0059] (6) When the i-th access module and the j-th access module are connected through a continuous long line Lij, it is determined that the long line module group corresponding to the original line network that meets the wiring conditions includes the i-th access module, the continuous long line Lij and the j-th access module, and then the traversal is completed.
[0060] (7) When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the network end point Nt of the original network have not been traversed, set j=j+1 and execute the step of traversing the j-th access module within the second predetermined distance of the network end point of the original network again, and continue to traverse the next access module near the network end point Nt.
[0061] (8) When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the network end point Nt of the original network have been traversed, but all the access modules within the first predetermined distance of the network starting point Ns of the original network have not been traversed, reset j=1, set i=i+1 and execute the step of traversing the i-th access module within the first predetermined distance of the network starting point Ns of the original network again, and continue to traverse the next access module near the network starting point Ns.
[0062] (9) When the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the network end point Nt of the original network are traversed, and all the access modules within the first predetermined distance of the network starting point Ns of the original network are traversed, it is determined that the original network does not have a corresponding long-line module group that meets the wiring conditions.
[0063] In the above process, when there are multiple access modules within the first predetermined distance of the line network starting point Ns, each access module can be traversed in a random order, or in order of distance from the line network starting point. Similarly, when there are multiple access modules within the second predetermined distance of the line network end point Nt, each access module can be traversed in a random order, or in order of distance from the line network end point Nt. The traversal order of multiple long-line modules with the same distance can be randomly selected.
[0064] For example, Figure 3 In the example shown, there is a continuous long line L4 between the long line module E and the long line module H, a continuous long line L5 between the long line module F and the long line module I, a continuous long line L6 between the long line module G and the long line module J, and a continuous long line L7 between the long line module K and the long line module L. The first predetermined distance range of the starting point Ns of the network includes three long line modules as access modules, namely the long line module E, the long line module F and the long line module G. The second predetermined distance range of the end point Nt of the network includes two long line modules as access modules, namely the long line module J and the long line module L. The long line module F closest to the starting point Ns of the network is traversed first, and the long line module J closest to the end point Nt of the network is traversed. Since there is no continuous long line between the long line module F and the long line module J, the next long line module L closest to the end point Nt of the network is traversed, and there is no continuous long line between the long line module L and the long line module F.
[0065] Then, the next long line module closest to the starting point Nt of the network is traversed. Since the long line module E and the long line module G are at the same distance from the starting point Nt of the network, the long line module G is randomly selected. Then the long line module J closest to the end point Nt of the network is traversed, and it is determined that there is a continuous long line L6 between the long line module G and the long line module J. Then, it is determined that the long line module group corresponding to the original network that meets the wiring conditions includes the long line module G, the continuous long line L6 and the long line module J.
Claims
1. An FPGA that uses a built-in long-line module to implement long-distance wiring, characterized in that: The FPGA has at least two long line modules connected by continuous long lines of high-level metal routing, wherein a long line access end of a long line module as an access module is connected to the starting point of the continuous long line through a stacking hole, and a long line output end of a long line module as an output module is connected to the end point of the continuous long line through a stacking hole; In the process of routing each original wire net in the user input netlist, for any wire net to be routed that meets the predetermined conditions, the wire net starting point of the wire net to be routed is connected to a long wire module as an access module, the wire net end point of the wire net to be routed is connected to a corresponding long wire module as an access module, and the wire net starting point of the wire net to be routed is connected to the wire net end point of the wire net to be routed via the access module, the continuous long wire and the routing path realized by the access module; The method for determining a to-be-wired net that meets a predetermined condition in the process of implementing wiring for each original net in a user-input netlist includes: for any traversed original net: estimating a first delay when connecting a net start point of the original net to a net end point of the original net via a wiring path implemented by an interconnection module INT; when the first delay exceeds a delay threshold, and the original net has a corresponding long-line module group that meets the wiring conditions, determining that the original net is a to-be-wired net that meets the predetermined condition, and using the corresponding long-line module group that meets the wiring conditions to implement the wiring path of the to-be-wired net; a long-line module group includes two long-line modules connected by continuous long lines of high-level metal routing; The method for determining a long-line module group that meets the wiring conditions corresponding to any original wire network includes: when there is no access module within a first predetermined distance range of a wire network starting point of the original wire network, and / or there is no access module within a second predetermined distance range of a wire network end point of the original wire network, determining that the original wire network does not have a corresponding long-line module group that meets the wiring conditions, otherwise: traversing the i-th access module within the first predetermined distance range of the wire network starting point of the original wire network, i is a parameter and the starting value of i is 1; traversing the j-th access module within the second predetermined distance range of the wire network end point of the original wire network, j is a parameter and the starting value of j is 1; when the i-th access module and the j-th access module are connected through a continuous long line Lij, determining that the long-line module group that meets the wiring conditions corresponding to the original wire network includes the i-th access module, the continuous long line Lij and the j-th access module; when the i-th access module and the j-th access module are not connected, and the wire network end point of the original wire network has not been traversed; When all the access modules within the second predetermined distance of the point are found, j=j+1 is set and the step of traversing the j-th access module within the second predetermined distance of the end point of the original network is performed again; when the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the end point of the original network are traversed, but all the access modules within the first predetermined distance of the starting point of the original network are not traversed, j=1 is reset, i=i+1 is set and the step of traversing the i-th access module within the first predetermined distance of the starting point of the original network is performed again; when the i-th access module is not connected to the j-th access module, and all the access modules within the second predetermined distance of the end point of the original network are traversed, and all the access modules within the first predetermined distance of the starting point of the original network are traversed, it is determined that the original network does not have a corresponding long line module group that meets the wiring conditions.
2. The FPGA according to claim 1, characterized in that: Two long-line modules that are in a connection relationship are arranged in the same row or the same column in the FPGA, and the continuous long line used to connect the two long-line modules is in the form of a straight line.
3. The FPGA according to claim 1, characterized in that: Two long-line modules that are in a connection relationship are arranged in different rows and located in different columns in the FPGA, and the continuous long line used to connect the two long-line modules is in a zigzag routing form.
4. The FPGA according to claim 1, characterized in that: The FPGA contains at least one long line module as an access module, whose long line access end is connected to the starting points of different continuous long lines through stacked holes, and is connected to different long line output ends of long line modules as output modules through different continuous long lines.
5. The FPGA according to claim 1, characterized in that: The FPGA has multiple long-line modules built in, and the multiple long-line modules are randomly and discretely arranged at different positions in the FPGA, or arranged at different positions in the FPGA according to a predetermined arrangement structure.
6. The FPGA according to claim 1, characterized in that: For any traversed original network: When the first delay T1 of the original wire network exceeds the delay threshold, and the network to be wired has a corresponding long-line module group that meets the wiring conditions, and the delay difference T1-T2 between the second delay T2 of the original wire network and the first delay T1 reaches a predetermined threshold, the original wire network is determined to be a network to be wired that meets the predetermined conditions, and the corresponding long-line module group that meets the wiring conditions is used to implement the wiring path of the network to be wired; The second delay T2 of the original wire network is the delay when the wire network start point of the original wire network is connected to the wire network end point of the original wire network via the corresponding long line module group that meets the wiring conditions.
7. The FPGA according to claim 1, characterized in that: The distance between the access module in the long-line module group that meets the wiring conditions corresponding to any original wire network and the starting point of the wire network of the original wire network does not exceed the first predetermined distance, and the distance between the access module in the long-line module group that meets the wiring conditions corresponding to the original wire network and the end point of the wire network of the original wire network does not exceed the second predetermined distance.
8. The FPGA according to claim 1, characterized in that: When traversing all the access modules within the first predetermined distance range of the starting point of the original network, they are traversed in order from near to far in terms of distance from the starting point of the network; when traversing all the output modules within the second predetermined distance range of the end point of the original network, they are traversed in order from near to far in terms of distance from the end point of the network.
