Auxiliary wiring method and device for circuit layout, storage medium and electronic equipment
By generating trend lines in integrated circuit layout design and guiding routing paths, the problem of unreasonable routing caused by automatic routing tools is solved, and routing efficiency and path rationality are improved.
Patent Information
- Application Number
- CN202411017792.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-29
- Publication Date
- 2026-02-06
AI Technical Summary
Existing automatic routing tools often result in unreasonable routing paths in integrated circuit layout design, requiring manual adjustments and reducing routing efficiency.
By obtaining the start and end points of the wiring and multiple wiring nodes, a trend line is generated and used as a baseline. The trend line guides the wiring path, optimizes the routing path, meets wiring rule constraints and length requirements, and reduces the number of manual adjustments.
The wiring path was optimized for rationality, reducing the number of manual adjustments, improving wiring efficiency, and meeting wiring rules and quantity requirements.
Smart Images
Figure CN121480431A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the field of integrated circuit layout design, and in particular to an auxiliary wiring method and device for circuit layout, a storage medium and an electronic device. BACKGROUND
[0002] In the design of integrated circuit layout, after drawing the layout graphics of circuit entities such as components and pads, wiring needs to be performed between the connection points of the layout graphics to represent the circuit connection relationship.
[0003] With the progress of circuit design automation, the current automatic wiring method has replaced the low-efficiency manual wiring method. However, the current automatic wiring tool can complete automatic wiring, but due to the limitations of wiring rule constraints, wiring quantity, wiring length, etc., many problems often occur in the automatic wiring result, such as the fact that the wiring trend of a segment of many wiring paths is very unreasonable, resulting in the fact that many wiring paths are crowded in a certain area of the layout or a certain area is avoided by all wiring paths to form a blank. In the face of such a situation, the layout designer needs to manually adjust the automatic wiring result, thus reducing the layout wiring efficiency and increasing the wiring workload. SUMMARY
[0004] The purpose of the present application is to provide an auxiliary wiring method and device for circuit layout, a storage medium and an electronic device to solve the problem that the current automatic wiring result is unreasonable, resulting in the need for manual adjustment, and to guide the trend of the wiring path, optimize the wiring path, make the wiring path more reasonable, and reduce the number of manual adjustments of the wiring path.
[0005] To solve the above technical problems, the present application provides an auxiliary wiring method for circuit layout.
[0006] To solve the above technical problems, the present application further provides a storage medium having a computer program stored therein, wherein the computer program is configured to execute the auxiliary wiring method for circuit layout according to any one of the preceding embodiments when running.
[0007] To solve the above technical problems, the present application further provides an electronic device comprising a memory and a processor, wherein the memory has a computer program stored therein, and the processor is configured to execute the auxiliary wiring method for circuit layout according to any one of the preceding embodiments when running the computer program.
[0008] Different from the prior art, the auxiliary wiring method of the circuit layout provided by the application first acquires a wiring starting point and a wiring ending point and a plurality of wiring nodes, then connects the plurality of wiring nodes in a straight line to generate a trend line, generates other trend lines with the trend line as a reference line and an equal distance, the number of all trend lines is equal to the logarithm of the wiring starting point and the wiring ending point, finally, after each wiring starting point and wiring ending point is associated with each trend line, automatic wiring is performed between the associated wiring starting point and the trend line and the wiring ending point and the trend line. Since a wiring path between the wiring starting point and the wiring ending point is inserted with a trend line, the trend line to a certain extent guides the trend of the wiring path, so that the wiring path is more likely to meet the requirements of wiring rule constraints, the number of wiring, the length of wiring and the like, thereby being able to guide the trend of the wiring path, optimize the wiring path, make the wiring path more reasonable, and reduce the number of manual adjustment of the wiring path.
[0009] The auxiliary wiring device of the circuit layout, the storage medium and the electronic equipment provided by the application belong to the same inventive concept as the auxiliary wiring method of the circuit layout, and therefore have the same beneficial effects, which will not be described here. BRIEF DESCRIPTION OF DRAWINGS
[0010] Figure 1 The flowchart of the auxiliary wiring method of the circuit layout provided by the embodiment of the application.
[0011] Figure 2 The schematic diagram of the wiring node, the wiring starting point and the wiring ending point.
[0012] Figure 3 The schematic diagram of the first trend line.
[0013] Figure 4 The schematic diagram of other trend lines generated with the first trend line as a reference line.
[0014] Figure 5 The schematic diagram of the trend line and the wiring path generated by automatic wiring.
[0015] Figure 6 The schematic diagram of the trend line and the wiring path generated by automatic wiring. Figure 1 The specific flowchart of step S3 in the flowchart shown.
[0016] Figure 7 The schematic diagram of the trend line and the wiring path generated by automatic wiring.
[0017] Figure 8 The schematic diagram of other wiring nodes selected on both sides of the reference line.
[0018] Figure 9 The schematic diagram of other trend lines generated on both sides of the reference line.
[0019] Figure 10 The schematic diagram of the trend line and the wiring path generated by automatic wiring.Figure 1 A specific flowchart of step S4 in the flowchart shown.
[0020] Figure 11 To show the trend line of the three trends. Figure 4 A schematic diagram of the association between the wiring start point and the wiring end point and the trend line is shown.
[0021] Figure 12 To show the trend line of the three trends. Figure 1 Another specific flowchart of step S4 in the flowchart shown.
[0022] Figure 13a A schematic diagram of a quantum chip layout.
[0023] Figure 13b A schematic diagram of the trend line generated according to the plurality of wiring nodes set by the user.
[0024] Figure 13c A schematic diagram of generating other trend lines on both sides of the reference line and completing automatic wiring.
[0025] Figure 14 A principle block diagram of an auxiliary wiring system of a circuit layout provided by an embodiment of the present application. DETAILED DESCRIPTION
[0026] The specific embodiments of the present application will be described in more detail below with reference to the accompanying drawings. The advantages and features of the present application will be more apparent from the following description and claims. It should be noted that the drawings are very simplified and use non-precise proportions, only to facilitate, clarify the purpose of assisting the description of the embodiments of the present application.
[0027] In the description of the present application, it should be understood that the terms "center", "upper", "lower", "left", "right", etc. indicate the orientation or positional relationship based on the orientation or positional relationship shown in the drawings, only to facilitate the description of the present application and simplify the description, and do not indicate or imply that the devices or elements referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as a limitation of the present application.
[0028] In addition, the terms "first", "second" are only for the purpose of description, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined with "first", "second" can explicitly or implicitly include one or more of the features. In the description of the present application, the meaning of "a plurality of" is at least two, for example, two, three, etc., unless otherwise specifically limited.
[0029] Please refer to Figure 1 The auxiliary wiring method of the circuit layout provided by the embodiment of the present application comprises the following steps:
[0030] S1: Obtain a target number of pairs of odd number and greater than 1 of the wiring start point and the wiring end point in the circuit layout, and obtain a plurality of wiring nodes set by the user outside the wiring start point and the wiring end point.
[0031] Wherein, the wiring start point and the wiring end point can be obtained by identification, for example, the wiring start point and the wiring end point have specific identification information, and the identification information of the wiring start point and the wiring end point is associated with each other, and the paired wiring start point and the wiring end point are identified by the identification information. The wiring start point and the wiring end point can also be determined according to external input, for example, the user inputs the coordinate information of the wiring start point and its associated wiring end point, and the paired wiring start point and the wiring end point are obtained according to the coordinate information. The target number of pairs is an odd number greater than 1, that is, the number of pairs of wiring start point and wiring end point is 3, 5, 7, 9…….
[0032] The wiring node is a point in the circuit layout other than the wiring start point and the wiring end point, and the wiring node is set by the user.
[0033] As shown in Figure 2 , it is a schematic diagram of the wiring node, the wiring start point and the wiring end point, in the figure, S1, S2, S3 represent the wiring start point, G1, G2, G3 represent the wiring end point, C1, C2, C3, C4 represent the wiring node, the wiring start point S1 and the wiring end point G1 form a pair, the wiring start point S2 and the wiring end point G2 form a pair, and the wiring start point S3 and the wiring end point G3 form a pair.
[0034] S2: Connect the plurality of wiring nodes in sequence according to the set order to generate a trend line.
[0035] Wherein, the wiring node is set by the user, so there is a set order, which can be the time order of the generation of the wiring node in the circuit layout, or the numbering order of the wiring node by the user. After connecting the plurality of wiring nodes in sequence, a polyline is formed, which is a trend line. As shown in Figure 3 , it is a schematic diagram of the first trend line, in the figure, assuming that the order of the wiring node is C1, C2, C3, C4, starting from the wiring node C1, the wiring node C1 is connected to the wiring node C2 in a straight line, the wiring node C2 is connected to the wiring node C3 in a straight line, and the wiring node C3 is connected to the wiring node C4 in a straight line, thereby forming a trend line L1.
[0036] S3: Take the trend line as the reference line, and generate other trend lines with the same number on both sides of the reference line according to the preset line spacing, and the total number on both sides is less than the target number of pairs by 1.
[0037] The first trend line generated in the foregoing step is a reference line, other trend lines are generated on both sides of the reference line, the number of line segments of the other trend lines is the same as that of the reference line, and each line segment of the other trend lines is parallel to each line segment of the reference line in the order of line connection. The line spacing between any two adjacent trend lines, including the first trend line, is a preset line spacing, which means that the line spacing between any two adjacent trend lines is the same. The number of the other trend lines generated on both sides of the reference line is the same, and the total number of the other trend lines generated on both sides is one less than the target logarithm, that is, the total number of the trend lines, including the first trend line, is equal to the target logarithm. As shown in Figure 4 Fig. 2 is a schematic diagram of the other trend lines generated with the first trend line as the reference line. In the figure, there are three pairs of routing start points and routing end points, that is, the target logarithm is 3, then one other trend line L2 and L3 is generated on each side of the reference line L1, and the total number of the other trend lines is 2, that is, the line spacing between the three trend lines L1, L2 and L3 is the preset line spacing W.
[0038] S4: According to a preset rule, each pair of routing start point and routing end point is associated with each trend line.
[0039] The number of trend lines is the same as the number of pairs of routing start points and routing end points, then according to the relationship of permutation and combination, there are multiple one-to-one corresponding association relationships between the multiple trend lines and the multiple pairs of routing start points and routing end points, and the preset rule can determine one of the association relationships. As shown in Figure 4 Fig. 3, it is assumed that the trend line L2 is associated with the routing start point S1 and the routing end point G1, the trend line L1 is associated with the routing start point S2 and the routing end point G2, and the trend line L3 is associated with the routing start point S3 and the routing end point G3.
[0040] S5: Automatic routing is performed between the associated routing start point and the trend line and between the associated routing end point and the trend line.
[0041] In the automatic routing, the trend line has already served as a segment of the routing path, so it is not necessary to generate the routing path from the routing start point to the routing end point, but only to generate the routing path between the routing start point and the trend line and the routing path between the trend line and the routing end point. Therefore, the two automatically generated routing paths and the trend line constitute the complete routing path between the routing start point and the routing end point. The trend line can guide the trend of the routing path to a certain extent, avoid the congestion of the routing path, or leave a large blank in the circuit layout, so that the routing path is more likely to meet the requirements of the routing rule constraint, the number of routing paths, the length of the routing path, and the like, thereby guiding the trend of the routing path, optimizing the routing path, making the routing path more reasonable, and reducing the number of manual adjustments of the routing path. In the automatic routing, the existing automatic routing tool can be used to complete the automatic routing. As shown in Figure 5As shown, the trend line and the automatically generated routing path are shown schematically. In the figure, the routing path A1 is the automatically generated routing path between the routing start point S1 and the trend line L2, the routing path B1 is the automatically generated routing path between the routing end point G1 and the trend line L2, the routing path A2 is the automatically generated routing path between the routing start point S2 and the trend line L1, the routing path B2 is the automatically generated routing path between the routing end point G2 and the trend line L1, the routing path A3 is the automatically generated routing path between the routing start point S3 and the trend line L3, and the routing path B3 is the automatically generated routing path between the routing end point G3 and the trend line L3. The routing paths A1, B1, A2, B2, A3, and B3 are shorter than the completely automatically routed routing paths, thus more easily meeting the requirements of routing rule constraints, routing quantity, routing length, etc. Meanwhile, the presence of the trend line makes the complete routing path layout more reasonable, and manual adjustment of the routing path is avoided as much as possible, thereby reducing the number of times of manual adjustment of the routing path.
[0042] In some embodiments of the present application, the start routing node of the other trend line is located on the perpendicular line of the line segment passing through the start routing node of the reference line and perpendicular to the start routing node of the reference line, and the end routing node of the other trend line is located on the perpendicular line of the line segment passing through the end routing node of the reference line and perpendicular to the end routing node of the reference line. As shown in Figure 4 As shown, the connecting line of the start routing node C1 of the trend line L2, the start routing node C1 of the trend line L3, and the start routing node C1 of the trend line L1 is perpendicular to the line segment where the start routing node C1 of the trend line L1 is located, and the connecting line of the end routing node C4 of the trend line L2, the end routing node C4 of the trend line L3, and the end routing node C4 of the trend line L1 is perpendicular to the line segment where the end routing node C4 of the trend line L1 is located.
[0043] Further, please refer to Figure 6 The step of generating the same number of other trend lines on both sides of the reference line according to the preset line spacing, i.e. step S3, comprises:
[0044] S31: Taking the trend line as the reference line, reversely extending the line segment where the start routing node of the reference line is located and the line segment where the end routing node of the reference line is located by a preset distance to form an extended line segment.
[0045] The preset distance of the extended line segment can be set according to actual needs. After the extended line segment is formed, each routing node of the reference line, including the start routing node and the end routing node, is a common end point of the two line segments. As shown in Figure 7As shown, it is a schematic diagram after the two ends of the reference line form extension line segments. In the figure, the two ends of the reference line L1 form extension line segments, that is, the line segment from point C0 to point C1 and the line segment from point C5 to point C4.
[0046] S32: On the straight line where the angle bisector of the two line segments where each wiring node of the reference line is located is located, the same number of other wiring nodes are selected on both sides of the reference line at equal intervals, and the total number on both sides is less than the target logarithm by 1, wherein the perpendicular distance of the other wiring node closest to the reference line to the corresponding two line segments is the preset line spacing.
[0047] Wherein, if the two line segments where the wiring node is located are on a straight line, then the angle bisector of the two line segments coincides with the perpendicular line passing through the wiring node, and the other wiring nodes are distributed on the perpendicular line, and the spacing between the other wiring nodes and the spacing of the wiring node closest to the reference line to the two line segments are both the preset line spacing. If the two line segments where the wiring node is located form an included angle less than 180 degrees, then the other wiring nodes are distributed on the straight line where the angle bisector of the included angle is located, the other wiring nodes are distributed at equal intervals from the wiring node of the reference line to both sides, and the perpendicular distance of the wiring node closest to the reference line to the two line segments is the preset line spacing, and the perpendicular distance of the other wiring node to the two line segments is a multiple of the preset line spacing. For example Figure 8 As shown, it is a schematic diagram of the other wiring nodes selected on both sides of the reference line. On both sides of the wiring node C1 of the reference line L1, one other wiring node C1 is selected respectively, the perpendicular distance of the two other wiring nodes C1 to the line segment where the wiring node C1 of the reference line L1 is located is W, on both sides of the wiring node C2 of the reference line L1, one other wiring node C2 is selected respectively, the distance between the two other wiring nodes C2 to the wiring node C2 of the reference line L1 is equal, and the perpendicular distance of the two other wiring nodes C2 to the line segment where the wiring node C2 of the reference line L1 is located is W. It should be noted that at this time, the distance between the other wiring nodes C2 to the wiring node C2 of the reference line L1 is greater than the perpendicular distance W, and the specific calculation formula is distance = perpendicular distance / sinθ, θ is half of the included angle of the two line segments where the wiring node C2 of the reference line L1 is located.
[0048] S33: On each side of the reference line, the other trend lines are generated by connecting the other wiring nodes with the same distance proximity order in sequence.
[0049] Wherein, each side of each wiring node of the reference line selects a wiring node, and the distance proximity order is consistent, then the other wiring nodes with the same distance proximity order are connected in sequence, which will form multiple trend lines, and the number of trend lines is less than the target logarithm by 1. For example Figure 9As shown, the schematic diagram of other trend lines generated on both sides of the reference line. In the figure, the reference line L1 has other wiring nodes C1, C2, C3, C4 with the same distance far and near order on each side, which are sequentially connected to form two trend lines L2, L3.
[0050] In some embodiments of the present application, referring to Figure 10 , the step of associating each pair of wiring start point and wiring end point with each trend line according to the preset rule, that is, step S4, includes:
[0051] S41A: sequentially sorting all trend lines according to the preset direction, and the preset direction is perpendicular to the line segment on which the starting wiring node of the reference line is located.
[0052] Among them, after sorting according to the preset direction, all trend lines will be sequentially sorted in the order from one side to the other side. As Figure 11 shown, the schematic diagram of associating wiring start point and wiring end point with trend lines is taken as an example for three trend lines shown in Figure 4 After sorting the three trend lines from the side of trend line L2 to the side of trend line L3, the serial number of trend line L2 is x1, the serial number of trend line L1 is x2, and the serial number of trend line L3 is x3.
[0053] S42A: constructing a reference vector from the starting wiring node of the trend line with the starting serial number to the starting wiring node of the trend line with the ending serial number, and constructing a detection vector from the starting wiring node of the trend line with the starting serial number to each wiring start point.
[0054] Among them, as Figure 11 shown, the reference vector of the starting wiring node C1 of the trend line L2 with the serial number x1 pointing to the starting wiring node C1 of the trend line L3 with the serial number x3 is The detection vectors of the starting wiring node C1 of the trend line L2 with the serial number x1 pointing to each wiring start point S1, S2, S3 are respectively
[0055] S43A: sequentially obtaining the projection distance of each detection vector to the reference vector, and sequentially sorting each wiring start point according to the projection distance from small to large.
[0056] Among them, according to the vector projection calculation, the projection distance of each detection vector to the reference vector can be obtained, and if the projection distance is smaller, the serial number of the corresponding wiring start point is earlier. As Figure 11 shown, the projection distance of the detection vector to the reference vector is the smallest, so the sorting serial number of the wiring start point S1 is y1, the detection vector to the reference vector The projection distance of S1 is the smallest, the sorting sequence number of S1 is y1, and the projection distance of S2 is the second smallest, the sorting sequence number of S2 is y2, and the projection distance of S3 is the largest, the sorting sequence number of S3 is y3. It should be noted that the projection distance is an absolute value. The projection distance of S1 is the smallest, the sorting sequence number of S1 is y1, and the projection distance of S2 is the second smallest, the sorting sequence number of S2 is y2, and the projection distance of S3 is the largest, the sorting sequence number of S3 is y3. It should be noted that the projection distance is an absolute value. The projection distance of S1 is the smallest, the sorting sequence number of S1 is y1, and the projection distance of S2 is the second smallest, the sorting sequence number of S2 is y2, and the projection distance of S3 is the largest, the sorting sequence number of S3 is y3. It should be noted that the projection distance is an absolute value.
[0057] S44A: In the order from small to large, each pair of wiring start point and wiring end point is associated with each trend line.
[0058] In the order from small to large, the wiring start point is associated with the trend line, and since the wiring start point and the wiring end point are paired, the corresponding wiring end point is also associated with the trend line. As shown in Figure 11 , the wiring start point S1 with the sequence number y1, the wiring end point G1, and the trend line L2 with the sequence number x1 are associated, the wiring start point S2 with the sequence number y2, the wiring end point G2, and the trend line L1 with the sequence number x2 are associated, and the wiring start point S3 with the sequence number y3, the wiring end point G3, and the trend line L3 with the sequence number x3 are associated.
[0059] It should be noted that the wiring start point is sorted in this embodiment, but the wiring end point can also be sorted, and the same technical effect can be achieved.
[0060] In other embodiments of the present application, referring to Figure 12 , the step of associating each pair of wiring start point and wiring end point with each trend line according to the preset rule, that is, step S4 includes:
[0061] S41B: All trend lines are sequentially sorted according to a preset direction, and the preset direction is perpendicular to the line segment on which the starting wiring node of the reference line is located.
[0062] S42B: Obtain the drawing order of all wiring start points, and sequentially sort according to the drawing order.
[0063] Among them, the wiring start point has a time sequence or other sequence that can distinguish the generation time of the wiring start point when drawing, and the drawing order can be used for sorting.
[0064] S43B: In the order from small to large, each pair of wiring start point and wiring end point is associated with each trend line.
[0065] In the embodiment, the step of automatically routing between the associated routing start point and the trend line and between the associated routing end point and the trend line, i.e., step S5, specifically comprises: finding a routing path from each routing start point to the start routing node of the associated trend line and a routing path from the end routing node of the trend line to the associated routing end point by A-star algorithm. A-star algorithm is a heuristic search algorithm that can find the shortest path from a start point to an end point on a graph plane. In the embodiment, the start point of one segment of the routing path is the routing start point, and the end point is the start routing node of the associated trend line, and the start point of the other segment of the routing path is the end routing node of the trend line, and the end point is the associated routing end point.
[0066] In other embodiments, the step of automatically routing between the associated routing start point and the trend line and between the associated routing end point and the trend line, i.e., step S5, specifically comprises: finding a routing path from each routing start point to the start routing node of the associated trend line and a routing path from each routing end point to the end routing node of the associated trend line by A-star algorithm. Wherein, for two points, there is more than one shortest path, and the shortest path found by A-star algorithm is different according to the selection of the start point. In the embodiment, the start point of one segment of the routing path is the routing start point, and the end point is the start routing node of the associated trend line, and the start point of the other segment of the routing path is the routing end point, and the end point is the end routing node of the associated trend line.
[0067] The auxiliary routing method of the circuit layout of the embodiment of the present application is very suitable for a layout with a large number of routing start points and routing end points and a dense distribution, such as a quantum chip layout. The auxiliary routing method of the circuit layout of the embodiment of the present application will be described below in combination with the application in a quantum chip layout. Figures 13a to 13c The auxiliary routing method of the circuit layout of the embodiment of the present application will be described below in combination with the application in a quantum chip layout. Figure 13a As shown in FIG. 6, it is a schematic diagram of a quantum chip layout, in which the routing start points are on the bit pins bit distributed in the center, and the routing end points are on the pad pins pad distributed around the bit pins bit, and the bit pins bit and the pad pins pad are arranged relatively closely. Figure 13b As shown in FIG. 7, it is a schematic diagram of trend lines generated according to a plurality of routing nodes set by a user, in which the trend line L1 corresponds to 7 pairs of routing start points and routing end points. Figure 13c As shown in FIG. 8, it is a schematic diagram of generating other trend lines on both sides of the reference line and completing automatic routing, in which 3 other trend lines are generated on both sides of the trend line L1 respectively, and a total of 7 trend lines, and the two ends of the trend lines and the corresponding routing start points and routing end points are all generated with the routing paths of automatic routing.
[0068] As shown in FIG. 9, it is a schematic diagram of the auxiliary routing method of the circuit layout of the embodiment of the present application applied in a quantum chip layout. Figure 14 The auxiliary routing method of the circuit layout of the embodiment of the present application will be described below in combination with the application in a quantum chip layout.
[0069] The acquisition module 11 is configured to acquire a target number of pairs of wiring start points and wiring end points in the circuit layout, the target number of pairs being an odd number greater than 1, and acquire a plurality of wiring nodes set by a user outside the wiring start points and the wiring end points. The wiring start points and the wiring end points can be acquired by identification. For example, the wiring start points and the wiring end points have specific identification information, and the identification information of the wiring start points and the wiring end points is associated with each other, so that the pairs of wiring start points and wiring end points are identified by the identification information. The wiring start points and the wiring end points can also be determined according to external input. For example, the user inputs coordinate information of the wiring start points and the associated wiring end points, and the pairs of wiring start points and wiring end points are acquired according to the coordinate information. The target number of pairs is an odd number greater than 1, that is, the number of pairs of wiring start points and wiring end points is 3, 5, 7, 9, or the like. The wiring nodes are points in the circuit layout other than the wiring start points and the wiring end points, and the wiring nodes are set by the user.
[0070] The connection module 12 is configured to sequentially connect the plurality of wiring nodes in a straight line to generate trend lines according to a set order. The wiring nodes are set by the user, and the set order exists. The set order can be a time order in which the wiring nodes are generated in the circuit layout, or a number order in which the wiring nodes are numbered by the user. After the plurality of wiring nodes are connected in a straight line according to the order, a polyline is formed, and the polyline is the trend line.
[0071] The generation module 13 is configured to generate, as reference lines, other trend lines having the same number of line segments and a total number of line segments on both sides less than the target number of pairs on both sides of the trend line according to a preset line spacing. The first trend line generated by the foregoing module is the reference line, and the other trend lines are generated on both sides of the reference line. The other trend lines have the same number of line segments as the reference line, and each line segment of the other trend lines is parallel to each line segment of the reference line according to the connection order. The line spacing between any two adjacent trend lines, including the first trend line, is the preset line spacing, which means that the line spacing between any two adjacent trend lines is the same. The number of other trend lines generated on both sides of the reference line is the same, and the total number of other trend lines generated on both sides is less than the target number of pairs by 1. That is, the total number of trend lines, including the first trend line, is equal to the target number of pairs.
[0072] The association module 14 is configured to associate each pair of wiring start points and wiring end points with each trend line according to a preset rule. The number of trend lines is the same as the number of pairs of wiring start points and wiring end points. According to the relationship of permutation and combination, there are a plurality of one-to-one corresponding association relationships between the plurality of trend lines and the plurality of pairs of wiring start points and wiring end points, and the preset rule can determine one of the association relationships.
[0073] The wiring module 15 is used for automatic wiring between the associated wiring starting point and the trend line and the wiring ending point and the trend line. In the automatic wiring, the trend line has been used as a section of the wiring path, and the wiring path from the wiring starting point to the wiring ending point does not need to be generated, only the wiring path between the wiring starting point and the trend line and the wiring path between the trend line and the wiring ending point need to be generated, therefore, the two sections of the automatically generated wiring path and the trend line constitute the complete wiring path between the wiring starting point and the wiring ending point, the trend line can guide the trend of the wiring path to a certain extent, avoid the wiring path from being crowded together or leaving a large blank in the circuit layout, therefore, the wiring path is more likely to meet the requirements of the wiring rule constraints, the number of wiring paths, the length of the wiring path, etc., thereby guiding the trend of the wiring path, optimizing the wiring path, making the wiring path more reasonable, and reducing the number of manual adjustments of the wiring path. In the automatic wiring, the existing automatic wiring tool can be used to complete the automatic wiring.
[0074] The auxiliary wiring device of the circuit layout of the embodiment can also include other technical features of the auxiliary wiring method of the circuit layout, implement all method steps of the auxiliary wiring method of the foregoing embodiment, have the same technical effects as the auxiliary wiring method of the foregoing embodiment, and details are not repeated here.
[0075] The application also provides a storage medium, which stores a computer program, and the computer program is set to execute the auxiliary wiring method of the circuit layout of the foregoing embodiment when running.
[0076] Specifically, in the embodiment, the storage medium can include but is not limited to a U disk, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and various storage media that can store computer programs.
[0077] The application also provides an electronic device including a memory and a processor, the memory stores a computer program, and the processor is set to run the computer program to execute the auxiliary wiring method of the circuit layout of the foregoing embodiment.
[0078] Specifically, the memory and the processor can be connected through a data bus. In addition, the electronic device can also include a transmission device and an input and output device, wherein the transmission device is connected with the processor, and the input and output device is connected with the processor.
[0079] In the description of the present specification, the description of the terms "one embodiment", "some embodiments", "an example", or "a specific example" and the like means that the specific features, structures, materials or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present application. In the present specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any suitable manner in any one or more embodiments. In addition, those skilled in the art can combine and integrate different embodiments or examples described in the present specification.
[0080] The above are only preferred embodiments of the present application, and do not have any limiting effect on the present application. Any person skilled in the art can make any form of equivalent replacement or modification, etc. to the technical solutions and technical contents disclosed in the present application without departing from the scope of the technical solutions of the present application, which still belongs to the protection scope of the present application.
Claims
1. An auxiliary routing method for circuit layout, characterized in that, include: Obtain the starting and ending points of the routing in the circuit layout that are odd in number and greater than 1, and obtain multiple routing nodes set by the user outside the routing starting and ending points; A trend line is generated by sequentially connecting the multiple wiring nodes in the set order. Using the trend line as a baseline, generate other trend lines on both sides of the baseline with the same number of lines and the total number on both sides being 1 less than the target logarithm according to a preset line spacing; Each pair of wiring start and end points is associated with each trend line according to preset rules; Automatic routing is performed between the associated routing start point and trend line, and between the routing end point and trend line.
2. The auxiliary wiring method according to claim 1, characterized in that, The starting wiring nodes of the other trend lines are located on the perpendicular line of the line segment that passes through the starting wiring node of the baseline and is perpendicular to the starting wiring node of the baseline. The end wiring nodes of the other trend lines are located on the perpendicular line of the segment containing the end wiring node of the baseline and perpendicular to the end wiring node of the baseline.
3. The auxiliary wiring method according to claim 2, characterized in that, The generation of other trend lines on both sides of the baseline, using the trend line as the baseline and according to a preset line spacing, with the same number of lines and a total number on both sides less than the target logarithm by 1, includes: Using the trend line as a baseline, extend the line segment where the starting wiring node of the baseline is located and the line segment where the ending wiring node is located by a preset distance in the opposite direction to form an extension line segment; On the straight line where the angle bisector of the two line segments of each wiring node of the baseline is located, other wiring nodes are selected at equal intervals on both sides of the baseline, with the same number of nodes and the total number on both sides being 1 less than the target logarithm. The perpendicular distance from the other wiring node closest to the baseline to the corresponding two line segments is a preset line spacing. Other trend lines are generated by connecting other wiring nodes with the same distance order on each side of the baseline in straight lines.
4. The auxiliary wiring method according to claim 1, characterized in that, The step of associating each pair of wiring start points and wiring end points with each trend line according to preset rules includes: All trend lines are sorted sequentially according to a preset orientation, wherein the preset orientation is perpendicular to the line segment where the starting wiring node of the baseline is located; Construct a reference vector pointing from the starting routing node of the trend line with the starting number to the starting routing node of the trend line with the ending number, and construct a detection vector from the starting routing node of the trend line with the starting number to each routing start point. The projection distance from each detection vector to the reference vector is obtained sequentially, and each wiring starting point is sorted in ascending order of projection distance; Associate each pair of wiring start and end points with each trend line in ascending order of their order.
5. The auxiliary wiring method according to claim 1, characterized in that, The step of associating each pair of wiring start points and wiring end points with each trend line according to preset rules includes: All trend lines are sorted sequentially according to a preset orientation, wherein the preset orientation is perpendicular to the line segment where the starting wiring node of the baseline is located; Obtain the drawing order of all wiring start points and sort them sequentially according to the drawing order; Associate each pair of wiring start and end points with each trend line in ascending order of their order.
6. The auxiliary wiring method according to claim 1, characterized in that, The automatic routing between the associated routing start point and trend line, and between the routing end point and trend line, specifically involves: The A* algorithm is used to find the routing path from each routing start point to the starting routing node of the associated trend line, and the routing path from the ending routing node of the trend line to the associated routing end point.
7. The auxiliary wiring method according to claim 1, characterized in that, The automatic routing between the associated routing start point and trend line, and between the routing end point and trend line, specifically involves: The A* algorithm is used to find the routing path from each routing start point to the starting routing node of the associated trend line, and the routing path from each routing end point to the ending routing node of the associated trend line.
8. An auxiliary wiring device for circuit layout, characterized in that, include: The acquisition module is used to acquire the starting point and ending point of the wiring in the circuit layout, which are odd in number and greater than 1, and to acquire multiple wiring nodes set by the user outside the starting point and ending point of the wiring. The wiring module is used to connect the multiple wiring nodes in a straight line in a set order to generate a trend line; The generation module is used to generate other trend lines on both sides of the baseline with the trend line as the baseline and according to the preset line spacing, the number of other trend lines is the same and the total number on both sides is 1 less than the target logarithm. The association module is used to associate each pair of wiring start points and wiring end points with each trend line according to preset rules; The routing module is used to automatically route between associated routing start points and trend lines, as well as between routing end points and trend lines.
9. A storage medium, characterized in that, The storage medium stores a computer program, which is configured to execute the auxiliary wiring method for the circuit layout according to any one of claims 1 to 7 when it is run.
10. An electronic device, characterized in that, It includes a memory and a processor, wherein the memory stores a computer program and the processor is configured to run the computer program to perform an auxiliary routing method for a circuit layout as described in any one of claims 1 to 7.