Circuit layout wiring method, device, equipment, and computer program

By calculating bending start positions and radii using U-shaped frames, the method addresses the limitations of straight path routing in automatic wiring, enhancing the applicability and efficiency of automatic wiring algorithms for complex circuits like superconducting quantum chips.

JP2024544642AActive Publication Date: 2024-12-03TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2024532490
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Priority Date
2022-09-30
Filing Date
2023-05-23
Publication Date
2024-12-03
Estimated Expiration
2043-05-23

AI Technical Summary

Technical Problem

Existing automatic routing algorithms in micro-nano processing technology produce straight paths with large curvatures at bending points, failing to meet chip design requirements and limiting their applicability, particularly in complex circuits like superconducting quantum chips with dense CPW line arrangements.

Method used

A method and device that calculate bending start positions and radii for wiring paths based on position information, using U-shaped frames to guide bends, allowing for controlled curvature in wiring paths, especially in dense areas.

Benefits of technology

Enables the application of automatic wiring algorithms to chips requiring bending curvatures, expanding their applicability and improving wiring efficiency by reducing calculation complexity and ensuring compliance with design requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024544642000001_ABST
    Figure 2024544642000001_ABST
Patent Text Reader

Abstract

This application discloses a wiring method, an apparatus, a device, a storage medium and a product for a circuit layout, and relates to the field of micro-nano processing technology. The wiring method for a circuit layout includes the steps of: acquiring position information of at least one wiring point in the circuit layout from wiring plan information of the circuit layout (41); calculating a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information (42); and generating a wiring path passing through the at least one wiring point based on the bend start position and the bend radius (43), in which the wiring path starts bending at the bend start position with the bend radius. The above solution expands the application scene of automatic wiring algorithms.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] (CROSS-REFERENCE TO RELATED APPLICATIONS) This application claims priority to a Chinese patent application filed on September 30, 2022, bearing application number 202211210801.1 and titled "Circuit layout wiring method, apparatus, equipment, storage medium and product," the entire contents of which are incorporated herein by reference.

[0002] The embodiments of the present application relate to the field of micro-nano processing technology, and in particular to a wiring method, device, equipment, storage medium, and product for circuit layout. [Background technology]

[0003] In micro-nano processing technology, automatic wiring refers to the placement of lines in the design process where circuit layout is automatically performed by software.

[0004] In the related art, an automatic wiring algorithm typically divides a wiring area into several meshes or rectangular areas, and controls the wiring path to be placed along the mesh lines or to pass through the passing rectangular areas, thereby connecting components or solder joints within the wiring area.

[0005] However, the wiring paths obtained by the above-mentioned related art solutions are straight paths in the horizontal and vertical directions, and usually have large curvatures at the bends, which does not meet some chip design requirements that require wiring with small curvatures, and affects the applicability of the above-mentioned automatic routing algorithms. Summary of the Invention

[0006] The embodiments of the present application provide a method, device, equipment, storage medium and product for wiring a circuit layout, which allows small curvature bends to occur in the wiring path during automatic wiring, thereby expanding the application scope of the automatic wiring algorithm.

[0007] According to one aspect of an embodiment of the present application, there is provided a method for wiring a circuit layout executed by a computing device, the method for wiring a circuit layout comprising: obtaining position information of at least one wiring point in a circuit layout from wiring plan information of the circuit layout; calculating a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information; generating a wiring path passing through the at least one wiring point based on the bend start position and the bend radius, the wiring path starting bending at the bend start position with the bend radius;

[0008] According to one aspect of an embodiment of the present application, there is provided a wiring device for a circuit layout, the wiring device for the circuit layout comprising: A first obtaining module configured to obtain position information of at least one wiring point in a circuit layout from wiring plan information of the circuit layout; a second acquisition module configured to calculate a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information; and a path generation module configured to generate a wiring path passing through the at least one wiring point based on the bend start position and the bend radius, the wiring path starting to bend at the bend start position with the bend radius.

[0009] In one possible implementation, the at least one wiring point includes n wiring points, n being greater than or equal to 2, and n being an integer; The second acquisition module is Obtain the sequence order of the n wiring points; obtaining auxiliary frames for the n wiring points based on the arrangement order of the n wiring points and position information of the n wiring points, the auxiliary frames for the n wiring points not overlapping with each other, the auxiliary frames being U-shaped frames, an opening direction of the auxiliary frames being the same as the wiring extension direction at the wiring points, and a center of the auxiliary frame being located on an extension line from the wiring point; A bending start position and a bending radius corresponding to each of the n wiring points are calculated based on the auxiliary frames of each of the n wiring points; Here, the bend start position of the wiring point is obtained based on the offset amount between the center of the auxiliary frame of the wiring point and the wiring point, and the bend radius of the wiring point is obtained based on the side length of the auxiliary frame of the wiring point.

[0010] In one possible implementation, the offset amount for each of the n wiring points increases according to the ordering of the array.

[0011] In one possible implementation, the side length of the auxiliary frame of each of the n wiring points increases according to the ordering.

[0012] In one possible implementation form, the second acquisition module is configured to acquire auxiliary frames for each of the n wiring points based on an array order of the n wiring points, position information of a component in an extension direction of the n wiring points, and position information of the n wiring points.

[0013] In one possible implementation form, the second acquisition module is configured to rearrange the positions of the n wiring points according to a reverse direction of the bending direction, and acquire an array order of the n wiring points.

[0014] In one possible implementation form, the first acquisition module is configured to traverse the position information of each of the wiring points in the wiring plan information to acquire position information of n wiring points; Here, the bending direction of the n wiring points is the same, and the position information of any two adjacent wiring points among the n wiring points satisfies a specified condition.

[0015] In one possible implementation, the specified condition is: The difference between the abscissas of any two adjacent wiring points is less than a first difference threshold, and the difference between the ordinates of any two adjacent wiring points is less than a second difference threshold.

[0016] In one possible implementation, the path generation module comprises: acquiring a bending angle of the first wiring point based on a bending start position of the first wiring point, a bending radius of the first wiring point, and position information of a target wiring point corresponding to the first wiring point, the first wiring point being any one of at least one wiring point; The wiring path of the first wiring point is generated based on a bending start position of the first wiring point, a bending radius of the first wiring point, and a bending angle of the first wiring point.

[0017] Further provided is a chip product, the chip product including at least one wiring point; The at least one wiring point has a bend start position and a bend radius in each wiring path, and the wiring path bends from the bend position at the bend radius.

[0018] Further, a computer device is provided, the computer device including a processor and a memory, at least one computer instruction is stored in the memory, and the at least one computer instruction is loaded and executed by the processor to realize the above circuit layout wiring method.

[0019] Also provided is a computer readable storage medium, the computer readable storage medium having at least one computer instruction stored therein, the at least one computer instruction being loaded and executed by a processor to implement the above circuit layout wiring method.

[0020] Also provided is a computer program product or computer program, the computer program product or computer program comprising computer instructions, the computer instructions being stored in a computer readable storage medium, a processor of a computing device reading the computer instructions from the computer readable storage medium, the processor executing the computer instructions to cause the computing device to perform the above-mentioned method for wiring a circuit layout.

[0021] The technical solutions provided by the embodiments of the present application include at least the following beneficial effects:

[0022] According to the position information of at least one wiring point, an initial bend position at the start of bending of the above wiring point and a bend radius corresponding to the bend curvature are obtained, and the bending of the wiring path is controlled based on the obtained initial bend position and bend radius, thereby realizing control over the bend curvature of the wiring path in the automatic wiring process, and enabling the automatic wiring algorithm to be applied to automatic wiring of chips with bend curvature requirements, thereby expanding the application scenarios of the automatic wiring algorithm. [Brief description of the drawings]

[0023] [Figure 1] FIG. 2 is a schematic diagram of an application scene of a superconducting quantum chip according to an embodiment of the present application. [Diagram 2] FIG. 2 is a schematic diagram of classic autorouting according to the present application. [Diagram 3] 1 is a schematic diagram of a CPW line according to the present application. [Figure 4] 2 is a flow chart of a method for routing a circuit layout according to an embodiment of the present application. [Diagram 5] FIG. 2 is a schematic diagram of a crowded region according to the present application. [Figure 6] FIG. 2 is a schematic diagram of a simulated CPW wiring according to the present application. [Figure 7] 2 is a flow chart of a method for routing a circuit layout according to an embodiment of the present application. [Figure 8]8 is a schematic diagram showing rearrangement of wiring points according to the embodiment shown in FIG. 7. FIG. [Figure 9] FIG. 8 is a schematic diagram of offset setting according to the embodiment shown in FIG. 7. [Figure 10] FIG. 8 is a schematic diagram of the bending radius according to the embodiment shown in FIG. [Figure 11] 8 is a schematic diagram of a wiring path according to the embodiment shown in FIG. 7. [Figure 12] FIG. 8 is a process flow diagram of the automatic wiring algorithm according to the embodiment shown in FIG. 7. [Figure 13] FIG. 2 is a schematic diagram of a wiring path of a chip product according to an embodiment of the present application. [Figure 14] FIG. 2 is a structural block diagram of a wiring device of a circuit layout according to an embodiment of the present application. [Figure 15] FIG. 2 is a structural schematic diagram of a computer device according to an embodiment of the present application; DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0024] Before introducing and explaining the embodiments of the present application, some nouns related to the present application will first be explained and clarified.

[0025] 1) Superconducting quantum chip: The CPU of a superconducting quantum computer. A quantum computer is a device that performs calculations using the principles of quantum mechanics. Based on the superposition and entanglement of quantum mechanics, quantum computers have relatively strong parallel processing capabilities and can solve some computationally difficult problems in classical computers. Due to the zero resistance characteristics of superconducting qubits and a manufacturing process similar to that of integrated circuits, quantum computing systems built using superconducting qubits are one of the systems currently expected to realize the most practical quantum computing.

[0026] Referring to Figure 1, a schematic diagram of an application scenario of a superconducting quantum chip according to an embodiment of the present application is shown. As shown in Figure 1, the application scenario can be a superconducting quantum computing platform, which includes a quantum computing device 11, a dilution refrigerator 12, a control device 13, and a computer 14.

[0027] The quantum computing device 11 is a circuit that operates on physical quantum bits, and the quantum computing device 11 may be realized as a quantum chip, such as a superconducting quantum chip that is at near absolute zero. The dilution refrigerator 12 is used to provide an absolute zero environment for the superconducting quantum chip.

[0028] The control device 13 is used to control the quantum computing device 11, and the computer 14 is used to control the control device 13. For example, a coded quantum program is compiled into instructions via software in the computer 14 and sent to the control device 13 (e.g., an electronic / microwave control system), and the control device 13 converts the above instructions into electronic / microwave control signals to input to the dilution refrigerator 12 to control the superconducting qubits at a temperature below 10 mK. The readout process is the reverse, and the readout waveform is transmitted to the quantum computing device 11.

[0029] 2) Electronic Design Automation (EDA): A design method in the electronics field that uses computer software (auxiliary design software) to perform design work in the electronics field and realize design automation. It includes processes such as functional design, functional verification, layout, and wiring of integrated circuit chips. Software tools used in such processes are collectively called EDA tools.

[0030] 3) Automatic routing: The use of software to automatically place lines in a circuit or chip design, connecting components according to rules and requirements. It is often used in the design of large-scale or very large-scale integrated circuits, and is part of that process, usually after the layout has been completed.

[0031] 4) Layout: Also called circuit layout, it is a design drawing that describes how components in a circuit are laid out, placed, and connected, and is a description of the planar geometry of the actual circuit's physical situation. The layout design must comply with constraints such as manufacturing process, timing, area, and power consumption. The layout design file contains the shape, area, and location information of each hardware unit on the chip.

[0032] 5) Component: A general term for elements and devices, such as electronic parts and components in a circuit, such as resistors, capacitors, and inductance.

[0033] 6) Coplanar Waveguide (CPW): It is a microwave planar transmission line with excellent performance and easy processing, including a central conductor on a substrate and coplanar ground layers on both sides. It is used to transmit microwave signals. Coplanar waveguide technology is widely used in superconducting quantum chips.

[0034] 7) Radius of curvature: Radius of curvature is the reciprocal of curvature and is denoted by R. For a curve, the radius of curvature is equal to the arc radius of the curve closest to the point.

[0035] 8) Topology: A branch of science that studies topological spaces. It developed from geometry and set theory and mainly studies the properties of geometric figures or spaces that remain constant even when they are continuously transformed. It studies concepts including space, dimension, and transformation, and in topology, it only considers the positional relationships between objects, not the size of the shapes. Topological wiring is a wiring method based on topological structures and topological networks.

[0036] 9) Pad: A pad is a location on a circuit board for connecting electronic components and traces, usually by soldering the component pins to the circuit board with solder on the pad. In classical circuits, pads are usually polygonal copper plates, but in superconducting quantum chips, the shape and structure of the pads are different.

[0037] Classical autorouting performs single-line layouting in a geometric form. Referring to FIG. 2, a schematic diagram of the classical autorouting according to the present application is shown. For example, mesh routing in classical autorouting adopts a checkerboard-style grid to cover the entire wiring area, and components on the layout are placed on the mesh like checkerboard stones, as shown in FIG. 2 (a), and wiring is performed along straight mesh lines in the horizontal and vertical directions. Shape routing in classical autorouting has been improved from mesh routing, and is characterized by using shapes such as rectangles instead of meshes to divide the wiring area into several rectangular areas, as shown in FIG. 2 (b), and allowing the wiring path to pass through the rectangles in sequence. All of these geometric routing algorithms require auxiliary positioning functions, and use the geometric coordinates and geometric properties of components to determine the wiring path.

[0038] On the one hand, the above classical wiring means are sequential, and need to be routed one by one, which may increase the difficulty in the later stages of the routing process, reduce the routing efficiency, and make the lines longer. As current circuit designs become more and more complex, automatic routing tools based on mesh and geometric methods are increasingly limited. On the other hand, classical automatic routing algorithms do not consider the physical characteristics of the design requirements of chips (such as quantum chips, specifically superconducting quantum chips) that need to bend with small curvatures, and the routing algorithms may generate lines whose bending radius does not meet the design requirements when such layouts are used for more complex chips, and cannot make custom extensions to the curvature radius of the chip lines.

[0039] Taking a superconducting quantum chip as an example, as the number of physical quantum bits in a quantum chip increases, the number of signal lines for bit control and reading also increases. Due to the limitations of chip size and layout space, some areas may have dense signal line arrangements. In a superconducting quantum chip, signal lines are generally realized using coplanar waveguides (CPWs). Referring to FIG. 3, a schematic diagram of a CPW line according to the present application is shown. The structure of the CPW line, as shown in FIG. 3 (a), consists of a central conductor on a substrate and ground lines on both sides. Both the central conductor and the ground lines are made of thin metal films, so that when microwaves propagate through them, the electric field is distributed in the air, the substrate, and the metal layer. Unlike the signal line in a classic chip, when the path of a CPW is greatly curved, as shown in FIG. 3 (b), the potential difference caused by the parasitic mode occurs in the circuit, and is coupled with the CPW mode, which has a significant impact on the transmission characteristics of the circuit. Therefore, the routing algorithms and rules of classical EDA cannot be directly applied to the automatic wiring of superconducting quantum chips.

[0040] Regarding the above problem, referring to Figure 4, a flow chart of a wiring method for a circuit layout according to an embodiment of the present application is shown. Each step of the method may be performed by a computer device. The method may include the following steps:

[0041] In step 41, position information of at least one wiring point in the circuit layout is obtained from wiring plan information of the circuit layout.

[0042] Optionally, a wire point is an end point of a wire path in the circuit layout, or a wire point is a node along which a wire path in the circuit layout passes.

[0043] Here, the above wiring point may be a node of a pin of a component or a solder joint in a circuit layout, or the wiring point may be a node of an extension line of a pin of a component or a solder joint. A wiring path can be set between two wiring points.

[0044] In step 42, a bend start position and a bend radius corresponding to each of the at least one wiring point are calculated based on the position information.

[0045] Here, the bending radius can refer to the radius of a circle on which an arc formed by bending the wiring path is located.

[0046] In some embodiments, an auxiliary frame is set starting from the position where the wiring point is located in the wiring extension direction of the wiring point, the auxiliary frame is a U-shaped frame, the opening direction of the auxiliary frame is the same as the wiring extension direction at the wiring point, the center of the auxiliary frame is located on an extension line from the wiring point, the midpoint of the connection line between the center of the auxiliary frame and the wiring point is the bending start position, and the side length of the auxiliary frame is the bending radius.

[0047] Usually, a pair of wiring points may not be directly connected via horizontal or vertical lines, or there may be other components or solder joints between the pair of wiring points, so that the wiring path between the pair of wiring points needs to undergo one or more bends. In the embodiment of the present application, based on the position of at least one wiring point, the wiring point can determine the start position and bend radius of the bend in the subsequent wiring path, thereby controlling the bend area of ​​the subsequent wiring path.

[0048] In step 43, a wiring path passing through at least one wiring point is generated based on the bend start position and the bend radius, and the wiring path starts bending with the bend radius at the bend start position.

[0049] Each of the at least one wiring point corresponds to one wiring route, and for example, when there are n wiring points, n wiring routes can be generated.

[0050] In some embodiments, after determining the bend start position and bend radius corresponding to each of at least one wiring point on the subsequent wiring path, the subsequent wiring path behind the wiring point extends to the bend start position and then starts to bend at the bend radius, thereby obtaining each wiring path of the at least one wiring point. As can be seen from the above, the solution shown in the embodiments of the present application obtains the bend initial position of the bend start of the above wiring point and the bend radius corresponding to the bend curvature, according to the position information of at least one wiring point, and controls the bend of the wiring path according to the obtained bend initial position and bend radius, thereby realizing the control of the bend curvature of the wiring path in the automatic wiring process, making the automatic wiring algorithm applicable to the automatic wiring of chips with requirements on bend curvature, thereby expanding the application scenario of the automatic wiring algorithm.

[0051] Based on the solution shown in Figure 4 above, the automatic wiring software / tool ​​can traverse the position information of each wiring point in the wiring plan information to determine the dense areas of wiring points in the circuit layout, control the bending curvature of the wiring path of the wiring points in the dense areas, and reduce the amount of calculation for automatic wiring.

[0052] Specifically, in a superconducting quantum chip, due to limitations of factors such as layout size and space, a situation may occur in which the line arrangement of multiple sets of CPWs is dense in some positions, and the region where the line arrangement of CPWs is dense may be called a dense region. A schematic diagram of a dense region according to the present application is shown in FIG. 5.

[0053] The solution provided by the embodiment of the present application is based on the superconducting quantum chip pad and pin connection algorithm, and adds the setting of the position of the U-shaped frame (represented as "airport") and the runway sequence, thereby achieving the goal of reducing the large wiring curvature in dense areas.

[0054] Specifically, a U-shaped frame can be placed at the end point of the connecting line of the CPW in the dense area to guide the direction of the bending arc of the CPW. The radius of the arc can be positively correlated with the side length of the U-shaped frame (for example, half the side length of the U-shaped frame), so that the size of the U-shaped frame can be changed according to actual demand, and the larger the required curvature radius, the larger the size of the U-shaped frame.

[0055] The above algorithm can be imagined by an airplane taking off from an airport runway, and Fig. 6 shows a schematic diagram of simulating CPW wiring by an airport according to the present application. As shown in Fig. 6, "airport" is a U-shaped frame in the actual wiring, "runway" inside the airport is a fixed CPW wiring route, and "passenger plane" 61 is the head of the wiring march, and after arriving at the end of the runway, the passenger plane takes off and turns according to a preset circular arc route, and performs small curvature bending according to the automatic wiring.

[0056] 7, a flow chart of a method for wiring a circuit layout according to an embodiment of the present application is shown. Each step of the method may be performed by a computer device. The method may include the following steps:

[0057] In step 701, position information of at least one wiring point in the circuit layout is obtained from wiring plan information of the circuit layout.

[0058] In one possible implementation, the above circuit layout may be a circuit layout of a quantum chip, for example a circuit layout of a superconducting quantum chip.

[0059] The solutions presented in the embodiments of the present application may operate on a single wiring point, or may operate on two or more wiring points.

[0060] Here, when processing is performed on two or more wiring points, the position information of the at least one wiring point includes position information of n wiring points, where n is greater than or equal to 2, and n is an integer.

[0061] In this case, in some possible implementation forms, the step of acquiring position information of at least one wiring point in the circuit layout from the wiring plan information of the circuit layout includes: The method may include a step of traversing position information of each wiring point in the wiring plan information to obtain position information of n wiring points.

[0062] Here, the bending direction of the n wiring points is the same, and the position information of any two adjacent wiring points among the n wiring points satisfies a specified condition.

[0063] In some possible implementations, the above specified conditions are: The difference between the abscissas of any two adjacent wiring points is less than a first difference threshold, and the difference between the ordinates of any two adjacent wiring points is less than a second difference threshold.

[0064] In an embodiment of the present application, the automatic wiring software / tool ​​can determine areas of dense wiring points in a circuit layout by traversing the position information of each wiring point in the wiring plan information, and control the curvature of the wiring path of the wiring points in the dense areas.

[0065] Specifically, in a superconducting quantum chip, due to limitations of factors such as layout size and space, a situation may occur in which the line layout of multiple sets of CPWs is dense in some positions, and the region where the line layout of CPWs is dense may be called a dense region. A schematic diagram of a dense region according to an embodiment of the present application is shown in FIG. 6.

[0066] Assuming that the number of wiring points (terminals) in the circuit layout is t and t ∈ T, each wiring point t i The U-shaped frame generated by p(t i ) is written.

[0067] A is a set of points A∈T, i.e. A is a proper subset of T, and ∀t i ∈A, and p(t i )∩p(tk ) is a non-empty set for all t k For both, t k If ∈A, then we say that the point set A is complete.

[0068] t i The point set A(t i ) to t i Define t as the smallest complete subset in T that contains t.

[0069] Let the number of points in a dense region A be N, and let ∀t i ∈A(t), A(t i )=A(t).

[0070] For points t1 and t2, p(t i )∩p(t k Whether |x1-x2|<2*neighborhood1 and |y1-y2|<2*neighborhood2 can be determined based on whether the horizontal and vertical coordinate difference of t1 and t2 is less than twice the neighborhood parameter, i.e., whether |x1-x2|<2*neighborhood1 and |y1-y2|<2*neighborhood2.

[0071] Here, the above 2*neighborhood1 is a first difference threshold, and the above 2*neighborhood2 is a second difference threshold. The above neighborhood1 and neighborhood2 may be the same or different.

[0072] Optionally, the first and second difference thresholds may be set to different parameter values.

[0073] In the process of traversing the position information of each wiring point in the wiring plan information, if the difference between the coordinates of a wiring point obtained in the traverse and the coordinates of a wiring point obtained in the previous traverse satisfy the following conditions: the difference between the abscissas is less than a first difference threshold, the difference between the ordinates is less than a second difference threshold, and the bending directions of the two are the same, the wiring point obtained in the current traverse is added to the point set corresponding to the wiring point obtained in the previous traverse. In the above manner, one or more point sets can be traversed and obtained from the wiring plan information, that is, corresponding to one or more crowded areas. Then, the wiring points in any one point set are obtained as the above at least one wiring point, and the position information of the at least one wiring point can be obtained.

[0074] For example, referring to the bottom set of wiring CPW lines in the above-mentioned FIG. 5, four CPW lines are divided into two sets, and the upper two CPW lines have a different bending direction from the lower two CPW lines. Correspondingly, the computer device can divide the four CPW lines into two independent dense areas (i.e., the upper two CPW lines constitute one dense area, and the lower two CPW lines constitute another dense area), and perform subsequent processing respectively.

[0075] Here, the bending direction can be determined by the positional relationship between the wiring point and the end point of the wiring path of the wiring point.

[0076] Here, the bending direction refers to a direction perpendicular to the extension direction of the current wiring point. For example, assuming that the extension direction of the current wiring point is forward, the bending direction may be leftward or rightward.

[0077] In step 702, a bend start position and a bend radius corresponding to each of the at least one wiring point are calculated based on the position information.

[0078] In one possible implementation form, when the at least one wiring point includes n wiring points, where n is greater than or equal to 2 and n is an integer, the step of obtaining a bending start position and a bending radius of each of the at least one wiring point based on the position information of the at least one wiring point described above may include the following steps:

[0079] In S702a, the array order of n wiring points is obtained.

[0080] After the wiring enters a dense area, typically multiple pairs of CPWs are bent, and in order to allow all the CPWs to bend smoothly and not interfere with each other, it is necessary to determine which pair of CPWs will bend the earliest, which in this application can be likened to rearranging the takeoff order of "passenger planes."

[0081] In one possible implementation, the bending directions of the wiring paths of the n wiring points are the same, and the step of obtaining the sequence order of the n wiring points includes: The method includes a step of rearranging the positions of the n wiring points according to the reverse direction of the bending direction, and obtaining an arrangement order of the n wiring points.

[0082] The algorithm provided by the embodiments of the present application can refer to the setting method of the track and the starting positions of athletes in long-distance running events, where the inside of the track bends the fastest, has the smallest bending radius, and has a larger curvature of the inside corner, so athletes located on the inside of the track need to stand further back at the start.

[0083] Similarly, referring to FIG. 8, a schematic diagram of the rearrangement of wiring points according to an embodiment of the present application is shown. As shown in FIG. 8, when the CPWs are bent, the CPWs located on the inside should also bend first and have the smallest bending radius (but not smaller than the minimum radius that meets the design needs), and give bending space to the remaining CPW lines located on the outside. By rearranging in this manner from the inside to the outside, the bending order of each CPW pair is determined. Here, the above-mentioned rearrangement from the inside to the outside is the rearrangement in the reverse direction of the bending direction.

[0084] In S702b, based on the arrangement order of the n wiring points and the position information of the n wiring points, an auxiliary frame of each of the n wiring points is obtained, the auxiliary frames of each of the n wiring points do not overlap with each other, the auxiliary frame is a U-shaped frame, the opening direction of the auxiliary frame is the same as the wiring extension direction at the wiring point, and the center of the auxiliary frame is located on the extension line from the wiring point.

[0085] In some embodiments, after determining position information of the n wiring points in the circuit layout and an arrangement order of the n wiring points, an auxiliary frame determination order corresponding to the n wiring points is determined based on the arrangement order, and auxiliary frames are set sequentially in the wiring extension direction of each wiring point among the n wiring points according to the auxiliary frame determination order, so as to obtain auxiliary frames for each of the n wiring points.

[0086] Based on the auxiliary frames of the n wiring points, the bending start positions and bending radii of the n wiring points are obtained.

[0087] In some embodiments, for each auxiliary frame of n wiring points, the bend start position is the midpoint of the connection line between the center of the auxiliary frame corresponding to the i-th wiring point and the i-th wiring point, and the side length of the auxiliary frame is the bend radius, where i is a positive integer.

[0088] Here, the bend start position of the wiring point is obtained based on the offset amount between the center of the auxiliary frame of the wiring point and the wiring point, and the bend radius of the wiring point is obtained based on the side length of the auxiliary frame of the wiring point.

[0089] In one possible implementation, the offset of each of the n wiring points increases with increasing order.

[0090] In one possible implementation, the side length of each subframe of n wiring points increases according to the ordering.

[0091] After determining the above sequence (corresponding to the above airport turning sequence), i.e., based on the bending sequence, where the CPW is about to bend in the dense area, a U-shaped frame (airport) can be constructed to control the bending curvature radius, and at this time, it is necessary to consider where the "airport" is located.

[0092] In real life, airports are scattered across different provinces and cities based on factors such as city size, population density, and geographical location conditions. Usually, a city has at most one or two airports, and the distance between airports is not too close to each other to avoid flight route and scheduling conflicts between airports.

[0093] Similarly, when routing, the algorithm of the present application needs to avoid mutual crossing and overlapping between U-shaped frames on CPWs, which may cause errors in automatic routing, and at the same time, the algorithm needs to avoid mutual inhibition and interference when CPWs are bent. In contrast, the solution shown in the embodiment of the present application can precisely control the density of U-shaped frames in each dense area, and if the distance is too close, the bending space will be limited or the CPWs will be too close, and if the distance is too far, the layout space will be wasted, which will affect the routing in other places.

[0094] In the solution shown in the embodiment of the present application, an "airport" is set for each CPW pair in a dense area before bending, and there are multiple U-shaped frames in one dense area, so that they do not interfere with or obstruct each other, an offset parameter is set before each "airport", and the horizontal distance and takeoff sequence of the "airport" can be controlled under the premise that there is no problem in the layout space.

[0095] For example, referring to FIG. 9, a schematic diagram of offset setting according to an embodiment of the present application is shown. As shown in FIG. 9, the solution shown in the embodiment of the present application sets one offset parameter (i.e., the above offset amount) to adjust the density between airports, which is the horizontal distance offset amount between the center of the "airport" (the center of the U-shaped frame) and the point where the straight end of the original layout CPW is to be bent. The above offset value may be non-fixed, that is, the offset may be increased sequentially according to the above arrangement order, and the offset difference between adjacent wiring points may be preset by the developer or designer, or may be determined based on layout information. In addition, since the surrounding environment is different in the dense areas at different positions of the layout, the required offset is not unified, so the solution shown in the embodiment of the present application can set independent offsets for different dense areas respectively.

[0096] In one possible implementation form, the step of obtaining the auxiliary frames of the n wiring points based on the arrangement order of the n wiring points and the position information of the n wiring points includes: The method includes a step of obtaining an auxiliary frame for each of the n wiring points based on the arrangement order of the n wiring points, position information of the component in the extension direction of the n wiring points, and position information of the n wiring points.

[0097] In some embodiments, the computer device determines an offset value based on position information of the component in the extension direction of the n wiring points and position information of the n wiring points, and sequentially determines auxiliary frames corresponding to each wiring point among the n wiring points based on the determined offset value and in accordance with the auxiliary frame determination order.

[0098] For example, the algorithm shown in the embodiment of the present application can traverse possible offset values ​​based on layout information around dense areas, including distances between components, obstacles, etc., and set an appropriate solution to ensure that the "airports" do not affect or overlap each other, while at the same time occupying as little layout space as possible.

[0099] In addition, in order to bend the CPW along a preset trajectory, the radius of curvature must be set according to design needs.

[0100] The algorithm according to the embodiment of the present application is characterized in that the curvature radius of the CPW is set by using a U-shaped frame to guide bending. For example, the curvature radius of the CPW may be set to half the side length of the U-shaped frame, and if the bending radius is to be increased, the side length of the block can be increased.

[0101] The CPW bends are performed according to the above sequence order, and FIG. 10 shows a schematic diagram of the bend radius according to an embodiment of the present application. As shown in FIG. 10, a bend at a CPW arc with order 1 in one crowded region is shown, and its radius of curvature is R_1. As the bend routing continues, the radius of curvature can be set larger and larger for later bends in the same crowded region to avoid earlier CPW arcs. Optionally, the initial value and amplification of the radius of curvature are selected by automatically traversing the values ​​(e.g., increasing from the minimum design requirement) until an optimal solution is obtained.

[0102] Alternatively, the initial value of the radius of curvature and the amplification may be preset by a developer or designer.

[0103] In one possible implementation, for example, the radius of curvature of the CPW is set to half the side length of the U-shaped frame, when the computer device determines each auxiliary frame of n wiring points, the side length and offset value of each auxiliary frame of n wiring points are first set as the initial side length and initial offset value, and then, according to the arrangement order of n wiring points, the side length and offset value of the auxiliary frame of each wiring point are sequentially determined according to the predetermined increment step length of the side length and the increment step length of the offset value, so that the auxiliary frame of the current wiring point does not overlap with the auxiliary frame of the previous wiring point, and the side length of the auxiliary frame of the current wiring point is greater than the side length of the auxiliary frame of the previous wiring point. At the same time, the size and offset value of the auxiliary frame are limited, for example, the auxiliary frame is limited not to overlap with other components.

[0104] The solution shown in the embodiment of the present application specifies the radius and location of the "airport" using a protobuf, where the size of the airport is controlled by the neighborhood field (for example, neighborhood1 and neighborhood2 are the same), and the location of the airport is controlled by offset, and by adjusting these two values, the algorithm provided by the embodiment of the present application (which can be called the "airport" algorithm) can be realized, and the code may be as shown below.

[0105] message Terminal { message Coord{ …… doublex=1; doubley=2; } …… Coord coord=1; …… repeated double thickness=3; repeated double keepaway=4; Coord offset=5; double neighborhood=6; } In step 703, the bending angle of the first wiring point is obtained based on the bending start position of the first wiring point, the bending radius of the first wiring point, and the position information of the target wiring point corresponding to the first wiring point.

[0106] Here, the first wiring point is any one of the at least one wiring point.

[0107] In some embodiments, the computer device takes the bend start position of the first wiring point as a starting point, takes the position information of the target wiring point corresponding to the first wiring point as an end point, bends with the bend radius of the first wiring point between the starting point and the end point, and calculates and obtains the bend angle corresponding to this bend.

[0108] In the embodiment of the present application, after determining the bending start position and bending radius of at least one wiring point, the bending angle can be determined by combining the position information of the corresponding target wiring point of the at least one wiring point, that is, it is necessary to determine the angle at which the wiring point should be bent from the bending start position.

[0109] In step 704, a wiring path of the first wiring point is generated based on the bend start position of the first wiring point, the bend radius of the first wiring point, and the bend angle of the first wiring point.

[0110] In some embodiments, the computing device starts from a bend start position of the first wiring point, bends based on a bend radius of the first wiring point and a bend angle of the first wiring point, and determines the generated path as the wiring path of the first wiring point.

[0111] Here, generating the above wiring path can refer to generating a point set corresponding to the wiring path. For example, taking a CPW as an example, the above wiring path can be realized as a CPW point set, and the CPW point set includes positional information for defining n points on a CPW line placed on the wiring path.

[0112] Optionally, in the process of generating a wiring path, the computer equipment can further generate parameter information of an arc segment of the wiring at a bend point corresponding to the first wiring point, where the parameter information of the arc segment includes an arc parameter and a circle center parameter, the arc parameter may be used to indicate an arrangement order of each point included in the arc segment, and the circle center parameter may be used to indicate a circle center position corresponding to the arc segment.

[0113] Here, when the above wiring is a CPW line, each set of CPW arc segments corresponds to two signal transmission line segments which are parallel and exhibit an arc.

[0114] Here, the wiring path is bent at a bending radius from the bending position.

[0115] Optionally, the wiring path corresponding to the first wiring point extends forward from the bend start position along the tangent direction of the circle where the arc formed by the bend is located, after rotating the bend angle according to the bend radius, that is, when calculating the bend angle, the corresponding target wiring point of the wiring point needs to be comprehensively taken into account.

[0116] For example, assuming that there is no obstacle between the target wiring point and the bending start position, the solution shown in the embodiment of the present application can simultaneously calculate the bending start position and bending radius of the first wiring point and the target wiring point, and determine the circles on which the arcs formed by bending the first wiring point and the target wiring point according to their respective bending radii at the bending start position are located, and further calculate a common tangent between the two circles, the direction of the tangent being the same as the extending direction after the first wiring point and the target wiring point start bending according to their respective bending radii at the bending start position, and after calculating the intersection point between the tangent and the two circles, the bending radius of each of the first wiring point and the target wiring point can be determined, and further the bending start position and bending angle of each of the first wiring point and the target wiring point can be combined to draw a wiring path between the first wiring point and the target wiring point.

[0117] Referring to Figure 11, a schematic diagram of a wiring path according to an embodiment of the present application is shown. As shown in Figure 11, the bending radius 1101 of the wiring path generated according to the solution shown in the embodiment of the present application is obviously increased compared with the bending radius 1102 of the wiring path generated according to the classical automatic wiring algorithm, and the curvature radius is obviously decreased.

[0118] Optionally, the algorithm used by the solution presented in the embodiments of the present application can be applied not only to congested areas, but also to any wiring point in the layout whose bending radius needs to be flexibly adjusted.

[0119] As can be seen from the above description, the solution shown in the embodiments of the present application obtains, from the position information of at least one wiring point, an initial bend position at the start of bending of the wiring point and a bend radius corresponding to the bend curvature, and controls the bending of the wiring path based on the obtained initial bend position and bend radius, thereby realizing control over the bend curvature of the wiring path in the automatic wiring process, and enabling the automatic wiring algorithm to be applied to automatic wiring of chips with bend curvature requirements, thereby expanding the application scenarios of the automatic wiring algorithm.

[0120] In addition, the solution shown in the embodiments of the present application is not limited to horizontal and vertical wiring routes, but can combine multiple wiring points to comprehensively consider the offset parameters and bending radius, eliminating the need to wire each one using a sequential wiring method, thereby reducing the wiring difficulty and improving the wiring efficiency in large-scale chip wiring.

[0121] In the solution shown in the embodiment of the present application, the automatic wiring algorithm has more tolerance in the selection of wiring paths and wiring directions, and can realize automatic wiring while automatically identifying and increasing the radius of curvature at the bends of the lines (e.g., CPW) in dense areas, thereby improving the efficiency of chip development.

[0122] A topology routing algorithm can generate a wiring path based on circuit wiring rules, and one important parameter of the rules is a neighborhood parameter, which is usually set as the minimum interval between wiring lines in a layout (dense area), and automatic wiring is performed under the premise of guaranteeing the distance between lines (avoiding overlapping and crossing of lines). However, since the neighborhood parameter is usually a fixed value, when the CPW interval in the dense area of ​​the layout is small, there is a problem that the CPW curvature of the automatic placement obtained in the dense area is too large. In response to this, based on the solution shown in Figure 4 or Figure 7 above, the solution shown in the embodiment of the present application introduces a new automatic wiring algorithm for processing, and the processing flow diagram of the automatic wiring algorithm may be as shown in Figure 12.

[0123] In S1201, wiring begins.

[0124] In S1202, dense regions are searched for and located.

[0125] For example, an automatic wiring tool may traverse each wiring point in the wiring plan information of a circuit layout in ascending abscissa / ordinate order to locate and locate areas of high density of wiring points in the circuit layout.

[0126] In S1203, it is determined whether or not the area falls within a dense region.

[0127] Specifically, when the automatic wiring tool finds at least two wiring points with the same bending direction, and the difference between the abscissa and ordinate of each of two adjacent wiring points among the at least two wiring points is less than a difference threshold, it determines that the wiring points are in a dense region of wiring points.

[0128] In S1204, the takeoff sequence is organized.

[0129] The automatic wiring tool may rearrange the at least two wiring points based on the reverse bending directions of the at least two wiring points in the congested region to obtain an arrangement order of the at least two wiring points in the congested region.

[0130] In S1205, airport density is controlled.

[0131] The automatic wiring tool can set the offset amounts of the at least two wiring points in the congested region in an increasing manner according to the arrangement order of the at least two wiring points in the congested region.

[0132] In S1206, a curved path is preset.

[0133] The automatic wiring tool can set the bending radius corresponding to each of the at least two wiring points in the above-mentioned congested area in an increasing manner (i.e., set the side length of the airport) according to the arrangement order of the at least two wiring points in the above-mentioned congested area, and then generate a wiring route in which the at least two wiring points start bending from their respective bending start positions based on the offset amount and bending radius of each of the at least two wiring points in the above-mentioned congested area, and the wiring route can be tangent to the circle where the arc formed at the bending position is located in the extension direction after bending, and connected to the target wiring point.

[0134] The solution shown in the above embodiment of the present application is based on topology wiring, and develops an algorithm that can identify wiring-dense areas and customize the curvature radius at the bends of the lines (e.g. CPW), thereby achieving the effect of small curvature bending in the dense areas when realizing automatic wiring, and meeting the automatic wiring demand of superconducting quantum chips. 1) EDA automatic wiring for superconducting quantum chips, 2) Intelligently identifying areas of dense wiring; 3) Automatically adjust the radius of curvature of the CPW line at the bend during wiring; 4) allowing users to customize the curvature radius parameters based on design requirements; and 5) It has the advantages of high efficiency and convenience.

[0135] In addition, an embodiment of the present application further provides a chip product, the chip product including at least one wiring point, the at least one wiring point having a bend start position and a bend radius in each wiring path, and the wiring path is bent from the bend position at the bend radius.

[0136] Here, the wiring path of the above chip product can be obtained according to the method shown in FIG. 4 or FIG.

[0137] 13, a schematic diagram of a wiring path of a chip product according to an embodiment of the present application is shown. As shown in FIG. 13, the chip product includes at least one wiring point 1301 and a wiring path 1302 corresponding to the wiring point 1301, where the wiring path 1302 starts bending at a bending position 1303 and bends with a certain bending radius to form an arc-shaped bending section.

[0138] In one possible implementation, the at least one wiring point includes n wiring points, and the offset amount of each of the n wiring points increases according to the sequence order.

[0139] As shown in FIG. 13, the offset amount of each wiring point in the chip product increases in sequence in the reverse direction to the bending direction.

[0140] In one possible implementation, the bend radius of each of the n wiring points increases with order.

[0141] As shown in FIG. 13, the bending radius of each wiring point in a chip product increases in the reverse direction of the bending direction.

[0142] In one possible implementation, for the n wiring points, the difference between the abscissas of any two adjacent wiring points is less than a first difference threshold, and the difference between the ordinates of any two adjacent wiring points is less than a second difference threshold.

[0143] In one possible implementation, the chip product is a quantum chip, which may be, for example, a superconducting quantum chip.

[0144] 14 is a structural block diagram of a wiring device for a circuit layout according to an exemplary embodiment. The wiring device for a circuit layout can realize all or part of the steps performed by a computer device in the method provided by the embodiment shown in FIG. 4 or FIG. 7, and the wiring device for a circuit layout includes: A first obtaining module 1401 configured to obtain position information of at least one wiring point in a circuit layout from wiring plan information of the circuit layout; A second acquisition module 1402 configured to calculate a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information; The present invention further includes a path generation module 1403 configured to generate a wiring path passing through at least one wiring point based on a bend start position and a bend radius, the wiring path starting bending at the bend start position with the bend radius.

[0145] In one possible implementation, the at least one wiring point includes n wiring points, n being greater than or equal to 2, and n being an integer; The second acquisition module 1402 is Obtain the sequence order of the n wiring points; obtaining auxiliary frames for the n wiring points based on the arrangement order of the n wiring points and position information of the n wiring points, the auxiliary frames for the n wiring points not overlapping with each other, the auxiliary frames being U-shaped frames, an opening direction of the auxiliary frames being the same as the wiring extension direction at the wiring points, and a center of the auxiliary frame being located on an extension line from the wiring point; A bending start position and a bending radius corresponding to each of the n wiring points are calculated based on the auxiliary frames of each of the n wiring points; Here, the bend start position of the wiring point is obtained based on the offset amount between the center of the auxiliary frame of the wiring point and the wiring point, and the bend radius of the wiring point is obtained based on the side length of the auxiliary frame of the wiring point.

[0146] In one possible implementation, the offset amount for each of the n wiring points increases according to the ordering of the array.

[0147] In one possible implementation, the side length of the auxiliary frame of each of the n wiring points increases according to the ordering.

[0148] In one possible implementation form, the second acquisition module 1402 is configured to acquire auxiliary frames for each of the n wiring points based on the array order of the n wiring points, the position information of a component in the extension direction of the n wiring points, and the position information of the n wiring points.

[0149] In one possible implementation form, the second obtaining module 1402 is configured to rearrange the positions of the n wiring points according to the reverse direction of the bending direction, and obtain an array order of the n wiring points.

[0150] In one possible implementation form, the first acquisition module 1401 is configured to traverse the position information of each of the wiring points in the wiring plan information to obtain position information of n wiring points; Here, the bending direction of the n wiring points is the same, and the position information of any two adjacent wiring points among the n wiring points satisfies a specified condition.

[0151] In one possible implementation, the specified condition is: The difference between the abscissas of any two adjacent wiring points is less than a first difference threshold, and the difference between the ordinates of any two adjacent wiring points is less than a second difference threshold.

[0152] In one possible implementation, the path generation module 1401 is acquiring a bending angle of the first wiring point based on a bending start position of the first wiring point, a bending radius of the first wiring point, and position information of a target wiring point corresponding to the first wiring point, the first wiring point being any one of at least one wiring point; The wiring path of the first wiring point is generated based on a bending start position of the first wiring point, a bending radius of the first wiring point, and a bending angle of the first wiring point.

[0153] In one possible implementation, the circuit layout is a circuit layout of a superconducting quantum chip.

[0154] As can be seen from the above description, the solution provided in the embodiments of the present application obtains, from the position information of at least one wiring point, an initial bend position at the start of bending of the above wiring point and a bend radius corresponding to the bend curvature, and controls the bending of the wiring path based on the obtained initial bend position and bend radius, thereby realizing control over the bend curvature of the wiring path in the automatic wiring process, and enabling the automatic wiring algorithm to be applied to the automatic wiring of chips with bend curvature requirements, thereby expanding the application scenarios of the automatic wiring algorithm.

[0155] It should be noted that the device provided in the above embodiment only takes the division of each of the above functional modules as an example when implementing its functions, but in actual application, the above functions can be implemented by different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to implement all or part of the above-described functions. In addition, the device and method embodiments provided in the above embodiment belong to the same concept, and the specific implementation process thereof shall refer to the method embodiment in detail and will not be repeated here.

[0156] 15 is a structural schematic diagram of a computer device according to an exemplary embodiment. The computer device 1500 includes a processor 1501, such as a central processing unit (CPU), a system memory 1504 including a random access memory (RAM) 1502 and a read-only memory (ROM) 1503, and a system bus 1505 connecting the system memory 1504 and the processor 1501. The computer device 1500 further includes an input / output system 1506 that assists in the transfer of information between devices in the computer, and a mass storage device 1507 for storing an operating system 1513, application programs 1514, and other program modules 1515.

[0157] The mass storage device 1507 is connected to the processor 1501 via a mass storage controller (not shown) that is connected to the system bus 1505. The mass storage device 1507 and its associated computer-readable media provide non-volatile storage for the computing device 1500. That is, the mass storage device 1507 may include a computer-readable medium (not shown), such as a hard disk or a Compact Disc Read-Only Memory (CD-ROM) drive.

[0158] Without loss of generality, the computer readable medium may include computer storage media and communication media. Computer storage media includes volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information such as computer machine readable instructions, data structures, program modules, or other data. Computer storage media includes RAM, ROM, flash memory or other solid state storage technology, CD-ROM or other optical storage, magnetic cassettes, magnetic tapes, magnetic disk storage devices, or other magnetic storage devices. Of course, it may be understood by those skilled in the art that the computer storage media is not limited to some of the above. The above-mentioned system memory 1504 and mass storage device 1507 may be collectively referred to as memory.

[0159] The computing device 1500 may be connected to the Internet or other networks via a network interface unit 1516 connected to the system bus 1505 .

[0160] The memory further includes one or more computer instructions, the one or more computer instructions being stored in the memory and the processor 1501 executing the one or more computer instructions to implement all or a portion of the steps of the method shown in either FIG. 4 or FIG. 7.

[0161] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions, such as a memory including computer programs (instructions), may be further provided, and the programs (instructions) may be executed by a processor of a computing device to perform the methods shown in the embodiments of the present application. For example, the non-transitory computer-readable storage medium may be a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0162] In an exemplary embodiment, a computer program product or computer program is further provided, the computer program product or computer program including computer instructions, the computer instructions being stored in a computer readable storage medium, a processor of a computing device reading the computer instructions from the computer readable storage medium, and the processor executing the computer instructions to cause the computing device to perform the methods illustrated in the above embodiments.

Claims

1. 1. A computerized device implemented method for wiring a circuit layout, comprising: obtaining position information of at least one wiring point in a circuit layout from wiring plan information of the circuit layout; calculating a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information; generating a wiring path passing through the at least one wiring point based on the bend start position and the bend radius, wherein the wiring path starts bending at the bend start position with the bend radius.

2. the at least one wiring point includes n wiring points, n being greater than or equal to 2, and n being an integer; The step of calculating a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information includes: obtaining an array order of the n wiring points; a step of acquiring auxiliary frames of the n wiring points based on the arrangement order of the n wiring points and position information of the n wiring points, wherein the auxiliary frames of the n wiring points do not overlap each other, the auxiliary frames are U-shaped frames, an opening direction of the auxiliary frames is the same as the wiring extension direction at the wiring points, and a center of the auxiliary frame is located on an extension line from the wiring point; and calculating a bending start position and a bending radius corresponding to each of the n wiring points based on the auxiliary frames of each of the n wiring points; a bending start position of the wiring point is obtained based on an offset amount between the center of the auxiliary frame of the wiring point and the wiring point, and a bending radius of the wiring point is obtained based on a side length of the auxiliary frame of the wiring point.

2. A method for wiring a circuit layout according to claim 1.

3. The offset amount of each of the n wiring points increases in accordance with the order of the arrangement.

3. A method for wiring a circuit layout according to claim 2.

4. The length of each side of the auxiliary frame of the n wiring points increases according to the arrangement order.

3. A method for wiring a circuit layout according to claim 2.

5. The step of acquiring an auxiliary frame for each of the n wiring points based on the arrangement order of the n wiring points and position information of the n wiring points includes: and acquiring an auxiliary frame for each of the n wiring points based on an arrangement order of the n wiring points, position information of a component in an extension direction of the n wiring points, and position information of the n wiring points.

3. A method for wiring a circuit layout according to claim 2.

6. The wiring paths of the n wiring points have the same bending direction, and the step of acquiring the sequence order of the n wiring points includes: and a step of rearranging the positions of the n wiring points in a direction opposite to the bending direction to obtain an arrangement order of the n wiring points.

3. A method for wiring a circuit layout according to claim 2.

7. The step of acquiring position information of at least one wiring point in the circuit layout from wiring plan information of the circuit layout includes: traversing position information of each of the wiring points in the wiring plan information to obtain position information of n wiring points; The bending direction of the n wiring points is the same, and position information of any two adjacent wiring points among the n wiring points satisfies a specified condition.

3. A method for wiring a circuit layout according to claim 2.

8. The specified conditions are: a difference between the abscissas of any two adjacent wiring points is less than a first difference threshold, and a difference between the ordinates of any two adjacent wiring points is less than a second difference threshold.

8. A method for wiring a circuit layout according to claim 7.

9. The step of generating a wiring path passing through the at least one wiring point based on the bend start position and the bend radius includes: acquiring a bending angle of the first wiring point based on a bending start position of the first wiring point, a bending radius of the first wiring point, and position information of a target wiring point corresponding to the first wiring point, the first wiring point being any one of the at least one wiring point; generating a wiring path for the first wiring point based on a bending start position of the first wiring point, a bending radius of the first wiring point, and a bending angle of the first wiring point.

2. A method for wiring a circuit layout according to claim 1.

10. The circuit layout is a circuit layout of a superconducting quantum chip. A wiring method for the circuit layout according to any one of claims 1 to 9.

11. A chip product, the chip product including at least one wiring point; The at least one wiring point has a bend start position and a bend radius in each wiring path, and the wiring path bends from the bend position at the bend radius.

12. A wiring device for a circuit layout, comprising: A first obtaining module configured to obtain position information of at least one wiring point in a circuit layout from wiring plan information of the circuit layout; a second acquisition module configured to calculate a bend start position and a bend radius corresponding to each of the at least one wiring point based on the position information; a path generation module configured to generate a wiring path passing through the at least one wiring point based on the bend start position and the bend radius, the wiring path starting bending at the bend start position with the bend radius.

13. A computing device comprising a processor and a memory, wherein at least one computer instruction is stored in the memory, and wherein the at least one computer instruction is loaded and executed by the processor to implement the method for wiring a circuit layout according to any one of claims 1 to 10.

14. 11. A computer readable storage medium having at least one computer instruction stored therein, the at least one computer instruction being loaded and executed by a processor to implement the method for wiring a circuit layout according to any one of claims 1 to 10.

15. A computer program product comprising computer instructions, the computer instructions being stored on a computer readable storage medium, the computer instructions being executed by a processor of a computing device to implement the method of wiring a circuit layout according to any one of claims 1 to 10.

Citation Information

Patent Citations

  • Wiring method and wiring device of a chain-shaped quantum chip, electronic equipment, and storage medium

    CN114021519A

  • Automatic wiring method and device, computer equipment and storage medium

    CN114970439A

  • Method for checking clearance of wiring pattern

    JP1993218161A

  • Integrated design environment for nanophotonics

    US20140007030A1