CN117371388A - Rapid wiring method for two groups of pins - Google Patents
Rapid wiring method for two groups of pins Download PDFInfo
- Publication number
- CN117371388A CN117371388A CN202311296066.5A CN202311296066A CN117371388A CN 117371388 A CN117371388 A CN 117371388A CN 202311296066 A CN202311296066 A CN 202311296066A CN 117371388 A CN117371388 A CN 117371388A
- Authority
- CN
- China
- Prior art keywords
- pin
- wiring
- coordinate
- teeth
- horizontal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000012163 sequencing technique Methods 0.000 claims abstract description 22
- 238000004590 computer program Methods 0.000 claims description 8
- 230000000694 effects Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 101100478715 Drosophila melanogaster Start1 gene Proteins 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
A method of fast routing of two sets of pins, comprising: confirming a starting pin and an ending pin of two groups of pins to be connected; selecting a wiring mode according to the direction and the relative position relation between the starting pin and the ending pin; confirming a wiring direction according to the wiring mode and the position relation of the coordinates of the central points of the pin boundary frames of the starting pin and the ending pin; according to the wiring direction and the relative position relation between the starting pin and the ending pin, sequencing the starting pin and the ending pin respectively, and determining the corresponding relation between the starting pin and the ending pin; and wiring the starting pin and the ending pin according to the corresponding relation between the starting pin and the ending pin, the wiring mode and the wiring direction. The method can simultaneously wire a plurality of pins in two groups of pins, is more accurate and efficient, improves the regularity and compactness of the wires, and improves the work efficiency of layout engineers.
Description
Technical Field
The invention relates to the technical field of integrated circuit design, in particular to a rapid wiring method for two groups of pins.
Background
Chip technology is largely applied to many scientific fields, and the demand for high-performance and low-power chips is increasing. And the progress of the semiconductor manufacturing process brings higher requirements for the design of the integrated circuit analog layout. EDA tools play a key role in integrated circuit analog layout design. The high-efficiency accurate automation technology can accelerate the design process, and save the time and a large amount of manpower for chip design.
In the prior art, when layout engineers lay out and route each module and period, a great deal of connection work is needed, particularly when a plurality of pins are connected, a great deal of repeated similar connection operation is needed to be executed, and the layout engineers mainly rely on manual connection of the engineers, so that a great deal of time and manpower resources are consumed, and the layout design efficiency is greatly reduced.
Disclosure of Invention
In order to solve the defects of the prior art, the invention aims to provide a rapid wiring method for two groups of pins, which is used for accurately and efficiently connecting Path (physical graph line)/Wire (logic Path) in a layout, reducing a large number of repeated operations in the layout and accelerating the design speed of a simulated layout. Particularly, under the condition of more pins, the workload of layout design engineers is reduced, and the design efficiency is improved.
In order to achieve the above object, the present invention provides a method for fast wiring of two groups of pins, comprising:
confirming a starting pin and an ending pin of two groups of pins to be connected;
selecting a wiring mode according to the direction and the relative position relation between the starting pin and the ending pin;
confirming a wiring direction according to the wiring mode and the position relation of the coordinates of the central points of the pin boundary frames of the starting pin and the ending pin;
according to the wiring direction and the relative position relation between the starting pin and the ending pin, sequencing the starting pin and the ending pin respectively, and determining the corresponding relation between the starting pin and the ending pin;
and wiring the starting pin and the ending pin according to the corresponding relation between the starting pin and the ending pin, the wiring mode and the wiring direction.
Further, the step of selecting a wiring mode according to the direction and the relative positional relationship between the start pin and the end pin further includes: determining the directions of the starting pin and the ending pin according to the size relation between the horizontal length and the vertical length of the pin pattern;
judging a relative position relation according to the directions of the starting pin and the ending pin;
if the two groups of pins are mutually perpendicular, selecting an L-shaped wiring mode, wherein a connecting line path of the L-shaped wiring mode 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 mode is selected, and a connecting line path of the Z-shaped wiring mode consists of two straight lines and a line segment perpendicular to the two straight lines between the two groups of pins.
Further, when the horizontal length of the pin pattern is greater than the vertical length, the direction of the pin is the horizontal direction; when the horizontal length of the pin pattern is smaller than or equal to the vertical length, the direction of the pins is the vertical direction.
Further, the step of confirming the wiring direction according to the wiring mode and the positional relationship between the coordinates of the center points of the pin bounding boxes of the start pin and the end pin, further includes:
respectively acquiring X coordinates and Y coordinates of the central points of the boundary frames of the horizontal teeth and the vertical teeth;
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, it is confirmed that the first L-shaped wiring direction: a first wiring is formed from horizontal teeth to the positive direction of the X axis, and a second wiring is formed from vertical teeth to the positive direction of the Y axis so as to be connected with the first wiring;
when the X coordinate of the horizontal tooth is equal to or greater than the X coordinate of the vertical tooth, the Y coordinate of the horizontal tooth is equal to or greater than the Y coordinate of the vertical tooth, the second L-shaped wiring direction is confirmed: a third wiring is arranged from the horizontal teeth to the X-axis negative direction, and a fourth wiring is arranged from the vertical teeth to the Y-axis positive direction so as to be connected with the third wiring;
when the X coordinate of the horizontal tooth is equal to or less than the X coordinate of the vertical tooth, the Y coordinate of the horizontal tooth is equal to or less than the Y coordinate of the vertical tooth, the third L-shaped wiring direction is confirmed: a fifth wiring is formed from horizontal teeth to the positive direction of the X axis, and a sixth wiring is formed from vertical teeth to the negative direction of the Y axis so as to be connected with the fifth wiring;
when the X coordinate of the horizontal tooth is larger than the X coordinate of the vertical tooth and the Y coordinate of the horizontal tooth is smaller than the Y coordinate of the vertical tooth, the fourth L-shaped wiring direction is confirmed: and a seventh wiring is formed from the horizontal teeth to the X-axis negative direction, and an eighth wiring is formed from the vertical teeth to the Y-axis negative direction, and the seventh wiring is connected.
Further, the step of respectively sorting the start pin and the end pin according to the wiring direction and the relative position relationship between the start pin and the end pin, and determining the corresponding relationship between the start pin and the end pin further includes: for the first L-shaped wiring direction, sequencing horizontal teeth from small to large according to the Y coordinate of a horizontal central line; sequencing the vertical teeth from small to large according to the X coordinate of the vertical central line;
for the second L-shaped wiring direction, sequencing the horizontal teeth from small to large according to the Y coordinate of the horizontal central line; sequencing the vertical teeth from large to small according to the X coordinate of the vertical central line;
for the third L-shaped wiring direction, sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; sequencing the vertical teeth from small to large according to the X coordinate of the vertical central line;
for the fourth L-shaped wiring direction, sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; the vertical teeth are ordered from large to small according to the X coordinate of the vertical centerline.
Further, the step of confirming the wiring direction according to the wiring mode and the positional relationship between the coordinates of the center points of the pin bounding boxes of the start pin and the end pin, further includes:
respectively acquiring X coordinates and Y coordinates of a boundary frame center point of a start pin and an end pin;
when the X coordinate of the starting pin is larger than the X coordinate of the ending pin and the Y coordinate of the starting pin is smaller than the Y coordinate of the ending pin, confirming that the wiring directions of the two groups of horizontal teeth are the first Z-shaped wiring directions: z-type wiring is conducted from the initial pin to the end pin along the negative direction of the X axis; confirming that the wiring directions of the two groups of vertical teeth are the second Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the Y axis;
when the X coordinate of the starting pin is smaller than or equal to the X coordinate of the ending pin, and the Y coordinate of the starting pin is smaller than the Y coordinate of the ending pin, confirming that the wiring direction of the two groups of horizontal teeth is a third Z-shaped wiring direction, wherein the third Z-shaped wiring direction is as follows: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the X axis; confirm the wiring direction of two sets of vertical teeth as the fourth Z wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the Y axis;
when the X coordinate of the starting pin is larger than or equal to 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, confirming that the wiring direction of the two groups of horizontal teeth is a fifth Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the end pin along the negative direction of the X axis; confirming that the wiring directions of the two groups of vertical teeth are the sixth Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the negative direction of the Y axis;
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, confirming that the wiring direction of the two groups of horizontal teeth is a seventh Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the X axis; confirming that the wiring direction of the two groups of vertical teeth is an eighth Z-shaped wiring direction: z-type wiring is performed from the start pin to the end pin along the negative direction of the Y axis.
Further, the step of respectively sorting the start pin and the end pin according to the wiring direction and the relative position relationship between the start pin and the end pin, and determining the corresponding relationship between the start pin and the end pin further includes: sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; the vertical teeth are ordered from small to large according to the X coordinate of the vertical center line.
Further, the step of determining the correspondence between the start pin and the end pin further includes, based on the sorting order, sequentially associating the start pin with the end pin with the sequence number from small to large, or sequentially associating the start pin with the end pin with the sequence number from large to small.
In order to achieve the above object, the present invention further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor is configured to execute the computer program stored in the memory, so as to implement the rapid routing method for two sets of pins as described above.
To achieve the above object, the present invention also provides a computer-readable storage medium having at least one instruction stored therein, the instruction being loaded and executed by a processor to implement the rapid wiring method of two sets of pins as described above.
Compared with the prior art, the rapid wiring method for the two groups of pins has the following beneficial effects:
different wiring modes and wiring directions are configured according to the characteristics of the pins and the relative position relation, and the corresponding pins are connected according to the connection corresponding relation determined by sequencing, so that the two groups of pins can be connected quickly, a plurality of pins in the two groups of pins can be connected simultaneously, and the connection is more accurate and efficient compared with manual connection; the repeated and complicated pin connection operation in the layout design can be automatically executed to achieve the aim of simplifying the design work, so that the design speed of the layout is accelerated, the work efficiency of a layout engineer is improved, and the time and energy are greatly saved; the method of the invention also improves the regularity and compactness of the connection line.
Additional features and advantages of the 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 invention.
Drawings
The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate the invention and together with the embodiments of the invention, and do not limit the invention. In the drawings:
FIG. 1 is a flow chart of a method for rapid routing of two sets of pins according to an embodiment of the present invention;
fig. 2 is a schematic view of the center point of a Bbox of all horizontal teeth/all vertical teeth composition according to an embodiment of the present invention;
FIG. 3 is a schematic view of an L-shaped wiring direction according to an embodiment of the present invention;
FIG. 4 is a schematic view of the Bbox center point of a single Start tooth/End tooth according to an embodiment of the present invention
FIG. 5 is a schematic view of a Z-wire direction of a horizontal tooth according to an embodiment of the present invention;
FIG. 6 is a schematic view of a Z-wire orientation of a vertical tooth according to an embodiment of the invention;
FIG. 7 is a schematic diagram of a routing direction determined by Bbox center point coordinates of pins according to one embodiment of the present invention;
fig. 8 is a schematic diagram of a wiring direction determined by the Bbox center point coordinates of a pin according to still another embodiment of the present invention;
FIG. 9 is a schematic diagram of a Connect Bus function operator interface according to the present invention;
FIG. 10 is a schematic view showing initial states of horizontal teeth and vertical teeth according to an embodiment of the present invention;
FIG. 11 is an L-shaped wiring effect diagram of horizontal teeth and vertical teeth according to one embodiment of the present invention;
FIG. 12 is a schematic view showing initial states of horizontal teeth and vertical teeth according to still another embodiment of the present invention;
FIG. 13 is a graph of L-shaped wiring effects for horizontal teeth and vertical teeth according to yet another embodiment of the present invention;
FIG. 14 is a schematic view showing initial states of two sets of horizontal teeth according to an embodiment of the present invention;
FIG. 15 is a graph of a Z-wire effect of two sets of horizontal teeth in accordance with an embodiment of the present invention;
FIG. 16 is a schematic view of an initial state of two sets of vertical teeth according to an embodiment of the present invention;
FIG. 17 is a graph of the Z-wire effect of two sets of vertical teeth in accordance with an embodiment of the present invention;
fig. 18 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The preferred embodiments of the present invention will be described below with reference to the accompanying drawings, it being understood that the preferred embodiments described herein are for illustration and explanation of the present invention only, and are not intended to limit the present invention.
Embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While the invention is susceptible of embodiment in the drawings, it is to be understood that the invention may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided to provide a more thorough and complete understanding of the invention. It should be understood that the drawings and embodiments of the invention are for illustration purposes only and are not intended to limit the scope of the present invention.
The term "including" and variations thereof as used herein are intended to be open-ended, i.e., including, but not limited to. The term "based on" is 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"; the term "some embodiments" means "at least some embodiments. Related definitions of other terms will be given in the description below.
It should be noted that the concepts of "first," "second," etc. may be used in the present invention merely to distinguish between different devices, components or sections and are not intended to limit the order or interdependence of functions performed by these devices, components or sections.
It should be noted that the modifications of "a" and "an" as may be mentioned in the present disclosure are illustrative rather than limiting, and those of ordinary skill in the art will appreciate that "one or more" should be understood to mean "one or more" unless the context clearly indicates otherwise. "plurality" is understood to mean two or more.
In the embodiment of the invention, the wiring mode is designed into L-shaped wiring and Z-shaped wiring for the purpose of ensuring regular and compact connection. The L-shaped wiring means that the connecting line path between two groups of pins forms a right angle and is L-shaped. The Z-shaped wiring means that a connecting line path between two groups of pins consists of two straight lines and a line segment perpendicular to the two straight lines, and the Z-shaped wiring is shown as a Z shape.
The invention relates to a rapid wiring method for two groups of pins, which is used for matching L-type or Z-type wiring by acquiring the relative positions of the two groups of pins. In this method, pins perpendicular to each other are defined to be connected by L-shaped wirings, and pins parallel to each other are defined to be connected by Z-shaped wirings. The directions of the L-shaped and Z-shaped wirings, namely the extending directions of the pins, are determined by the relative positions of the coordinates of the central points of the Bboxes (boundary boxes) of the two groups of pin patterns. After the wiring direction is determined, before wiring, the two groups of pins are respectively sequenced, and wiring is carried out between the pins corresponding to the sequence, so that the two groups of pins can be connected quickly and accurately.
Fig. 1 is a flowchart of a fast routing method for two groups of pins according to an embodiment of the present invention, and a method embodiment of the present invention will be described in detail with reference to fig. 1.
First, in step 101, the Start tooth and End tooth are selected.
In the step, two groups of pins to be connected are selected, and Start teeth (starting pins) and End teeth (ending pins) in the two groups of pins are confirmed according to a selection sequence, for example, a group of pins selected firstly is the Start teeth, a group of pins selected later is the End teeth, and the Start teeth are used for connecting the End teeth; the start pin and the end pin may also be determined in both sets of pins to be connected.
In the embodiment of the invention, the number of the pins of the two groups of pins to be connected is not limited, but the total number of Start teeth and the total number of End teeth of the two groups of pins are the same, and one-to-one connection is performed.
In step 102, it is determined whether the relative positional relationship between the Start tooth and the End tooth is vertical or parallel.
In the embodiment of the invention, whether the relative positions of the two groups of pins are vertical or parallel is judged according to the directions of the Start tooth and the End tooth, and if the Start tooth and the End tooth are both in the horizontal direction or the vertical direction, the relative position relationship of the Start tooth and the End tooth is parallel (namely, parallel to each other); if one of the Start tooth and the End tooth is in a horizontal direction and the other pin is in a vertical direction, the relative position relationship of the two is vertical (i.e. perpendicular to each other). Two groups of pins perpendicular to each other select an L-shaped wiring mode, and the wiring direction and the sequencing follow an L-shaped wiring principle; the two groups of mutually parallel pins select a Z-shaped wiring mode, and the wiring direction and the sequencing follow the Z-shaped wiring principle.
In the embodiment of the invention, the longer direction is taken as the direction of the pins according to the size relation of the length (or horizontal length) and the width (or vertical length) of the pin patterns. The orientation of the pins is determined and the pin type is also determined. For example, if the horizontal length of a pin pattern is greater than the vertical length, the direction of the pin is the horizontal direction, the pin is referred to as a horizontal tooth, and if the horizontal length is less than or equal to the vertical length, the pin is referred to as a vertical tooth.
In step 103, the wiring direction is confirmed.
In the embodiment of the invention, the wiring direction is confirmed according to the direction of the pins and the relative position of the coordinates of the central points of the pin boundary boxes.
In step 1301, the L-type wiring direction is confirmed, including the steps of: acquiring the coordinates of the central point of a Bbox formed by all horizontal teeth, and marking the coordinates as H (Xh, yh); acquiring the coordinates of the central point of a Bbox formed by all vertical teeth, and marking the coordinates as V (Xv, yv); from the different positional relationship between H (Xh, yh) and V (Xv, yv), the L-type wiring direction was confirmed.
Fig. 2 is a schematic view of the center point of a Bbox composed of all horizontal teeth/all vertical teeth according to an embodiment of the present invention, fig. 3 is a schematic view of L-shaped wiring directions according to an embodiment of the present invention, and four L-shaped wiring directions are described in detail below with reference to fig. 2 and 3. First, referring to fig. 2, the center point H (Xh, yh) of the rectangular bounding box of which the composition is determined from the boundaries of all horizontal teeth, and the center point V (Xv, yv) of the rectangular bounding box of which the composition is determined from the boundaries of all vertical teeth.
With continued reference to fig. 3, the L-shaped wiring directions of the two sets of pins are confirmed from the positional relationship of the center point H (Xh, yh) and the center point V (Xv, yv):
(1) when Xh < Xv, yh > Yv, the L-type wiring direction is: taking H (Xh, yh) as a first wiring along the positive direction of the X axis, and taking V (Xv, yv) as a second wiring along the positive direction of the Y axis, wherein the intersection point of the first wiring and the second wiring is the corner of the L-shaped wiring;
(2) when Xh > =xv, yh > =yv, the L-type direction is: taking H (Xh, yh) as a third wiring along the X-axis negative direction, and taking V (Xv, yv) as a fourth wiring along the Y-axis positive direction, wherein the intersection point of the third wiring and the fourth wiring is the corner of the L-shaped wiring;
(3) when Xh < =xv, yh < =yv, L-type direction: taking H (Xh, yh) as a fifth wiring along the positive direction of the X axis, and taking V (Xv, yv) as a sixth wiring along the negative direction of the Y axis, wherein the intersection point of the fifth wiring and the sixth wiring is the corner of the L-shaped wiring;
(4) when Xh > Xv, yh < Yv, the L-type direction is: and taking H (Xh, yh) as a seventh wiring along the X-axis negative direction, taking V (Xv, yv) as an eighth wiring along the Y-axis negative direction, and taking the intersection point of the seventh wiring and the eighth wiring as the corner of the L-shaped wiring.
For example, assuming that the coordinates of the center points of the Bbox of all horizontal teeth are H (1, 1) and the coordinates of the center points of the Bbox of all vertical teeth are V (2, 0), it is known that the L-shaped wiring directions of the two sets of teeth should be (1) as described in fig. 7 according to the above-described determination principle of the four L-shaped wiring directions.
At step 1032, the Z-type wiring direction is confirmed, including the steps of: obtaining the Bbox center point coordinates of a single Start tooth, and marking the coordinates as S (Xs, ys); acquiring the Bbox center point coordinates of a single End tooth, and marking as E (Xe, ye); the pin directions of the Start tooth and the End tooth are judged, the horizontal tooth or the vertical tooth of the Start tooth and the End tooth is determined according to the pin directions, and the Z-shaped wiring direction is confirmed according to different position relations of S (Xs, ys) and E (Xe, ye).
Fig. 4 is a schematic view of a Bbox center point of a single Start tooth according to an embodiment of the present invention, fig. 5 is a schematic view of a Z-type wiring direction of a horizontal tooth according to an embodiment of the present invention, fig. 6 is a schematic view of a Z-type wiring direction of a vertical tooth according to an embodiment of the present invention, and referring to fig. 4 to 6, the Z-type wiring directions of the horizontal tooth and the vertical tooth are confirmed:
when Xs > Xe and Ys < Ye, the Z-shaped wiring direction of the horizontal teeth is as follows: z-type wiring is formed from S (Xs, ys) to E (Xe, ye) along the negative X-axis direction; the Z-shaped wiring direction of the vertical teeth is as follows: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the positive direction of the Y axis;
secondly, when Xs < =xe and Ys < Ye, the Z-shaped wiring direction of the horizontal teeth is as follows: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the positive X-axis direction; the Z-shaped wiring direction of the vertical teeth is as follows: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the positive direction of the Y axis;
third, when Xs > =xe, ys > Ye, the Z-type wiring direction of the horizontal teeth is: z-type wiring is formed from S (Xs, ys) to E (Xe, ye) along the negative X-axis direction; the Z-shaped wiring direction of the vertical teeth is as follows: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the negative Y-axis direction;
when Xs < Xe, ys > Ye, the Z-type wiring direction of the horizontal teeth is: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the positive X-axis direction; the Z-shaped wiring direction of the vertical teeth is as follows: z-type wiring is provided from S (Xs, ys) to E (Xe, ye) along the negative Y-axis direction;
in the above-mentioned first aspect, two parallel straight lines in the Z-type wiring of the horizontal teeth are parallel in the horizontal direction and are respectively located in the pin directions of two groups of horizontal teeth; two parallel straight lines in the Z-shaped wiring of the vertical teeth are parallel in the vertical direction and are respectively positioned in the directions of pins of the two groups of vertical teeth.
For example, assuming that there are two sets of horizontal teeth, in which 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), the Z-type wiring directions of the two sets of horizontal teeth are described as follows, as shown in fig. 7. Assuming that two sets of vertical teeth are provided, in which 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), the Z-type wiring directions of the two sets of vertical teeth should be as described above, as shown in fig. 8.
At step 104, pins are ordered according to routing direction.
In step 1041, horizontal teeth and vertical teeth are respectively ordered. For the L-shaped wiring, the order of the horizontal teeth and the vertical teeth is determined based on the direction types of the above (1) to (4), and the ordering principle is as follows:
for the direction (1), the horizontal teeth are sequenced to 1,2, … and N one by one according to the Y coordinate of the horizontal central line from small to large; the vertical teeth are sequenced to 1,2, … and M one by one according to the X coordinate of the vertical central line from small to large;
for the direction (2), the horizontal teeth are ordered into 1,2, … and N one by one according to the Y coordinates of the horizontal central lines of the horizontal teeth from small to large; the vertical teeth are sequenced to 1,2, … and M one by one according to the X coordinate of the vertical central line from large to small;
for the direction (3), the horizontal teeth are ordered into 1,2, … and N one by one according to the Y coordinates of the horizontal central lines of the horizontal teeth from large to small; the vertical teeth are sequenced to 1,2, … and M one by one according to the X coordinate of the vertical central line from small to large;
for the direction (4), the horizontal teeth are ordered into 1,2, … and N one by one according to the Y coordinates of the horizontal center line from large to small; the vertical teeth were ordered one by one from large to small in terms of the X coordinate of the vertical centerline to 1,2, …, M.
At step 1042, the Start tooth and the End tooth are ordered. For Z-wire, the Start tooth and End tooth are either all horizontal teeth or all vertical teeth, and the Z-wire pins are ordered as follows: the horizontal teeth are sequenced to 1,2, … and N one by one from large to small according to the Y coordinate of the horizontal central line; the vertical teeth were ordered from small to large according to the X coordinate of the vertical centerline, 1,2, …, M one by one.
In step 105, the correspondence of the pins to be connected is determined in order or reverse order based on the sorting order.
In the embodiment of the present invention, the correspondence relationship of the pins is determined according to the order of step 103 and the order correspondence principle or the reverse order correspondence principle.
In step 1051, the correspondence between horizontal teeth and vertical teeth is determined. The L-shaped wiring pins are sequentially corresponding, namely the horizontal teeth and the vertical teeth are sequentially corresponding from small to large, for example, the horizontal teeth 1 correspond to the vertical teeth 1, the horizontal teeth 2 correspond to the vertical teeth 2, and the like. The L-shaped wiring pins are corresponding to each other in reverse order, namely, the horizontal teeth are sequentially corresponding to the vertical teeth from small to large from large to small, for example, the horizontal teeth N are corresponding to the vertical teeth 1, the horizontal teeth N-1 are corresponding to the vertical teeth 2, and the like, and the horizontal teeth N-M+1 are corresponding to the vertical teeth M.
At step 1052, the correspondence between Start teeth and End teeth is determined. The Z-shaped wiring pins are sequentially corresponding, namely the Start tooth and the End tooth are sequentially corresponding from small to large, for example, the Start1 corresponds to the End1, the Start2 corresponds to the End2, and the like. The Z-shaped wiring pins are corresponding in reverse order, namely the Start teeth are corresponding to the End teeth from large to small in sequence from small to large, such as the Start1 to End M, the Start2 to End M-1, and the like, and the Start M to End 1.
At step 106, wiring is performed between corresponding pins. I.e., according to the above-determined correspondence, wiring pattern, and wiring direction, L-shaped or Z-shaped wiring is performed between the corresponding pins, i.e., between the corresponding Start teeth and End teeth.
Fig. 9 is a schematic diagram of a Connect Bus function operation interface according to the present invention, as shown in fig. 9, the method for fast routing two groups of pins of the present invention is applied to a Connect Bus (connector), and when the Connect Bus is executed, the steps of the method for fast routing two groups of pins as described above are completed. For the purposes of the present invention, the principal parameters involved include: mode sets wiring Mode, the first is orthogonal wiring; the Connect Order sets the wiring Order, the Same is the Order connection, and the Reverse is the Reverse Order connection. The effect of the method of the present invention to connect two sets of pins is further demonstrated by the following examples.
Fig. 10 is a schematic view showing initial states of horizontal teeth and vertical teeth according to an embodiment of the present invention, and fig. 11 is an L-shaped wiring effect diagram of the horizontal teeth and the vertical teeth according to an embodiment of the present invention, and referring to fig. 10 and 11, the horizontal teeth (1001-1003) and the vertical teeth (1004-1106) to be connected are positioned in a perpendicular relationship to each other, so that the two sets of pins are L-shaped wired; the X coordinate of the boundary frame center of the horizontal tooth is smaller than the X coordinate of the boundary frame center of the vertical tooth, the Y coordinate of the boundary frame center of the horizontal tooth is larger than the Y coordinate of the boundary frame center of the vertical tooth, and the L-shaped wiring directions of the horizontal teeth (1001-1003) and the vertical teeth (1004-85006) are the (1) th type according to the determination principle of the L-shaped wiring direction; then ordering the two groups of pins, namely ordering the horizontal teeth from small to large according to the Y coordinates of the horizontal central line, namely ordering the horizontal teeth into 1001, 1002 and 1003 one by one, and ordering the vertical teeth into 1004, 1005 and 1006 one by one according to the X coordinates of the vertical central line; next, the corresponding pins are connected in order, i.e. pin 1001 and pin 1004 are connected in an L-shape, pin 1002 and pin 1005 are connected in an L-shape, and pin 1003 and pin 1006 are connected in an L-shape, as shown in fig. 11.
Fig. 12 is a schematic view showing initial states of horizontal teeth and vertical teeth according to still another embodiment of the present invention, and fig. 13 is an effect diagram showing L-shaped wiring of the horizontal teeth and the vertical teeth according to still another embodiment of the present invention, as shown in fig. 12 and fig. 13, vertical teeth (1201-1204) are perpendicular to the horizontal teeth (1204-1206) for L-shaped wiring; according to the determination principle of the L-shaped wiring direction, determining the L-shaped wiring directions of the vertical teeth and the horizontal teeth as the (4) th kind; the vertical teeth are sequenced from large to small according to the X coordinate of the vertical center line, and are sequenced into 1201, 1202, 1203 and 1204 one by one; the horizontal teeth are ordered 1205, 1206, 1207, 1208 one by one according to the Y coordinate of the horizontal central line from big to small; the corresponding pins are connected in reverse order, and the connection effect is shown as 13.
Fig. 14 is a schematic view showing initial states of two sets of horizontal teeth according to an embodiment of the present invention, and fig. 15 is a Z-type layout effect diagram of two sets of horizontal teeth according to an embodiment of the present invention, as shown in fig. 14 and 15, if two sets of pins are divided into End teeth (1401-1404) and Start teeth (1405-1408) according to a selection order of pins, a layout manner is Z-type, and a layout direction of Z-type is the first type; then ordering the two groups of horizontal teeth from 1401 to 1408 one by one according to the Y coordinate of the horizontal center line from large to small; corresponding pins are connected in sequence, namely, start tooth 1401 is connected with End tooth 1405, start tooth 1402 is connected with End tooth 1406, start tooth 1403 is connected with End tooth 1407, start tooth 1404 is connected with End tooth 1408, and the connection effect is shown in fig. 15.
Fig. 16 is a schematic view showing initial states of two sets of vertical teeth according to an embodiment of the present invention, and fig. 17 is a Z-type wiring effect diagram of two sets of vertical teeth according to an embodiment of the present invention, where, as shown in fig. 16 and 17, two sets of pins are divided into Start teeth (1601-1604) and End teeth (1605-1608), and the positions are parallel to each other, so that the wiring mode is Z-type, and the Z-type wiring direction is determined as the first type according to the position relation of the coordinates of the central point of the bounding box; the two groups of vertical teeth are ordered into 1601 to 1608 one by one according to the X coordinate of the vertical center line from small to large, and the corresponding pins are connected in reverse order, and the connection effect is shown in figure 17.
In an embodiment of the present invention, there is further provided an electronic device, fig. 18 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, and as shown in fig. 18, the electronic device of the present invention includes a processor 1801, and a memory 1802, where,
the memory 1802 stores a computer program that, when read for execution by the processor 1801, performs the steps in the rapid wiring method embodiment of two sets of pins as described above.
In an embodiment of the invention, there is also provided a computer readable storage medium having a computer program stored therein, wherein the computer program is arranged to perform the steps in the fast routing method embodiment of two sets of pins as described above when run.
In the present embodiment, the above-described computer-readable storage medium may include, but is not limited to: a usb disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a removable hard disk, a magnetic disk, or an optical disk, or other various media capable of storing a computer program.
Those of ordinary skill in the art will appreciate that: the foregoing description is only a preferred embodiment of the present invention, and the present invention is not limited thereto, but it is to be understood that modifications and equivalents of some of the technical features described in the foregoing embodiments may be made by those skilled in the art, although the present invention has been described in detail with reference to the foregoing embodiments. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. The rapid wiring method for the two groups of pins is characterized by comprising the following steps of:
confirming a starting pin and an ending pin of two groups of pins to be connected;
selecting a wiring mode according to the direction and the relative position relation between the starting pin and the ending pin;
confirming a wiring direction according to the wiring mode and the position relation of the coordinates of the central points of the pin boundary frames of the starting pin and the ending pin;
according to the wiring direction and the relative position relation between the starting pin and the ending pin, sequencing the starting pin and the ending pin respectively, and determining the corresponding relation between the starting pin and the ending pin;
and wiring the starting pin and the ending pin according to the corresponding relation between the starting pin and the ending pin, the wiring mode and the wiring direction.
2. The method of claim 1, wherein the step of selecting a routing method according to the direction and the relative positional relationship between the start pin and the end pin further comprises: determining the directions of the starting pin and the ending pin according to the size relation between the horizontal length and the vertical length of the pin pattern;
judging a relative position relation according to the directions of the starting pin and the ending pin;
if the two groups of pins are mutually perpendicular, selecting an L-shaped wiring mode, wherein a connecting line path of the L-shaped wiring mode 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 mode is selected, and a connecting line path of the Z-shaped wiring mode consists of two straight lines and a line segment perpendicular to the two straight lines between the two groups of pins.
3. The method of rapid routing for two sets of pins according to claim 2, wherein the direction of the pins is a horizontal direction when the horizontal length of the pin pattern is greater than the vertical length; when the horizontal length of the pin pattern is smaller than or equal to the vertical length, the direction of the pins is the vertical direction.
4. The method according to claim 2, wherein the step of confirming the wiring direction according to the wiring pattern and the positional relationship of the coordinates of the center points of the pin bounding boxes of the start pin and the end pin, further comprises:
respectively acquiring X coordinates and Y coordinates of the central points of the boundary frames of the horizontal teeth and the vertical teeth;
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, it is confirmed that the first L-shaped wiring direction: a first wiring is formed from horizontal teeth to the positive direction of the X axis, and a second wiring is formed from vertical teeth to the positive direction of the Y axis so as to be connected with the first wiring;
when the X coordinate of the horizontal tooth is equal to or greater than the X coordinate of the vertical tooth, the Y coordinate of the horizontal tooth is equal to or greater than the Y coordinate of the vertical tooth, the second L-shaped wiring direction is confirmed: a third wiring is arranged from the horizontal teeth to the X-axis negative direction, and a fourth wiring is arranged from the vertical teeth to the Y-axis positive direction so as to be connected with the third wiring;
when the X coordinate of the horizontal tooth is equal to or less than the X coordinate of the vertical tooth, the Y coordinate of the horizontal tooth is equal to or less than the Y coordinate of the vertical tooth, the third L-shaped wiring direction is confirmed: a fifth wiring is formed from horizontal teeth to the positive direction of the X axis, and a sixth wiring is formed from vertical teeth to the negative direction of the Y axis so as to be connected with the fifth wiring;
when the X coordinate of the horizontal tooth is larger than the X coordinate of the vertical tooth and the Y coordinate of the horizontal tooth is smaller than the Y coordinate of the vertical tooth, the fourth L-shaped wiring direction is confirmed: and a seventh wiring is formed from the horizontal teeth to the X-axis negative direction, and an eighth wiring is formed from the vertical teeth to the Y-axis negative direction, and the seventh wiring is connected.
5. The method according to claim 4, wherein the step of sorting the start pin and the end pin according to the wiring direction and the relative positional relationship between the start pin and the end pin, and determining the correspondence between the start pin and the end pin, further comprises: for the first L-shaped wiring direction, sequencing horizontal teeth from small to large according to the Y coordinate of a horizontal central line; sequencing the vertical teeth from small to large according to the X coordinate of the vertical central line;
for the second L-shaped wiring direction, sequencing the horizontal teeth from small to large according to the Y coordinate of the horizontal central line; sequencing the vertical teeth from large to small according to the X coordinate of the vertical central line;
for the third L-shaped wiring direction, sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; sequencing the vertical teeth from small to large according to the X coordinate of the vertical central line;
for the fourth L-shaped wiring direction, sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; the vertical teeth are ordered from large to small according to the X coordinate of the vertical centerline.
6. The method according to claim 2, wherein the step of confirming the wiring direction according to the wiring pattern and the positional relationship of the coordinates of the center points of the pin bounding boxes of the start pin and the end pin, further comprises:
respectively acquiring X coordinates and Y coordinates of a boundary frame center point of a start pin and an end pin;
when the X coordinate of the starting pin is larger than the X coordinate of the ending pin and the Y coordinate of the starting pin is smaller than the Y coordinate of the ending pin, confirming that the wiring directions of the two groups of horizontal teeth are the first Z-shaped wiring directions: z-type wiring is conducted from the initial pin to the end pin along the negative direction of the X axis; confirming that the wiring directions of the two groups of vertical teeth are the second Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the Y axis;
when the X coordinate of the starting pin is smaller than or equal to the X coordinate of the ending pin, and the Y coordinate of the starting pin is smaller than the Y coordinate of the ending pin, confirming that the wiring direction of the two groups of horizontal teeth is a third Z-shaped wiring direction, wherein the third Z-shaped wiring direction is as follows: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the X axis; confirm the wiring direction of two sets of vertical teeth as the fourth Z wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the Y axis;
when the X coordinate of the starting pin is larger than or equal to 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, confirming that the wiring direction of the two groups of horizontal teeth is a fifth Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the end pin along the negative direction of the X axis; confirming that the wiring directions of the two groups of vertical teeth are the sixth Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the negative direction of the Y axis;
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, confirming that the wiring direction of the two groups of horizontal teeth is a seventh Z-shaped wiring direction: z-type wiring is conducted from the initial pin to the final pin along the positive direction of the X axis; confirming that the wiring direction of the two groups of vertical teeth is an eighth Z-shaped wiring direction: z-type wiring is performed from the start pin to the end pin along the negative direction of the Y axis.
7. The method according to claim 6, wherein the step of sorting the start pin and the end pin according to the wiring direction and the relative positional relationship between the start pin and the end pin, and determining the correspondence between the start pin and the end pin, further comprises: sequencing the horizontal teeth from large to small according to the Y coordinate of the horizontal central line; the vertical teeth are ordered from small to large according to the X coordinate of the vertical center line.
8. The rapid wiring method of two sets of pins according to claim 5 or 7, wherein the step of determining the correspondence between the start pin and the end pin further comprises sequentially corresponding the start pin with a sequence number from small to large to the end pin with a sequence number from small to large or sequentially corresponding the start pin with a sequence number from small to large to the end pin with a sequence number from large to small based on the sorting order.
9. 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 configured to execute the computer program stored in the memory to implement the method of rapid routing of two sets of pins according to any one of claims 1-8.
10. A computer readable storage medium having stored therein at least one instruction loaded and executed by a processor to implement the method of rapid routing of two sets of pins of any one of claims 1-8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311296066.5A CN117371388A (en) | 2023-10-08 | 2023-10-08 | Rapid wiring method for two groups of pins |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311296066.5A CN117371388A (en) | 2023-10-08 | 2023-10-08 | Rapid wiring method for two groups of pins |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117371388A true CN117371388A (en) | 2024-01-09 |
Family
ID=89399497
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311296066.5A Pending CN117371388A (en) | 2023-10-08 | 2023-10-08 | Rapid wiring method for two groups of pins |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117371388A (en) |
-
2023
- 2023-10-08 CN CN202311296066.5A patent/CN117371388A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111368493B (en) | Automatic layout wiring generation method based on sparse grid | |
| CN102682166A (en) | SMT (Surface Mounted Technology) equipment rapid processing system and method | |
| CN113687629B (en) | Circular arc straight line fitting method, system, equipment and storage medium for laser CAM processing | |
| CN112257375B (en) | Layout adjustment method and device for integrated circuit design and electronic equipment | |
| CN102236337A (en) | Control and design of programmable logic controller (PLC) for electrical remolding of machine tool | |
| CN117371388A (en) | Rapid wiring method for two groups of pins | |
| US20050229138A1 (en) | Automatic wiring method and apparatus for semiconductor package and automatic identifying method and apparatus for semiconductor package | |
| Limaiem et al. | Integrated accessibility analysis and measurement operations sequencing for CMMs | |
| CN117291140A (en) | Method and device for reducing winding violations of automatic wiring tool, storage medium and electronic terminal | |
| CN116629193B (en) | Wiring method, device, equipment and storage medium for integrated circuit | |
| CN107341287B (en) | Method for automatically determining number of modes of element in printed board assembly penetrated by mode pitch line | |
| CN111199133A (en) | Automatic wiring and winding method | |
| CN115351781B (en) | Method and equipment for generating grinding and polishing path of industrial robot based on solidworks | |
| CN117668964A (en) | Grid model generation method based on CAD linear model and electronic equipment | |
| JPS63181348A (en) | Layout design equipment for lsi | |
| JP5557384B2 (en) | Wire harness continuity inspection method and wire harness continuity inspection program | |
| CN116629193A (en) | Wiring method, device, equipment and storage medium for integrated circuit | |
| CN115329642A (en) | Parametric microscopic modeling method, device and storage medium for fiber reinforced concrete | |
| JP2752530B2 (en) | Automatic wiring method and device therefor | |
| CN205068051U (en) | Four -axis motion controller | |
| Ji et al. | A Fast Escape Router for Large-Scale Staggered-Pin-Array PCBs | |
| JPH10283390A (en) | Data compressing method | |
| JP2938915B2 (en) | Pattern processing method | |
| CN116681010A (en) | Chip substrate netlist checking method, device, equipment and medium | |
| CN117875257A (en) | Method for batch generation of golden fingers with arbitrary shapes and integrated circuit |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |