Method and apparatus for placing air bridges in circuit layout, computer device and program, and chip product
By determining interwoven line segment pairs and offsetting air bridges in CPW lines, the method addresses parasitic mode issues in superconducting quantum chips, enhancing the success rate of circuit chip preparation by reducing bridge proximity effects.
Patent Information
- Application Number
- JP2024525008
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2022-10-31
- Filing Date
- 2023-05-23
- Publication Date
- 2024-12-05
- Estimated Expiration
- 2043-05-23
AI Technical Summary
The asymmetry, discontinuity, and curvature of CPW lines in superconducting quantum chips create parasitic modes that affect transmission characteristics, and existing air bridge placement methods fail to effectively manage the proximity of air bridges on closely spaced CPW lines, leading to reduced success rates in circuit chip preparation.
A method and apparatus for arranging air bridges by determining interwoven line segment pairs in CPW lines, offsetting air bridges along skeleton lines to maximize distance and reduce mutual influence, using computer equipment to analyze and place air bridges based on positional information and interweaving conditions.
The staggered arrangement of air bridges on interwoven line segments maximizes distance between bridges, reducing mutual influence and improving the success rate of circuit chip preparation by minimizing exposure and etching issues.
Smart Images

Figure 2024544845000001_ABST
Abstract
Description
[Technical field]
[0001] This application claims priority to a Chinese patent application filed with the China Patent Office on October 31, 2022, bearing application number 202211351553.2 and entitled "Method, device, equipment, medium and product for arranging air bridges in circuit layout," the entire contents of which are incorporated herein by reference.
[0002] TECHNICAL FIELD The embodiments of the present application relate to the field of chip technology, and in particular to a method and apparatus for arranging air bridges in a circuit layout, a computer device and program, and a chip product. [Background technology]
[0003] Due to the asymmetry, discontinuity and curvature of the CPW (Co-Planar Waveguide) in the superconducting quantum chip, parasitic modes may occur in the circuit and affect the transmission characteristics of the line (circuit). A commonly used method to suppress parasitic modes in CPW is to pave (place) an air bridge along the CPW.
[0004] In the related art, an air bridge placement method is provided that can place air bridges along the skeleton line of a CPW line, whereby a series of air bridges can be placed along the CPW line and across the CPW line based on coordinate information of the skeleton line of the CPW line.
[0005] Due to the limitations of the size and layout space of the chip circuit, when the above-mentioned scheme is adopted to place the air bridge, there may be a problem that the air bridges on two CPW lines that are relatively close (small) to each other are close to each other, which may affect the success rate of the subsequent circuit chip preparation. Summary of the Invention [Problem to be solved by the invention]
[0006] An object of the present invention is to provide a method and apparatus for arranging an air bridge in a circuit layout, a computer device and program, and a chip product. [Means for solving the problem]
[0007] According to one aspect of an embodiment of the present application, there is provided a method for arranging an air bridge in a circuit layout, the method being executed by a computer device, the method comprising the steps of: According to the position information of each CPW (coplanar waveguide) line in the circuit layout, obtain position information of a skeleton line of each of the CPW lines, the skeleton line being a center line of the CPW line; According to the position information of the skeleton lines of each of the CPW lines, an interweave line pair is obtained from the skeleton lines of each of the CPW lines, and the interweave line pair includes two of the skeleton lines that interweave with each other; and The method includes arranging air bridges in the circuit layout, the air bridges being arranged along the skeleton lines, and the air bridges on two of the skeleton lines in the interwoven line segment pair being offset from each other.
[0008] According to one aspect of an embodiment of the present application, there is provided an apparatus for placing an air bridge in a circuit layout, the apparatus comprising: a second position acquisition module configured to acquire position information of a skeleton line of each CPW (coplanar waveguide) line in a circuit layout based on position information of the CPW line, the skeleton line being a center line of the CPW line; an interlace line pair acquisition module configured to acquire an interlace line pair from among the skeleton lines of each of the CPW lines based on position information of the skeleton lines of each of the CPW lines, the interlace line pair including two of the skeleton lines interlacing with each other; and and an air bridge placement module configured to place air bridges in the circuit layout, the air bridges being placed along the skeleton lines, and the air bridges on two of the skeleton lines in the interwoven line segment pair being arranged offset from each other.
[0009] In one possible implementation, the air bridge configuration module comprises: obtain a first end point of a first skeleton line in the interwoven line segment pair, and a perpendicular line passing through the first end point and perpendicular to the second skeleton line intersects the second skeleton line, the first skeleton line and the second skeleton line being two of the skeleton lines in the interwoven line segment pair; and Based on the first end point and the intersection point between the perpendicular line and the second skeleton line, the air bridges are configured to be staggered according to the same interval along the first skeleton line and the second skeleton line, respectively.
[0010] In one possible implementation, the air bridge configuration module comprises: The position of the first end point is set as a position of an air bridge, and the air bridges are sequentially arranged along the first skeleton line according to a first interval; and The position of the intersection is set as the midpoint between two adjacent air bridges, and the air bridges are arranged sequentially along the second skeleton line according to the first interval.
[0011] In one possible implementation, the air bridge configuration module comprises: Obtaining a first placement position offset from the first end point along the first skeleton line by half a second interval; The first arrangement position is an arrangement position of one air bridge, and the air bridges are arranged sequentially along the first skeleton line according to the second interval; and The position of the intersection is defined as the position of one air bridge, and the air bridges are sequentially arranged along the second skeleton line according to the second interval.
[0012] In one possible implementation, the interwoven line segment pair acquisition module comprises: traversing to obtain a pair of skeleton lines among the skeleton lines of each of the CPW lines; and The skeleton line pair is determined as the interweaving line segment pair in response to a positional relationship between the two skeleton lines in the skeleton line pair satisfying an interweaving condition.
[0013] In one possible implementation, the interweaving conditions include at least one of the following conditions: two of the skeleton lines in the skeleton line pair are parallel; The distance between the two skeleton lines in the skeleton line pair is within a specified distance interval; and There is an interwoven region between two of the skeleton lines in the skeleton line pair. The conditions are as follows.
[0014] In one possible implementation, the interwoven line segment pair acquisition module is configured to acquire the skeleton line pairs consisting of straight line segments among the skeleton lines of each of the CPW lines by traversing.
[0015] In one possible implementation, the interwoven line segment pair acquisition module comprises: Detecting whether two of the skeleton lines in the skeleton line pair are parallel; Detecting whether a distance between the two skeleton lines in the skeleton line pair is within the predetermined distance interval according to the two skeleton lines in the skeleton line pair being parallel; Detecting whether an interwoven region exists between the two skeleton lines in the skeleton line pair according to the distance between the two skeleton lines in the skeleton line pair being within the predetermined distance interval; and The method is configured to determine that the positional relationship between the two skeleton lines in the skeleton line pair satisfies the interweaving condition in response to the existence of the interweaving region between the two skeleton lines in the skeleton line pair.
[0016] In one possible implementation, the interwoven line segment pair acquisition module comprises: sequentially determining four end points of two of the skeleton lines in the skeleton line pair; obtain opposite end straight lines corresponding to the four end points, the opposite end straight lines being straight lines obtained by extending one of the two skeleton lines in the skeleton line pair, other than the skeleton line on which the end points are located, to both sides; Sequentially obtaining the vertical feet from the four end points to the respective opposite end lines; and The method is configured to determine that an interwoven region exists between two of the skeleton lines in the skeleton line pair in response to any one of the pendulums being on the skeleton line in the skeleton line pair.
[0017] In one possible implementation, the interwoven line segment pair acquisition module comprises: Obtaining an inclination angle of each of the two skeleton lines in the skeleton line pair based on position information of the two skeleton lines in the skeleton line pair; and The method is configured to determine that the two skeleton lines in the skeleton line pair are parallel if the inclination angles of the two skeleton lines in the skeleton line pair are the same and if the extension lines of the two skeleton lines in the skeleton line pair do not intersect.
[0018] According to one aspect of an embodiment of the present application, a computing device is provided, the computing device including a processor and a memory, the memory storing a computer program, and the processor configured to execute the computer program to implement the above-mentioned method.
[0019] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, the computer-readable storage medium storing a computer program, the computer program being configured to be loaded and executed by a processor to implement the above-mentioned method.
[0020] According to one aspect of an embodiment of the present application, a computer program product is provided, the computer program product including a computer program configured to implement the above-mentioned method when loaded and executed by a processor.
[0021] According to one aspect of an embodiment of the present application, a chip product is provided, the chip product comprising: Each CPW line (i.e., a plurality of CPW lines), A cross-woven line pair is present on the skeleton line of each CPW line, and the air bridges on the two skeleton lines in the cross-woven line pair are arranged in a staggered arrangement. Effect of the Invention
[0022] The technical solutions provided in the embodiments of the present application have the following advantageous effects:
[0023] For a circuit layout in which CPW lines have already been placed, position information of the skeleton lines of the CPW lines is determined based on position information of the CPW lines corresponding to the circuit layout, and then, based on the position information of the skeleton lines of the CPW lines, a cross-woven line pair consisting of skeleton lines that may affect the placement of an abridge is determined from among the skeleton lines based on the position information of the skeleton lines of the CPW lines. Then, an air bridge is placed based on the cross-woven line pair, so that the air bridges on the two skeleton lines are staggered within the cross-woven area of the cross-woven line pair, and the distance between the air bridges on the two skeleton lines in the cross-woven line pair is maximized, thereby reducing the mutual influence between the air bridges on different CPW lines and improving the success rate during subsequent circuit preparation. [Brief description of the drawings]
[0024] [Figure 1] 1A-1D illustrate curvatures, discontinuities, and asymmetries in a CPW line provided in one embodiment of the present application. [Diagram 2] FIG. 2 illustrates an air bridge arrangement according to the present application. [Diagram 3]1 is a flowchart of an air bridge arrangement method for a circuit layout provided in an embodiment of the present application. [Figure 4] FIG. 2 is a diagram showing the configuration of a CPW line provided in one embodiment of the present application. [Diagram 5] FIG. 2 is a diagram showing a CPW point set provided in one embodiment of the present application. [Figure 6] FIG. 13 is a diagram showing a CPW point set provided in another embodiment of the present application. [Figure 7] FIG. 2 shows a skeleton line of a CPW line provided in one embodiment of the present application. [Figure 8] FIG. 2 is a diagram showing an arrangement of air bridges based on a skeleton line provided in one embodiment of the present application. [Figure 9] FIG. 1 is a diagram showing the configuration of a circuit layout with an air bridge provided in one embodiment of the present application. [Figure 10] 4 is a flow chart of an air bridge arrangement method for a circuit layout provided in another embodiment of the present application. [Figure 11] FIG. 11 is a diagram showing interwoven line segment pairs according to the embodiment shown in FIG. [Figure 12] FIG. 11 is a diagram showing non-interwoven line segments according to the embodiment shown in FIG. [Figure 13] FIG. 11 is a diagram showing an algorithm for determining interwoven line segment pairs according to the embodiment shown in FIG. [Figure 14] FIG. 11 is a diagram showing an interwoven start point according to the embodiment shown in FIG. [Figure 15] FIG. 11 is a diagram showing an arrangement of air bridges according to the embodiment shown in FIG. [Figure 16] 11 is a comparison diagram of the air bridge arrangement according to the embodiment shown in FIG. 10. [Figure 17] FIG. 2 is a block diagram of an air bridge placement device of a circuit layout provided in one embodiment of the present application. [Figure 18] FIG. 2 is a block diagram of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0025] In order to make the objectives, technical solutions and advantages of the present application clearer, the following detailed description of the embodiments of the present application is provided in conjunction with the drawings.
[0026] Before describing the embodiments of the present application, some nouns (terms) related to the present application will be introduced.
[0027] 1. Superconducting quantum chip: The central processing unit of a superconducting quantum computer. A quantum computer is a device that performs calculations using the principles of quantum mechanics. Based on the superposition principle and quantum entanglement of quantum mechanics, quantum computers have powerful parallel processing capabilities and can solve some problems that are difficult for classical computers to calculate. Due to the zero-resistance characteristics of superconducting qubits and a manufacturing process that is close to that of integrated circuits, quantum computing systems built using superconducting qubits are currently one of the most promising systems for realizing practical quantum computing.
[0028] 2. Coplanar Waveguide (CPW): A microwave planar transmission line with excellent performance and easy processing, which is used to transmit microwave signals. Coplanar waveguide technology is widely used in superconducting quantum chips.
[0029] 3. Air bridge: A type of circuit structure that uses a three-dimensional bridge structure to connect across planar circuits, and is suitable for a variety of chips, especially flip chips and superconducting quantum chips. Because the medium between the bridge and the circuit is air or vacuum, it is called an air bridge or vacuum bridge, and is also commonly called an air bridge.
[0030] 4. Quantum gate: Compared to logic gates in classical digital circuits, quantum gates in quantum lines are the basic units in the quantum computing model, also called quantum logic gates, and are used to manipulate quantum bits. The difference from traditional logic gates is that quantum gates are usually represented by matrices and are reversible. Quantum gates include Hadamard, Pauli-X, Pauli-Y, Pauli-Z, SWAP, CNOT, etc.
[0031] 5. Automatic routing: The use of software to automatically complete the layout of lines in a circuit or chip design, connecting components according to rules and requirements. It is commonly used in the design of large-scale and ultra-large-scale integrated circuits, and is a stage in the process that is usually performed after the layout is completed.
[0032] 6. Skeleton Line: When a device in a layout itself has a local area consisting of two parallel curved lines of equal width, the center line of the local area is called the skeleton line.
[0033] 7. Interweave pair: In this application, an interweave pair refers to a pair of lines consisting of the skeleton lines of two CPW lines, and there is an influence between the air bridges located along the two skeleton lines, for example, if the distance between two air bridges belonging to the two skeleton lines is too close.
[0034] 8. Parasitic modes: Modes that arise in the circuit due to asymmetries, discontinuities, and curvatures of the CPW in the superconducting quantum chip. Parasitic modes can affect the transmission characteristics of the line.
[0035] 9. Layout: Also called a circuit layout, it is a design drawing that describes how the elements in a circuit are placed, arranged, and connected, and is a description of the two-dimensional geometric shape of the actual physical situation of the circuit. The layout design file contains information such as the shape, area, and position on the chip of each hardware unit.
[0036] The asymmetry, discontinuity and curvature of the CPW line in the superconducting quantum chip may cause parasitic modes in the circuit and affect the transmission characteristics of the line. Figure 1 shows some of the above cases. In Figure 1, the two parallel wide black lines are two CPW groove lines included in the CPW line. The curvature of the CPW line refers to the CPW line having a curvature and not laid along a straight line, as shown in part (a) of Figure 1, the CPW line has a curvature, and the CPW line part 110 is perpendicular to the CPW line part 120. The discontinuity of the CPW line refers to the ends of the CPW line not being connected to each other but being cut off, as shown in part (b) of Figure 1, the CPW line part 130 is not connected to the CPW line part 140. The asymmetry of the CPW line refers to the conductor planes on both sides of the CPW line being asymmetric, as shown in part (c) of Figure 1, the conductor plane 150 is asymmetric to the conductor plane 160. The most commonly used method for suppressing parasitic modes in CPW is to place an air bridge along the CPW line.
[0037] In the related art, there are some layout design tools that can realize automatic placement of air bridges along skeleton lines input by users. The feature of these tools is to complete the placement of air bridges according to the coordinate information provided by the user. The specific operation flow is that the user inputs one or more skeleton lines, and after they are saved, the one-touch air bridge generation function is used to automatically place air bridges along the skeleton lines.
[0038] As the number of bits in a quantum processor increases, the number of signal lines for reading and controlling bits also increases. Due to the limitations of chip size and layout space, the signal line arrangement may be relatively dense in some areas, and special attention should be paid to the arrangement of air bridges in such areas. From the perspective of chip processing, when the distance between two signal lines is relatively close and the vertical distance between air bridges is relatively small, the risk of exposure failure may increase due to the influence of the optical proximity effect. In addition, after the exposure is completed, etching of the photoresist and evaporation metal needs to be performed on parts other than the air bridges, and the process of wet etching is usually adopted. However, the density of the air bridges may affect the etching temperature and the concentration of the etchant in a local area, which may affect the etching rate and the size of the bridge.
[0039] In the process of plotting air bridges, the air bridges on each line segment are usually evenly spaced according to the distance d. The positional relationship of the air bridges between two parallel lines can be determined by the position of the perpendicular foot when drawing a perpendicular line from the center of an air bridge on one line segment to another parallel line.
[0040] Please refer to FIG. 2, which is a diagram showing the arrangement of air bridges according to the present application. It is defined as follows: if the distance between the hanging foot and the center of the left and right air bridges is d / 2, it is a perfect staggered pattern, as shown in part (b) of FIG. 2; otherwise, it is a non-perfect staggered pattern, as shown in part (a) of FIG. 2. When adopting the scheme in the related art, when plotting the air bridges with each line segment as a unit without any intervention, the position distribution of the air bridges obtained in most cases is as shown in part (a) of FIG. 2 (i.e., some parts are arranged with a shift, and some parts are not arranged with a shift. This is also called non-perfect staggered (incomplete interweave)). This may cause the distance between two air bridges to be too close, which may affect the exposure success rate, etching speed, bridge size, etc. in the chip processing process, and may affect the accuracy of circuit processing.
[0041] In contrast, in the embodiments described later in this application, an air bridge arrangement scheme is provided, which can ensure that the air bridges on the skeleton lines of two CPW lines are arranged in an staggered (interweave) manner in areas where there may be an influence on the air bridge arrangement, thereby reducing the mutual influence between the air bridge arrangements on different CPW lines as much as possible.
[0042] Please refer to FIG. 3, which is a flow chart of the air bridge placement method of the circuit layout provided in one embodiment of the present application. The method may be executed by a computer device, which may be any electronic device with computing and storage capabilities, such as a PC (Personal Computer), a tablet computer, a server, etc. For example, a computer program for executing the above method may be executed in the computer device, which can realize the air bridge placement method of the circuit layout provided in this embodiment. As shown in FIG. 3, the method includes at least one of the following steps 320 to 340:
[0043] Step 320: Based on the position information of each CPW (Coplanar Waveguide) line in the circuit layout, obtain position information of a skeleton line of each CPW line, where the skeleton line is the center line of the CPW line.
[0044] In some embodiments, a circuit layout is a design drawing that describes how elements in a circuit are arranged, positioned, and connected; it is a planar geometric description of the physical situation of the actual circuit.
[0045] In an embodiment of the present application, the above circuit layout may be a circuit layout of a quantum chip, for example, a circuit layout of a superconducting quantum chip, which uses a large amount of coplanar waveguide technology to transmit microwave signals.
[0046] The layout design file of the circuit layout may include information such as the shape, area, and position of each element on the chip. By using automatic routing, wiring information that connects the positions of each point can be added to the layout design file, and a layout design file with one wiring information can finally be generated. Such wiring information may include a CPW point set, which is used to define the position information of multiple points of the CPW line to be placed in the circuit layout.
[0047] A central conductor band (strip) is formed on one side of the media substrate, and conductor planes are formed on either side adjacent to the central conductor band, thus forming a CPW line, also referred to as a coplanar microstrip transmission line.
[0048] 4, one central conductor band 420 on one side of the medium substrate 410 and the conductor planes 430 on both sides of the central conductor band 420 are CPW lines. And the widths of the two grooves 440 between the central conductor band 420 and the conductor planes 430 on both sides are usually the same. According to the manufacturing process, in the actual layout, two grooves 440 are usually plotted to represent the CPW line.
[0049] A CPW point set contains the position information of n points that define a CPW line to be placed in a circuit layout. The number of points describing a CPW line is determined by the software used; for example, a commonly used file format for superconducting quantum chip layouts is GDSII (Graphic Design System II). In such software, straight line segments (with width) are typically described by the coordinates of their four end points, and circular arc segments are described by a series of equally spaced arranged points.
[0050] In some embodiments, the position information of the n points of the CPW line can be expressed in the form of coordinates. For example, a two-dimensional coordinate system is constructed with the center of the circuit layout as the origin, and the position information of the n points of the CPW line is expressed in the form of two-dimensional coordinates (x, y).
[0051] In some embodiments, the points in the CPW point set are located at the edges of a CPW groove line having a width. The edges of a CPW groove line refer to the boundaries of the CPW groove line having a width. For example, as shown in FIG. 5, a CPW line includes two parallel CPW groove lines 520, and the small black dots in the figure are points 510 in the CPW point set, located at the edges on both sides of the CPW groove line 520 having a width.
[0052] In some embodiments, a point in the CPW point set is on the centerline of a CPW groove line having a width. The centerline of a CPW groove line refers to a line (line) for marking the center of a CPW groove line having a width, and the distance from any one point on both edges of the CPW groove line to the centerline of the CPW groove line is the same. For example, as shown in FIG. 6, the CPW line includes two parallel CPW groove lines 620, and the small black dot in the figure is a point 610 in the CPW point set, which is located on the centerline of the CPW groove line 620 having a width. Optionally, the centerlines are parallel to each other with the CPW groove lines.
[0053] In some embodiments, position information of a skeleton line of each CPW line is determined based on position information of each point in the CPW point set corresponding to each CPW line. Optionally, a first centerline corresponding to the first CPW groove line is determined based on position information of points on the first CPW groove line. Optionally, a second centerline corresponding to the second CPW groove line is determined based on position information of points on the second CPW groove line. Optionally, the first CPW groove line and the second CPW groove line constitute a CPW line. Optionally, a centerline of the first centerline and the second centerline is determined as a skeleton line of the CPW line. In some embodiments, the points in the CPW point set obtained by the computing device include a point on the first centerline on the first CPW groove line and a point on the second centerline on the second CPW groove line. Optionally, two parallel straight lines are determined based on a distribution of points in the CPW point set, and the two parallel straight lines are determined as a first centerline and a second centerline, and the centerline of the first centerline and the second centerline is determined as a skeleton line of the CPW line.
[0054] In an embodiment of the present application, the computer device can determine the positions of two parallel CPW groove lines contained in the CPW line based on the position information of the n points included in the CPW point set, and then determine the skeleton line of the CPW line.
[0055] The centerline of two parallel CPW groove lines refers to a line marking the center of the two parallel CPW groove lines, and the distance from any one point on the centerline of each CPW groove line to the centerline of the two parallel CPW groove lines is the same. For example, as shown in FIG. 7, the skeleton line 710 of a CPW line refers to the centerline of two parallel CPW groove lines 720 that the CPW line contains.
[0056] Step 330: According to the position information of the skeleton lines of each CPW line, obtain interwoven line segment pairs from among the skeleton lines of each CPW line, and the interwoven line segment pairs include two skeleton lines that interwoven with each other.
[0057] In an embodiment of the present application, the computer device can detect whether there is an interwoven line pair on the skeleton line of each CPW line based on the position information of the skeleton line of each CPW line, where the above-mentioned interwoven line pair refers to two skeleton lines having an interwoven area, and when air bridges are arranged along the two skeleton lines in the above-mentioned interwoven line pair, there may be mutual influences in the interwoven area, for example, the distance between the air bridge on one skeleton line and the air bridge on another skeleton line may be too close.
[0058] In some embodiments, the interlace line pair includes two skeleton lines in which an interlace region exists. In some embodiments, the interlace region is a region in which there is mutual influence on the placement of air bridges on the two skeleton lines in the interlace line pair. In some embodiments, the interlace region refers to two skeleton lines having an overlap in the vertical direction. Optionally, perpendicular lines are drawn to two end points of one of the two skeleton lines, and it is determined whether the two perpendicular lines intersect with the other skeleton line, and if there is at least one intersection, it is determined that the two skeleton lines have an interlace region.
[0059] Step 340: Place air bridges in the circuit layout, where the air bridges are placed along skeleton lines, and the air bridges on the two skeleton lines in an interwoven line pair are offset from each other.
[0060] In some embodiments, the air bridges are placed along the skeleton lines, and the air bridges on the two skeleton lines in a cross-weave line pair are offset from each other within the cross-weave region. In some embodiments, air bridges are placed at a predetermined distance on all skeleton lines in the circuit layout. Optionally, multiple air bridges are placed on a skeleton line.
[0061] In some embodiments, the skeleton line of the CPW line is used as the center line, and an air bridge is placed on the CPW line to connect the conductor planes on both sides of the CPW line. For example, as shown in Figure 8, an air bridge 840 is placed on a circuit layout 830 based on the skeleton line 820 of a CPW line 810. The circuit layout after the air bridge placement is completed is shown in Figure 9, in which 910 is the CPW line and 920 is the air bridge.
[0062] In some embodiments, air bridges are placed in the circuit layout at equal intervals along the skeleton of the CPW lines. Illustratively, the skeleton of the CPW lines is taken as a centerline and air bridges are placed on the CPW lines at equal distances, for example, every 20 microns along the CPW lines.
[0063] In the embodiment of the present application, when placing air bridges in a circuit layout based on an interwoven line pair, for air bridges in an interwoven region, a computer device can place air bridges on two skeleton lines in the interwoven line pair in an interwoven manner, where the above-mentioned interweaving can refer to a complete staggered pattern, or the above-mentioned interweaving can refer to the distance between the extension line of an air bridge on one skeleton line of the interwoven line pair and the foot on the other skeleton line to any air bridge on the other skeleton line is greater than a distance threshold.
[0064] In summary, according to the technical solutions provided in the embodiments of the present application, for a circuit layout in which CPW lines have already been placed, the position information of the skeleton lines of the CPW lines is determined based on the position information of the CPW lines corresponding to the circuit layout, and then, among the skeleton lines, a cross-woven line pair consisting of skeleton lines that have an influence on the placement of an abridge is determined based on the position information of the skeleton lines of the CPW lines. Then, an air bridge is placed based on the cross-woven line pair, so that the air bridges on the two skeleton lines are staggered in the cross-woven area of the cross-woven line pair, and the distance between the air bridges on the two skeleton lines in the cross-woven line pair is maximized, thereby reducing the mutual influence between the air bridges on different CPW lines and improving the success rate of subsequent circuit preparation.
[0065] Please refer to Figure 10, which is a flow chart of an air bridge placement method for a circuit layout provided in another embodiment of the present application. The method may be implemented by a computer device. The method may include the following steps:
[0066] Step 1020: Based on the position information of each CPW (Coplanar Waveguide) line in the circuit layout, obtain position information of a skeleton line of each CPW line, where the skeleton line is the center line of the CPW line.
[0067] Regarding the execution process of the above-mentioned step 1020, the description in step 320 can be referred to, and the detailed description thereof will be omitted here.
[0068] Step 1030: By traversing, skeleton line pairs are obtained among the skeleton lines of each CPW line.
[0069] In an embodiment of the present application, the computer device can traverse to obtain two of the skeleton lines of each CPW line as a skeleton line pair.
[0070] In some embodiments, traversing to obtain skeleton line pairs of the skeleton lines of each CPW line includes traversing to obtain skeleton line pairs of the skeleton lines of each CPW line that are made up of straight line segments.
[0071] In the embodiment of the present application, when two CPW lines are parallel straight lines and approach each other, the air bridges of both lines may affect each other. In response to this, in the embodiment of the present application, the computer device can traverse the CPW lines that form straight lines to find interwoven line pairs. Therefore, when the computer device traverses to obtain a skeleton line pair among the skeleton lines of each CPW line, it can traverse to obtain a skeleton line pair consisting of straight line segments. Of course, when the skeleton line pairs consisting of arc lines among the skeleton lines of each CPW line approach each other, the air bridges of both lines may also affect each other. In response to this, in the embodiment of the present application, the computer device can traverse the CPW lines that form arc lines to find an interwoven line pair. Hereinafter, only the arrangement of the air bridges of the skeleton line pairs consisting of straight line segments will be described. For the arrangement of the air bridges of the skeleton line pairs consisting of arc line segments, refer to the arrangement of the air bridges of the skeleton line pairs consisting of straight line segments, and a detailed description thereof will be omitted here.
[0072] There may be a large number of straight CPW lines in the circuit layout of a chip, and when constructing a skeleton line pair using the skeleton lines of each two straight CPW lines, the amount of calculation may be too large, which may affect the calculation efficiency.In contrast, in the embodiment of the present application, the computer device first divides the circuit layout into at least two blocks, and then traverses to obtain a skeleton line pair consisting of straight line segments from each CPW line of each block.
[0073] Step 1040: If the positional relationship between the two skeleton lines in the skeleton line pair satisfies the interweaving condition, the skeleton line pair is determined as an interweaving line segment pair.
[0074] Among them, an interwoven line pair includes two skeleton lines in which an interwoven region exists, and an interwoven region is a region in which there is a mutual influence on the arrangement of air bridges on the two skeleton lines in the interwoven line pair.
[0075] In some embodiments, the interweaving conditions include at least one of the following conditions: The two skeleton lines in a skeleton line pair are parallel; The distance between the two skeleton lines in the skeleton line pair is within a predetermined distance interval; and There is an interwoven area between two of the skeleton lines in a skeleton line pair. That is the thing.
[0076] In the embodiment of the present application, we first give the definition of an interwoven line segment pair as follows: two line segments whose parallel lines have a distance less than a certain threshold and have one "interwoven area" (overlap) along the line segment direction, as shown in FIG. 11, which is a diagram showing an interwoven line segment pair according to the embodiment of the present application.
[0077] In some embodiments, the above definition of a pair of interwoven line segments has three criteria: 1. The lines on which the segments lie are parallel; 2. The parallel line distance d is equal to or less than a predetermined maximum interweaving distance dmax and equal to or greater than a predetermined value dmin; and 3. There is an “interwoven window” That is the thing.
[0078] Among them, the third judgment criterion, i.e., the existence of an "interweaving window", can be specifically expressed as follows: there is an end point of one line segment, and a perpendicular line is drawn from the end point to a line determined based on another line segment, with the perpendicular foot lying on the other line segment.
[0079] To better explain the definition of parallel interwoven line segment pair, please refer to FIG. 12, which is a diagram showing non-interwoven line segments according to an embodiment of the present application. As shown in part (a) of FIG. 12, if two line segments are not parallel, they will not be "interwoven". As shown in part (b) of FIG. 12, if the distance between two parallel line segments is too large, they will not be "interwoven". As shown in part (c) of FIG. 12, two line segments meet the first and second criteria of the above definition, but they cannot constitute an interwoven line segment pair because the two line segments are completely offset and there is no "interwoven window".
[0080] According to the technical solution provided in the embodiment of the present application, when obtaining interwoven line segment pairs from the skeleton lines of a CPW line, first, the skeleton line pairs of the skeleton lines of each CPW line are traversed, and the skeleton line pairs whose positional relationship satisfies the interwoven condition are determined as interwoven line segment pairs. The interwoven line segment pairs are determined by traversing the skeleton lines of the CPW line, so that the determined interwoven line segment pairs are relatively sufficient, that is, all skeleton lines having interwoven areas can be determined, which is advantageous for subsequently arranging air bridges for CPW lines having interwoven areas by the air bridge arrangement method provided in the embodiment of the present application, and can improve the result of the air bridge arrangement.
[0081] According to another aspect, the interwoven line pair is determined based on the two skeleton lines in the skeleton line pair being parallel, the distance between the two skeleton lines in the skeleton line pair being within a predetermined distance interval, and an interwoven area being present between the two skeleton lines in the skeleton line pair, so that the determination of the interwoven line pair can be made accurate, which is advantageous for performing downstream tasks.
[0082] In some embodiments, according to the positional relationship between the two skeleton lines in the skeleton line pair satisfying the interweaving condition, before determining the skeleton line pair as an interweaving line segment pair, further steps are included, namely: Detect whether two skeleton lines in a skeleton line pair are parallel; Detect whether a distance between the two skeleton lines in the skeleton line pair is within a predetermined distance interval according to the two skeleton lines in the skeleton line pair being parallel, and optionally, determine that the two skeleton lines do not satisfy an interweaving condition when detecting that the two skeleton lines in the skeleton line pair are not parallel; Detect whether an interweaving region exists between the two skeleton lines in the skeleton line pair according to the distance between the two skeleton lines in the skeleton line pair being within a predetermined distance interval, and optionally, determine that the two skeleton lines do not satisfy an interweaving condition when the distance between the two skeleton lines in the skeleton line pair is not within the predetermined distance interval; and In response to the existence of an interweaving area between the two skeleton lines in the skeleton line pair, it is determined that the positional relationship between the two skeleton lines in the skeleton line pair satisfies the interweaving condition, and optionally, when it is detected that no interweaving area exists between the two skeleton lines in the skeleton line pair, it can be determined that the two skeleton lines do not satisfy the interweaving condition.
[0083] In an embodiment of the present application, the computer device can detect whether two skeleton lines satisfy the interweaving condition according to the following order: whether they are parallel, whether the distance is within a predetermined distance interval, and whether there is an interweaving area. In this process, if it can detect that any one of the conditions is not satisfied, it can determine that the two skeleton lines do not satisfy the interweaving condition, and stop the detection.
[0084] According to the technical solutions provided in the embodiments of the present application, it is relatively easy to determine whether the skeleton lines of each CPW line, which are composed of straight line segments, satisfy the interweaving condition. If the two straight lines are not parallel, they will intersect. Therefore, when the straight lines in which the straight line segment pair is located intersect, the skeleton line pair composed of straight line segments is deemed not to have an interweaving area, and when the straight lines in which the straight line segment pair is located are parallel, the skeleton line pair composed of straight line segments is deemed to have a possible interweaving area. This is advantageous to improving the efficiency of determining interweaving line segment pairs. In some embodiments, detecting whether an interweaving area exists between two skeleton lines in a skeleton line pair includes the following steps: sequentially determining four end points of two skeleton lines in a skeleton line pair; Obtain opposite end lines corresponding to the four end points, each of which is a line obtained by extending one of the two skeleton lines in the skeleton line pair to both sides, other than the skeleton line where the end point is located; Obtain the vertical feet from the four end points to the respective opposite end lines; and It is determined that an interwoven region exists between two skeleton lines in the skeleton line pair in response to any one of the pendants being located on a skeleton line in the skeleton line pair.
[0085] In some other embodiments, when any one of the pendulums is not located on the skeleton line of the skeleton line pair, but the distance between the pendulum and the closest one of the four end points is less than a distance threshold, it is determined that an interwoven area exists between the two skeleton lines of the skeleton line pair. That is, when the skeleton line pair does not overlap in the vertical direction, but the horizontal distance between the two skeleton lines is relatively small, it is determined that an interwoven area exists between the two skeleton lines of the skeleton line pair. When the horizontal distance between the two skeleton lines of the skeleton line pair is relatively small, the arrangement of the air bridge can be determined to be an arrangement in which the included angle with the interwoven line pair is acute or obtuse, rather than a completely perpendicular arrangement to the interwoven line pair, so that both ends of the air bridge can still be located on both sides of the interwoven line pair.
[0086] In the embodiment of the present application, for two skeleton lines in a skeleton line pair, the computer device sequentially determines the end points of the two skeleton lines (a total of four end points), and then determines the opposite end straight lines corresponding to each of the four end points, which are straight lines of another skeleton line other than the skeleton line of the current end point, and the corresponding opposite end straight lines are the same for the two end points of the same skeleton line. Then, the computer device sequentially calculates the drop foot from each of the four end points to the corresponding opposite end straight line, and if the calculated drop foot is on the other skeleton line, it is considered that an interwoven area exists between the two skeleton lines in the skeleton line pair; otherwise, it continues to calculate the drop foot corresponding to the next end point until it is determined that an interwoven area exists between the two skeleton lines in the skeleton line pair, and if the calculation of the drop foot corresponding to all end points is completed and no drop foot on the other skeleton line can be found, it is considered that no interwoven area exists between the two skeleton lines in the current skeleton line pair. In the embodiment of the present application, when determining whether an interwoven area exists between two skeleton lines, the embodiment of the present application determines whether an interwoven area exists by determining whether the two skeleton lines have a vertical overlapping portion by drawing a perpendicular line, so that the embodiment of the present application can make the determination of the interwoven area more reasonable. Furthermore, when determining whether an interwoven area exists between two skeleton lines in a skeleton line pair, the determination is not only based on whether the pendant foot is on a line segment, but also gives the possibility that an interwoven area exists when the pendant foot is outside the line segment, so that the robustness of the determination of the interwoven area can be improved.
[0087] In some embodiments, detecting whether two skeleton lines in a skeleton line pair are parallel includes obtaining an inclination angle of each of the two skeleton lines in the skeleton line pair based on position information of the two skeleton lines in the skeleton line pair, and in some embodiments, the position information of the skeleton lines in the skeleton line pair includes inclination angle information of the skeleton lines. Optionally, the position information includes an inclination angle 1 of skeleton line 1 and an inclination angle 2 of skeleton line 2, where skeleton line 1 and skeleton line 2 are two skeleton lines in the skeleton line pair. In other embodiments, when the skeleton lines are straight line segments, the position information includes coordinate information of at least point 1, point 2, point 3, and point 4, where point 1 and point 2 are located on skeleton line 1, and point 3 and point 4 are located on skeleton line 2. Optionally, the inclination angle of skeleton line 1 is determined based on coordinate information corresponding to point 1 and point 2, respectively, and the inclination angle of skeleton line 2 is determined based on coordinate information corresponding to point 3 and point 4, respectively. Optionally, if the coordinates of point 1 are (a1,b1) and the coordinate information of point 2 is (a2,b2), the inclination angle of skeleton line 1 is (b2-b1) / (a2-a1). Optionally, if the coordinates of point 3 are (a3,b3) and the coordinate information of point 4 is (a4,b4), the inclination angle of skeleton line 2 is (b4-b3) / (a4-a3), where a1 is not equal to a2 and a3 is not equal to a4.
[0088] The two skeleton lines in the skeleton line pair are determined to be parallel if the inclination angles of the two skeleton lines in the skeleton line pair are the same and the extension lines of the two skeleton lines in the skeleton line pair do not intersect.
[0089] In some embodiments, the two skeleton lines in a skeleton line pair are determined to be parallel if Tilt Angle 1 is equal to Tilt Angle 2 and the extensions of the two skeleton lines in the skeleton line pair do not intersect. In some embodiments, the two skeleton lines in a skeleton line pair are determined to be non-parallel if Tilt Angle 1 is not equal to Tilt Angle 2.
[0090] In the embodiment of the present application, since the skeleton lines in the traversed skeleton line pair are straight lines, the computer device can calculate the inclination angle of the skeleton line according to the coordinates of any two points on the skeleton line, and if the inclination angles of the two skeleton lines in one skeleton line pair are the same, the two skeleton lines in the current skeleton line pair are considered to be parallel, otherwise, the two skeleton lines in the current skeleton line pair are considered to be not parallel. In the embodiment of the present application, when determining whether the skeleton line pair is parallel, the line segments are extended to determine whether the included angles of the straight lines are the same, which can make the determination of whether the skeleton line pair is parallel more accurate, and can improve the accuracy of determining the interwoven line segment pair.
[0091] Please refer to FIG. 13, which is a diagram showing the judgment algorithm of the interwoven line pair according to the embodiment of the present application. Based on the above judgment criteria, the present application adopts the judgment algorithm of the interwoven line pair shown in FIG. 13. The three judgment criteria 1301, 1302 and 1303 in the figure are judged respectively. If any one judgment criterion is not satisfied, it returns that the two lines are not an interwoven line pair. Only when all three judgment criteria are satisfied, it can output that the two lines are an interwoven line pair. The enlarged view on the left side of FIG. 13 shows the detailed flow of the third judgment criterion, i.e., the judgment of the "interwoven window" (also called the interwoven region), that is, the algorithm sequentially tests the four end points of the two straight lines, and if it finds one that satisfies the above description, it is deemed that an interwoven window exists, and the specific steps may be as follows:
[0092] 1) Input two skeleton lines, namely L1 and L2.
[0093] 2) Compute an ordered array of endpoints P, the four endpoints on L1 and L2, respectively, i.e., P={L1.p1, L1.p2, L2.p1, L2.p2}.
[0094] Among them, L1.p1 is the end point 1 of L1, L1.p2 is the end point 2 of L1, L2.p1 is the end point 1 of L2, and L2.p2 is the end point 2 of L2.
[0095] 3) Compute the opposite end linear array of the ordered end array P, i.e., QL={l2,l2,l1,l1}.
[0096] Among them, l1 is the line where L1 is located, and l2 is the line where L2 is located. l2 corresponds to L1.p1 and L1.p2, and l1 corresponds to L2.p1 and L2.p2.
[0097] 4) Let i be the sequence number of the currently selected element in P and QL, and initialize i=0.
[0098] Let the ordinal numbers of the four end points in P be 0, 1, 2, and 3, respectively, and correspondingly, let the ordinal numbers of the four lines in QL be 0, 1, 2, and 3, respectively.
[0099] 5) Determine whether i is less than 4, if yes, execute step 6), if not, output the result false, which indicates that the two input skeleton lines do not have an “interlacing window”.
[0100] 6) Let the current end point be P[i] and the current opposite end line be QL[i].
[0101] For example, take i=0, P[i] is L1.p1, and QL[i] is l2. The rest can be inferred based on this.
[0102] 7) Draw a perpendicular line from P[i] to QL[i] to obtain the perpendicular foot tmp.
[0103] 8) Determine whether tmp is on the skeleton line corresponding to the corresponding skeleton line QL[i]. If yes, output the result true, which indicates that the two input skeleton lines have an "interlacing window". If not, increment the value of i by 1 and return to step 5).
[0104] For example, take i=0, if the skeleton line corresponding to QL[i] is L2, it can be determined whether tmp is within L2. If yes, it is determined that the two input skeleton lines form a single interwoven line pair, otherwise, return to step 5).
[0105] Step 1050: Place air bridges in the circuit layout, where the air bridges are placed along skeleton lines, and the air bridges on the two skeleton lines in an interwoven line pair are offset from each other.
[0106] In some embodiments, the process of placing air bridges in a circuit layout based on interwoven line segment pairs may include the following steps.
[0107] S1050a: obtaining a first end point of a first skeleton line in the interwoven line segment pair, and a perpendicular line passing through the first end point and perpendicular to the second skeleton line intersects with the second skeleton line, the first skeleton line and the second skeleton line being two skeleton lines in the interwoven line segment pair; and S1050b: Based on the first end point and the intersection point between the perpendicular line and the second skeleton line, stagger the air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively.
[0108] According to the technical solutions provided in the embodiments of the present application, when arranging air bridges in a circuit layout, the air bridges are arranged based on the end points of the interwoven line pairs and the intersection points that pass through the end points and intersect with the opposite end straight line, so that the arrangement of the air bridges not only takes into account the interwoven line pairs, but also allows different arrangement methods to be determined for different interwoven cases, making the arrangement of the air bridges relatively flexible and more in line with actual conditions, which is favorable to improving the effect of the air bridge arrangement.
[0109] In some embodiments, staggering the air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively, based on the first end point and the intersection point between the perpendicular line and the second skeleton line includes: The position where the first end point is located is set as a position of one air bridge, and the air bridges are sequentially arranged along the first skeleton line according to a first interval; and The position of the intersection is set to a midpoint between two adjacent air bridges, and the air bridges are sequentially arranged along the second skeleton line according to the first interval.
[0110] In some embodiments, staggering the air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively, based on the first end point and the intersection point between the perpendicular line and the second skeleton line includes: Starting from the first end point, shift along the first skeleton line by half the second interval to obtain a first placement position; The first arrangement position is the arrangement position of one air bridge, and the air bridges are arranged sequentially along the first skeleton line according to the second interval; and The position of the intersection is taken as the position of one air bridge, and the air bridges are sequentially arranged along the second skeleton line at the second intervals.
[0111] After determining that the two lines are an interlace pair, the next step is to ensure that the air bridges on the interlace pair are perfectly staggered. There are two main steps: the first step is to mark attributes for the interlace pair, and the second step is to place air bridges based on the marked attributes being straight lines.
[0112] In the attribute marking stage, two concepts are defined in the scheme of the present application. First, the concept of one interweave start point is introduced for each line segment. Then, the algorithm can determine the "master-slave" relationship of this pair of line segments. Since it is known that two line segments are an interweave line segment pair, there is one end point A of one line segment l, and a perpendicular line is drawn from the end point A to another line segment l', with the perpendicular foot A' within the line segment l'. A is called the interweave start point of line segment l, and A' is called the interweave start point of l'. Please refer to FIG. 14, which is a diagram showing an interweave start point according to an embodiment of the present application.
[0113] Since the selection of the interweave start point is not unique, the scheme of this application can select a pair of interweave start points. After that, one of the straight lines is marked as the master line and the other is marked as the slave line. At this point, the first stage of marking is completed.
[0114] After marking the attributes of the interwoven line pairs, the air bridges can be plotted according to the master-slave relationship. Please refer to Figure 15, which is a diagram showing the layout of the air bridges according to an embodiment of the present application.
[0115] As shown in Fig. 15, for the main line, the plot of the air bridge starts from the interweave start point, and the air bridges are arranged along the two directions, left and right, in a manner with an interval of d until both ends of the straight line. For the subordinate line, it is necessary to ensure that the distribution of the air bridges is completely staggered with respect to the main line. Therefore, in the scheme of the present application, for the plot of the air bridges of the subordinate line, the air bridges can be shifted by a length of d / 2 from the interweave start point of the subordinate line along two directions, and then the air bridges can be plotted according to an interval of d until both ends of the line segment.
[0116] According to the technical solutions provided in the embodiments of the present application, different air bridge arrangement methods are adopted according to different master-slave line relationships, which is favorable for meeting different user needs and improving the flexibility of air bridge arrangement. It should be noted that, even though the different air bridge arrangement methods are similar, they are all based on the consideration of maximizing the distance between the air bridges on the two skeleton lines in the interwoven line pair. In particular, the equal spacing of the air bridges is to maximize the arrangement effect and avoid the failure of the preparation of the circuit chips due to the unevenness of the arrangement position.
[0117] In some embodiments, in the process of placing an air bridge in the circuit layout based on the interwoven line pair, when an air bridge is placed for a fifth skeleton line in the interwoven line pair, the computer device takes a position of one air bridge correspondingly placed in the interwoven region for the fifth skeleton line as a reference position, draws a perpendicular line to a sixth skeleton line in the interwoven line pair from the reference position to obtain a vertical foot of the perpendicular line on the sixth skeleton line, and shifts the vertical foot of the perpendicular line on the sixth skeleton line by half a third interval along the sixth skeleton line to obtain a second placement position, and then takes the second placement position as a placement position of one air bridge, and sequentially places the air bridges along the sixth skeleton line according to the third interval, where the third interval is the same as the interval between the air bridges already placed on the fifth skeleton line.
[0118] In the embodiment of the present application, in the circuit layout, an interwoven area may exist between one skeleton line 1 and the other two skeleton lines (skeleton line 2 and skeleton line 3) at the same time, and in this case, skeleton line 1 can form an interwoven line pair with skeleton line 2 and skeleton line 3 respectively. According to the above-mentioned scheme, the computer equipment first arranges air bridges along skeleton line 1 and skeleton line 2 in an interweave manner based on the interwoven line pair consisting of skeleton line 1 and skeleton line 2, and then, when arranging air bridges based on the interwoven line pair consisting of skeleton line 1 and skeleton line 3, since the computer equipment has already arranged an air bridge along skeleton line 1, at this time, the computer equipment may arrange an air bridge along skeleton line 3 to be completely staggered with the air bridge on skeleton line 1.
[0119] The following describes the key nodes in the code implementation process of the above-mentioned Air Bridge Interweave algorithm.
[0120] First, the scheme shown in the embodiment of this application allows the user to define the maximum distance (above-mentioned dmax) of interweave line pair by the interweave_parallel_gap field in the input of the algorithm. If the user does not set it, the default value can be set to 0, that is, all straight skeleton lines in the layout cannot form interweave line pair. Also, the user is allowed to express the above-mentioned dmin by setting the interweave_parallel_exclusion field. The code is as follows, namely: Interweave_parallel_gap:150 Interweave_parallel_exclusion:20 It is.
[0121] The two lines of code above represent setting the above dmax to 150 and dmin to 20.
[0122] Please refer to Figure 16, which is a comparison diagram of air bridge arrangements according to an embodiment of the present application. As can be seen from the left half of Figure 16, before using the interweave scheme of the present application, the relative positions of the air bridges on the interweave line pairs are random. As can be seen from the right half of Figure 16, after using the interweave scheme of the present application, the air bridges on the interweave line pairs are all perfectly staggered.
[0123] In summary, according to the technical solutions provided in the embodiments of the present application, for a circuit layout in which CPW lines have already been arranged, the position information of the skeleton lines of the CPW lines is determined based on the position information of the CPW lines corresponding to the circuit layout, and then, among the skeleton lines, a cross-woven line pair consisting of skeleton lines that may affect the arrangement of an abridge is determined based on the position information of the skeleton lines of the CPW lines. Then, an air bridge is arranged based on the cross-woven line pair, so that the air bridges on the two skeleton lines are staggered in the cross-woven area of the cross-woven line pair, and the distance between the air bridges on the two skeleton lines in the cross-woven line pair is maximized, thereby reducing the mutual influence between the air bridges on different CPW lines and improving the success rate of subsequent circuit preparation.
[0124] The following are examples of the apparatus in the present application, which can be used to implement the method in the present application. For details not disclosed in the apparatus in the present application, please refer to the method in the present application.
[0125] Please refer to FIG. 17, which is a block diagram of a circuit layout air bridge arrangement device provided in one embodiment of the present application. The device has a function capable of implementing the above-mentioned method embodiment, and such function may be implemented by hardware, or the hardware may be implemented by executing corresponding software. The device may be the above-mentioned computer device, or may be disposed in the computer device. As shown in FIG. 17, the device 1700 includes:
[0126] A second position acquisition module 1720: is used to acquire position information of a skeleton line of each CPW (coplanar waveguide) line in a circuit layout based on the position information of the CPW line, where the skeleton line is the center line of the CPW line.
[0127] Interwoven line pair acquisition module 1730: Used to acquire an interwoven line pair from among the skeleton lines of each of the CPW lines based on the position information of the skeleton lines of each of the CPW lines, and the interwoven line pair includes two of the skeleton lines that interweave with each other.
[0128] Air bridge placement module 1740: used to place air bridges in the circuit layout, in which the air bridges are placed along the skeleton lines, and the air bridges on the two skeleton lines in the interwoven line pair are arranged with a staggered arrangement.
[0129] In one possible implementation, a first position acquisition module 1710 is further included, which is used to obtain position information of each CPW (Coplanar Waveguide) line in the circuit layout.
[0130] In one possible implementation, the air bridge placement module 1740 obtains a first end point of a first skeleton line in the interwoven line pair, in which a perpendicular line that passes through the first end point and is perpendicular to the second skeleton line intersects with the second skeleton line, and the first skeleton line and the second skeleton line are the two skeleton lines in the interwoven line pair; and is used to stagger and place air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively, based on the first end point and the intersection point between the perpendicular line and the second skeleton line.
[0131] In one possible implementation manner, the air bridge placement module 1740 is used to take the location of the first end point as the placement location of one air bridge, and sequentially place air bridges along the first skeleton line according to a first interval; and take the location of the intersection point as the midpoint between two adjacent air bridges, and sequentially place air bridges along the second skeleton line according to the first interval.
[0132] In one possible implementation manner, the air bridge placement module 1740 is used to obtain a first placement position by shifting half the second interval from the first end point along the first skeleton line; take the first placement position as the placement position of one air bridge, and sequentially place air bridges along the first skeleton line according to the second interval; and take the position where the intersection is located as the placement position of one air bridge, and sequentially place air bridges along the second skeleton line according to the second interval.
[0133] In one possible implementation, the interwoven line segment pair acquisition module 1730 is used to traverse to acquire a skeleton line pair among the skeleton lines of each of the CPW lines; and to determine the skeleton line pair as the interwoven line segment pair according to the positional relationship between the two skeleton lines in the skeleton line pair satisfying an interwoven condition.
[0134] In one possible implementation, the interweaving conditions include at least one of the following conditions: two of the skeleton lines in the skeleton line pair are parallel; The distance between the two skeleton lines in the skeleton line pair is within a predetermined distance interval; and There is an interwoven region between two of the skeleton lines in the skeleton line pair. The conditions are as follows.
[0135] In one possible implementation, the interwoven line segment pair acquisition module 1730 is used to traverse the skeleton lines of each of the CPW lines to acquire the skeleton line pairs consisting of straight line segments.
[0136] In one possible implementation manner, the interwoven line pair acquisition module 1730 is used to detect whether the two skeleton lines in the skeleton line pair are parallel; detect whether the distance between the two skeleton lines in the skeleton line pair is within the predetermined distance interval in response to the two skeleton lines in the skeleton line pair being parallel; detect whether an interwoven area exists between the two skeleton lines in the skeleton line pair in response to the distance between the two skeleton lines in the skeleton line pair being within the predetermined distance interval; and determine that the positional relationship between the two skeleton lines in the skeleton line pair satisfies the interwoven condition in response to the existence of an interwoven area between the two skeleton lines in the skeleton line pair.
[0137] In one possible implementation, the interwoven line pair acquisition module 1730 sequentially determines four end points of the two skeleton lines in the skeleton line pair; acquires opposite end straight lines corresponding to the four end points, each of which is a straight line obtained by extending one of the two skeleton lines in the skeleton line pair other than the skeleton line on which the end point is located to both sides; sequentially acquires vertical feet from the four end points to each of the opposite end straight lines; and is used to determine that an interwoven area exists between the two skeleton lines in the skeleton line pair according to whether any one of the vertical feet is on the skeleton line in the skeleton line pair.
[0138] In one possible implementation manner, the interwoven line segment pair acquisition module 1730 is used to acquire the inclination angles of the two skeleton lines in the skeleton line pair based on the position information of the two skeleton lines in the skeleton line pair; and to determine that the two skeleton lines in the skeleton line pair are parallel according to the inclination angles of the two skeleton lines in the skeleton line pair being the same and the extension lines of the two skeleton lines in the skeleton line pair not intersecting.
[0139] In summary, according to the technical solutions provided in the embodiments of the present application, for a circuit layout in which CPW lines have already been placed, the position information of the skeleton lines of the CPW lines is determined based on the position information of the CPW lines corresponding to the circuit layout, and then, among the skeleton lines, a cross-woven line pair consisting of skeleton lines that may affect the placement of an abridge is determined based on the position information of the skeleton lines of the CPW lines. Then, an air bridge is placed based on the cross-woven line pair, so that the air bridges on the two skeleton lines are staggered in the cross-woven area of the cross-woven line pair, and the distance between the air bridges on the two skeleton lines in the cross-woven line pair is maximized, thereby reducing the mutual influence between the air bridges on different CPW lines and improving the success rate of subsequent circuit preparation.
[0140] Please refer to Figure 18, which is a block diagram of a computer device provided in an embodiment of the present application, which is used to implement the air bridge arrangement method of the circuit layout provided in the above embodiment.
[0141] Specifically, the computer device 1800 includes a CPU (Central Processing Unit) 1801, a system memory 1804 including a RAM (Random Access Memory) 1802 and a ROM (Read-Only Memory) 1803, and a system bus 1805 for connecting the system memory 1804 and the central processing device 1801. The computer device 1800 further includes a basic I / O (Input / Output) system 1806 for facilitating the transfer of information between devices in the computer, and a mass storage device 1807 for storing an operating system 1813, application programs 1814 and other program modules 1815.
[0142] The basic input / output system 1806 includes a display 1808 for displaying information; and an input device 1809, such as a mouse, keyboard, etc., for a user to input information. The display 1808 and the input device 1809 are all connected to the central processing unit 1801 via an input / output controller 1810 that is connected to the system bus 1805. The basic input / output system 1806 further includes an input / output controller 1810, which is used to receive and process input from a number of other devices, such as a keyboard, a mouse, an electronic stylus, etc. Similarly, the input / output controller 1810 is also used to provide output to a display screen, a printer, or other type of output device.
[0143] The mass storage device 1807 is connected to the central processing unit 1801 via a mass storage controller (not shown) that is connected to the system bus 1805. The mass storage device 1807 and its associated computer readable media are used to provide non-volatile storage for the computing device 1800. In other words, the mass storage device 1807 may include a computer readable medium (not shown), such as a hard disk, a CD-ROM (Compact Disc Read-Only Memory, read-only optical disk) drive, etc.
[0144] Without loss of generality, the computer readable medium may include computer storage media and communication media. Computer storage media may include, for example, volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information, such as computer readable instructions, data structures, program modules, and other data. Specifically, computer storage media may include RAM, ROM, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory), flash memory, other solid-state storage, CD-ROM, DVD (Digital Video Disc), other optical storage, magnetic tape, magnetic storage, other magnetic storage, and the like. Of course, computer storage media is not limited to the above, as will be appreciated by those skilled in the art. The above-mentioned system storage 1804 and mass storage device 1807 may be collectively referred to as storage devices.
[0145] According to various embodiments of the present application, the computer device 1800 may further be connected to a remote computer on a network, such as the Internet, through the network, and may be connected to a network 1812 through a network interface unit 1811 connected to the system bus 1805, or may be connected to another type of network or remote computer system (not shown) using the network interface unit 1811.
[0146] In an exemplary embodiment, a chip product is further provided, the chip product including each CPW line (i.e., a plurality of CPW lines), a skeletal line of each CPW line having an interwoven line pair, the interwoven line pair having an interwoven region, the interwoven region being a region in which the arrangement of air bridges on the two skeletal lines in the interwoven line pair have a mutual influence, and the air bridges on the two skeletal lines in the interwoven line pair are staggered within the interwoven region.
[0147] Wherein, the air bridge in the circuit layout of the above-mentioned chip product may be arranged according to the air bridge arrangement method of the above-mentioned circuit layout of the present application.
[0148] In an exemplary embodiment, a computer-readable storage medium is further provided, the storage medium storing a computer program, which, when executed by a processor, can realize the above-mentioned air bridge arrangement method for a circuit layout.
[0149] Optionally, the computer-readable storage medium may include ROM (Read-Only Memory), RAM (Random-Access Memory), SSD (Solid State Drives), optical disks, etc. Among them, the Random-Access Memory may include ReRAM (Resistance Random Access Memory) and DRAM (Dynamic Random Access Memory).
[0150] In an exemplary embodiment, a computer program product is further provided, the computer program product including a computer program, the computer program being stored in a computer readable storage medium, a processor of a computer device can read the computer program from the computer readable storage medium and execute the computer instructions to cause the computer device to perform the above-mentioned circuit layout air bridge placement method.
[0151] It is to be understood that "plurality" as referred to herein means two or more than two. "And / or" is used to describe the relationship of related objects and to indicate that three types of relationships may exist, for example, A and / or B can be expressed as having three cases, namely, A exists alone, A and B exist simultaneously, and B exists alone. The character " / " is generally used to indicate that the related objects before and after have an "or" relationship.
[0152] Although the preferred embodiment of the present application has been described above, the present application is not limited to this embodiment, and any modification to the present application falls within the technical scope of the present application as long as it does not depart from the spirit of the present application.
Claims
1. 1. A computerized device implemented method for placing air bridges in a circuit layout, comprising: obtaining position information of a skeleton line of each Co-Planar Waveguide (CPW) line based on position information of the CPW line in a circuit layout, the skeleton line being a center line of the CPW line; obtaining an interweave line pair from among the skeleton lines of each of the CPW lines based on the position information of the skeleton lines of each of the CPW lines, the interweave line pair including two of the skeleton lines interweaving with each other; and The method includes a step of placing air bridges in the circuit layout, the air bridges being placed along the skeleton lines, and the air bridges on two of the skeleton lines in the interwoven line segment pair being offset from each other.
2. 2. The method of claim 1, locating an air bridge in the circuit layout, obtaining a first end point of a first skeleton line in the interwoven line segment pair, where a perpendicular line passing through the first end point and perpendicular to the second skeleton line intersects with the second skeleton line, the first skeleton line and the second skeleton line being two of the skeleton lines in the interwoven line segment pair; and staggering air bridges according to the same interval along the first and second skeleton lines, respectively, based on the first endpoint and an intersection between the perpendicular line and the second skeleton line.
3. 3. The method of claim 2, staggering air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively, based on the first end point and an intersection point between the perpendicular line and the second skeleton line, comprising: determining the position of the first end point as a position of an air bridge, and sequentially arranging the air bridges along the first skeleton line according to a first interval; and determining a position of the intersection as a midpoint between two adjacent air bridges, and sequentially arranging the air bridges along the second skeleton line according to the first interval.
4. 3. The method of claim 2, staggering air bridges according to the same interval along the first skeleton line and the second skeleton line, respectively, based on the first end point and an intersection point between the perpendicular line and the second skeleton line, comprising: obtaining a first placement position offset from the first end point along the first skeleton line by half a second interval; the first position is set as a position of one air bridge, and the air bridge is sequentially arranged along the first skeleton line according to the second interval; and the position of the intersection being set as a position for placing one air bridge, and sequentially placing air bridges along the second skeleton line according to the second interval.
5. 2. The method of claim 1, The step of acquiring interwoven line segment pairs from among the skeleton lines of each of the CPW lines based on the position information of the skeleton lines of each of the CPW lines includes: traversing to obtain a skeleton line pair of the skeleton lines of each of the CPW lines; and determining the pair of skeleton lines as the interwoven line segment pair in response to a positional relationship between two of the skeleton lines in the pair of skeleton lines satisfying an interwoven condition.
6. 6. The method of claim 5, The interweaving conditions are: The two skeleton lines in the skeleton line pair are parallel; The distance between the two skeleton lines in the skeleton line pair is within a predetermined distance interval; and There is an interwoven region between two of the skeleton lines in the skeleton line pair. The method includes at least one of the following:
7. 6. The method of claim 5, The step of acquiring a pair of skeleton lines among the skeleton lines of each of the CPW lines by traversing includes: The method includes a step of traversing to obtain a pair of skeleton lines of each of the CPW lines, the skeleton lines being composed of straight line segments.
8. 6. The method of claim 5, Prior to the step of determining the pair of skeleton lines as the interwoven line segment pair in response to a positional relationship between the two skeleton lines in the pair of skeleton lines satisfying an interwoven condition, the method further includes: detecting whether two of the skeleton lines in the skeleton line pair are parallel; detecting whether a distance between the two skeleton lines in the skeleton line pair is within a predetermined distance interval according to the two skeleton lines in the skeleton line pair being parallel; Detecting whether an interwoven region exists between the two skeleton lines in the skeleton line pair according to the distance between the two skeleton lines in the skeleton line pair being within the predetermined distance interval; and determining, in response to the existence of an interweaving region between the two skeleton lines in the skeleton line pair, that a positional relationship between the two skeleton lines in the skeleton line pair satisfies the interweaving condition.
9. 9. The method of claim 8, The step of detecting whether an interwoven region exists between two of the skeleton lines in the skeleton line pair includes: sequentially determining four end points of two of the skeleton lines in the skeleton line pair; a step of obtaining opposite end straight lines corresponding to the four end points, each of the opposite end straight lines being a straight line obtained by extending to both sides one of the two skeleton lines in the skeleton line pair other than the skeleton line on which the end point is located; Sequentially obtaining vertical feet from the four end points to the respective opposite end lines; and determining, in response to any one of the drop feet being on a skeleton line in the skeleton line pair, that an interweave region exists between two of the skeleton lines in the skeleton line pair.
10. 9. The method of claim 8, The step of detecting whether the two skeleton lines in the skeleton line pair are parallel includes: obtaining an inclination angle of each of the two skeleton lines in the skeleton line pair based on position information of the two skeleton lines in the skeleton line pair; and determining that the two skeleton lines in the skeleton line pair are parallel if the inclination angles of the two skeleton lines in the skeleton line pair are the same and if the extension lines of the two skeleton lines in the skeleton line pair do not intersect.
11. 1. An apparatus for placing an air bridge in a circuit layout, comprising: a second position acquisition module for acquiring position information of a skeleton line of each Co-Planar Waveguide (CPW) line in a circuit layout based on position information of the CPW line, the skeleton line being a center line of the CPW line; an interlace line pair acquisition module for acquiring an interlace line pair from among the skeleton lines of each of the CPW lines based on position information of the skeleton lines of each of the CPW lines, the interlace line pair including two of the skeleton lines interlacing with each other; and An apparatus comprising: an air bridge placement module for placing air bridges in the circuit layout, the air bridges being placed along the skeleton lines, and the air bridges on two of the skeleton lines in the interwoven line segment pair being arranged in a staggered relationship to each other.
12. A computing device including a processor and a memory coupled to the processor, The storage device stores a computer program, A computing device, the processor being configured to execute the computer program to implement the method of any one of claims 1 to 10.
13. A program for causing a computer to execute the method according to any one of claims 1 to 10.
14. A chip product including a plurality of CPW (Co-Planar Waveguide) lines, A chip product, wherein a cross-woven line pair is present on a skeleton line of the plurality of CPW lines, and air bridges on two of the skeleton lines in the cross-woven line pair are arranged in a staggered arrangement relative to each other.
Citation Information
Patent Citations
Coplanar waveguide resonator layout construction method and air bridge layer construction method
CN113745791A
Resonant cavity graph layout construction method and system, storage medium and electronic equipment
CN114757138A
Method and device for laying out integrated circuit
JP1996036597A
Microwave planar circuit
JP1999346105A
Layout design system of semiconductor integrated circuit device, wiring design method, wiring design program, and manufacturing method for semiconductor integrated circuit device
JP2002312414A
