Layout routing method, circuit layout, electronic device, and storage medium

Abstract

Embodiments of the present disclosure provide a layout layout wiring method, a circuit layout, an electronic device and a storage medium, the method comprising: generating a plurality of layout units arranged along a preset direction based on a circuit schematic diagram, each layout unit having a plurality of connection nodes, each connection node having corresponding node information, and two connection nodes at both ends in each layout unit being defined as evaluation nodes; taking any layout unit as a target layout unit, obtaining position information of the evaluation nodes in the target layout unit, the position information representing a positional relationship between the connection nodes in the remaining layout units having the same node information as the evaluation nodes in the target layout unit and the evaluation nodes; determining whether the target layout unit is subjected to position flipping based on the positional relationship, so that the position information of the flipped target layout unit satisfies a preset condition; and wiring to electrically connect the connection nodes having the same node information. The embodiments of the present disclosure at least facilitate reducing the line channel occupied by wiring.

Description

Technical Field

[0001] This disclosure relates to the field of semiconductor technology, and in particular to a layout and routing method, circuit layout, electronic device, and storage medium. Background Technology

[0002] In layout and routing design, existing EDA (Electronic Design Automation) tools can be used for automatic layout, which means calling and placing multiple layout cells in the layout. Alternatively, design engineers can manually place multiple layout cells in the layout to optimize the layout of multiple layout cells.

[0003] However, the above method often results in a mismatch between the input / output order of the connection nodes at both ends of the layout cell and the device orientation corresponding to the layout cell. This can easily lead to problems such as increased trace usage, longer trace lengths, and inconsistent current directions, thereby affecting the chip design quality. Summary of the Invention

[0004] This disclosure provides a layout routing method, circuit layout, electronic device, and storage medium, which at least helps to reduce the number of traces occupied by wiring.

[0005] According to some embodiments of this disclosure, one aspect of this disclosure provides a layout routing method, including: generating multiple layout units arranged along a preset direction based on a circuit schematic, each layout unit having multiple connection nodes arranged along the preset direction, each connection node having corresponding node information, and defining two connection nodes at both ends of each layout unit as evaluation nodes; taking any layout unit as a target layout unit, obtaining the position information of the evaluation node in the target layout unit, the position information representing the positional relationship between the connection nodes in other layout units that have the same node information as the evaluation node in the target layout unit and the evaluation node; determining whether the target layout unit should be flipped based on the positional relationship, and if so, flipping the target layout unit so that the position information of the flipped target layout unit satisfies a preset condition; and performing routing to electrically connect the connection nodes having the same node information.

[0006] In some embodiments, in the preset direction, the connecting nodes in the remaining layout units that have the same node information as an evaluation node in the target layout unit are defined as a similar node group. The preset conditions include: the connecting nodes in the similar node group are all distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the target layout unit, or the connecting nodes in the similar node group are distributed on both sides of the corresponding evaluation node.

[0007] In some embodiments, in the preset direction, the connecting nodes in the remaining layout units that have the same node information as an evaluation node in the target layout unit are defined as a group of nodes of the same type. Determining whether the target layout unit should be flipped based on the positional relationship includes: determining whether at least one evaluation node in the target layout unit satisfies a first condition; if yes, the target layout unit is not flipped; if no, the target layout unit is flipped to swap the positions of the two evaluation nodes; the first condition is that, in the preset direction, the connecting nodes in the group of nodes of the same type are distributed on the side of the corresponding evaluation node that is far away from the other evaluation node in the target layout unit.

[0008] In some embodiments, determining whether the target layout unit should be flipped based on the positional relationship includes: determining whether the evaluation nodes at both ends of the target layout unit satisfy a second condition; if so, the target layout unit is not flipped; the second condition is that the connecting nodes in the same type of node group are distributed on both sides of the corresponding evaluation node.

[0009] In some embodiments, before the routing is performed, the method further includes: traversing all the layout cells until each layout cell has completed the step of determining whether the target layout cell has been flipped.

[0010] In some embodiments, all the layout units are traversed sequentially in the preset direction.

[0011] In some embodiments, any one of the layout units is taken as the target layout unit, and the two evaluation nodes in the target layout unit are respectively taken as the first evaluation node and the second evaluation node. In the preset direction, the remaining connection nodes with the same node information as the first evaluation node are defined as a first similar node group, and the remaining connection nodes with the same node information as the second evaluation node are defined as a second similar node group. Obtaining the position information of the evaluation nodes in the target layout unit includes: obtaining the first position information of the first evaluation node and obtaining the second position information of the second evaluation node. Based on the position relationship, determining whether the target layout unit should be flipped includes: judging whether the position information meets the following conditions: the first position information indicates that the connection nodes of the first similar node group are all distributed on the side of the first evaluation node away from the second evaluation node, and the second position information indicates that the connection nodes of the second similar node group are all distributed on the side of the second evaluation node away from the first evaluation node, wherein at least one of the conditions is met; if so, the target layout unit is not flipped.

[0012] In some embodiments, determining whether the target layout unit should be flipped based on the positional relationship further includes: determining whether the positional information conforms to the condition that the first positional information indicates that the connecting nodes of the first similar node group are distributed on both sides of the first evaluation node, and the connecting nodes of the second similar node group are all distributed on both sides of the second evaluation node; if so, the target layout unit is not flipped.

[0013] In some embodiments, determining whether the target layout unit should be flipped based on the positional relationship further includes: if not, flipping the target layout unit to swap the positions of the first evaluation node and the second evaluation node.

[0014] In some embodiments, generating a plurality of layout units arranged along a preset direction includes: dividing the circuit schematic into a plurality of circuit units according to their functions; and generating a layout unit corresponding to each of the circuit units using a physical layout unit library.

[0015] In some embodiments, generating the layout unit corresponding to each circuit unit using a physical layout unit library includes: acquiring circuit data and layout data based on the circuit unit; acquiring all circuit node information based on the circuit data; acquiring all layout node information based on the layout data; generating the layout unit based on the circuit node information and the layout node information, wherein the node information of the connecting node is generated based on the circuit node information and the layout node information.

[0016] In some embodiments, the node information includes input ports and / or output ports.

[0017] According to some embodiments of this disclosure, another aspect of this disclosure provides a circuit layout, including: a plurality of circuit units arranged along a preset direction, each circuit unit having a plurality of connection nodes arranged along the preset direction, each connection node having corresponding node information, and two connection nodes at opposite ends in each circuit unit being defined as evaluation nodes; wherein at least one circuit unit serves as a first target circuit unit, and in the preset direction, the connection nodes in the remaining circuit units that have the same information as one evaluation node in the first target circuit unit are defined as a similar node group, and the similar node group is distributed on the side of the corresponding evaluation node away from another evaluation node in the first target circuit unit; and traces electrically connecting the connection nodes having the same node information.

[0018] In some embodiments, the circuit layout further includes: at least one of the circuit units serving as a second target circuit unit, wherein, in the preset direction, the connection nodes of the remaining circuit units having the same node information as the evaluation node in the second target circuit unit are distributed on both sides of the corresponding evaluation node.

[0019] In some embodiments, the node information includes input ports and / or output ports.

[0020] According to some embodiments of this disclosure, another aspect of this disclosure also provides an electronic device, including: at least one processor; a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the layout and routing method as described in any of the preceding claims.

[0021] According to some embodiments of the present disclosure, in another aspect, the present disclosure also provides a computer-readable storage medium storing a computer program that, when executed by a processor, implements the layout and routing method as described in any of the preceding claims.

[0022] The technical solution provided in this disclosure has the following advantages:

[0023] Any layout cell is set as the target layout cell, and the two connection nodes at both ends of each layout cell are defined as evaluation nodes. Then, the positions of the connection nodes in other layout cells that have the same node information as the evaluation nodes in the target layout cell are compared with the evaluation nodes. It is then determined whether the target layout cell needs to be flipped so that the position information of the flipped target layout cell meets the preset conditions, thereby optimizing the layout of the layout cells. On the one hand, this helps to reduce the number of traces occupied by wiring and reduce the direct area between adjacent wirings to reduce interference between adjacent wirings. On the other hand, it helps to shorten the length of wiring, thereby reducing the resistance of the traces in the circuit formed based on the layout and improving the consistency of current flow in the circuit to reduce signal delay problems in the circuit. Attached Figure Description

[0024] One or more embodiments are illustrated by way of example with corresponding pictures in the accompanying drawings. These illustrations do not constitute a limitation on the embodiments. Elements with the same reference numerals in the drawings represent similar elements. Unless otherwise stated, the figures in the drawings do not constitute a limitation on scale. In order to more clearly illustrate the technical solutions in the embodiments of this disclosure or the conventional technology, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this disclosure. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0025] Figure 1 A flowchart illustrating a layout and routing method provided in an embodiment of this disclosure;

[0026] Figures 2 to 4 A schematic diagram illustrating three layout structures between a target layout unit and other layout units provided in an embodiment of this disclosure;

[0027] Figure 5 A schematic diagram illustrating the rules for determining whether a target layout unit needs to be flipped, as provided in an embodiment of this disclosure;

[0028] Figure 6 A partial circuit diagram of a circuit provided in an embodiment of this disclosure;

[0029] Figure 7 To and Figure 6 The provided partial circuit diagram corresponds to an initial layout structure diagram of a layout;

[0030] Figure 8 for Figure 7 A schematic diagram of the final layout structure formed after the layout and routing method provided in an embodiment of the present disclosure is applied to the layout of the Chinese map.

[0031] Figure 9 This is a schematic diagram of the structure of an electronic device provided in yet another embodiment of the present disclosure. Detailed Implementation

[0032] As can be seen from the background technology, the layout and routing methods of the layout need to be optimized, and the number of traces occupied by the routing in the layout needs to be reduced.

[0033] This disclosure provides a layout routing method, circuit layout, electronic device, and storage medium. The method compares the positions of connection nodes in other layout units that have the same node information as the evaluation node in the target layout unit with those of the evaluation node. It then determines whether the target layout unit needs to be flipped so that the position information of the flipped target layout unit meets preset conditions, thereby optimizing the layout of the layout unit. On the one hand, this helps reduce the number of traces occupied by routing and decrease the area directly opposite adjacent routings, thus reducing interference between adjacent routings. On the other hand, it helps shorten the length of routing, thereby reducing the resistance of traces in the circuit formed based on the layout and improving the consistency of current flow in the circuit, thus reducing signal delay problems in the circuit.

[0034] To make the objectives, technical solutions, and advantages of the embodiments of this disclosure clearer, the various embodiments of this disclosure will be described in detail below with reference to the accompanying drawings. However, those skilled in the art will understand that many technical details have been presented in the embodiments of this disclosure to facilitate a better understanding of the embodiments. However, the technical solutions claimed in the embodiments of this disclosure can be implemented even without these technical details and various variations and modifications based on the following embodiments.

[0035] This disclosure provides a layout and routing method, and the following will describe an embodiment of this disclosure in detail with reference to the accompanying drawings. Figure 1 A flowchart illustrating a layout and routing method provided in an embodiment of this disclosure; Figures 2 to 4 A schematic diagram illustrating three layout structures between a target layout unit and other layout units provided in an embodiment of this disclosure; Figure 5 A schematic diagram illustrating the rules for determining whether a target layout unit needs to be flipped, as provided in an embodiment of this disclosure; Figure 6 This is a partial circuit diagram of a circuit. Figure 7 To and Figure 6 A schematic diagram of the initial layout structure of a corresponding map; Figure 8 for Figure 7 The diagram shows the final layout structure formed after the layout and routing method provided in an embodiment of this disclosure is applied to the layout.

[0036] refer to Figures 1 to 4 The layout and routing method provided in one embodiment of this disclosure may include the following steps:

[0037] S101: Based on the circuit schematic, generate multiple layout units 100 arranged along a preset direction X, and each layout unit 100 has multiple connection nodes 101 arranged along the preset direction. Each connection node 101 has corresponding node information, and the two connection nodes 101 at both ends in each layout unit 100 are defined as evaluation nodes.

[0038] It should be noted that any layout unit 100 may have at least two connection nodes 101, one connection node 101 serving as an input port of the layout unit 100, and the other connection node 101 serving as an output port of the layout unit 100. Those skilled in the art will understand that a layout unit 100 may include multiple connection nodes 101 serving as input ports, and / or multiple connection nodes 101 serving as output ports. In some embodiments, reference... Figures 2 to 4 Taking a layout unit 100 as an example, which may have four or two connection nodes 101, in practical applications, there is no limit to the number of connection nodes 101 in any layout unit 100, as long as the number of connection nodes 101 in any layout unit 100 is greater than or equal to 2.

[0039] Continue to refer to Figures 2 to 4 In layout unit 100, the four connection nodes 101 along a preset direction X can be, in sequence, a first connection node 101a, a second connection node 101b, a third connection node 101c, and a fourth connection node 101d. It should be noted that, for ease of subsequent description, the side pointing along the preset direction X is defined as the right side, and the side where the preset direction X begins is defined as the left side. Therefore, for any layout unit 100, the two connection nodes 101 at both ends of the layout unit 100 are defined as evaluation nodes, that is, the leftmost first connection node 101a and the rightmost fourth connection node 101d of the layout unit 100 are used as evaluation nodes.

[0040] In some embodiments, the step of generating a plurality of layout units 100 arranged along a preset direction X may include: dividing the circuit schematic into a plurality of circuit units according to function; and generating a layout unit 100 corresponding to each circuit unit using a physical layout unit library. This helps to ensure consistency between the designed layout and the circuit formed based on the layout.

[0041] The step of generating a layout cell 100 corresponding to each circuit cell using a physical layout cell library may include: acquiring circuit data and layout data based on the circuit cell; acquiring all circuit node information based on the circuit data; acquiring all layout node information based on the layout data; and generating the layout cell 100 based on the circuit node information and the layout node information, wherein the node information is generated based on the circuit node information and the layout node information. In one example, based on the circuit node information, it can be determined whether the node information is an input port or an output port in its corresponding layout cell 100, and based on the layout node information, it can be determined whether the node information is located in its corresponding layout cell 100, so as to determine whether the connection node 101 corresponding to the node information is an evaluation node.

[0042] In some embodiments, node information includes input ports and / or output ports, i.e., reference ports. Figures 2 to 4 The node information of the first connection node 101a includes: the first connection node 101a is an input port or an output port; the node information of the second connection node 101b includes: the second connection node 101b is an input port or an output port; the node information of the third connection node 101c includes: the third connection node 101c is an input port or an output port; and the node information of the fourth connection node 101d includes: the fourth connection node 101d is an input port or an output port.

[0043] In some embodiments, node information includes node identifiers. Different layout units 100 may contain connection nodes with the same node identifier. Based on circuit data, connection nodes that need to be interconnected in different layout units 100 through wiring can be determined. Connection nodes that need to be interconnected through wiring can be characterized by node identifiers in both circuit data and the layout; that is, connection nodes with the same node identifier need to be interconnected through wiring. For example, among several connection nodes with the same node identifier, some connection nodes are input ports in one layout unit 100, and some connection nodes are output ports in another layout unit 100. During wiring, they will be interconnected through wiring based on having the same node identifier. In one example, refer to... Figures 2 to 4 The first connection node 101a can be an input port of the layout unit 100 where the first connection node 101a is located, and the fourth connection node 101d can be an output port of the layout unit 100 where the fourth connection node 101d is located. It should be noted that in practical applications, for... Figures 2 to 4 For a layout unit 100 containing four connection nodes 101, it is sufficient that at least one of the four connection nodes 101 is an input port and at least one is an output port.

[0044] S102: Take any layout unit 100 as the target layout unit 110, obtain the position information of the evaluation node in the target layout unit 110, and represent the positional relationship between the connection node 101 in the other layout units 100 that have the same node information as the evaluation node in the target layout unit 110 and the evaluation node.

[0045] In some embodiments, node information includes input ports and / or output ports and node identifiers. When two layout units contain connection nodes with the same node identifier, regardless of whether the two connection nodes are both input ports and / or output ports, the two connection nodes can be considered to have the same node information.

[0046] In some embodiments, reference Figures 2 to 4 The first connecting node 101a and the fourth connecting node 101d in the target layout unit 110 can be used as evaluation nodes. Specifically, if the first connecting node 101a in the target layout unit 110 is used as the evaluation node, the positional information can be characterized as: the positional relationship between the first connecting node 101a in the target layout unit 110 and the first connecting node 101a in other layout units 100, for example, whether the first connecting node 101a in other layout units 100 is located to the left or right of the first connecting node 101a in the target layout unit 110; if the fourth connecting node 101d in the target layout unit 110 is used as the evaluation node, the positional information can be characterized as: the positional relationship between the fourth connecting node 101d in the target layout unit 110 and the fourth connecting node 101d in other layout units 100, for example, whether the fourth connecting node 101d in other layout units 100 is located to the left or right of the fourth connecting node 101d in the target layout unit 110.

[0047] In some embodiments, any layout unit 100 is used as the target layout unit 110, and two evaluation nodes in the target layout unit 110 are used as the first evaluation node and the second evaluation node, respectively. In a preset direction X, the remaining connected nodes that have the same node information as the first evaluation node are defined as a first group of nodes of the same type, and the remaining connected nodes that have the same node information as the second evaluation node are defined as a second group of nodes of the same type. Obtaining the position information of the evaluation nodes in the target layout unit includes: obtaining the first position information of the first evaluation node and obtaining the second position information of the second evaluation node.

[0048] In some embodiments, reference Figures 2 to 4 The first connection node 101a located on the left side of the target layout unit 110 can be used as the first evaluation node, and the fourth connection node 101d located on the right side of the target layout unit 110 can be used as the second evaluation node.

[0049] S103: Based on the positional relationship, determine whether the target layout unit 110 should be flipped. If so, flip the target layout unit 110 so that the positional information of the flipped target layout unit 110 meets the preset conditions.

[0050] refer to Figures 2 to 4 In some embodiments, in a preset direction X, the connecting nodes 101 in other layout units 100 that have the same node information as an evaluation node in the target layout unit 110 are defined as a group of nodes of the same type. The preset conditions include: the connecting nodes 101 in the group of nodes of the same type are all distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the target layout unit 110, or the connecting nodes 101 in the group of nodes of the same type are distributed on both sides of the corresponding evaluation node.

[0051] This helps to avoid the distribution of connection nodes 101 in the same node group on the side of the corresponding evaluation node that is close to another evaluation node in the target layout unit 110. This ensures that the connection nodes 101 in the same node group are as close as possible to their corresponding evaluation nodes. When wiring is subsequently used to electrically connect connection nodes 101 with the same node information, it helps to shorten the distance between the connection nodes 101 in the same node group and their corresponding evaluation nodes, thereby reducing the number of traces occupied by the wiring and reducing the area directly opposite each other between adjacent wirings to reduce interference between adjacent wirings. In addition, the length of the wiring can be shortened, which helps to reduce the resistance of the traces in the circuit formed based on the layout and improve the consistency of the current flow in the circuit, thereby reducing the signal delay problem in the circuit.

[0052] In some embodiments, the step of determining whether the target layout unit 110 should be flipped based on its positional relationship may include: determining whether at least one evaluation node in the target layout unit 110 satisfies a first condition; if yes, the target layout unit 110 is not flipped; if no, the target layout unit 110 is flipped to swap the positions of the two evaluation nodes; the first condition is that, in a preset direction X, the connection nodes 101 in the same type of node group are distributed on the side of the corresponding evaluation node that is far away from the other evaluation node in the target layout unit 110.

[0053] In some examples, refer to Figure 3 If the first connection node 101a in the target layout unit 110 is taken as the evaluation node, then the connection node 101 in the same node group is the first connection node 101a in other layout units 100. Figure 3In the target layout unit 110, the first connection node 101a is located to the left of the target layout unit 110, and the first connection nodes 101a in other layout units 100 are all located to the left of the first connection node 101a in the target layout unit 110, satisfying the first condition, that is, satisfying the condition that, in the preset direction X, the first connection nodes 101a in the same type of node group are distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the target layout unit 110; or, refer to Figure 4 If the fourth connection node 101d in the target layout unit 110 is taken as the evaluation node, then the connection node 101 in the same node group is the fourth connection node 101d in other layout units 100. Figure 4 In the target layout unit 110, the fourth connection node 101d is located to the right of the target layout unit 110. The fourth connection nodes 101d in other layout units 100 are all located to the right of the fourth connection node 101d in the target layout unit 110, satisfying the first condition, i.e., in the preset direction X, the first connection nodes 101a in the same node group are distributed on the side of the corresponding evaluation node that is far from another evaluation node in the target layout unit 110. Therefore, Figure 3 and Figure 4 The examples in the examples do not require flipping the target layout unit 110.

[0054] It should be noted that, Figure 3 and Figure 4 The example given is that one evaluation node in the target layout unit 110 satisfies the first condition, while another evaluation node in the target layout unit 110 does not. In practical applications, there are cases where both evaluation nodes in the target layout unit 110 satisfy the first condition, in which case the target layout unit 110 does not flip. For example, for the first connection node 101a located on the left side of the target layout unit 110, the first connection nodes 101a in other layout units 100 are all located to the left of the first connection node 101a in the target layout unit 110, and the layout units 100 located to the left of the target layout unit 110 do not have a fourth connection node 101d. That is, for the fourth connection node 101d located on the right side of the target layout unit 110, the layout units 100 with the fourth connection node 101d are all located to the right of the target layout unit 110.

[0055] In some embodiments, based on whether at least one evaluation node in the target layout unit 110 satisfies the first condition, the step of determining whether the target layout 110 should be flipped based on the positional relationship may further include: determining whether the evaluation nodes at both ends of the target layout unit 110 both satisfy the second condition; if so, the target layout unit 110 is not flipped; the second condition is that the connecting nodes in the same type of node group are distributed on both sides of the corresponding evaluation node.

[0056] In some examples, refer to Figure 2 If either the first connection node 101a or the fourth connection node 101d in the target layout unit 110 is used as the evaluation node, the evaluation node does not satisfy the first condition. Furthermore, if the first connection node 101a located on the left side of the target layout unit 110 is used as the evaluation node, the connection node 101 in the same node group is the first connection node 101a in other layout units 100. Figure 2 In the process, the first connection node 101a in other layout units 100 is distributed on both sides of the first connection node 101a in the target layout unit 110, satisfying the second condition; the fourth connection node 101d located on the right side of the target layout unit 110 is used as the evaluation node, and the connection node 101 in the same node group is the fourth connection node 101d in other layout units 100. Figure 2 In this context, the fourth connection node 101d in other layout units 100 is distributed on both sides of the fourth connection node 101d in the target layout unit 110, satisfying the second condition. Therefore, Figure 2 The example in the example does not require flipping the target layout unit 110.

[0057] In other embodiments, if the evaluation nodes at both ends of the target layout cell satisfy the second condition, the target layout cell is also flipped. Then, the lengths of the wiring in the layout before and after the flip are compared. If the wiring length in the layout before the flip is less than or equal to the wiring length in the layout after the flip, the target layout cell is flipped again. If the wiring length in the layout before the flip is greater than the wiring length in the layout after the flip, the position of the target layout cell after the flip remains unchanged. This helps to further reduce the number of traces occupied by the wiring and shorten the wiring length.

[0058] In some embodiments, the two evaluation nodes in the target layout unit 110 can be respectively used as the first evaluation node and the second evaluation node. In the preset direction X, the remaining connected nodes with the same node information as the first evaluation node are defined as the first similar node group, and the remaining connected nodes with the same node information as the second evaluation node are defined as the second similar node group. Based on obtaining the first position information of the first evaluation node and the second position information of the second evaluation node, the step of determining whether the target layout unit should be flipped based on the positional relationship may include: judging whether the position information is consistent with the following: the first position information indicates that the connected nodes of the first similar node group are all distributed on the side of the first evaluation node away from the second evaluation node, and the second position information indicates that the connected nodes of the second similar node group are all distributed on the side of the second evaluation node away from the first evaluation node, wherein at least one of them is true; if so, the target layout unit 110 is not flipped.

[0059] It is understandable that, for the target layout unit 110, if the connection nodes of the first similar node group are all distributed on the side of the first evaluation node that is far away from the second evaluation node, or if the connection nodes of the second similar node group are all distributed on the side of the second evaluation node that is far away from the first evaluation node, then there is no need to flip the target layout unit 110; if the connection nodes of the first similar node group are all distributed on the side of the first evaluation node that is far away from the second evaluation node, and the connection nodes of the second similar node group are all distributed on the side of the second evaluation node that is far away from the first evaluation node, then there is also no need to flip the target layout unit 110.

[0060] The step of determining whether to flip the target layout unit 110 based on its positional relationship may further include: judging whether the positional information matches, wherein the first positional information indicates that the connecting nodes 101 of the first similar node group are distributed on both sides of the first evaluation node, and the connecting nodes 101 of the second similar node group are all distributed on both sides of the second evaluation node; if yes, the target layout unit 110 is not flipped; if no, the target layout unit 110 is flipped to swap the positions of the first and second evaluation nodes. The lengths of the wiring in the layout before and after the flip can be compared. If the wiring length in the layout before the flip is less than or equal to the wiring length in the layout after the flip, the target layout unit is flipped again; if the wiring length in the layout before the flip is greater than the wiring length in the layout after the flip, the position of the target layout unit after the flip remains unchanged. This helps to further reduce the number of traces occupied by the wiring and shorten the wiring length.

[0061] In other embodiments, it is determined whether the position information matches: the first position information indicates that the connected nodes of the first similar node group are all distributed on the side of the first evaluation node away from the second evaluation node, and the second position information indicates that the connected nodes of the second similar node group are all distributed on the side of the second evaluation node away from the first evaluation node, at least one of which is true; if not, the target layout unit is flipped to swap the positions of the first and second evaluation nodes. The lengths of the wiring in the layout before and after the flip can be compared. If the wiring length in the layout before the flip is less than or equal to the wiring length in the layout after the flip, the target layout unit is flipped again; if the wiring length in the layout before the flip is greater than the wiring length in the layout after the flip, the position of the target layout unit after the flip remains unchanged. This helps to further reduce the number of traces occupied by the wiring and shorten the wiring length.

[0062] The following three specific examples illustrate in detail the steps for determining whether the target layout unit 110 should be flipped based on its positional relationship.

[0063] For ease of subsequent description, the first connection node 101a located on the left side of the target layout unit 110 can be used as the first evaluation node, and the fourth connection node 101d located on the right side of the target layout unit 110 can be used as the second evaluation node.

[0064] Example 1: Reference Figure 2 For the first evaluation node in the target layout unit 110, the first connection nodes 101a in the remaining layout units 100 are distributed on both sides of the first evaluation node, and for the second evaluation node in the target layout unit 110, the fourth connection nodes 101d in the remaining layout units 100 are distributed on both sides of the second evaluation node, so there is no need to flip the target layout unit 110.

[0065] Example 2: Reference Figure 3 For the first evaluation node in the target layout unit 110, the first connection nodes 101a in the other layout units 100 are distributed to the left of the first evaluation node, that is, the side of the first evaluation node away from the second evaluation node, so there is no need to flip the target layout unit 110.

[0066] Example 3: Reference Figure 4 For the second evaluation node in the target layout unit 110, the fourth connection node 101d in the other layout units 100 is distributed to the right of the second evaluation node, that is, the side of the second evaluation node away from the first evaluation node, so there is no need to flip the target layout unit 110.

[0067] In one example, referring to the reference Figures 2 to 5 For target layout unit 110, there exists Figure 5 Nine scenarios are listed below. (See reference.) Figure 5If both the first evaluation node and the second evaluation node are as in Example 1, then there is no need to flip the target layout unit 110; if the first evaluation node is as in Example 1 and the second evaluation node is as in Example 2, then there is a need to flip the target layout unit 110; if the first evaluation node is as in Example 1 and the second evaluation node is as in Example 3, then there is no need to flip the target layout unit 110; if the first evaluation node is as in Example 2 and the second evaluation node is as in Example 1, then there is no need to flip the target layout unit 110; if the first evaluation node is as in Example 2 and the second evaluation node is as in Example 3, then there is no need to flip the target layout unit 110; if the first evaluation node is as in Example 2 and the second evaluation node is as in Example 3, then there is a ... In case 2, there is no need to flip the target layout unit 110; if the first evaluation node is case 2 and the second evaluation node is case 3, there is no need to flip the target layout unit 110; if the first evaluation node is case 3 and the second evaluation node is case 1, then the target layout unit 110 needs to be flipped; if the first evaluation node is case 3 and the second evaluation node is case 2, then the target layout unit 110 needs to be flipped; if the first evaluation node is case 3 and the second evaluation node is case 3, then there is no need to flip the target layout unit 110.

[0068] In some embodiments, before routing, the step of determining whether the target layout cell 110 should be flipped based on its positional relationship may further include: traversing all layout cells 100 until each layout cell 100 has completed the step of determining whether the target layout cell 110 should be flipped. It can be understood that each layout cell 100 is treated as the target layout cell 110 in sequence, and the above-mentioned flipping judgment step is performed. This facilitates comprehensive optimization of the layout and routing.

[0069] In some embodiments, all layout units 100 can be traversed sequentially along a preset direction X. This helps to avoid omitting individual layout units 100 and ensures that each layout unit 100 has undergone the aforementioned flipping judgment step.

[0070] S104: Perform wiring to electrically connect connection nodes 101 that have the same node information.

[0071] In one embodiment, reference Figures 6 to 8 ,in, Figure 6 A partial circuit diagram of a circuit provided in an embodiment of this disclosure; Figure 7 To and Figure 6 The provided partial circuit diagram corresponds to an initial layout structure diagram of a layout;

[0072] Figure 8 for Figure 7 The diagram shows the final layout structure formed after the layout and routing method provided in an embodiment of this disclosure is applied to the layout.

[0073] refer to Figure 6 The circuit may include five circuit units, and the five circuit units may include seven types of circuit nodes. The five circuit units may be, in order, the first circuit unit 121, the second circuit unit 131, the third circuit unit 141, the fourth circuit unit 151, and the fifth circuit unit 161. The seven types of circuit nodes may include the first circuit node 111a, the second circuit node 111b, the third circuit node 111c, the fourth circuit node 111d, the fifth circuit node 111e, the sixth circuit node 111f, and the seventh circuit node 111g. The first circuit unit 121 includes a first circuit node 111a, a third circuit node 111c, and a second circuit node 111b in sequence; the second circuit unit 131 includes a fifth circuit node 111e, a fourth circuit node 111d, and a second circuit node 111b in sequence; the third circuit unit 141 includes a fourth circuit node 111d, a fifth circuit node 111e, and a third circuit node 111c in sequence; the fourth circuit unit 151 includes a sixth circuit node 111f, a seventh circuit node 111g, a fourth circuit node 111d, and a first circuit node 111a in sequence; and the fifth circuit unit 161 includes a sixth circuit node 111f and a first circuit node 111a in sequence.

[0074] refer to Figure 7 The layout may include five layout units 100, and the five layout units 100 include seven types of connection nodes 101. Along a preset direction X, the five layout units 100 may be, in sequence, a first layout unit 120, a second layout unit 130, a third layout unit 140, a fourth layout unit 150, and a fifth layout unit 160. The seven types of connection nodes 101 may include a first connection node 101a, a second connection node 101b, a third connection node 101c, a fourth connection node 101d, a fifth connection node 101e, a sixth connection node 101f, and a seventh connection node 101g. Along the preset direction X, the first layout unit 120 sequentially includes a first connection node 101a, a third connection node 101c, and a second connection node 101b; the second layout unit 130 sequentially includes a fifth connection node 101e, a fourth connection node 101d, and a second connection node 101b; the third layout unit 140 sequentially includes a fourth connection node 101d, a fifth connection node 101e, and a third connection node 101c; the fourth layout unit 150 sequentially includes a sixth connection node 101f, a seventh connection node 101g, a fourth connection node 101d, and a first connection node 101a; and the fifth layout unit 160 sequentially includes a sixth connection node 101f and a first connection node 101a.

[0075] Furthermore, the first layout unit 120, the second layout unit 130, the third layout unit 140, the fourth layout unit 150, and the fifth layout unit 160 correspond one-to-one with the first circuit unit 121, the second circuit unit 131, the third circuit unit 141, the fourth circuit unit 151, and the fifth circuit unit 161, and the first connection node 101a, the second connection node 101b, the third connection node 101c, the fourth connection node 101d, the fifth connection node 101e, the sixth connection node 101f, and the seventh connection node 101g correspond one-to-one with the first circuit node 111a, the second circuit node 111b, the third circuit node 111c, the fourth circuit node 111d, the fifth circuit node 111e, the sixth circuit node 111f, and the seventh circuit node 111g.

[0076] Continue to refer to Figure 7 and Figure 8 For the first layout unit 120, the evaluation nodes are the leftmost first connection node 101a and the rightmost second connection node 101b; for the second layout unit 130, the evaluation nodes are the leftmost fifth connection node 101e and the rightmost second connection node 101b; for the third layout unit 140, the evaluation nodes are the leftmost fourth connection node 101d and the rightmost third connection node 101c; for the fourth layout unit 150, the evaluation nodes are the leftmost sixth connection node 101f and the rightmost first connection node 101a; for the fifth layout unit 160, the evaluation nodes are the leftmost sixth connection node 101f and the rightmost first connection node 101a.

[0077] If the first layout unit 120 is taken as the target layout unit, the leftmost first connection node 101a is first used as the evaluation node, referring to... Figure 7 It can be seen that the first connection nodes 101a in other layout units 100 with the same node information as the first connection node 101a are all located to the right of the first layout unit 120. Therefore, the first connection node 101a in the first layout unit 120 does not satisfy the first condition. Then, the rightmost second connection node 101b is used as the evaluation node, with reference to... Figure 7 It can be seen that the second connection nodes 101b in other layout units 100 with the same node information as the second connection node 101b are all located on the right side of the first layout unit 120. Therefore, the second connection nodes 101b in the first layout unit 120 satisfy the first condition and there is no need to flip the first layout unit 120.

[0078] If the second layout unit 130 is taken as the target layout unit, the leftmost fifth connection node 101e is first used as the evaluation node, referring to... Figure 7It can be seen that the fifth connection node 101e in other layout units 100 with the same node information as the fifth connection node 101e is located to the right of the second layout unit 130. Therefore, the fifth connection node 101e in the second layout unit 130 does not satisfy the first condition. Then, the rightmost second connection node 101b is used as the evaluation node, with reference to... Figure 7 It can be seen that the second connection node 101b in other layout units 100 with the same node information as the second connection node 101b is located on the right side of the second layout unit 130. Therefore, the second connection node 101b in the second layout unit 130 does not meet the second condition and the second layout unit 130 needs to be flipped.

[0079] If the third layout unit 140 is taken as the target layout unit, the leftmost fourth connection node 101d is first used as the evaluation node, referring to... Figure 7 It can be seen that the fourth connection nodes 101d in other layout units 100 with the same node information as the fourth connection node 101d are all located to the right of the third layout unit 140. Therefore, the fourth connection node 101d in the third layout unit 140 does not satisfy the first condition. Then, the rightmost third connection node 101c is used as the evaluation node, with reference to... Figure 7 It can be seen that the third connection node 101c in other layout units 100 with the same node information as the third connection node 101c is located on the left side of the third layout unit 140. Therefore, the third connection node 101c in the third layout unit 140 does not meet the first condition and the third layout unit 140 needs to be flipped.

[0080] If we take the fourth layout unit 150 as the target layout unit, we first take the leftmost sixth connection node 101f as the evaluation node, and refer to... Figure 7 It can be seen that the sixth connection node 101f in other layout units 100 with the same node information as the sixth connection node 101f is located to the right of the fourth layout unit 150. Therefore, the sixth connection node 101f in the fourth layout unit 150 does not satisfy the first condition. Although the rightmost first connection node 101a is used as the evaluation node, referencing Figure 7 It can be seen that the first connection node 101a in other layout units 100 with the same node information as the first connection node 101a is located on both sides of the fourth layout unit 150. Therefore, the first connection node 101a in the fourth layout unit 150 satisfies the second condition. However, neither the sixth connection node 101f nor the first connection node 101a in the fourth layout unit 150 satisfies the first condition. Therefore, the fourth layout unit 150 needs to be flipped.

[0081] If the fifth layout unit 160 is taken as the target layout unit, the leftmost sixth connection node 101f is first used as the evaluation node, referring to... Figure 7It can be seen that the sixth connection node 101f in other layout units 100 with the same node information as the sixth connection node 101f is located to the left of the fifth layout unit 160. Therefore, the sixth connection node 101f in the fifth layout unit 160 satisfies the first condition. Then, the rightmost first connection node 101a is used as the evaluation node, with reference to... Figure 7 It can be seen that the first connection node 101a in other layout units 100 with the same node information as the first connection node 101a is located on the left side of the fifth layout unit 160. Therefore, the first connection node 101a in the fifth layout unit 160 does not meet the first condition, and there is no need to flip the fifth layout unit 160.

[0082] In the Figure 7 The position information of all evaluation nodes of the five map units 100 in the process is compared to determine whether the target map unit has undergone position flipping, resulting in the following: Figure 8 The diagram shows the layout and structure of the map. (Refer to reference.) Figure 7 and Figure 8 It can be seen that, Figure 8 The map of China compared to Figure 7 The layout, while ensuring the accuracy of wiring between each connection node, also... Figure 7 The changes require the use of 4 tracks. Figure 8 It occupies 3 channels and the total length of the wiring is shortened, which is beneficial for shortening the basis. Figure 8 The layout of the circuit forms the resistance of the traces, and improves the consistency of the current flow in the circuit to reduce signal delay problems in the circuit.

[0083] In summary, by comparing the positions of the connection nodes 101 and the evaluation nodes in other layout units 100 that have the same node information as the evaluation node in the target layout unit 110, it is determined whether the target layout unit 110 needs to be flipped so that the position information of the flipped target layout unit 110 meets the preset conditions, thereby optimizing the layout of the layout unit 100. On the one hand, this helps to reduce the number of traces occupied by wiring and reduce the area directly opposite each other between adjacent wirings, thereby reducing interference between adjacent wirings. On the other hand, it helps to shorten the length of wiring, thereby reducing the resistance of the traces in the circuit formed based on the layout and improving the consistency of current flow in the circuit, thereby reducing signal delay problems in the circuit.

[0084] Another embodiment of this disclosure also provides a circuit layout, formed according to the layout and routing method provided in the foregoing embodiments. It should be noted that the content corresponding to the foregoing embodiments will not be repeated hereafter.

[0085] The circuit layout includes: multiple circuit units arranged along a preset direction, each circuit unit having multiple connection nodes arranged along the preset direction, each connection node having corresponding node information, and two connection nodes at both ends of each circuit unit being defined as evaluation nodes; wherein, at least one circuit unit serves as a first target circuit unit, and in the preset direction, the connection nodes in the remaining circuit units that have the same information as an evaluation node in the first target circuit unit are defined as a group of nodes of the same type, and the group of nodes of the same type is distributed on the side of the corresponding evaluation node away from another evaluation node in the first target circuit unit; and traces electrically connect the connection nodes having the same node information.

[0086] This helps avoid the distribution of connection nodes in the same node group on the side of the corresponding evaluation node that is close to another evaluation node. It also makes the connection nodes in the same node group as close as possible to their corresponding evaluation nodes, thereby shortening the distance between the connection nodes in the same node group and their corresponding evaluation nodes. This reduces the length of the traces that electrically connect to connection nodes with the same node information, thereby reducing the resistance of the traces in the circuit layout. In addition, it helps to reduce the area directly opposite to adjacent traces, thereby reducing interference between adjacent traces, and improving the consistency of current flow in the circuit layout, thereby reducing signal delay problems in the circuit layout.

[0087] In some embodiments, the circuit layout may further include: at least one circuit unit as a second target circuit unit, wherein, for the second target circuit unit, in a preset direction, the connection nodes in the remaining circuit units that have the same node information as the evaluation node in the second target circuit unit are distributed on both sides of the corresponding evaluation node.

[0088] In some embodiments, node information includes input ports and / or output ports.

[0089] In summary, in the circuit layout formed by the layout and routing method provided in the foregoing embodiments, the distance between the connection node and its corresponding evaluation node in the same node group is shorter. Therefore, the length of the traces that electrically connect the connection nodes with the same node information is shorter, which helps to reduce the resistance of the traces. In addition, it helps to reduce the area directly opposite each other between adjacent traces, thereby reducing interference between adjacent traces, and improving the consistency of current flow in the circuit layout, thereby reducing signal delay problems in the circuit layout.

[0090] Another embodiment of this disclosure provides an electronic device for performing the layout and routing method provided in the foregoing embodiments. The electronic device provided in yet another embodiment of this disclosure will be described in detail below with reference to the accompanying drawings. Figure 9 This is a schematic diagram of the structure of an electronic device provided in yet another embodiment of the present disclosure.

[0091] refer to Figure 9 The electronic device includes: at least one processor 102; and a memory 103 communicatively connected to the at least one processor 102. The memory 103 stores instructions executable by the at least one processor 102, which are executed by the at least one processor 102 to enable the processor 102 to execute the layout and routing method provided in the foregoing embodiments to optimize the layout and routing, reduce the number of traces occupied by the routing, reduce the area between adjacent routings, and shorten the length of the routing. This helps to reduce the resistance of the traces in the circuit formed according to the layout and improve the consistency of the current flow in the circuit, thereby reducing the signal delay problem in the circuit.

[0092] Another embodiment of this disclosure provides a computer-readable storage medium for implementing the layout and routing method provided in the foregoing embodiments. The computer-readable storage medium stores a computer program, and when executed by a processor, the computer program implements the layout and routing method provided in the foregoing embodiments to optimize the layout and routing of the circuit, reduce the number of traces occupied by the routing, reduce the area directly opposite adjacent routing traces, and shorten the length of the routing traces. This helps to reduce the resistance of the traces in the circuit formed based on the layout and improve the consistency of current flow in the circuit, thereby reducing signal delay problems in the circuit.

[0093] Those skilled in the art will understand that the above embodiments are specific examples of implementing this disclosure, and in practical applications, various changes in form and detail may be made without departing from the spirit and scope of the embodiments of this disclosure. Any person skilled in the art can make their own modifications and alterations without departing from the spirit and scope of the embodiments of this disclosure; therefore, the scope of protection of the embodiments of this disclosure should be determined by the scope defined in the claims.

Claims

1. A layout routing method, characterized in that, include: Based on the circuit schematic, multiple layout units are generated along a preset direction, and each layout unit has multiple connection nodes arranged along the preset direction. Each connection node has corresponding node information, and the two connection nodes at both ends of each layout unit are defined as evaluation nodes. Taking any of the aforementioned layout units as the target layout unit, the position information of the evaluation node in the target layout unit is obtained. The position information represents the positional relationship between the connection nodes in the other layout units that have the same node information as the evaluation node in the target layout unit and the evaluation node. Based on the positional relationship, it is determined whether the target layout unit should be flipped. If so, the target layout unit is flipped so that the positional information of the flipped target layout unit meets the preset conditions. Wiring is performed to electrically connect the connection nodes that have the same node information.

2. The layout and routing method as described in claim 1, characterized in that, In the preset direction, the connecting nodes in the remaining layout units that have the same node information as an evaluation node in the target layout unit are defined as a group of nodes of the same type. The preset conditions include: The connecting nodes in the same node group are all distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the target layout unit, or the connecting nodes in the same node group are distributed on both sides of the corresponding evaluation node.

3. The layout and routing method as described in claim 1, characterized in that, In the preset direction, the connecting nodes in the remaining layout units that have the same node information as an evaluation node in the target layout unit are defined as a group of nodes of the same type. Determining whether the target layout unit should be flipped based on the positional relationship includes: Determine whether at least one of the evaluation nodes in the target layout unit satisfies the first condition; If so, the target layout unit will not be flipped; If not, then flip the target layout unit to swap the positions of the two evaluation nodes; The first condition is that, in the preset direction, the connecting nodes in the same node group are distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the target layout unit.

4. The layout and routing method as described in claim 3, characterized in that, Determining whether the target layout unit should be flipped based on the positional relationship includes: Determine whether the evaluation nodes at both ends of the target layout unit both satisfy the second condition; If so, the target layout unit will not be flipped; The second condition is that the connecting nodes in the same node group are distributed on both sides of the corresponding evaluation node.

5. The layout and routing method as described in claim 3, characterized in that, Before performing the wiring, the following is also included: Traverse all the said layout units until each of the said layout units has completed the step of determining whether the target layout unit has been flipped.

6. The layout and routing method as described in claim 5, characterized in that, In the preset direction, all the layout units are traversed sequentially.

7. The layout and routing method as described in claim 1, characterized in that, Take any of the layout units as the target layout unit, and the two evaluation nodes in the target layout unit as the first evaluation node and the second evaluation node, respectively. In the preset direction, the remaining connection nodes that have the same node information as the first evaluation node are defined as the first type of node group, and the remaining connection nodes that have the same node information as the second evaluation node are defined as the second type of node group. The step of obtaining the location information of the evaluation node in the target layout unit includes: Obtain the first location information of the first evaluation node, and obtain the second location information of the second evaluation node; Based on the positional relationship, determining whether the target layout unit should be flipped includes: Determine whether the location information is consistent with the following: the first location information indicates that the connecting nodes of the first similar node group are all distributed on the side of the first evaluation node that is far away from the second evaluation node; and the second location information indicates that the connecting nodes of the second similar node group are all distributed on the side of the second evaluation node that is far away from the first evaluation node, wherein at least one of the following is true. If so, the target layout unit will not be flipped.

8. The layout and routing method as described in claim 7, characterized in that, Determining whether the target layout unit should be flipped based on the positional relationship further includes: Determine whether the location information is consistent, wherein the first location information indicates that the connecting nodes of the first similar node group are distributed on both sides of the first evaluation node, and the connecting nodes of the second similar node group are all distributed on both sides of the second evaluation node; If so, the target layout unit will not be flipped.

9. The layout and routing method as described in any one of claims 7-8, characterized in that, Determining whether the target layout unit should be flipped based on the positional relationship further includes: If not, the target layout unit is flipped to swap the positions of the first evaluation node and the second evaluation node.

10. The layout and routing method as described in claim 1, characterized in that, The generation of multiple layout units arranged along a preset direction includes: The circuit schematic is divided into multiple circuit units according to their functions; The physical layout cell library is used to generate the layout cell corresponding to each of the circuit cells.

11. The layout and routing method as described in claim 10, characterized in that, Generating the layout cell corresponding to each of the circuit cells using a physical layout cell library includes: Based on the circuit unit, obtain circuit data and layout data; Based on the circuit data, obtain information on all circuit nodes; Based on the map data, obtain information on all map nodes; The layout unit is generated based on the circuit node information and the layout node information, and the node information of the connection node is generated based on the circuit node information and the layout node information.

12. The layout and routing method as described in claim 1, characterized in that, The node information includes input ports and / or output ports.

13. A circuit layout, characterized in that, include: Multiple circuit units are arranged along a preset direction. Each circuit unit has multiple connection nodes arranged along the preset direction. Each connection node has corresponding node information. The two connection nodes at both ends of each circuit unit are defined as evaluation nodes. Wherein, at least one of the circuit units serves as a first target circuit unit, and in the preset direction, the connection nodes in the remaining circuit units that have the same information as an evaluation node in the first target circuit unit are defined as a group of nodes of the same type, and the group of nodes of the same type is distributed on the side of the corresponding evaluation node that is far away from another evaluation node in the first target circuit unit. The wiring is electrically connected to the connection node having the same node information.

14. The circuit layout as described in claim 13, characterized in that, Also includes: At least one of the circuit units serves as a second target circuit unit. For the second target circuit unit, in the preset direction, the connection nodes of the remaining circuit units that have the same node information as the evaluation node in the second target circuit unit are distributed on both sides of the corresponding evaluation node.

15. The circuit layout as described in claim 13, characterized in that, The node information includes input ports and / or output ports.

16. An electronic device, characterized in that, include: At least one processor; A memory that is communicatively connected to the at least one processor; The memory stores instructions that can be executed by the at least one processor, which, when executed by the at least one processor, enables the at least one processor to perform the layout and routing method as described in any one of claims 1 to 12.

17. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, it implements the layout and routing method as described in any one of claims 1-12.

Images