Methods and devices for arranging air bridges in circuit layouts, computer equipment and programs, and chip products.

Abstract

A method and apparatus, and a computer device and program for arranging air bridges in a circuit layout are provided, particularly in the field of chip technology. The method includes: obtaining position information of a skeleton line of each CPW line based on position information of each CPW line in the circuit layout, the skeleton line being a center line of the CPW line (320); obtaining a cross-woven line pair from among the skeleton lines of each CPW line based on the position information of the skeleton line of each CPW line, the cross-woven line pair including two skeleton lines crossing each other (330); and arranging air bridges in the circuit layout, the air bridges are arranged along the skeleton lines, and the air bridges on the two skeleton lines in the cross-woven line pair are offset from each other (340). Such a scheme can reduce the mutual influence between air bridges on different CPW lines and improve the success rate during subsequent circuit preparation.

Description

Technical Field

[0001] This application claims priority based on a Chinese patent application filed with the Chinese Patent Office on October 31, 2022, with an application number of 20221,351,553.2 and an invention title of "Method, Apparatus, Equipment, Medium and Product for Arranging Air Bridges in Circuit Layout", and the entire content thereof is incorporated herein by reference.

[0002] The embodiments of this application relate to the technical field of chips, and in particular, to a method and apparatus for arranging air bridges in a circuit layout, a computer device, a program, and a chip product.

Background Art

[0003] Due to the asymmetry, discontinuity, and bending of CPW (Co-Planar Waveguide) in a superconducting quantum chip, parasitic modes may occur in the circuit, which can affect the transmission characteristics of the line (circuit). A commonly used method to suppress parasitic modes in CPW is to lay (arrange) air bridges along the CPW.

[0004] In the related art, an air bridge arrangement method is provided that can arrange air bridges along the backbone line of the CPW line. Accordingly, based on the coordinate information of the backbone line of the CPW line, a series of air bridges spanning the CPW line can be arranged along the CPW line.

[0005] Due to the limitations of the size of the chip circuit and the layout space, when arranging air bridges by adopting the above scheme, a problem may occur that the air bridges on two CPW lines with a relatively short (small) distance also approach each other, which may affect the success rate during the preparation of subsequent circuit chips.

Summary of the Invention

Problems to be Solved by the Invention

[0006] The embodiments of this application aim to provide a method and apparatus for arranging air bridges in a circuit layout, as well as computer equipment, programs, and chip products. [Means for solving the problem]

[0007] According to one aspect of the embodiments of this application, a method for arranging an air bridge in a circuit layout is provided, the method being performed by a computer device, and the method is Based on the positional information of each coplanar waveguide (CPW) line within the circuit layout, the positional information of the skeleton line of each CPW line is obtained, and the skeleton line is the centerline of the CPW line; Based on the positional information of the skeleton lines of each CPW line, an interweave line pair is selected from among the skeleton lines of each CPW line. (Also called a skeletal line segment pair) The pair of interwoven lines includes two of the skeletal lines that intersect with each other. (Note that the two aforementioned skeletal lines intersecting means, for example, that the intersecting conditions described in paragraph

[0013] below are satisfied.) and The circuit layout includes arranging air bridges, wherein the air bridges are arranged along the skeletal lines, and the air bridges on the two skeletal lines in the pair of interwoven lines are offset from each other.

[0008] According to one aspect of the embodiments of this application, an apparatus for arranging an air bridge in a circuit layout is provided, the apparatus is, A second position acquisition module configured to acquire position information of the skeletal line of each coplanar waveguide (CPW) line based on the position information of each CPW line in a circuit layout, wherein the skeletal line is the center line of the CPW line; An interwoven line pair acquisition module configured to acquire an interwoven line pair from among the skeleton lines of each CPW line based on the positional information of the skeleton lines of each CPW line, wherein the interwoven line pair includes two skeleton lines that intersect with each other; and An air bridge placement module configured to place air bridges in the circuit layout, wherein the air bridges are arranged along the skeleton lines, and the air bridges on two of the skeleton lines in the crossed line pair are offset from each other.

[0009] In one possible implementation, the air bridge configuration module is The first endpoint of the first skeleton line in the pair of interwoven lines is obtained, a perpendicular line passing through the first endpoint and perpendicular to the second skeleton line intersects the second skeleton line, and the first skeleton line and the second skeleton line are the two skeleton lines in the pair of interwoven lines; and Based on the first endpoint and the intersection point between the perpendicular and the second skeletal line, the air bridges are configured to be offset along the first and second skeletal lines, respectively, at the same interval.

[0010] In one possible implementation, the air bridge configuration module is The location of the first endpoint is defined as the position of one air bridge, and air bridges are arranged sequentially along the first skeletal line according to the first interval; and The location of the aforementioned intersection is defined as the midpoint between two adjacent air bridges, and the air bridges are arranged sequentially along the second skeletal line according to the first interval.

[0011] In one possible implementation, the air bridge configuration module is The first placement position is obtained by shifting from the first endpoint along the first skeletal line by half the distance of the second interval; The first placement position is the placement position of one air bridge, and air bridges are sequentially placed along the first skeletal line according to the second interval; and The location of the aforementioned intersection is designated as the placement position for one air bridge, and the air bridges are configured to be arranged sequentially along the second skeletal line according to the second interval.

[0012] In one possible implementation, the cross-woven line segment pair acquisition module is: By traversing, a pair of skeleton lines from the skeleton lines of each CPW line is obtained. (Note that traversing refers to checking each of the skeletal lines of the aforementioned CPW lines one by one.) and The system is configured to determine the pair of skeletal lines as the pair of interwoven lines in the skeletal line pair when the positional relationship between the two skeletal lines in the pair satisfies the interwoven line condition.

[0013] In one possible implementation, the cross-weaving conditions are Includes the following conditions That is to say, The two skeletal lines in the pair of skeletal lines are parallel; The distance between the two skeleton lines in the pair of skeleton lines is within a predetermined (specified) distance interval; and Interwoven region between the two skeletal lines in the pair of skeletal lines (Also called the overlapping portion) It exists These are the conditions.

[0014] In one possible implementation, the crossed line segment pair acquisition module is configured to acquire the skeletal line pairs, which consist of straight line segments, from the skeletal lines of each CPW line by traversing.

[0015] In one possible implementation, the cross-woven line segment pair acquisition module is: It is detected whether the two skeleton lines in the pair of skeleton lines are parallel; Depending on whether the two skeletal lines in the pair of skeletal lines are parallel, it is detected whether the distance between the two skeletal lines in the pair of skeletal lines is within the predetermined distance interval; In accordance with the fact that the distance between the two skeletal lines in the pair of skeletal lines is within the predetermined distance interval, it is detected whether an interwoven region exists between the two skeletal lines in the pair of skeletal lines; and The system is configured such that the positional relationship between the two skeletal lines in the skeletal line pair satisfies the weaving condition, depending on the presence of the weaving region between the two skeletal lines in the skeletal line pair.

[0016] In one possible implementation manner, the intersecting line segment pair acquisition module: sequentially determines four endpoints of the two skeleton lines in the skeleton line pair; acquires opposite-end lines respectively corresponding to the four endpoints, where the opposite-end line is a line obtained by extending the other skeleton line on both sides of the two skeleton lines in the skeleton line pair, excluding the skeleton line where the endpoint is located; sequentially acquires the perpendicular feet from the four endpoints to their respective opposite-end lines; and is configured to determine that there is an intersection area between the two skeleton lines in the skeleton line pair according to that any one of the perpendicular feet is on the skeleton line in the skeleton line pair.

[0017] In one possible implementation manner, the intersecting line segment pair acquisition module: acquires the inclination angles of the two skeleton lines in the skeleton line pair respectively based on the position information of the two skeleton lines in the skeleton line pair; and is configured to determine that the two skeleton lines in the skeleton line pair are parallel according to that 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.

[0018] According to one aspect of the embodiments of the present application, a computer device is provided, the computer device includes a processor and a memory, a computer program is stored in the memory, and the processor is configured to execute the computer program to implement the above method.

[0019] According to one aspect of the embodiments of the present application, a computer-readable storage medium is provided, a computer program is stored in the computer-readable storage medium, and the computer program is configured to implement the above method when loaded and executed by a processor.

[0020] According to one aspect of the embodiments of this application, a computer program product is provided, the computer program product comprising a computer program, the computer program being configured to be loaded and executed by a processor to achieve the method described above.

[0021] According to one aspect of the embodiments of this application, a chip product (product) is provided, said chip product is Each CPW line (i.e., multiple CPW lines) is included, Each of the aforementioned CPW lines has a pair of interwoven lines in its skeletal structure, and the air bridges on the two skeletal lines in the interwoven line pair are arranged offset from each other. [Effects of the Invention]

[0022] The technical solutions provided in the embodiments of this application offer the following advantageous effects:

[0023] For circuit layouts where CPW lines are already in place, the positional information of the CPW line skeletons is determined based on the positional information of the CPW lines corresponding to the circuit layout. Then, based on the positional information of the CPW line skeletons, pairs of interwoven lines consisting of skeletons that can influence the placement of air bridges are determined from among the skeletons. Subsequently, air bridges are placed based on the pairs of interwoven lines, so that the air bridges on the two skeletons are offset within the interwoven region of the pairs of interwoven lines, and the distance between the air bridges on the two skeletons in the pairs of interwoven lines is maximized. This reduces the mutual influence between air bridges on different CPW lines and improves the success rate during subsequent circuit preparation. [Brief explanation of the drawing]

[0024] [Figure 1] This figure shows the curvature, discontinuity, and asymmetry of the CPW line provided in one embodiment of this application. [Figure 2] This figure shows the arrangement (configuration) of the air bridge according to this application. [Figure 3]This is a flowchart of the air bridge arrangement method for a circuit layout provided in one embodiment of this application. [Figure 4] This figure shows the configuration of a CPW wire provided in one embodiment of this application. [Figure 5] This figure shows a CPW set provided in one embodiment of this application. [Figure 6] This figure shows a CPW point set provided in another embodiment of this application. [Figure 7] This figure shows the skeletal structure of a CPW line provided in one embodiment of this application. [Figure 8] This figure shows the arrangement of an air bridge based on a skeleton provided in one embodiment of this application. [Figure 9] This figure shows the configuration of a circuit layout with an air bridge already installed, as provided in one embodiment of this application. [Figure 10] This is a flowchart of an air bridge arrangement method for a circuit layout provided in another embodiment of this application. [Figure 11] This figure shows the pair of interwoven line segments according to the embodiment shown in Figure 10. [Figure 12] This figure shows the non-intersecting line segments according to the embodiment shown in Figure 10. [Figure 13] This figure shows the determination algorithm for crossed line segments according to the embodiment shown in Figure 10. [Figure 14] This figure shows the starting point of the interweaving process in the embodiment shown in Figure 10. [Figure 15] This figure shows the arrangement of the air bridge according to the embodiment shown in Figure 10. [Figure 16] Figure 10 is a comparative diagram of the air bridge configuration according to the embodiment shown. [Figure 17] This is a block diagram of an air bridge placement device for a circuit layout provided in one embodiment of this application. [Figure 18] This is a block diagram of the configuration of a computer device provided in one embodiment of this application. [Modes for carrying out the invention]

[0025] To further clarify the purpose, technical proposal, and advantages of this application, embodiments of this application will be described in detail below, along with the drawings.

[0026] Before describing the embodiments of this application, let me first introduce some nouns (terms) related to this application.

[0027] 1. Superconducting quantum chip: This is 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 several problems that classical computers find difficult to compute. Due to the zero-resistance properties of superconducting qubits and manufacturing processes similar to 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 high-performance and easily fabricated microwave planar transmission line used for transmitting 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 planar circuits. It is suitable for various chips, especially flip-chip 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 commonly referred to as an air bridge.

[0030] 4. Quantum Gates: Compared to logic gates in classical digital circuits, quantum gates in quantum circuits are the fundamental units in the quantum computing model. Also called quantum logic gates, they are used to manipulate qubits. The difference from conventional logic gates is that quantum gates are usually represented by matrices and are reversible. Examples of quantum gates include Hadamard, Pauli-X, Pauli-Y, Pauli-Z, SWAP, and CNOT.

[0031] 5. Automatic routing: This involves using software to automatically complete the layout of circuits and chips, connecting components according to rules and requirements. This is a common technique in the design of large-scale and ultra-large-scale integrated circuits, and is one stage of the process, usually performed after the layout is complete.

[0032] 6. Skeleton line: When a device in a layout has a local area consisting of two parallel curves of the same width, the center line of that local area is called the skeleton line.

[0033] 7. Interweave pair: In this application, an interweave pair refers to a pair of line segments consisting of two CPW line frameworks. An influence exists between air bridges arranged along these two frameworks, for example, if the distance between two air bridges belonging to the two frameworks is too close.

[0034] 8. Parasitic modes: These are modes that arise in circuits due to the asymmetry, discontinuity, and curvature of the CPW in superconducting quantum chips, and parasitic modes can affect the transmission characteristics of the transmission line.

[0035] 9. Layout: Also known as circuit layout, it is a design drawing that explains how elements in a circuit are installed, positioned, and connected, and it describes the planar geometric shape of the actual physical situation of the circuit. The layout design file contains information such as the shape, area, and position of each hardware unit on the chip.

[0036] Asymmetry, discontinuity, and curvature of CPW lines in superconducting quantum chips can introduce parasitic modes into the circuit, potentially affecting the transmission characteristics of the line. Figure 1 illustrates some of the above cases. In Figure 1, the two parallel, widened black lines represent the two CPW groove lines contained within the CPW line. Curvature of the CPW line refers to the appearance of a curve in the CPW line, meaning it is not laid along a single straight line. As shown in part (a) of Figure 1, the CPW line is curved, and the 110 portion of the CPW line is perpendicular to the 120 portion. Discontinuity of the CPW line refers to the fact that the ends of the CPW line are not connected to each other and are disconnected. As shown in part (b) of Figure 1, the 130 portion of the CPW line is not connected to the 140 portion. Asymmetry of the CPW line refers to the asymmetry of the conductor planes on both sides of the CPW line. As shown in part (c) of Figure 1, conductor plane 150 is asymmetrical with conductor plane 160. The most commonly used method for suppressing parasitic modes in CPWs is to place air bridges along the CPW lines.

[0037] Related technologies include several layout design tools that enable the automatic placement of air bridges along user-inputted skeleton lines. These tools are characterized by their ability to complete the placement of air bridges according to user-provided coordinate information. The specific operation flow involves the user inputting one or more skeleton lines, saving them, and then using a one-touch function 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 bit reading, control, etc., also increases. Due to limitations in chip size and layout space, the arrangement of signal lines may be relatively dense in some areas, and special attention must be paid to the arrangement of air bridges in such areas. Considering the angle 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 proximity effect of light. In addition, after exposure is complete, etching of the photoresist and the deposited metal must be performed on areas other than the air bridges. A wet etching process is usually employed, but the density of air bridges can affect the etching temperature and etching solution concentration in local areas, which can affect the etching rate and bridge size.

[0039] In the process of plotting (drawing) air bridges, the air bridges on each line segment are usually evenly spaced according to the interval d. The positional relationship of air bridges between two parallel lines can be determined by the position of the foot of the perpendicular when drawing a perpendicular line from the center of an air bridge on one line segment to the other parallel line.

[0040] Refer to Figure 2, which shows the arrangement of air bridges according to this application. It is defined as follows: when the distance between the vertical foot and the centers of the left and right air bridges is d / 2 in both cases, it is a perfect staggered arrangement, as shown in part (b) of Figure 2; otherwise, it is a non-perfect staggered arrangement, as shown in part (a) of Figure 2. When a scheme in the related art is adopted and air bridges are plotted on each line segment without any intervention, the resulting distribution of air bridge positions is often as shown in Figure 2 (a) (i.e., some locations are offset and some locations are not offset. This is also called a non-perfect staggered arrangement (incomplete interweave)). This can result in the distance between two air bridges being too close, which can affect the exposure success rate, etching speed, and bridge size in the chip processing process, and thus affect the accuracy of circuit processing.

[0041] In contrast, the embodiments described later in this application provide an air bridge arrangement scheme that ensures that the air bridges on the framework lines of two CPW lines are arranged in an interwoven manner in areas where the air bridge arrangement may be affected, thereby minimizing the mutual influence between the air bridge arrangements on different CPW lines.

[0042] Referring to Figure 3, which is a flowchart of a method for arranging an air bridge in a circuit layout provided in one embodiment of the present application, the method may be performed by a computer device, which may be any electronic device having computing and memory capabilities, such as a PC (Personal Computer), tablet computer, or server. For example, the computer device may run a computer program for performing the above method, which can implement the air bridge arrangement method for a circuit layout provided in this embodiment. As shown in Figure 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, the position information of the skeleton line of each CPW line is obtained, and the skeleton line is the center line of the CPW line.

[0044] In some embodiments, the circuit layout is a design drawing that explains how elements in a circuit are arranged, installed, and connected, and is a description of the planar geometric shape of the actual physical situation of the circuit.

[0045] In the embodiments of this application, the circuit layout described above may be the circuit layout of a quantum chip, for example, the circuit layout of a superconducting quantum chip. In a superconducting quantum chip, microwave signals are transmitted using a large amount of coplanar waveguide technology.

[0046] The circuit layout design file may include information such as the shape, area, and position of each element on the chip. Automatic routing can add wiring information connecting the positions of each point to the layout design file, ultimately generating a single layout design file with wiring information. Such wiring information may include a CPW point set, which is used to define the positional information of multiple points on the CPW lines placed in the circuit layout.

[0047] A central conductor strip is formed on one surface of a media substrate, and conductor planes are formed on both sides adjacent to the central conductor strip. In this way, a CPW line is constructed, which is also called a coplanar microstrip transmission line.

[0048] As shown in Figure 4, one central conductor strip 420 on one surface of the media substrate 410 and the conductor planes 430 on both sides of the central conductor strip 420 are CPW lines. Also, the widths of the two grooves 440 between the central conductor strip 420 and the conductor planes 430 on both sides are usually the same. According to the manufacturing process, in the actual layout, the two grooves 440 are usually plotted to represent the CPW lines.

[0049] A CPW point set contains positional information for n points that define CPW lines placed in a circuit layout. The number of points describing a CPW line is determined by the software used; for example, a file format commonly used for superconducting quantum chip layouts is GDSII (Graphic Design System II). In such software, a (width-bound) straight line segment is typically described by the coordinates of its four endpoints, and the arc portion is described by a series of equally spaced points.

[0050] In some embodiments, the positional information of the n points on the CPW line described above can be expressed in coordinate form. For example, a two-dimensional coordinate system is constructed with the center of the circuit layout as the origin, and the positional information of the n points on the CPW line is expressed in the form of two-dimensional coordinates (x,y).

[0051] In some embodiments, the points in the CPW dot set are located on the edges of the wide CPW groove lines. The edges of the CPW groove lines refer to the boundaries of the wide CPW groove lines. For example, as shown in Figure 5, the CPW line includes two parallel CPW groove lines 520, and the small black dot in the figure is point 510 in the CPW dot set, located on the edges on both sides of the wide CPW groove lines 520.

[0052] In some embodiments, the points in the CPW dot set lie on the centerlines of the wide CPW groove lines. The centerline of the CPW groove line refers to a line that marks the center of the wide CPW groove line, and the distance from any one point on either side of the CPW groove line to the centerline of the CPW groove line is the same. For example, as shown in Figure 6, the CPW line includes two parallel CPW groove lines 620, and the small black dot in the figure is point 610 in the CPW dot set, which lies on the centerlines of the wide CPW groove line 620. Optionally, the centerlines are parallel to each other in the CPW groove lines.

[0053] In some embodiments, the position information of the skeletal line of each CPW line is determined based on the position information of each point in the CPW point set corresponding to each CPW line. Optionally, the first center line corresponding to the first CPW groove line is determined based on the position information of a point on the first CPW groove line. Optionally, the second center line corresponding to the second CPW groove line is determined based on the position information of a point on the second CPW groove line. Optionally, the first and second CPW groove lines constitute a CPW line. Optionally, the centerlines of the first and second centerlines are determined as the skeletal line of the CPW line. In some embodiments, the points in the CPW point set obtained by the computer equipment include points on the first centerline on the first CPW groove line and points on the second centerline on the second CPW groove line. Optionally, two parallel lines are determined based on the distribution of points in the CPW point set, and these two parallel lines are designated as the first and second centerlines, and the centerlines of the first and second centerlines are determined as the skeletal line of the CPW line.

[0054] In the embodiment of this application, the computer device can determine the positions of two parallel CPW groove lines included in the CPW line and determine the skeletal line of the CPW line based on the positional information of n points included in the CPW point set.

[0055] The centerlines of two parallel CPW groove lines refer to lines used to mark the centers of two parallel CPW groove lines, and the distance from any point on the centerline of each CPW groove line to the centerlines of the two parallel CPW groove lines is the same for all. For example, as shown in Figure 7, the skeletal line 710 of the CPW line refers to the centerlines of the two parallel CPW groove lines 720 contained within the CPW line.

[0056] Step 330: Based on the positional information of the skeleton lines of each CPW line, a pair of interwoven line segments is obtained from the skeleton lines of each CPW line, and each pair of interwoven line segments contains two skeleton lines that intersect with each other.

[0057] In the embodiment of this application, the computer equipment can detect whether a pair of interwoven lines exists on the skeleton lines of each CPW line based on the positional information of the skeleton lines of each CPW line. Among these, the aforementioned pair of interwoven lines refers to two skeleton lines having an interwoven region. When air bridges are placed along the two skeleton lines in the aforementioned pair of interwoven lines, mutual influence may exist within the interwoven region. For example, the distance between an air bridge on one skeleton line and an air bridge on another skeleton line may be too close.

[0058] In some embodiments, an interwoven line pair includes two skeleton lines in which an interwoven region exists. In some embodiments, an interwoven region is a region in which there is mutual influence on the arrangement of air bridges on the two skeleton lines in the interwoven line pair. In some embodiments, an interwoven region refers to the case where two skeleton lines have a vertical overlap. Optionally, perpendiculars are drawn to the two endpoints of one of the two skeleton lines, and it is determined whether the two perpendiculars intersect with the other skeleton line. If at least one intersection exists, it is determined that the two skeleton lines have an interwoven region.

[0059] Step 340: Place air bridges in the circuit layout, where the air bridges are positioned along the skeleton lines, and the air bridges on two skeleton lines in a pair of crossed lines are offset from each other.

[0060] In some embodiments, air bridges are arranged along the skeletal lines, and the air bridges on two skeletal lines in a pair of interwoven lines are offset from each other within the interwoven region. In some embodiments, air bridges are placed at predetermined distances along all skeletal lines in the circuit layout. Optionally, multiple air bridges are placed along a single skeletal line.

[0061] In some embodiments, the skeletal 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 in the circuit layout 830 based on the skeletal line 820 of the CPW line 810. The circuit layout with the air bridge placed is shown in Figure 9, where 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 CPW line's framework. For example, the CPW line's framework is used as the center line, and air bridges are placed on the CPW line at equal distances. For instance, the CPW line's framework is used as the center line, and air bridges are placed on the CPW line every 20 microns.

[0063] In the embodiments of this application, when arranging air bridges in a circuit layout based on interwoven line pairs, the computer equipment can arrange air bridges within the interwoven region on two skeleton lines in the interwoven line pair in an interweaving manner. Of these, the above-mentioned interweave may refer to a perfectly staggered pattern. Alternatively, the above-mentioned interweave may refer to a situation where the distance between the vertical foot of the extension of an air bridge on one skeleton line in the interwoven line pair and any air bridge on the other skeleton line is greater than one distance threshold.

[0064] In summary, according to the technical method provided in the embodiments of this application, for a circuit layout in which CPW lines are already placed, the positional information of the CPW lines' skeleton lines is determined based on the positional information of the CPW lines corresponding to the circuit layout, and then, based on the positional information of the CPW lines' skeleton lines, a pair of interwoven lines consisting of skeleton lines that affect the placement of air bridges is determined from among the skeleton lines. Subsequently, the air bridges are placed based on the pair of interwoven lines, so that the air bridges on the two skeleton lines are offset within the interwoven region of the pair of interwoven lines, and the distance between the air bridges on the two skeleton lines in the pair of interwoven lines is maximized. This reduces the mutual influence between air bridges on different CPW lines and improves the success rate during subsequent circuit preparation.

[0065] Referring to Figure 10, which is a flowchart of a method for arranging an air bridge in a circuit layout provided in another embodiment of this application. The method may be performed by computer equipment. 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 the position information of the skeleton line of each CPW line, and the skeleton line is the center line of the CPW line.

[0067] Regarding the execution process of step 1020 described above, please refer to the explanation in step 320, and a detailed explanation will be omitted here.

[0068] Step 1030: Obtain pairs of skeleton lines from the skeleton lines of each CPW line by traversing.

[0069] In the embodiment of this application, the computer equipment can acquire two of the skeleton lines of each CPW line as a single skeleton line pair by traversing.

[0070] In some embodiments, obtaining a pair of skeleton lines from the skeleton lines of each CPW line by traversing includes obtaining a pair of skeleton lines consisting of straight line segments from the skeleton lines of each CPW line by traversing.

[0071] In the embodiments of this application, when two CPW lines are parallel straight lines and close to each other, their air bridges may influence each other. In contrast, in the embodiments of this application, the computer equipment can traverse along the straight CPW lines to find intersecting line segments. Therefore, when the computer equipment obtains a pair of skeleton lines from the skeleton lines of each CPW line by traversing, it can obtain a pair of skeleton lines consisting of straight line segments by traversing. Of course, when a pair of skeleton lines consisting of arc line segments from the skeleton lines of each CPW line are close to each other, their air bridges may also influence each other. In contrast, in the embodiments of this application, the computer equipment can traverse along the arc line CPW lines to find intersecting line segments. Below, only the arrangement of air bridges of skeleton line segments consisting of straight line segments will be described. For the arrangement of air bridges of skeleton line segments consisting of arc line segments, please refer to the arrangement of air bridges of skeleton line segments consisting of straight line segments, and a detailed explanation will be omitted here.

[0072] A single chip's circuit layout may contain a large number of linear CPW lines, and if a skeleton pair is constructed from the skeleton lines of each pair of linear CPW lines, the computational load may be too large, affecting computational efficiency. In contrast, in the embodiment of this application, the computer device first divides the circuit layout into at least two blocks, and then, by traversing, obtains skeleton pairs consisting of linear line segments from each CPW line in each block.

[0073] Step 1040: Depending on whether the positional relationship between the two skeletal lines in the skeletal line pair satisfies the weaving condition, the skeletal line pair is determined to be a weaving line segment pair.

[0074] Of these, an interwoven line segment pair contains two skeletal lines in which an interwoven region exists, and the interwoven region is the area in which there is mutual influence on the arrangement of air bridges on the two skeletal lines in the interwoven line segment pair.

[0075] In some examples, the weaving conditions were Includes the following conditions That is to say, In a pair of skeletal lines, the two skeletal lines are parallel; The distance between two skeletal lines in a pair of skeletal lines is within a predetermined distance interval; and A region of intersection exists between two skeletal lines in a pair of skeletal lines. That is the case.

[0076] In the embodiments of this application, first, the definition of an overlapping line segment pair is given as follows: two line segments whose distance from each other is less than a certain threshold, and which have one "overlapping region" along the direction of the line segments, as shown in Figure 11, which is a diagram of an overlapping line segment pair according to the embodiments of this application.

[0077] In some examples, the definition of the paired interwoven line segments described above has three criteria, namely, 1. The lines on which the line segments lie are parallel; 2. The parallel line distance d is less than or equal to a predetermined maximum crossing distance dmax, and greater than or equal to a predetermined value dmin; and 3. A “cross-weaving window” exists. That is the case.

[0078] Of these, the third criterion, namely the existence of an "interweaving window," can be specifically expressed as follows: there exists an endpoint of one line segment, and a perpendicular is drawn from that endpoint to a line determined by another line segment, with the foot of the perpendicular lying on the other line segment.

[0079] To better explain the definition of a pair of parallel intersecting line segments, refer to Figure 12, which shows non-intersecting line segments according to an embodiment of this application. As shown in part (a) of Figure 12, two line segments do not "intersect" if they are not parallel. As shown in part (b) of Figure 12, two parallel line segments also do not "intersect" if the distance between them is too large. As shown in part (c) of Figure 12, two line segments satisfy the first and second criteria of the above definition, but the two line segments are completely offset and there is no "intersecting window," so they cannot form a pair of intersecting line segments.

[0080] According to the technical method provided in the embodiment of this application, when obtaining pairs of interwoven lines from the skeletal lines of a CPW line, first, the pairs of skeletal lines among the skeletal lines of each CPW line are traversed, and the pairs of skeletal lines whose positional relationship satisfies the interwoven conditions are determined as pairs of interwoven lines. Since the pairs of interwoven lines are determined by traversing with respect to the skeletal lines in the CPW line, the determined pairs of interwoven lines are relatively sufficient, that is, all skeletal lines in which an interwoven region exists can be determined. This is advantageous for subsequently arranging air bridges in the CPW lines in which an interwoven region exists using the air bridge arrangement method provided in the embodiment of this application, and the result of the air bridge arrangement can be improved.

[0081] From another perspective, determining interwoven line pairs based on the fact that the two skeletal lines in a pair are parallel, the distance between the two skeletal lines in a pair is within a predetermined distance interval, and there is an interwoven region between the two skeletal lines in a pair can lead to more accurate determination of interwoven line pairs, which is advantageous for performing downstream tasks.

[0082] In some embodiments, depending on whether the positional relationship between two skeletal lines in a pair of skeletal lines satisfies the weaving condition, the following steps are taken before determining a pair of skeletal lines as a pair of weaving lines: Detect whether two skeletal lines in a pair of skeletal lines are parallel; Depending on whether the two skeletal lines in a pair of skeletal lines are parallel, it is possible to detect whether the distance between the two skeletal lines in the pair is within a predetermined distance range, and optionally, if it is detected that the two skeletal lines in the pair are not parallel, it can be determined that these two skeletal lines do not satisfy the cross-weaving condition; Depending on whether the distance between two skeletal lines in a pair of skeletal lines is within a predetermined distance interval, it is possible to detect whether an interwoven region exists between the two skeletal lines in the pair of skeletal lines, and optionally, if it is detected that the distance between the two skeletal lines in the pair of skeletal lines is not within the predetermined distance interval, it can be determined that these two skeletal lines do not satisfy the interwoven condition; and If an interwoven region exists between two skeletal lines in a pair of skeletal lines, it is determined that the positional relationship between the two skeletal lines in the pair satisfies the interwoven condition. Optionally, if it is detected that no interwoven region exists between the two skeletal lines in a pair of skeletal lines, it can be determined that these two skeletal lines do not satisfy the interwoven condition.

[0083] In the embodiment of this application, the computer device can detect whether two skeletal lines satisfy the weaving condition in the following order: whether they are parallel, whether their distance is within a predetermined distance interval, and whether an interwoven region exists. In this process, if it is detected that any one of the conditions is not satisfied, it can be determined that the two skeletal lines do not satisfy the weaving condition and the detection can be stopped.

[0084] According to the technical method provided in the embodiments of this application, when determining whether a skeleton line consisting of a straight line segment satisfies the weaving condition among the skeleton lines of each CPW line, it is relatively easy. Since two straight lines intersect unless they are parallel, when the lines on which each pair of straight line segments are located intersect, the skeleton line pair consisting of straight line segments is considered not to have a weaving region, and when the lines on which each pair of straight line segments are located are parallel, the skeleton line pair consisting of straight line segments is considered to have a possible weaving region. This is advantageous in improving the efficiency of determining weaving pairings. In some embodiments, detecting whether a weaving region exists between two skeleton lines in a skeleton line pair includes the following steps, namely, The four endpoints of the two skeletal lines in a pair of skeletal lines are determined sequentially; For each of the four endpoints, a corresponding opposite endpoint line is obtained, which is a line obtained by extending both sides of the other skeleton line in the skeleton line pair, excluding the skeleton line where the endpoint is located; Obtain the orthogonal from each of the four endpoints to their respective opposite ends in sequence; and Depending on the location of any one foot drop on a skeletal line in a pair of skeletal lines, it is determined that an interwoven region exists between the two skeletal lines in the pair of skeletal lines.

[0085] In several other embodiments, an interwoven region is determined to exist between two skeletal lines in a skeletal line pair if any one or more ore is not located on a skeletal line in the skeletal line pair, but the distance between that ore and the nearest of the four endpoints is less than a distance threshold. In other words, an interwoven region is considered to exist between two skeletal lines in a skeletal line pair if the skeletal line pairs do not overlap vertically, but the horizontal distance between them is relatively small. When an interwoven region is considered to exist between two skeletal lines in a skeletal line pair when the horizontal distance between them is relatively small, the arrangement of the air bridge can then be considered not to be perfectly perpendicular to the interwoven line pair, but rather to be an arrangement where the angle with respect to the interwoven line pair is acute or obtuse, thereby allowing both ends of the air bridge to still be located on either side of the interwoven line pair.

[0086] In the embodiment of this application, for two skeleton lines in a skeleton line pair, the computer device sequentially determines the endpoints of the two skeleton lines (a total of four endpoints), and then determines the corresponding opposite line for each of the four endpoints. This opposite line is the line on which the other skeleton line, other than the one on which the current endpoint is located, is located, and for two endpoints of the same skeleton line, the corresponding opposite line is the same. Subsequently, the computer device sequentially calculates the verticals from each of the four endpoints to the corresponding opposite line. If the calculated verticals lie on the other skeleton line, it is considered that an interwoven region exists between the two skeleton lines in the skeleton line pair. If not, it continues to calculate the verticals corresponding to the next endpoint until it is determined that an interwoven region exists between the two skeleton lines in the skeleton line pair. If the calculation of verticals corresponding to all endpoints is completed and no verticals on the other skeleton line can be found, it is considered that there is no interwoven region between the two skeleton lines in the current skeleton line pair. In the embodiments of this application, when determining whether an interwoven region exists between two skeletal lines, the existence of an interwoven region is determined by drawing perpendicular lines to determine whether the two lines have overlapping portions in the vertical direction. Therefore, the embodiments of this application can make the determination of an interwoven region substantive. Furthermore, when determining whether an interwoven region exists between two skeletal lines in a pair of skeletal lines, the determination is not based solely on whether the drop-off is on the line segment, but also on the possibility that an interwoven region exists even if the drop-off is outside the line segment, thus improving the robustness of the determination of the interwoven region.

[0087] In some embodiments, detecting whether two skeleton lines in a skeleton line pair are parallel involves obtaining the respective inclination angles of the two skeleton lines in the skeleton line pair based on the positional information of the two skeleton lines in the skeleton line pair, and in some embodiments, the positional information of the skeleton lines in the skeleton line pair includes inclination information of the skeleton lines. Optionally, the positional information includes inclination 1 of skeleton line 1 and inclination 2 of skeleton line 2, where skeleton line 1 and skeleton line 2 are the two skeleton lines in the skeleton line pair. In some other embodiments, when the skeleton lines are straight line segments, the positional information includes coordinate information for at least points 1, 2, 3, and 4, where points 1 and 2 are located on skeleton line 1 and points 3 and 4 are located on skeleton line 2. Optionally, the inclination angle of skeleton line 1 is determined based on the coordinate information corresponding to points 1 and 2, and the inclination angle of skeleton line 2 is determined based on the coordinate information corresponding to points 3 and 4, respectively. Optionally, if the coordinates of point 1 are (a1, b1) and the coordinate information of point 2 is (a2, b2), then the slope 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), then the slope 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] Two skeletal lines in a pair are determined to be parallel if the angles of inclination of the two skeletal lines in the pair are the same, and the extensions of the two skeletal lines in the pair do not intersect.

[0089] In some embodiments, two skeletal lines in a pair of skeletal lines are determined to be parallel if angle 1 is equal to angle 2 and the extensions of the two skeletal lines in the pair do not intersect. In some embodiments, two skeletal lines in a pair of skeletal lines are determined to be disparallel if angle 1 is not equal to angle 2.

[0090] In the embodiment of this application, since the skeleton lines in a traversing pair of skeleton lines are straight lines, the computer equipment can calculate the inclination angle of the skeleton lines based on the coordinates of any two points on the skeleton lines. If the inclination angles of the two skeleton lines in a pair of skeleton lines are the same, the two skeleton lines in the current pair of skeleton lines are considered to be parallel; otherwise, the two skeleton lines in the current pair of skeleton lines are considered not to be parallel. In the embodiment of this application, when determining whether a pair of skeleton lines is parallel, the method of extending the line segments and determining whether the angle between the straight lines is the same can be used to make the determination of whether a pair of skeleton lines is parallel more accurate, thereby improving the accuracy of determining intersecting line segment pairs.

[0091] Referring to Figure 13, which is a diagram showing the algorithm for determining interwoven line segments according to an embodiment of this application. Based on the above-mentioned criteria, this application employs the algorithm for determining interwoven line segments shown in Figure 13. It makes decisions on three criteria, labeled 1301, 1302, and 1303 in the figure. If any one of the criteria is not satisfied, it returns that the two line segments are not an interwoven line segment pair. Only when all three criteria are satisfied can it output that the two line segments are an interwoven line segment pair. The enlarged view on the left side of Figure 13 shows a detailed flow of the determination of the third criterion, namely the "interwoven window" (also called the interwoven region). That is, the algorithm sequentially tries the four endpoints of the two straight lines, and if it finds one that satisfies the above description, it considers that an interwoven window exists. The specific steps may be as follows.

[0092] 1) Input two skeletal lines, namely L1 and L2.

[0093] 2) Calculate an ordered endpoint array P, which consists of four endpoints on L1 and L2, respectively, i.e., P = {L1.p1, L1.p2, L2.p1, L2.p2}.

[0094] Of these, L1.p1 is endpoint 1 of L1, L1.p2 is endpoint 2 of L1, L2.p1 is endpoint 1 of L2, and L2.p2 is endpoint 2 of L2.

[0095] 3) Calculate the array of opposite endpoints of the ordered endpoint array P, i.e., QL = {l2,l2,l1,l1}.

[0096] Of these, 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 sequential number of the element currently selected in P and QL, and initialize i=0.

[0098] Let the sequential numbers of the four endpoints at P be 0, 1, 2, and 3, respectively, and conversely, let the sequential numbers of the four lines at QL be 0, 1, 2, and 3, respectively.

[0099] 5) Determine if i is less than 4. If yes, perform step 6). Otherwise, output result false, which indicates that the two input skeleton lines do not have an "interweaving window".

[0100] 6) Let P[i] be the current endpoint and QL[i] be the current opposite endpoint.

[0101] For example, taking i=0 as an example, P[i] is L1.p1 and QL[i] is l2. Other cases can be inferred based on this.

[0102] 7) Draw a perpendicular line from P[i] to QL[i] to obtain the vertical foot tmp.

[0103] 8) Determine if tmp lies on the skeleton line corresponding to the corresponding skeleton line QL[i]. If yes, output true, which indicates that the two input skeleton lines have an "interweaving window". Otherwise, increment the value of i by 1 and return to step 5).

[0104] For example, taking i=0 as an example, if the skeleton line corresponding to QL[i] is L2, we can determine if tmp is within L2. If yes, it is confirmed that the two input skeleton lines form a pair of crossed line segments; otherwise, we return to step 5).

[0105] Step 1050: Place air bridges in the circuit layout, where the air bridges are positioned along the skeleton lines, and the air bridges on two skeleton lines in a pair of crossed lines are offset from each other.

[0106] In some embodiments, the process of arranging air bridges in a circuit layout based on crossed line pairs may include the following steps:

[0107] S1050a: Obtain the first endpoint of the first skeleton line in the interwoven line pair, a perpendicular line passing through the first endpoint and perpendicular to the second skeleton line intersects the second skeleton line, and the first and second skeleton lines are the two skeleton lines in the interwoven line pair; and S1050b: Based on the first endpoint and the intersection point between the perpendicular line and the second skeleton line, the air bridges are positioned along the first and second skeleton lines, respectively, offset by the same intervals.

[0108] According to the technical method provided in the embodiments of this application, when arranging air bridges in a circuit layout, by arranging the air bridges based on the endpoints of the intersecting line segments and the intersection points that pass through the endpoints and intersect the opposite end lines, the arrangement of the air bridges not only takes into account the intersecting line segments but also allows for the determination of different arrangement methods for different intersecting patterns. This makes the arrangement of air bridges relatively flexible and more closely matches the actual situation, which is advantageous in improving the effectiveness of air bridge arrangement.

[0109] In some embodiments, the air bridges are offset along the first and second skeleton lines, respectively, based on the first endpoint and the intersection point between the perpendicular and the second skeleton line, according to the same spacing. The location of the first endpoint is defined as the placement position of one air bridge, and air bridges are sequentially placed along the first structural line according to the first interval; and The method involves setting the location of the intersection point as the midpoint between two adjacent air bridges, and sequentially arranging the air bridges along the second skeleton line according to the first interval.

[0110] In some embodiments, the air bridges are offset along the first and second skeleton lines, respectively, based on the first endpoint and the intersection point between the perpendicular and the second skeleton line, according to the same spacing. Starting from the first endpoint, the first placement position is obtained by shifting along the first skeletal line by half the distance of the second interval; The first placement position is the placement position of one air bridge, and air bridges are sequentially placed along the first structural line according to the second interval; and This method includes defining the location of an intersection as the placement location for one air bridge, and sequentially arranging air bridges along the second structural line according to the second interval.

[0111] After determining that two line segments are an intersecting line segment pair, the next step is to ensure that the air bridges on the intersecting line segment pair are arranged in a perfect staggered pattern. This is mainly divided into two stages: in the first stage, the attributes of the intersecting line segment pair are marked, and in the second stage, the air bridges are positioned based on the fact that the marked attributes are straight lines.

[0112] In the stage of marking attributes, two concepts are defined in the scheme of this application. First, the concept of an interweave start point is introduced for each line segment. Next, 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 segment pair, there exists one endpoint A of one line segment l, and a perpendicular is drawn from endpoint A to the other line segment l', with the perpendicular A' lying within line segment l'. A is called the interweave start point of line segment l, and A' is called the interweave start point of l'. Refer to Figure 14, which shows the interweave start points according to an embodiment of this application.

[0113] Since there is no single correct choice of interweave start point, the scheme of this application allows for the selection of one pair of interweave start points. Subsequently, one of these lines is marked as the master line and the other as the slave line. At this point, the first stage of marking is complete.

[0114] After marking the attributes of the interwoven line segments, the air bridges can be plotted according to their hierarchical relationships. Refer to Figure 15, which shows the arrangement of air bridges according to an embodiment of this application.

[0115] As shown in Figure 15, for the main line, the plotting of air bridges starts from the interval start point and is arranged along the two directions, left and right, with an interval of d, to both ends of the line. For the trailing line, it is necessary to ensure that the distribution of air bridges is perfectly staggered with respect to the main line. Therefore, in the scheme of this application, for the plotting of air bridges on the trailing line, the air bridges can be shifted by a length of d / 2 along the two directions from the interval start point of the trailing line, and then the air bridges can be plotted according to an interval of d to both ends of the line segment.

[0116] According to the technical solutions provided in the embodiments of this application, different air bridge placement methods are employed based on different master-slave line segment relationships, which is advantageous in satisfying the needs of different users and improves the flexibility of air bridge placement. Even with different air bridge placement methods, all are similarly based on the consideration of maximizing the distance between air bridges on the two skeletal lines in the interwoven line segment pair. In particular, the equal spacing of air bridges maximizes the placement effect and avoids failure of circuit chip preparation due to uneven placement.

[0117] In some embodiments, in the process of arranging air bridges in a circuit layout based on interwoven line pairs, if an air bridge is arranged for the fifth skeleton line in the interwoven line pair, the computer equipment uses the position of one air bridge that is arranged in the corresponding interwoven area for the fifth skeleton line as a reference position, draws a perpendicular line from this reference position to the sixth skeleton line in the interwoven line pair to obtain the foot of the perpendicular line on the sixth skeleton line, shifts the foot of the perpendicular line on the sixth skeleton line by half of the third interval along the sixth skeleton line to obtain a second placement position, and sets the second placement position as the placement position for one air bridge, and sequentially arranges air bridges along the sixth skeleton line according to the third interval. In this case, the third interval is the same as the interval between air bridges already arranged on the fifth skeleton line.

[0118] In the embodiment of this application, the circuit layout may have interwoven regions simultaneously between one skeleton line 1 and two other skeleton lines (skeleton lines 2 and skeleton lines 3). In this case, skeleton line 1 can each form an interwoven line pair with skeleton lines 2 and skeleton lines 3. According to the scheme described above, the computer equipment first places air bridges along skeleton lines 1 and 2 in an interweave manner based on the interwoven line pair consisting of skeleton lines 1 and 2. Then, when placing air bridges based on the interwoven line pair consisting of skeleton lines 1 and 3, the computer equipment has already placed air bridges along skeleton line 1. Therefore, at this time, the computer equipment may place air bridges along skeleton line 3 in a perfectly staggered pattern with the air bridges along skeleton line 1.

[0119] The following describes the key nodes in the code implementation process of the airbridge interweave algorithm mentioned above.

[0120] First, the scheme shown in the embodiment of this application allows the user to define the maximum distance between interwoven line segments (dmax as described above) using the interweave_parallel_gap field in the algorithm input. If the user does not set it, the default value can be set to 0, meaning that none of the straight skeleton lines in the layout can form an interwoven line segment pair. Furthermore, the user is allowed to represent the dmin as described above by setting the interweave_parallel_exclusion field. The code for this is as follows: Interweave_parallel_gap:150 Interweave_parallel_exclusion:20 That is the case.

[0121] The two lines of code above indicate that dmax is set to 150 and dmin to 20.

[0122] Refer to Figure 16, which is a comparative diagram of the air bridge arrangement according to an embodiment of the present application. As can be seen from the left half of Figure 16, the relative positions of the air bridges on the interwoven line segments are random before using the interwoven scheme of the present application. As can be seen from the right half of Figure 16, after using the interwoven scheme of the present application, all the air bridges on the interwoven line segments are in a perfectly staggered pattern.

[0123] In summary, according to the technical solution provided in the embodiments of this application, for a circuit layout in which CPW lines are already placed, the positional information of the CPW lines' backbone is determined based on the positional information of the CPW lines corresponding to the circuit layout, and then, based on the positional information of the CPW lines' backbone, a pair of interwoven lines consisting of backbone lines that can influence the placement of air bridges is determined from among the backbone lines. Subsequently, the air bridges are placed based on the pair of interwoven lines, so that the air bridges on the two backbone lines are offset within the interwoven region of the pair of interwoven lines, and the distance between the air bridges on the two backbone lines in the pair of interwoven lines is maximized. This reduces the mutual influence between air bridges on different CPW lines and improves the success rate during subsequent circuit preparation.

[0124] The following are embodiments of the apparatus described in this application, which may be used to carry out embodiments of the method described in this application. Details not disclosed in the embodiments of the apparatus described in this application can be referenced to the embodiments of the method described in this application.

[0125] Referring to Figure 17, which is a block diagram of an air bridge placement device for a circuit layout provided in one embodiment of the present application. The device has the function of implementing embodiments of the above-described method, which may be implemented by hardware, or by the hardware running its corresponding software. The device may be the above-described computer equipment, or may be installed on computer equipment. As shown in Figure 17, the device 1700 includes the following:

[0126] Second position acquisition module 1720: Used to acquire position information of the skeletal line of each coplanar waveguide (CPW) line based on the position information of each CPW line in the circuit layout, the skeletal line being the center line of the CPW line.

[0127] Interwoven Line Pair Acquisition Module 1730: Used to acquire interwoven line pairs from among the skeleton lines of each CPW line based on the position information of the skeleton lines of each CPW line, wherein the interwoven line pair includes two skeleton lines that intersect with each other.

[0128] Air bridge placement module 1740: Used to place air bridges in the circuit layout, wherein the air bridges are arranged along the skeletal lines, and the air bridges on two of the skeletal lines in the crossed line pair are offset from each other.

[0129] In one possible implementation, a first position acquisition module 1710 is further included, which is used to obtain positional information for each CPW (coplanar waveguide) line in the circuit layout.

[0130] In one possible implementation, the air bridge placement module 1740 acquires the first endpoint of the first skeleton line in the interwoven line pair, of which a perpendicular passing through the first endpoint and perpendicular to the second skeleton line intersects the second skeleton line, and the first and second skeleton lines are the two skeleton lines in the interwoven line pair; and is used to offset and position air bridges along the first and second skeleton lines, respectively, at the same interval, based on the first endpoint and the intersection of the perpendicular and the second skeleton line.

[0131] In one possible implementation, the air bridge placement module 1740 is used to sequentially arrange air bridges along the first skeleton line according to a first interval, with the location of the first endpoint being the placement position of one air bridge; and to sequentially arrange air bridges along the second skeleton line according to the first interval, with the location of the intersection being the midpoint between two adjacent air bridges.

[0132] In one possible implementation, the air bridge placement module 1740 is used to obtain a first placement position by shifting from the first endpoint along the first skeleton line by half a second interval; to use the first placement position as the placement position for one air bridge and to sequentially place air bridges along the first skeleton line according to the second interval; and to use the position where the intersection is located as the placement position for one air bridge and to sequentially place air bridges along the second skeleton line according to the second interval.

[0133] In one possible implementation, the interwoven line pair acquisition module 1730 acquires a pair of skeletal lines from among the skeletal lines of each CPW line by traversing; and is used to determine the skeletal line pair as the interwoven line pair depending on whether the positional relationship between the two skeletal lines in the skeletal line pair satisfies the interwoven condition.

[0134] In one possible implementation, the cross-weaving conditions are Includes the following conditions That is to say, The two skeletal lines in the pair of skeletal lines are parallel; The distance between the two skeleton lines in the pair of skeleton lines is within a predetermined distance range; and A crossover region exists between the two skeletal lines in the aforementioned pair of skeletal lines. These are the conditions.

[0135] In one possible implementation, the crossed line segment pair acquisition module 1730 is used to acquire the skeletal line pairs, which consist of straight line segments, from the skeletal lines of each CPW line by traversing.

[0136] In one possible implementation, the interwoven line pair acquisition module 1730 is used to detect whether two of the skeleton lines in the skeleton line pair are parallel; to detect whether the distance between the two of the skeleton lines in the skeleton line pair is within the predetermined distance interval, depending on whether the two of the skeleton lines in the skeleton line pair are parallel; to detect whether an interwoven region exists between the two of the skeleton lines in the skeleton line pair, depending on whether the distance between the two of the skeleton lines in the skeleton line pair is within the predetermined distance interval; and to determine whether the positional relationship between the two of the skeleton lines in the skeleton line pair satisfies the interwoven condition, depending on whether an interwoven region exists between the two of the skeleton lines in the skeleton line pair.

[0137] In one possible implementation, the interwoven line pair acquisition module 1730 sequentially determines four endpoints of two of the skeleton lines in the skeleton line pair; acquires a corresponding opposite end line to each of the four endpoints, the opposite end line being a straight line obtained by extending both sides of the other skeleton line in the skeleton line pair, which is not the skeleton line on which the endpoint is located; sequentially acquires the verticals from the four endpoints to each of the opposite end lines; and is used to determine that an interwoven region exists between the two of the skeleton lines in the skeleton line pair, depending on whether any one of the verticals lies on the skeleton line in the skeleton line pair.

[0138] In one possible implementation, the crossed line pair acquisition module 1730 acquires the respective inclination angles of the two skeleton lines in the skeleton pair based on the positional information of the two skeleton lines in the skeleton pair; and is used to determine that the two skeleton lines in the skeleton pair are parallel if the respective inclination angles of the two skeleton lines in the skeleton pair are the same and the extensions of the two skeleton lines in the skeleton pair do not intersect.

[0139] In summary, according to the technical solution provided in the embodiments of this application, for a circuit layout in which CPW lines are already placed, the positional information of the CPW lines' backbone is determined based on the positional information of the CPW lines corresponding to the circuit layout, and then, based on the positional information of the CPW lines' backbone, a pair of interwoven lines consisting of backbone lines that can influence the placement of air bridges is determined from among the backbone lines. Subsequently, the air bridges are placed based on the pair of interwoven lines, so that the air bridges on the two backbone lines are offset within the interwoven region of the pair of interwoven lines, and the distance between the air bridges on the two backbone lines in the pair of interwoven lines is maximized. This reduces the mutual influence between air bridges on different CPW lines and improves the success rate during subsequent circuit preparation.

[0140] Referring to Figure 18, which is a block diagram of the configuration of a computer device provided in one embodiment of the present application, the computer device is used to implement an 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 RAM (Random Access Memory) 1802 and ROM (Read-Only Memory) 1803; and a system bus 1805 for connecting the system memory 1804 and the central processing unit 1801. The computer device 1800 further includes a basic I / O (Input / Output) system 1806 for assisting the transmission 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 unit 1808 for displaying information; and an input device 1809, such as a mouse or keyboard, for the user to input information. Of these, the display unit 1808 and the input device 1809 are all connected to the central processing unit 1801 via an input / output controller 1810 connected to a 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 several other devices such as a keyboard, mouse, and electronic stylus. Similarly, the input / output controller 1810 is further used to provide output to a display screen, 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) connected to the system bus 1805. The mass storage device 1807 and the computer-readable medium associated therewith are used to provide non-volatile storage to the computer equipment 1800. In other words, the mass storage device 1807 may include, for example, a computer-readable medium (not shown) such as a hard disk or a CD-ROM (Compact Disc Read-Only Memory) drive.

[0144] Without loss of generality, the computer-readable medium may include computer storage mediums and communication mediums. Computer storage mediums may include volatile and non-volatile and movable and immovable mediums realized by any method or technique for storing information such as computer-readable instructions, data structures, program modules, and other data. Specifically, computer storage mediums may include RAM, ROM, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory), flash memory, other solid-state memory, CD-ROM, DVD (Digital Video Disc), other optical storage, magnetic tape, magnetic storage, and other magnetic memory devices. Of course, as will be understood by those skilled in the art, computer storage mediums are not limited to these. The system memory 1804 and mass storage device 1807 described above may be collectively referred to as memory devices.

[0145] According to each embodiment of this application, the computer device 1800 can further connect to and run on a remote computer on a network, for example, via a network such as the Internet. In other words, the computer device 1800 can connect to a network 1812 via a network interface unit 1811 connected to the system bus 1805, or it can connect to other types of networks or remote computer systems (not shown) using the network interface unit 1811.

[0146] In an exemplary embodiment, a chip product is further provided, the chip product comprising each CPW line (i.e., multiple CPW lines), the skeletal line of each CPW line having a pair of interwoven lines, the pair of interwoven lines having an interwoven region, the interwoven region being a region in which the arrangement of air bridges on the two skeletal lines in the pair of interwoven lines mutually influences each other, and the air bridges on the two skeletal lines in the pair of interwoven lines are offset and arranged within the interwoven region.

[0147] In addition, the air bridges within the circuit layout of the chip product described above may be arranged by the air bridge arrangement method of the circuit layout described in this application.

[0148] In an exemplary embodiment, a computer-readable storage medium is further provided, the storage medium storing a computer program, and the computer program can realize the air bridge arrangement method of the circuit layout described above when executed by a processor.

[0149] Optionally, the computer-readable storage medium may include ROM (Read-Only Memory), RAM (Random-Access Memory), SSD (Solid State Drives), optical discs, etc. Of these, 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, which includes a computer program stored in a computer-readable storage medium. A processor of the computer equipment can read the computer program from the computer-readable storage medium and execute computer instructions to cause the computer equipment to perform the air bridge arrangement method of the circuit layout described above.

[0151] To ensure clarity, the term "plural" here refers to two or more things. "And / or" is used to describe the relationship between related objects and to indicate that there can be three types of relationships. For example, A and / or B can be expressed as having three possible cases: A existing alone, A and B existing simultaneously, and B existing alone. The letter " / " is generally used to indicate that the preceding and following related objects have an "or" relationship.

[0152] While preferred embodiments of this application have been described above, this application is not limited to these embodiments, and any modifications to this application that do not deviate from the spirit of this application fall within the technical scope of this application.

Claims

1. A method for arranging air bridges in a circuit layout, which is performed by a computer device, A step of obtaining positional information of the skeleton line of each Co-Planar Waveguide (CPW) line based on the positional information of each CPW line in the circuit layout, wherein the skeleton line is the center line of the CPW line; Steps of obtaining at least one pair of skeleton lines from among the skeleton lines of each CPW line based on positional information of the skeleton lines of each CPW line, wherein the pair of skeleton lines consists of two skeleton lines that are parallel to each other, the distance between the two parallel skeleton lines is in a predetermined distance interval, and the two parallel skeleton lines have overlapping portions in a vertical direction perpendicular to each other; and A method comprising the step of arranging a plurality of air bridges in the circuit layout, wherein each of the plurality of air bridges is arranged along a plurality of the skeleton lines, and the air bridges on two parallel skeleton lines in a pair of skeleton line segments are arranged offset from each other in a parallel direction perpendicular to the vertical direction.

2. The method according to claim 1, The step of arranging multiple air bridges in the aforementioned circuit layout is: A step of obtaining the first endpoint of a first skeleton line in the pair of skeleton line segments, wherein a perpendicular line passing through the first endpoint and perpendicular to the second skeleton line in the pair of skeleton line segments intersects the second skeleton line, and the first and second skeleton lines are two parallel skeleton lines in the pair of skeleton line segments; and A method comprising the step of arranging air bridges along the first and second skeletal lines, respectively, offset by the same interval, based on the first endpoint and the intersection of the perpendicular line and the second skeletal line, wherein the interval is the distance between two adjacent air bridges.

3. The method according to claim 2, The step of arranging the air bridges along the first and second skeleton lines, respectively, at the same interval, based on the first endpoint and the intersection point between the perpendicular and the second skeleton line, is: The steps include: setting the location of the first endpoint as the placement position of one air bridge, and sequentially arranging air bridges along the first skeleton line according to a first interval; and A method comprising the steps of setting the location of the intersection as the midpoint between two adjacent air bridges, and sequentially arranging the air bridges along the second skeleton line according to the first interval.

4. The method according to claim 2, The step of arranging the air bridges along the first and second skeleton lines, respectively, at the same interval, based on the first endpoint and the intersection point between the perpendicular and the second skeleton line, is: A step of obtaining a first placement position by shifting from the first endpoint along the first skeletal line by half the distance of the second interval; The first placement position is the placement position of one air bridge, and the steps are to sequentially place air bridges along the first skeleton line according to the second interval; and A method comprising the steps of setting the location of the intersection as the placement location of one air bridge, and sequentially arranging air bridges along the second skeleton line according to the second interval.

5. The method according to claim 1, The step of obtaining at least one pair of skeleton segments from among the skeletons of each CPW line based on the positional information of the skeletons of each CPW line is: A step of obtaining at least one pair of skeleton lines from each of the skeleton lines of each CPW line by checking each skeleton line of the CPW line one by one, wherein the pair of skeleton lines consists of two of the skeleton lines; and A method comprising the step of determining the at least one pair of skeletal line segments from the at least one pair of skeletal line segments based on the positional relationship between two of the skeletal line segments in the at least one pair of skeletal line segments.

6. The method according to claim 5, The step of obtaining at least one pair of skeleton lines from each of the skeleton lines of each CPW line by checking each skeleton line one by one is: A method comprising the step of obtaining a pair of skeletal lines consisting of straight line segments from the skeletal lines of each CPW line by checking each skeletal line of each CPW line one by one.

7. The method according to claim 5, Prior to the step of determining the at least one pair of skeletal segments from the at least one pair of skeletal lines based on the positional relationship between the two skeletal lines in the at least one pair of skeletal lines, the method further: A step of detecting whether the two skeleton lines in the pair of skeleton lines are parallel; A step of detecting whether the distance between two of the skeletal lines in the pair of skeletal lines is within a predetermined distance interval, depending on whether the two skeletal lines in the pair of skeletal lines are parallel; A step of detecting whether the overlap portion exists between the two skeleton lines in the skeleton line pair, depending on whether the distance between the two skeleton lines in the skeleton line pair is within the predetermined distance interval; and A method comprising the step of determining the skeletal line pair as the skeletal line segment pair in accordance with the presence of the overlap portion between the two skeletal lines in the skeletal line pair.

8. The method according to claim 7, The step of detecting whether the overlap portion exists between two of the skeletal lines in the pair of skeletal lines is: A step of sequentially determining the four endpoints of two of the skeletal lines in the pair of skeletal lines; A step of obtaining a corresponding opposite end line to each of the four endpoints, wherein the opposite end line is a straight line obtained by extending both sides of the other skeleton line in the pair of skeleton lines, other than the skeleton line on which the endpoint is located; A step of sequentially obtaining the verticals from the four endpoints to the respective opposite ends; and A method comprising the step of determining that the overlap portion exists between two of the skeletal lines in the skeletal line pair, depending on whether any one of the foot drop lies on the skeletal line in the skeletal line pair.

9. The method according to claim 7, The step of detecting whether the two skeleton lines in the pair of skeleton lines are parallel is: A step of obtaining the inclination angle of each of the two skeletal lines in the pair of skeletal lines based on the positional information of the two skeletal lines in the pair of skeletal lines; and A method comprising the step of determining that two of the skeletal lines in the skeletal line pair are parallel, provided that the inclination angles of the two skeletal lines in the skeletal line pair are the same and the extensions of the two skeletal lines in the skeletal line pair do not intersect.

10. A device for positioning air bridges in a circuit layout, A second position acquisition module for acquiring position information of the skeleton line of each Co-Planar Waveguide (CPW) line based on the position information of each CPW line in a circuit layout, wherein the skeleton line is the center line of the CPW line; A skeleton segment pair acquisition module for acquiring at least one skeleton segment pair from among the skeleton lines of each CPW line based on position information of the skeleton lines of each CPW line, wherein the skeleton segment pair consists of two skeleton lines that are parallel to each other, the distance between the two parallel skeleton lines is in a predetermined distance interval, and the two parallel skeleton lines have overlapping portions in a vertical direction perpendicular to the two parallel skeleton lines; and An air bridge placement module for arranging a plurality of air bridges in the circuit layout, wherein each of the plurality of air bridges is arranged along a plurality of the skeleton lines, and the air bridges on the two parallel skeleton lines in the pair of skeleton line segments are offset from each other in the parallel direction perpendicular to the vertical direction.

11. A computer device including a processor and a memory connected to the processor, The memory device stores a computer program. A computer device configured to execute the computer program to realize the method according to any one of claims 1 to 9.

12. A program for causing a computer to perform the method described in any one of claims 1 to 9.

Images