A method of rapid wiring of two sets of pins

Abstract

A quick wiring method of two groups of pins, comprising: confirming starting pins and ending pins of two groups of pins to be connected; selecting a wiring mode according to the direction and relative position relationship of the starting pins and the ending pins; confirming a wiring direction according to the wiring mode and the position relationship of the pin boundary box center point coordinates of the starting pins and the ending pins; sorting the starting pins and the ending pins respectively according to the wiring direction and the relative position relationship of the starting pins and the ending pins, and determining the corresponding relationship of the starting pins and the ending pins; and wiring the starting pins and the ending pins according to the corresponding relationship of the starting pins and the ending pins, the wiring mode, and the wiring direction. The method can wire multiple pins in two groups of pins at the same time, is more accurate and efficient, improves the regularity and compactness of wiring, and improves the work efficiency of layout engineers.

Description

Technical Field

[0001] The present invention relates to the technical field of integrated circuit design, and in particular to a fast wiring method for two groups of pins. Background Art

[0002] Chip technology is widely used in many scientific and technological fields, and the demand for high-performance, low-power chips is increasing. Advances in semiconductor manufacturing processes are placing higher demands on integrated circuit analog layout design. EDA tools play a key role in this process. Efficient and accurate automation technologies can accelerate the design process, saving significant time and manpower in chip design.

[0003] In the existing technology, when layout engineers perform layout and routing for various modules and periods, there is a lot of wiring work to do. In particular, when connecting multiple pins, a large number of repetitive similar wiring operations need to be performed, which mainly relies on engineers to manually connect. This not only consumes a lot of time and human resources, but also greatly reduces the efficiency of layout design. Summary of the Invention

[0004] To address the shortcomings of the prior art, the present invention aims to provide a fast routing method for two sets of pins, accurately and efficiently connecting paths (physical lines) and wires (logical paths) in a layout, reducing the need for repetitive operations and accelerating analog layout design. This reduces the workload of layout designers and improves design efficiency, particularly when the number of pins is large.

[0005] In order to achieve the above-mentioned object, the present invention provides a fast wiring method for two groups of pins, comprising:

[0006] Confirm the starting and ending pins of the two groups of pins to be connected;

[0007] Selecting a wiring method according to the direction and relative position relationship between the start pin and the end pin;

[0008] Determine the wiring direction according to the wiring method and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin;

[0009] Sort the start pin and the end pin respectively according to the wiring direction and the relative position relationship between the start pin and the end pin, and determine the corresponding relationship between the start pin and the end pin;

[0010] The start pin and the end pin are wired according to the corresponding relationship between the start pin and the end pin, the wiring method, and the wiring direction.

[0011] Furthermore, the step of selecting a wiring method according to the directions and relative positional relationship between the starting pin and the ending pin further includes: determining the directions of the starting pin and the ending pin according to the relationship between the horizontal length and the vertical length of the pin pattern;

[0012] Determine the relative position relationship according to the directions of the starting pin and the ending pin;

[0013] If the two groups of pins are perpendicular to each other, an L-shaped wiring method is selected, wherein the connection path of the L-shaped wiring method forms a right angle between the two groups of pins;

[0014] If the two groups of pins are parallel to each other, a Z-type wiring method is selected, wherein the connection path of the Z-type wiring method is composed of two straight lines and a line segment perpendicular to the two straight lines between the two groups of pins.

[0015] Furthermore, when the horizontal length of the pin pattern is greater than the vertical length, the direction of the pin is horizontal; when the horizontal length of the pin pattern is less than or equal to the vertical length, the direction of the pin is vertical.

[0016] Furthermore, the step of determining the wiring direction according to the wiring mode and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin further includes:

[0017] Get the X and Y coordinates of the center points of the bounding boxes of the horizontal and vertical teeth respectively;

[0018] When the X coordinate of the horizontal tooth is smaller than the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is larger than the Y coordinate of the vertical tooth, the first L-shaped wiring direction is confirmed: the first wiring is made from the horizontal tooth to the positive direction of the X axis, and the second wiring is made from the vertical tooth to the positive direction of the Y axis to connect with the first wiring;

[0019] When the X coordinate of the horizontal tooth is greater than or equal to the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is greater than or equal to the Y coordinate of the vertical tooth, the second L-shaped wiring direction is confirmed: the third wiring is made from the horizontal tooth to the negative direction of the X axis, and the fourth wiring is made from the vertical tooth to the positive direction of the Y axis to connect the three wirings;

[0020] When the X coordinate of the horizontal tooth is less than or equal to the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is less than or equal to the Y coordinate of the vertical tooth, the third L-shaped wiring direction is confirmed: a fifth wiring is made from the horizontal tooth to the positive direction of the X axis, and a sixth wiring is made from the vertical tooth to the negative direction of the Y axis to connect to the fifth wiring;

[0021] When the X coordinate of the horizontal tooth is greater than the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is less than the Y coordinate of the vertical tooth, it is confirmed to be the fourth L-shaped wiring direction: the seventh wiring is made from the horizontal tooth to the negative direction of the X axis, and the eighth wiring is made from the vertical tooth to the negative direction of the Y axis to connect the seventh wiring.

[0022] Furthermore, the step of sorting the starting pin and the ending pin respectively according to the wiring direction and the relative position relationship between the starting pin and the ending pin, and determining the corresponding relationship between the starting pin and the ending pin, further includes: for the first L-shaped wiring direction, sorting the horizontal teeth according to the Y coordinate of the horizontal center line from small to large; and sorting the vertical teeth according to the X coordinate of the vertical center line from small to large;

[0023] For the second L-shaped wiring direction, the horizontal teeth are sorted from small to large according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from large to small according to the X coordinate of the vertical center line;

[0024] For the third L-shaped wiring direction, the horizontal teeth are sorted from large to small according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from small to large according to the X coordinate of the vertical center line;

[0025] For the fourth L-shaped wiring direction, the horizontal teeth are sorted from large to small according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from large to small according to the X coordinate of the vertical center line.

[0026] Furthermore, the step of determining the wiring direction according to the wiring mode and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin further includes:

[0027] Get the X and Y coordinates of the center points of the bounding boxes of the start and end pins respectively;

[0028] When the X coordinate of the start pin is greater than the X coordinate of the end pin, and the Y coordinate of the start pin is less than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the first Z-type wiring direction: from the start pin along the negative direction of the X axis, Z-type wiring is performed to the end pin; confirm that the wiring direction of the two groups of vertical teeth is the second Z-type wiring direction: from the start pin along the positive direction of the Y axis, Z-type wiring is performed to the end pin;

[0029] When the X coordinate of the start pin is less than or equal to the X coordinate of the end pin, and the Y coordinate of the start pin is less than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the third Z-type wiring direction: from the start pin along the positive direction of the X axis, to the end pin, perform Z-type wiring; confirm that the wiring direction of the two groups of vertical teeth is the fourth Z-type wiring direction: from the start pin along the positive direction of the Y axis, to the end pin, perform Z-type wiring;

[0030] When the X coordinate of the start pin is greater than or equal to the X coordinate of the end pin, and the Y coordinate of the start pin is greater than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the fifth Z-type wiring direction: from the start pin along the negative direction of the X axis, Z-type wiring is performed to the end pin; confirm that the wiring direction of the two groups of vertical teeth is the sixth Z-type wiring direction: from the start pin along the negative direction of the Y axis, Z-type wiring is performed to the end pin;

[0031] When the X coordinate of the starting pin is smaller than the X coordinate of the ending pin, and the Y coordinate of the starting pin is larger than the Y coordinate of the ending pin, confirm that the wiring direction of the two groups of horizontal teeth is the seventh Z-type wiring direction: from the starting pin along the positive direction of the X axis, perform Z-type wiring to the ending pin; confirm that the wiring direction of the two groups of vertical teeth is the eighth Z-type wiring direction: from the starting pin along the negative direction of the Y axis, perform Z-type wiring to the ending pin.

[0032] Furthermore, the step of sorting the starting pin and the ending pin respectively according to the wiring direction and the relative position relationship between the starting pin and the ending pin, and determining the correspondence between the starting pin and the ending pin, also includes: sorting the horizontal teeth from large to small according to the Y coordinate of the horizontal center line; and sorting the vertical teeth from small to large according to the X coordinate of the vertical center line.

[0033] Furthermore, the step of determining the correspondence between the start pin and the end pin also includes, based on the sorting order, corresponding the start pins with serial numbers from small to large to the end pins with serial numbers from small to large in sequence, or corresponding the start pins with serial numbers from small to large to the end pins with serial numbers from large to small in sequence.

[0034] To achieve the above-mentioned purpose, the present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and runnable on the processor, wherein the processor is configured to execute the computer program stored in the memory to implement the fast wiring method for the two groups of pins as described above.

[0035] To achieve the above objectives, the present invention further provides a computer-readable storage medium, wherein the storage medium stores at least one instruction, and the instruction is loaded and executed by a processor to implement the above-mentioned fast wiring method for two groups of pins.

[0036] The fast wiring method for two groups of pins provided by the present invention has the following beneficial effects compared with the prior art:

[0037] Different wiring methods and directions are configured based on the characteristics and relative position relationships of the pins, and the corresponding pins are connected according to the connection correspondence determined by sorting, thereby realizing rapid connection of two groups of pins. Multiple pins in two groups of pins can be connected simultaneously, which is more accurate and efficient than manual connection. The repetitive and complicated pin connection operations in layout design can be automated to achieve the purpose of simplifying the design work, speeding up the layout design speed, improving the work efficiency of layout engineers, and greatly saving time and energy. The method of the present invention also improves the regularity and compactness of the connection.

[0038] Other features and advantages of the present invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] The accompanying drawings are used to provide a further understanding of the present invention and constitute a part of the specification. Together with the embodiments of the present invention, they are used to explain the present invention and do not constitute a limitation of the present invention. In the accompanying drawings:

[0040] Figure 1 Flowchart of a fast wiring method for two groups of pins according to an embodiment of the present invention;

[0041] Figure 2 Schematic diagram of the center point of the Bbox composed of all horizontal teeth / all vertical teeth according to an embodiment of the present invention;

[0042] Figure 3 Schematic diagram of L-shaped wiring direction according to an embodiment of the present invention;

[0043] Figure 4 Schematic diagram of the Bbox center point of a single Start tooth / End tooth according to an embodiment of the present invention

[0044] Figure 5 Schematic diagram of the Z-shaped wiring direction of the horizontal teeth according to an embodiment of the present invention;

[0045] Figure 6 Schematic diagram of the Z-shaped wiring direction of vertical teeth according to an embodiment of the present invention;

[0046] Figure 7 Schematic diagram of a wiring direction determined by the Bbox center point coordinates of a pin according to an embodiment of the present invention;

[0047] Figure 8 A schematic diagram of a wiring direction determined by the Bbox center point coordinates of a pin according to yet another embodiment of the present invention;

[0048] Figure 9 A schematic diagram of the Connect Bus function operation interface according to the present invention;

[0049] Figure 10 Schematic diagram of the initial state of the horizontal teeth and the vertical teeth according to one embodiment of the present invention;

[0050] Figure 11 This is a diagram showing the effect of L-shaped wiring of horizontal teeth and vertical teeth according to one embodiment of the present invention;

[0051] Figure 12 Schematic diagram of the initial state of the horizontal teeth and the vertical teeth according to another embodiment of the present invention;

[0052] Figure 13 This is an L-shaped wiring effect diagram of horizontal teeth and vertical teeth according to another embodiment of the present invention;

[0053] Figure 14 Schematic diagram of the initial state of two groups of horizontal teeth according to an embodiment of the present invention;

[0054] Figure 15 This is a diagram showing the effect of two groups of horizontal teeth Z-shaped wiring according to an embodiment of the present invention;

[0055] Figure 16 Schematic diagram of the initial state of two groups of vertical teeth according to an embodiment of the present invention;

[0056] Figure 17 This is a diagram showing the effect of two groups of vertical teeth Z-shaped wiring according to an embodiment of the present invention;

[0057] Figure 18 FIG. 2 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0058] The preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood that the preferred embodiments described herein are only used to illustrate and explain the present invention, and are not used to limit the present invention.

[0059] Embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be construed as limited to the embodiments described herein. Rather, these embodiments are provided to provide a more thorough and complete understanding of the present invention. It should be understood that the drawings and embodiments of the present invention are for illustrative purposes only and are not intended to limit the scope of protection of the present invention.

[0060] As used herein, the term "including" and its variations are open-ended, i.e., "including but not limited to." The term "based on" means "based, at least in part, on." The term "one embodiment" means "at least one embodiment," the term "another embodiment" means "at least one additional embodiment," and the term "some embodiments" means "at least some embodiments." Other terms are defined in the following description.

[0061] It should be noted that the concepts of "first" and "second" may be mentioned in the present invention only to distinguish different devices, components or parts, and are not used to limit the order or interdependence of the functions performed by these devices, components or parts.

[0062] It should be noted that the modifications of "one" and "plurality" mentioned in the present invention are illustrative and non-restrictive. Those skilled in the art will understand that unless the context clearly indicates otherwise, they should be understood as "one or more". "Plurality" should be understood as two or more.

[0063] In the embodiments of the present invention, to ensure neat and compact wiring, two wiring methods are planned: L-shaped and Z-shaped. L-shaped wiring refers to a wiring path between two groups of pins that forms a right angle, forming an L shape. Z-shaped wiring refers to a wiring path between two groups of pins that consists of two straight lines and a line segment perpendicular to the two straight lines, forming a Z shape.

[0064] The present invention provides a fast wiring method for two groups of pins, which matches L-shaped or Z-shaped wiring by obtaining the relative positions of the two groups of pins. In this method, it is stipulated that pins perpendicular to each other are connected by L-shaped wiring, and pins parallel to each other are connected by Z-shaped wiring. The direction of L-shaped and Z-shaped wiring, that is, the direction in which the pins extend, is determined by the relative position of the coordinates of the center points of the Bbox (bounding box) of the two groups of pin graphics. After the wiring direction is determined, before wiring, the two groups of pins are sorted separately, and wiring is performed between the pins in corresponding order, so that the two groups of pins can be connected quickly and accurately.

[0065] Figure 1 The flowchart of the fast wiring method of two groups of pins according to the embodiment of the present invention is as follows. Figure 1 The method embodiments of the present invention are described in detail.

[0066] First, in step 101, the Start tooth and the End tooth are selected.

[0067] In this step, two groups of pins to be connected are selected, and the Start thread (starting pin) and End thread (ending pin) in the two groups of pins are confirmed in the selection order. For example, the first group of pins selected is the Start thread, and the second group of pins selected is the End thread. The Start thread is used to connect the End thread. Alternatively, the Start pin and End pin can be determined in both groups of pins to be connected.

[0068] In the embodiment of the present invention, there is no limit on the number of pins in the two groups of pins to be connected, but the total number of Start pins and the total number of End pins in the two groups of pins should be the same, and a one-to-one connection is performed.

[0069] In step 102, it is determined whether the relative position relationship between the Start tooth and the End tooth is vertical or parallel.

[0070] In this embodiment of the present invention, the relative position of the two groups of pins is determined to be vertical or perpendicular based on the orientation of the Start and End threads. If the Start and End threads are both horizontal or vertical, then the relative position relationship between the Start and End threads is parallel (i.e., parallel to each other). If one of the Start and End threads is horizontal and the other is vertical, then the relative position relationship between the two is vertical (i.e., perpendicular to each other). For two groups of pins that are perpendicular to each other, an L-shaped wiring method is used, and the connection direction and ordering follow the L-shaped wiring principle. For two groups of pins that are parallel to each other, a Z-shaped wiring method is used, and the connection direction and ordering follow the Z-shaped wiring principle.

[0071] In the embodiments of the present invention, the direction of the pin is determined based on the relationship between the length (or horizontal length) and width (or vertical length) of the pin pattern. The direction of the longer length is used as the pin orientation. Determining the pin orientation also determines the pin type. For example, if the horizontal length of a pin pattern is greater than the vertical length, the pin orientation is horizontal and the pin is called a horizontal pin. If the horizontal length is less than or equal to the vertical length, the pin is called a vertical pin.

[0072] In step 103, the wiring direction is confirmed.

[0073] In the embodiment of the present invention, the wiring direction is determined according to the direction of the pin and the relative position of the center point coordinates of the pin boundary box.

[0074] In step 1301, the L-shaped wiring direction is confirmed, including the following steps: obtaining the center point coordinates of the Bbox composed of all horizontal teeth, recorded as H(Xh, Yh); obtaining the center point coordinates of the Bbox composed of all vertical teeth, recorded as V(Xv, Yv); confirming the L-shaped wiring direction according to different H(Xh, Yh) and V(Xv, Yv) position relationships.

[0075] Figure 2 Schematic diagram of the center point of the Bbox composed of all horizontal teeth / all vertical teeth according to an embodiment of the present invention, Figure 3 The schematic diagram of the L-shaped wiring direction according to the embodiment of the present invention is shown below. Figure 2 and Figure 3 Detailed description of the four L-shaped wiring directions. First, refer to Figure 2 , determine the center point H(Xh, Yh) of the rectangular bounding box formed by the boundaries of all horizontal teeth, and determine the center point V(Xv, Yv) of the rectangular bounding box formed by the boundaries of all vertical teeth.

[0076] Continue to refer Figure 3, according to the positional relationship between the center point H(Xh, Yh) and the center point V(Xv, Yv), confirm the L-shaped wiring directions of the two groups of pins:

[0077] ① When Xh < Xv and Yh > Yv, the L-shaped wiring direction is: starting from H(Xh, Yh), make the first wiring along the positive X-axis, and starting from V(Xv, Yv), make the second wiring along the positive Y-axis. The intersection of the first wiring and the second wiring is the corner of the L-shaped wiring.

[0078] ② When Xh ≥ Xv and Yh ≥ Yv, the L-shaped direction is: starting from H(Xh, Yh), make the third wiring along the negative X-axis, and starting from V(Xv, Yv), make the fourth wiring along the positive Y-axis. The intersection of the third wiring and the fourth wiring is the corner of the L-shaped wiring.

[0079] ③ When Xh ≤ Xv and Yh ≤ Yv, the L-shaped direction: starting from H(Xh, Yh), make the fifth wiring along the positive X-axis, and starting from V(Xv, Yv), make the sixth wiring along the negative Y-axis. The intersection of the fifth wiring and the sixth wiring is the corner of the L-shaped wiring.

[0080] ④ When Xh > Xv and Yh < Yv, the L-shaped direction is: starting from H(Xh, Yh), make the seventh wiring along the negative X-axis, and starting from V(Xv, Yv), make the eighth wiring along the negative Y-axis. The intersection of the seventh wiring and the eighth wiring is the corner of the L-shaped wiring.

[0081] For example, assume that the Bbox center point coordinates of all horizontal teeth are H(1, 1), and the Bbox center point coordinates of all vertical teeth are V(2, 0). Then, according to the above four principles for determining the L-shaped wiring direction, it can be known that the L-shaped wiring direction of these two groups of teeth should be as described in ①, as Figure 7 shown.

[0082] In step 1032, confirm the Z-shaped wiring direction, including the following steps: Obtain the Bbox center point coordinates of a single Start tooth, denoted as S(Xs, Ys); obtain the Bbox center point coordinates of a single End tooth, denoted as E(Xe, Ye); judge the pin directions of the Start tooth and the End tooth, determine whether the Start tooth and the End tooth are horizontal teeth or vertical teeth according to the pin directions, and confirm the Z-shaped wiring direction according to the different positional relationships between S(Xs, Ys) and E(Xe, Ye).

[0083] Figure 4 is the schematic diagram of the Bbox center point of a single Start tooth according to the embodiment of the present invention, Figure 5 is the schematic diagram of the Z-shaped wiring direction of horizontal teeth according to the embodiment of the present invention, Figure 6 is the schematic diagram of the Z-shaped wiring direction of vertical teeth according to the embodiment of the present invention. Refer to Figures 4 to 6, confirm the Z-shaped wiring directions of the horizontal teeth and vertical teeth:

[0084] ⑴ When Xs > Xe and Ys < Ye, the Z-shaped wiring direction of the horizontal teeth is: from S(Xs, Ys) along the negative X-axis direction, make a Z-shaped wiring towards E(Xe, Ye); the Z-shaped wiring direction of the vertical teeth is: from S(Xs, Ys) along the positive Y-axis direction, make a Z-shaped wiring towards E(Xe, Ye);

[0085] ⑵ When Xs <= Xe and Ys < Ye, the Z-shaped wiring direction of the horizontal teeth is: from S(Xs, Ys) along the positive X-axis direction, make a Z-shaped wiring towards E(Xe, Ye); the Z-shaped wiring direction of the vertical teeth is: from S(Xs, Ys) along the positive Y-axis direction, make a Z-shaped wiring towards E(Xe, Ye);

[0086] ⑶ When Xs >= Xe and Ys > Ye, the Z-shaped wiring direction of the horizontal teeth is: from S(Xs, Ys) along the negative X-axis direction, make a Z-shaped wiring towards E(Xe, Ye); the Z-shaped wiring direction of the vertical teeth is: from S(Xs, Ys) along the negative Y-axis direction, make a Z-shaped wiring towards E(Xe, Ye);

[0087] ⑷ When Xs < Xe and Ys > Ye, the Z-shaped wiring direction of the horizontal teeth is: from S(Xs, Ys) along the positive X-axis direction, make a Z-shaped wiring towards E(Xe, Ye); the Z-shaped wiring direction of the vertical teeth is: from S(Xs, Ys) along the negative Y-axis direction, make a Z-shaped wiring towards E(Xe, Ye);

[0088] In the above ⑴ to ⑷, the two parallel lines in the Z-shaped wiring of the horizontal teeth are parallel in the horizontal direction and are respectively located on the pin directions of two groups of horizontal teeth; the two parallel lines in the Z-shaped wiring of the vertical teeth are parallel in the vertical direction and are respectively located on the pin directions of two groups of vertical teeth.

[0089] For example, assume there are two groups of horizontal teeth, the Bbox center point coordinates of the Start tooth are S(2, 2), and the Bbox center point coordinates of the End tooth are E(3, 3). Then the Z-shaped wiring directions of these two groups of horizontal teeth correspond to that described in ⑵, as Figure 7 shown. Assume there are two groups of vertical teeth, the Bbox center point coordinates of the Start tooth are S(3, 3), and the Bbox center point coordinates of the End tooth are E(2, 2). Then the Z-shaped wiring directions of these two groups of vertical teeth should be as described in ⑶ above, as Figure 8 shown.

[0090] In step 104, sort the pins according to the wiring direction.

[0091] In step 1041, sort the horizontal teeth and vertical teeth respectively. For the L-shaped wiring, based on the direction types of the above ① to ④, determine the order of the horizontal teeth and vertical teeth. The sorting principle is as follows:

[0092] For direction ①, sort the horizontal teeth according to the Y coordinate of the horizontal center line from small to large, as 1, 2, ..., N; sort the vertical teeth according to the X coordinate of the vertical center line from small to large, as 1, 2, ..., M;

[0093] For direction ②, sort the horizontal teeth according to the Y coordinate of their horizontal center line from small to large, as 1, 2, ..., N; sort the vertical teeth according to the X coordinate of their vertical center line from large to small, as 1, 2, ..., M;

[0094] For direction ③, sort the horizontal teeth according to the Y coordinate of their horizontal center line from large to small, as 1, 2, ..., N; sort the vertical teeth according to the X coordinate of their vertical center line from small to large, as 1, 2, ..., M;

[0095] For direction ④, the horizontal teeth are sorted from large to small according to the Y coordinate of the horizontal center line as 1, 2, ..., N; the vertical teeth are sorted from large to small according to the X coordinate of the vertical center line as 1, 2, ..., M.

[0096] In step 1042, the Start and End pins are sorted. For Z-type wiring, the Start and End pins are either all horizontal or all vertical. The Z-type wiring pin sorting principle is as follows: horizontal pins are sorted from largest to smallest Y coordinate along the horizontal centerline, as 1, 2, ..., N; vertical pins are sorted from smallest to largest X coordinate along the vertical centerline, as 1, 2, ..., M.

[0097] In step 105 , the corresponding relationship of the pins to be connected is determined in ascending or descending order based on the sorting order.

[0098] In the embodiment of the present invention, the corresponding relationship of the pins is determined according to the sorting order in step 103 in accordance with the sequential correspondence principle or the reverse order correspondence principle.

[0099] At step 1051, the correspondence between the horizontal and vertical threads is determined. For L-shaped wiring pins, the correspondence is performed sequentially, with the horizontal threads corresponding to the vertical threads from smallest to largest. For example, horizontal thread 1 corresponds to vertical thread 1, horizontal thread 2 corresponds to vertical thread 2, and so on. For L-shaped wiring pins, the correspondence is performed in reverse order, with the horizontal threads corresponding to the vertical threads from largest to smallest. For example, horizontal thread N corresponds to vertical thread 1, horizontal thread N-1 corresponds to vertical thread 2, and so on. Horizontal thread N-M+1 corresponds to vertical thread M.

[0100] In step 1052, the correspondence between the Start and End pins is determined. For Z-shaped wiring, the Start and End pins are mapped sequentially, from smallest to largest, such as Start1 to End1, Start2 to End2, and so on. For Z-shaped wiring, the Start and End pins are mapped in reverse order, from smallest to largest, such as Start1 to EndM, Start2 to EndM-1, and so on, with StartM to End1.

[0101] In step 106, wiring is performed between corresponding pins. That is, L-shaped or Z-shaped wiring is performed between corresponding pins according to the above-determined correspondence, wiring method, and wiring direction, that is, wiring is performed between corresponding Start and End teeth.

[0102] Figure 9 This is a schematic diagram of the Connect Bus function operation interface according to the present invention. Figure 9 As shown, the present invention's method for quickly routing two sets of pins is applied to the Connect Bus function. When Connect Bus is executed, the steps of the method for quickly routing two sets of pins described above are completed. The principles described in this invention primarily involve parameters such as: Mode, which sets the routing mode; the first being orthogonal routing; and Connect Order, which sets the routing order; Same, which connects sequentially, and Reverse, which connects in reverse order. The following demonstrates the effectiveness of the present invention's method for connecting two sets of pins through multiple illustrative examples.

[0103] Figure 10 Schematic diagram of the initial state of the horizontal teeth and vertical teeth according to one embodiment of the present invention, Figure 11 For the horizontal teeth and vertical teeth L-shaped wiring effect diagram according to one embodiment of the present invention, refer to Figure 10 and Figure 11, the horizontal teeth (1001-1003) and vertical teeth (1004-1106) that need to be connected are perpendicular to each other, so L-shaped wiring is performed on these two groups of pins; the X coordinate of the center of the bounding box of the horizontal teeth is smaller than the X coordinate of the center of the bounding box of the vertical teeth, and the Y coordinate of the center of the bounding box of the horizontal teeth is larger than the Y coordinate of the center of the bounding box of the vertical teeth. According to the principle of determining the direction of L-shaped wiring, the L-shaped wiring direction of the horizontal teeth (1001-1003) and the vertical teeth (1004-1006) is The direction is the first one mentioned above; then sort the two groups of pins, the horizontal teeth are sorted one by one according to the Y coordinate of the horizontal center line from small to large as 1001, 1002, 1003, and the vertical teeth are sorted one by one according to the X coordinate of the vertical center line from small to large as 1004, 1005, 1006; then connect the corresponding pins in sequence, that is, make an L-shaped connection between pin 1001 and pin 1004, make an L-shaped connection between pin 1002 and pin 1005, and make an L-shaped connection between pin 1003 and pin 1006. The connection effect is as follows: Figure 11 shown.

[0104] Figure 12 This is a schematic diagram of the initial state of the horizontal teeth and vertical teeth according to another embodiment of the present invention. Figure 13 : This is an L-shaped wiring effect diagram of horizontal teeth and vertical teeth according to another embodiment of the present invention, as shown in FIG. Figure 12 and Figure 13 As shown, the vertical teeth (1201-1204) and the horizontal teeth (1204-1206) are perpendicular to each other and are arranged in an L-shaped wiring pattern. According to the principle for determining the direction of the L-shaped wiring pattern, the L-shaped wiring pattern of the vertical teeth and the horizontal teeth is determined as the fourth type mentioned above. The vertical teeth are arranged in descending order of the X coordinate of the vertical center line as 1201, 1202, 1203, and 1204. The horizontal teeth are arranged in descending order of the Y coordinate of the horizontal center line as 1205, 1206, 1207, and 1208. Connect the corresponding pins in reverse order. The connection effect is shown in 13.

[0105] Figure 14 is a schematic diagram of the initial state of two groups of horizontal teeth according to an embodiment of the present invention, Figure 15 : is a diagram showing the effect of two sets of horizontal tooth Z-type wiring according to an embodiment of the present invention, as shown in FIG. Figure 14 and Figure 15As shown in the figure, if the two groups of pins are divided into End teeth (1401-1404) and Start teeth (1405-1408) according to the pin selection order, the wiring method is Z-type, and the Z-type wiring direction is the above-mentioned type (1); then, according to the Y coordinate of the horizontal center line from large to small, the two groups of horizontal teeth are sorted one by one from 1401 to 1408; the corresponding pins are connected in order, that is, Start tooth 1401 is connected to End tooth 1405, Start tooth 1402 is connected to End tooth 1406, Start tooth 1403 is connected to End tooth 1407, and Start tooth 1404 is connected to End tooth 1408. The connection effect is as follows: Figure 15 shown.

[0106] Figure 16 is a schematic diagram of the initial state of two groups of vertical teeth according to an embodiment of the present invention, Figure 17 : is a diagram showing the effect of two sets of vertical teeth Z-type wiring according to an embodiment of the present invention, as shown in FIG. Figure 16 and Figure 17 As shown, the two groups of pins are divided into Start teeth (1601-1604) and End teeth (1605-1608), and their positions are parallel to each other. Therefore, the wiring method is Z-type. According to the position relationship of the center point coordinates of the bounding box, the Z-type wiring direction is the above-mentioned fourth type; according to the X coordinate of the vertical center line from small to large, the two groups of vertical teeth are sorted one by one from 1601 to 1608, and the corresponding pins are connected in reverse order. The connection effect is as shown below. Figure 17 shown.

[0107] In an embodiment of the present invention, an electronic device is further provided. Figure 18 FIG. 1 is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention. Figure 18 As shown, the electronic device of the present invention includes a processor 1801 and a memory 1802, wherein:

[0108] The memory 1802 stores a computer program. When the computer program is read and executed by the processor 1801 , the computer program executes the steps in the embodiment of the method for fast wiring of two groups of pins as described above.

[0109] In an embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored. The computer program is configured to execute the steps in the embodiment of the fast wiring method for two groups of pins as described above when running.

[0110] In this embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.

[0111] Those skilled in the art will understand that the foregoing descriptions are merely preferred embodiments of the present invention and are not intended to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will be able to modify the technical solutions described in the foregoing embodiments or substitute equivalents for some of the technical features. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention shall be included within the scope of protection of the present invention.

Claims

1. A fast wiring method for two groups of pins, characterized in that: The following steps are involved: Confirm the starting and ending pins of the two groups of pins to be connected; Selecting a wiring method according to the direction and relative position relationship between the start pin and the end pin; Determine the wiring direction according to the wiring method and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin; Sort the start pin and the end pin respectively according to the wiring direction and the relative position relationship between the start pin and the end pin, and determine the corresponding relationship between the start pin and the end pin; routing the start pin and the end pin according to the corresponding relationship between the start pin and the end pin, the routing method, and the routing direction; The step of selecting a wiring method according to the directions and relative positional relationship between the starting pin and the ending pin further includes: determining the directions of the starting pin and the ending pin according to the relationship between the horizontal length and the vertical length of the pin pattern; Determine the relative position relationship according to the directions of the starting pin and the ending pin; If the two groups of pins are perpendicular to each other, an L-shaped wiring method is selected, wherein the connection path of the L-shaped wiring method forms a right angle between the two groups of pins; If the two groups of pins are parallel to each other, a Z-shaped wiring method is selected, wherein the connection path of the Z-shaped wiring method is composed of two straight lines and a line segment perpendicular to the two straight lines between the two groups of pins; When the horizontal length of the pin pattern is greater than the vertical length, the direction of the pin is horizontal; when the horizontal length of the pin pattern is less than or equal to the vertical length, the direction of the pin is vertical.

2. The fast wiring method for two groups of pins according to claim 1, characterized in that: The step of determining the wiring direction according to the wiring mode and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin further includes: Get the X and Y coordinates of the center points of the bounding boxes of the horizontal and vertical teeth respectively; When the X coordinate of the horizontal tooth is smaller than the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is larger than the Y coordinate of the vertical tooth, the first L-shaped wiring direction is confirmed: the first wiring is made from the horizontal tooth to the positive direction of the X axis, and the second wiring is made from the vertical tooth to the positive direction of the Y axis to connect with the first wiring; When the X coordinate of the horizontal tooth is greater than or equal to the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is greater than or equal to the Y coordinate of the vertical tooth, the second L-shaped wiring direction is confirmed: the third wiring is made from the horizontal tooth to the negative direction of the X axis, and the fourth wiring is made from the vertical tooth to the positive direction of the Y axis to connect the three wirings; When the X coordinate of the horizontal tooth is less than or equal to the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is less than or equal to the Y coordinate of the vertical tooth, the third L-shaped wiring direction is confirmed: a fifth wiring is made from the horizontal tooth to the positive direction of the X axis, and a sixth wiring is made from the vertical tooth to the negative direction of the Y axis to connect to the fifth wiring; When the X coordinate of the horizontal tooth is greater than the X coordinate of the vertical tooth, and the Y coordinate of the horizontal tooth is less than the Y coordinate of the vertical tooth, it is confirmed to be the fourth L-shaped wiring direction: the seventh wiring is made from the horizontal tooth to the negative direction of the X axis, and the eighth wiring is made from the vertical tooth to the negative direction of the Y axis to connect the seventh wiring.

3. The fast wiring method for two groups of pins according to claim 2, characterized in that: The step of sorting the starting pin and the ending pin according to the wiring direction and the relative position relationship between the starting pin and the ending pin, and determining the corresponding relationship between the starting pin and the ending pin, further includes: for the first L-shaped wiring direction, sorting the horizontal teeth according to the Y coordinate of the horizontal center line from small to large; and sorting the vertical teeth according to the X coordinate of the vertical center line from small to large; For the second L-shaped wiring direction, the horizontal teeth are sorted from small to large according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from large to small according to the X coordinate of the vertical center line; For the third L-shaped wiring direction, the horizontal teeth are sorted from large to small according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from small to large according to the X coordinate of the vertical center line; For the fourth L-shaped wiring direction, the horizontal teeth are sorted from large to small according to the Y coordinate of the horizontal center line; the vertical teeth are sorted from large to small according to the X coordinate of the vertical center line.

4. The rapid wiring method for two groups of pins according to claim 1, characterized in that: The step of determining the wiring direction according to the wiring mode and the positional relationship between the center coordinates of the pin boundary boxes of the start pin and the end pin further includes: Get the X and Y coordinates of the center points of the bounding boxes of the start and end pins respectively; When the X coordinate of the start pin is greater than the X coordinate of the end pin, and the Y coordinate of the start pin is less than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the first Z-type wiring direction: from the start pin along the negative direction of the X axis, Z-type wiring is performed to the end pin; confirm that the wiring direction of the two groups of vertical teeth is the second Z-type wiring direction: from the start pin along the positive direction of the Y axis, Z-type wiring is performed to the end pin; When the X coordinate of the start pin is less than or equal to the X coordinate of the end pin, and the Y coordinate of the start pin is less than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the third Z-type wiring direction: from the start pin along the positive direction of the X axis, to the end pin, perform Z-type wiring; confirm that the wiring direction of the two groups of vertical teeth is the fourth Z-type wiring direction: from the start pin along the positive direction of the Y axis, to the end pin, perform Z-type wiring; When the X coordinate of the start pin is greater than or equal to the X coordinate of the end pin, and the Y coordinate of the start pin is greater than the Y coordinate of the end pin, confirm that the wiring direction of the two groups of horizontal teeth is the fifth Z-type wiring direction: from the start pin along the negative direction of the X axis, Z-type wiring is performed to the end pin; confirm that the wiring direction of the two groups of vertical teeth is the sixth Z-type wiring direction: from the start pin along the negative direction of the Y axis, Z-type wiring is performed to the end pin; When the X coordinate of the starting pin is smaller than the X coordinate of the ending pin, and the Y coordinate of the starting pin is larger than the Y coordinate of the ending pin, confirm that the wiring direction of the two groups of horizontal teeth is the seventh Z-type wiring direction: from the starting pin along the positive direction of the X axis, perform Z-type wiring to the ending pin; confirm that the wiring direction of the two groups of vertical teeth is the eighth Z-type wiring direction: from the starting pin along the negative direction of the Y axis, perform Z-type wiring to the ending pin.

5. The rapid wiring method for two groups of pins according to claim 4, characterized in that: The step of sorting the starting pin and the ending pin respectively according to the wiring direction and the relative position relationship between the starting pin and the ending pin to determine the corresponding relationship between the starting pin and the ending pin also includes: sorting the horizontal teeth from large to small according to the Y coordinate of the horizontal center line; and sorting the vertical teeth from small to large according to the X coordinate of the vertical center line.

6. The rapid wiring method for two groups of pins according to claim 3 or 5, characterized in that: The step of determining the correspondence between the start pin and the end pin further includes, based on the sorting order, corresponding the start pins with serial numbers from small to large to the end pins with serial numbers from small to large in sequence, or corresponding the start pins with serial numbers from small to large to the end pins with serial numbers from large to small in sequence.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: The processor is used to execute the computer program stored in the memory to implement the fast wiring method for two groups of pins according to any one of claims 1 to 6.

8. A computer-readable storage medium, characterized in that The storage medium stores at least one instruction, which is loaded and executed by the processor to implement the fast wiring method for two groups of pins according to any one of claims 1 to 6.

Images