Method and apparatus for generating chip layout, computer device, and storage medium

By adjusting the initial layout status and layout adjustment area of ​​the second device in the chip layout, the problem of poor auxiliary device layout quality is solved, higher density and reasonable distribution are achieved, and the chip production effect is improved.

WO2024244338A1PCT designated stage expired Publication Date: 2024-12-05TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Patent Information

Application Number
PCT/CN2023/134591
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-06-01
Filing Date
2023-11-28
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

There are quality problems with the layout of auxiliary devices in the existing chip layout. Direct poor calculations may cause the device to be subtracted or form irregular shapes, and a single uniform laying cannot ensure the uniformity of the local area.

Method used

By obtaining the original chip layout and layout parameters, the initial layout status of the second device is determined as a hidden or displayed status, and the layout adjustment area is determined based on the hidden status, and the layout of the second device is adjusted to improve density and avoid overlap or too close distances. .

Benefits of technology

It improves the layout density and quality of auxiliary devices in the chip layout, ensures the reasonable distribution of distances between devices, and improves the effect of chip production.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN2023134591_05122024_PF_FP_ABST
    Figure CN2023134591_05122024_PF_FP_ABST
Patent Text Reader

Abstract

Embodiments of the present application relate to the technical field of chips, and disclose a method and apparatus for generating a chip layout, a computer device, and a storage medium. The method comprises: acquiring a raw chip layout and a layout parameter, a first device being laid on the raw chip layout, and the layout parameter being a parameter used by a second device to be laid out (101); determining an initial layout state of a second device on the basis of the layout parameter and a layout position of the first device, the initial layout state comprising a hidden state and a displayed state (102); determining a layout adjustment region on the basis of the second device in the hidden state (103); adjusting a layout of the second device in the displayed state in the layout adjustment region (104); outputting a target chip layout, the target chip layout comprising the first device, and the second device in the displayed state (105).
Need to check novelty before this filing date? Find Prior Art

Description

Chip layout generation method, device, computer equipment and storage medium

[0001] This application claims priority to Chinese patent application number 202310647739.0, filed on June 1, 2023, entitled “Method, device, computer equipment and storage medium for generating chip layout”, the entire contents of which are incorporated by reference into this application. Technical Field

[0002] The embodiments of the present application relate to the field of chip technology, and in particular to a method, apparatus, computer equipment, and storage medium for generating a chip layout. Background Art

[0003] In order to realize the functions of performing calculations and information processing, different types of core devices (such as superconducting quantum bits, resonant cavities, etc.) and auxiliary devices (such as indium pillars, magnetic flux capture holes, through holes in multi-layer stacked chips, etc.) are arranged on the chip.

[0004] In related technologies, electronic design automation (EDA) tools are often used to lay out core and auxiliary components on a layout. If the core components are already on the layout, the auxiliary components are typically evenly laid out across the entire layout in a specific array. A Boolean difference operation is then performed with the core components, and the result is used as the layout plan for the auxiliary components.

[0005] However, the quality of this auxiliary device placement method needs to be improved. For one thing, directly subtracting auxiliary devices from core devices and their extended boundaries can result in parts of the auxiliary devices being subtracted while others remain on the layout, resulting in irregularly shaped devices. Furthermore, using a single, uniform placement method across the entire layout cannot guarantee uniform placement in localized areas near certain devices.

[0006] Summary of the Invention

[0007] The present application provides a method, apparatus, computer device, and storage medium for generating a chip layout. The technical solution is as follows:

[0008] In one aspect, an embodiment of the present application provides a method for generating a chip layout, the method being executed by a computer device, and the method comprising:

[0009] Obtaining an original chip layout and layout parameters, wherein a first device is laid out on the original chip layout, the layout parameters are parameters used by a second device to be laid out, and the second device array is laid out in an area outside the first device on the original chip layout;

[0010] Determining an initial layout state of the second device on the original chip layout based on the layout parameters and the layout position of the first device, wherein the initial layout state includes a hidden state and a displayed state;

[0011] determining a layout adjustment area based on the second device in the hidden state;

[0012] Adjusting the layout of the second devices in the display state in the layout adjustment area, wherein the density of the second devices in the layout adjustment area after the adjustment is higher than the density of the second devices in the layout adjustment area before the adjustment;

[0013] A target chip layout is output, where the target chip layout includes the first device and the second device in the display state.

[0014] On the other hand, an embodiment of the present application provides a device for generating a chip layout, the device comprising:

[0015] an acquisition module, configured to acquire an original chip layout and layout parameters, wherein a first device is laid out on the original chip layout, the layout parameters being parameters used by a second device to be laid out, and the second device array being laid out in an area outside the first device;

[0016] a layout module, configured to determine an initial layout state of the second device on the original chip layout based on the layout parameters and the layout position of the first device, wherein the initial layout state includes a hidden state and a displayed state;

[0017] The layout module is further configured to determine a layout adjustment area based on the second device in the hidden state;

[0018] The layout module is further configured to adjust the layout of the second devices in the display state in the layout adjustment area, wherein the density of the second devices in the layout adjustment area after the adjustment is higher than the density of the second devices in the layout adjustment area before the adjustment;

[0019] An output module is used to output a target chip layout, where the target chip layout includes the first device and the second device in the display state.

[0020] On the other hand, an embodiment of the present application provides a computer device, which includes a processor and a memory; the memory stores at least one computer instruction, and the at least one computer instruction is used to be executed by the processor to implement the chip layout generation method described in the above aspect.

[0021] On the other hand, an embodiment of the present application provides a computer-readable storage medium, in which at least one computer instruction is stored. The computer instruction is loaded and executed by a processor to implement the chip layout generation method as described in the above aspects.

[0022] In another aspect, an embodiment of the present application provides a computer program product comprising computer instructions stored in a computer-readable storage medium. A processor of a terminal reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the terminal to perform the chip layout generation method described in the above aspects.

[0023] In the embodiments of the present application, the initial layout state of the second device on the original chip layout is determined as either hidden or visible by using the layout parameters and the layout position of the first device. This can avoid problems such as overlap or proximity between the first and second devices. Furthermore, by determining a layout adjustment area based on the hidden second device and adjusting the layout of the visible second device within the layout adjustment area, the layout density of the second device can be increased, thereby improving the quality of the chip produced based on the target chip layout. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] FIG1 is a flow chart of a method for generating a chip layout provided by an exemplary embodiment of the present application;

[0025] FIG2 is a flow chart of determining an initial layout state of a second device provided by an exemplary embodiment of the present application;

[0026] FIG3 is a schematic diagram of determining a transverse arrangement adjustment line provided by an exemplary embodiment of the present application;

[0027] FIG4 is a schematic diagram of determining a longitudinal arrangement adjustment line provided by an exemplary embodiment of the present application;

[0028] FIG5 is a schematic diagram of determining a layout adjustment area provided by an exemplary embodiment of the present application;

[0029] FIG6 is a schematic diagram of a scan line provided by an exemplary embodiment of the present application;

[0030] 7 is a flow chart of adjusting the layout of a second device in a display state provided by an exemplary embodiment of the present application;

[0031] FIG8 is a diagram showing the effect of adjusting the layout of a second device in a display state provided by an exemplary embodiment of the present application;

[0032] FIG9 is a rendering of a target chip layout provided by an exemplary embodiment of the present application;

[0033] FIG10 is a structural block diagram of a device for generating a chip layout provided by an exemplary embodiment of the present application;

[0034] FIG11 is a schematic structural diagram of a computer device provided by an exemplary embodiment of the present application. DETAILED DESCRIPTION

[0035] In order to make the objectives, technical solutions and advantages of this application clearer, the implementation methods of this application will be further described in detail below with reference to the accompanying drawings.

[0036] In order to arrange auxiliary devices on the chip layout, relevant technologies will use electronic design automation tools (such as the Qiskit metal tool for superconducting quantum computers) to evenly lay out the auxiliary devices in an array on the layout, and perform Boolean difference operations with the core devices, and use the results of the operation as the layout plan for the auxiliary devices.

[0037] However, directly subtracting auxiliary devices from core devices can lead to lower placement quality. On the one hand, direct subtraction may result in a portion of the auxiliary device being subtracted, while the remaining portion remains on the layout, resulting in irregularly shaped devices. On the other hand, direct subtraction reduces the number of auxiliary devices in a uniform array, resulting in poor placement results.

[0038] Therefore, in order to improve the layout quality of auxiliary devices, the present application proposes a chip layout generation method, which determines the initial layout state of the second device through the layout parameters and the layout position of the first device, and the initial layout state includes a hidden state and a display state; and based on the second device in the hidden state, determines the layout adjustment area, so as to adjust the layout density of the second device within the layout adjustment area.

[0039] Referring to FIG. 1 , FIG. 1 is a flow chart of a method for generating a chip layout according to an exemplary embodiment of the present application. The method is performed by a computer device. In some embodiments, the computer device is installed with an application (e.g., an EDA tool) having a chip layout generation function. The method includes the following steps:

[0040] Step 101: Obtain an original chip layout and layout parameters. A first device is laid out on the original chip layout. The layout parameters are parameters used by a second device to be laid out. The second device array is laid out in an area outside the first device on the original chip layout.

[0041] Optionally, the chip layout is a layout that reflects relevant physical information such as device types, device sizes, relative positions between devices, and connection relationships between various devices corresponding to various devices in the chip.

[0042] The original chip layout is a chip layout to be processed, and the first device has been arranged on the original chip layout, but the second device has not yet been arranged.

[0043] According to the original chip layout, the computer device can obtain information such as the size of the original chip layout, the layout position and layout quantity of the first device on the original chip layout, etc.

[0044] Optionally, the first device is a superconducting quantum bit, a resonant cavity, a reading cavity, or a top-sheet test junction. Optionally, the first device can also be another type of core device on the chip. The embodiments of this application do not limit the specific type of the first device.

[0045] Optionally, the second device is an indium pillar, a magnetic flux capture hole, a through-hole in a multi-layer stacked chip, etc. Optionally, the second device can also be other types of auxiliary devices on the chip. The embodiments of this application do not limit the specific type of the second device.

[0046] The second device acts as an auxiliary device, supporting the first device. For example, on a superconducting quantum chip, an indium pillar is a bump made of metallic indium that establishes an electrical connection between the bottom and top sheets. A magnetic flux capture hole is a micron-sized hole or perforation etched into a quantum processor that captures magnetic flux and prevents it from interfering with quantum bits, thereby reducing errors and the impact of decoherence and improving the accuracy of quantum computing. Through-holes in multi-layer stacked chips are used to connect vertically stacked three-dimensional chips, enabling vertical interconnection between and within chips.

[0047] Optionally, the second devices are typically arranged in an array in an area outside the first devices on the chip layout. For example, the second devices may be evenly arranged in an area outside the first devices on the chip layout at a certain interval.

[0048] The layout parameters are parameters used by the second device to be laid out, and the layout parameters are used to indicate how to lay out the second device on the original chip layout.

[0049] Optionally, the layout parameters include parameters such as size parameters of the second device, layout spacing parameters between the second devices, and distance limit parameters between the second device and the first device.

[0050] Optionally, the layout parameters also include distance parameters between the second device and the upper, lower, left, and right boundaries of the chip layout, or other parameters used by the second device to be laid out.

[0051] In some embodiments, a computer device stores a defined placement parameter configuration, and the computer device can obtain the placement parameters set by a user and transfer the user-set placement parameters to the defined placement parameter configuration to place the second device on the chip layout according to the placement parameters.

[0052] Schematically, in the "setting.txt" file, users can set layout parameters such as margin_config, shape_config, placement_config, and is_debug. The code for each layout parameter in the "setting.txt" file can be as follows:

[0053] margin_config{ / / margin_config is the distance parameter between the second device and the upper, lower, left, and right boundaries of the chip layout. When laying out the second device, the distance between the second device and the upper, lower, left, and right boundaries of the chip layout should meet the restrictions of the distance parameters corresponding to margin_config

[0054] left_margin:500 / / left_margin is the distance parameter between the second device and the left edge of the chip layout, the value is 500 microns

[0055] right_margin:500 / / right_margin is the distance parameter between the second device and the right edge of the chip layout, the value is 500 microns

[0056] up_margin:500 / / up_margin is the distance parameter between the second device and the upper boundary of the chip layout, the value is 500 microns

[0057] down_margin:500 / / down_margin is the distance parameter between the second device and the lower boundary of the chip layout, the value is 500 microns

[0058] }

[0059] shape_config{ / / shape_config is the size parameter of the second device

[0060] edge_length:10 / / edge_length is the side length of the second device. Taking the indium column as an example, edge_length of 10 means that the area where the indium column is located is a square with a side length of 10 microns on the chip layout.

[0061] }

[0062] placement_config{ / / placement_config includes the placement spacing parameter step between the second devices and the distance limit parameter min_dis between the second device and the first device

[0063] step:50 / / Taking indium pillars as an example, a step of 50 means the distance between the center points of two adjacent indium pillars is 50 microns

[0064] min_dis:50 / / min_dis is 50, which means the distance between the second device and the first device is limited to no more than 50 microns

[0065] }

[0066] is_debug:0 / / is_debug is used to configure whether to output debugging information during chip layout processing. When is_debug is 0, no debugging information is output. When is_debug is 1, debugging information is output.

[0067] In some embodiments, users can adjust the layout parameters through the protobuf configuration file. Protobuf is a language-independent, platform-independent, and extensible structured data serialization solution.

[0068] For example, in the "TrappingholeConfig", the system-defined layout parameters include MarginConfig, ShapeConfig, PlacementConfig, and is_debug. The code for defining the layout parameters in protobuf can be as follows:

[0069] message TrappingholeConfig{

[0070] / / 4margin of the placement of traphole

[0071] message MarginConfig{ / / MarginConfig is used to define the distance parameters between the magnetic flux capture hole and the upper, lower, left and right boundaries of the chip layout

[0072] double left_margin = 1;

[0073] double right_margin = 2;

[0074] double up_margin=3;

[0075] double down_margin = 4; / / protobuf uses a hierarchical definition method, with 1, 2, 3 and 4 defining left_margin, right_margin, up_margin and down_margin respectively

[0076] }

[0077] message ShapeConfig{ / / ShapeConfig is used to define the size parameters of the magnetic flux capture hole

[0078] double edge_length = 1; / / edge_length is used to define the side length of the magnetic flux capture hole

[0079] }

[0080] message PlacementConfig{ / / PlacementConfig is used to define the layout spacing parameter step between the magnetic flux capture holes and the distance limit parameter min_dis between the magnetic flux capture holes and the first device

[0081] double step=1;

[0082] double min_dis = 2;

[0083] }

[0084] MarginConfig margin_config=1;

[0085] ShapeConfig shape_config=2;

[0086] PlacementConfig placement_config=3;

[0087] bool is_debug = 4;

[0088] }

[0089] Optionally, by transferring the layout parameters input by the user to the layout parameter configuration defined by the system, the user can freely adjust the layout parameters, so that the computer device can layout the second device on the chip layout according to the user's needs.

[0090] Step 102 : determining an initial layout state of the second device on the original chip layout based on the layout parameters and the layout position of the first device, where the initial layout state includes a hidden state and a visible state.

[0091] In some embodiments, the computer device may first arrange the second devices in a uniform array on the original chip layout according to the size parameters of the second devices and the arrangement spacing parameters between the second devices.

[0092] However, the uniformly arrayed second devices may overlap with existing first devices in the original chip layout. Therefore, in some embodiments, the computer device may further determine, based on the distance limit parameter between the second and first devices and the layout position of the first device, the initial layout state of the second devices that meet the distance limit parameter as a displayed state, and the initial layout state of the second devices that do not meet the distance limit parameter as a hidden state, thereby avoiding the situation where the first and second devices overlap.

[0093] The second device in the displayed state is displayed on the original chip layout and will eventually be output to the target chip layout for actual chip production. The second device in the hidden state is not displayed on the original chip layout and will not eventually be output to the target chip layout and will not be used in actual chip production.

[0094] Step 103: Determine a layout adjustment area based on the second device in the hidden state.

[0095] In some embodiments, the computer device may determine a layout adjustment line based on the second device in the hidden state, and then determine a layout adjustment area based on the layout adjustment line. For example, the computer device may determine the overlapping area of ​​the two layout adjustment lines on the horizontal axis or the vertical axis as the layout adjustment area.

[0096] In some embodiments, the computer device may also directly determine the layout adjustment area based on the second device in the hidden state, for example, directly using the area where the number of devices containing the second device in the hidden state is greater than a quantity threshold as the layout adjustment area.

[0097] It should be noted that those skilled in the art can also determine the layout adjustment area based on the second device in the hidden state by other means, such as forming a polygonal area based on the connecting lines of the second device in the hidden state, and using the polygonal area as the layout adjustment area, etc. Such variations are within the scope of protection of this specification.

[0098] Step 104 : Adjust the layout of the second devices in the display state in the layout adjustment area, wherein the layout density of the second devices in the layout adjustment area after the adjustment is higher than the layout density of the second devices in the layout adjustment area before the adjustment.

[0099] In the layout adjustment area, the computer device can adjust the number of second devices in the display state (for example, increase the number of second devices), so that the layout density of the second devices in the layout adjustment area after adjustment is higher than the layout density of the second devices in the layout adjustment area before adjustment.

[0100] In the layout adjustment area, the computer device may also adjust the arrangement positions of the second devices in the display state (eg, rearrange the second devices in the display state, etc.).

[0101] Step 105 : Outputting a target chip layout, where the target chip layout includes a first device and a second device in a display state.

[0102] The target chip layout is used for actual chip fabrication. The first device on the target chip layout and the second device in the displayed state will be actually manufactured, while the second device in the hidden state will not be actually manufactured.

[0103] Optionally, when the chip layout is a quantum chip layout, the second device may be at least one of an indium pillar, a magnetic flux capture hole, and a through hole of a multi-layer stacked chip.

[0104] In summary, in the embodiments of the present application, the initial layout state of the second device on the original chip layout is determined as either a hidden state or a visible state by using the layout parameters and the layout position of the first device, thereby avoiding problems such as overlap or proximity between the first and second devices. Furthermore, by determining a layout adjustment area based on the second device in the hidden state and adjusting the layout of the second device in the visible state within the layout adjustment area, the layout density of the second device can be increased, thereby improving the quality of the chip produced based on the target chip layout.

[0105] To determine the initial layout state of the second device on the original chip layout, the computer device can first evenly array the second device on the original chip layout. At this time, the layout position of the second device is called the initial layout position; and then determine the initial layout state of the second device based on the initial layout position and layout parameters.

[0106] In some embodiments, the layout parameters include size parameters of the second devices, layout spacing parameters between the second devices, and distance limit parameters between the second devices and the first device.

[0107] In some embodiments, the computer device may determine an initial layout position of the second device on the original chip layout based on the size parameter and the layout spacing parameter, wherein the initial layout position indicates that the second device is evenly distributed on the original chip layout.

[0108] For example, the size parameter of the indium column is 10 microns and the layout spacing parameter is 50 microns. Then the indium column array is evenly distributed on the original chip layout. Each indium column in the indium column array is located in a square area with a side length of 10 microns, and the spacing between the center points of each two adjacent indium columns is 50 microns.

[0109] In some embodiments, the computer device may determine whether the initial placement state of the second device is the display state or the hidden state based on the initial placement position, the distance limit parameter between the first device and the second device, and the placement position of the first device.

[0110] Referring to FIG2 , FIG2 is a flowchart of determining the initial layout state of the second device provided by an exemplary embodiment of the present application. The flowchart includes the following steps:

[0111] Step 210 : Determine a first determination area corresponding to the initial layout position based on the size parameter and the distance limit parameter, wherein the size of the first determination area is larger than the size of the second device.

[0112] Optionally, the first determination area is a square area centered at the center point of the second device, and a side length of the first determination area is greater than a side length of the second device.

[0113] Optionally, the area side length of the first determination area is edge_length+2*min_dis, where edge_length is the device side length of the second device, and min_dis is a distance limit parameter between the first device and the second device.

[0114] Step 220 : determining an intersection component based on the first determination area and the layout position of the first component, wherein the intersection component is a first component that intersects with the first determination area.

[0115] Optionally, the existence of an intersection with the first determination area means that the layout position of the first component intersects with the first determination area.

[0116] Step 230: Determine whether the intersection device is empty.

[0117] When the intersection device is empty, that is, there is no intersection between the first determination area and the layout position of the first device, it means that the distance between the second device and the first device meets the requirements of the distance limit parameters. Therefore, step 281 is executed, and the computer device can determine that the initial layout state of the second device at the initial layout position is the display state.

[0118] When the intersection device is not empty, that is, there is an intersection between the first determination area and the layout position of the first device, the computer device needs to determine the intersection device based on the intersection request, and further determine whether the distance between the second device and the first device meets the requirements of the distance limit parameters, so step 240 is executed.

[0119] Step 240 : Determine a second determination area corresponding to the initial layout position based on the size parameter, where the size of the second determination area is equal to the size of the second device.

[0120] Optionally, the second determination area is a square area centered at the center point of the second device, and a side length of the second determination area is equal to a device side length of the second device.

[0121] Optionally, the area side length of the second determination area is edge_length, where edge_length is the device side length of the second device.

[0122] Step 250 : Determine whether the second determination area intersects with the layout position of the intersection component.

[0123] When the second determination area intersects with the layout position of the intersection component, it indicates that the first component and the second component have overlapping parts, so step 282 is executed to determine the initial layout state of the second component as the hidden state.

[0124] When the second determination area does not intersect with the layout position of the intersection component, the computer device needs to further determine whether the distance between the second component and the first component meets the requirements of the distance limit parameter, and thus executes step 260.

[0125] Step 260: Determine the minimum distance vector from the second determination area to the intersection device.

[0126] The minimum distance vector refers to a vector with the smallest modulus among all vectors pointing from any point on the second determination area to any point on the intersection device.

[0127] In some embodiments, the computer device may first calculate a set of minimum distance vectors from the second determination area to each first device in the intersection device (for example, the minimum distance vector v1 from the second determination area to the first first device in the intersection device, the minimum distance vector v2 to the second first device in the intersection device...), and then use the vector with the smallest modulus in the set of minimum distance vectors as the minimum distance vector from the second determination area to the intersection device.

[0128] By calculating the minimum distance vector from the second determination area to the intersection device, it is possible to avoid calculating the minimum distance vectors between the second determination area and a plurality of first devices one by one, thereby improving calculation efficiency.

[0129] Step 270 : Determine whether the modulus of the minimum distance vector is less than a distance limit parameter between the first device and the second device.

[0130] When the modulus of the minimum distance vector is less than the distance limit parameter, it indicates that the distance between the second device and the first device does not meet the requirements of the distance limit parameter. Therefore, step 282 is executed to determine the initial layout state of the second device corresponding to the second determination area as the hidden state.

[0131] When the modulus of the minimum distance vector is not less than the distance limit parameter, it indicates that the distance between the second device and the first device meets the requirements of the distance limit parameter. Therefore, step 281 is executed to determine the initial layout state of the second device corresponding to the second determination area as the display state.

[0132] In this embodiment, the first judgment area and the second judgment area are used successively to determine whether the distance between the second device and the first device meets the requirements of the distance limit parameters, which can improve the efficiency of the judgment; for the second device that does not meet the requirements, its initial layout state is determined to be a hidden state, which can prevent the second device from being output to the chip layout, thereby improving the generation quality of the chip layout.

[0133] In some embodiments, the computer device may first determine a layout adjustment line based on the second device in a hidden state; and then determine a layout adjustment area based on the layout adjustment line.

[0134] In some embodiments, the computer device may determine a layout adjustment line based on the second device in a hidden state and having the smallest distance vector, wherein the layout adjustment line is a line formed by the second device, and the layout adjustment line includes a longitudinal layout adjustment line and a transverse layout adjustment line.

[0135] Refer to FIG. 3 , which is a schematic diagram of determining a transverse layout adjustment line provided by an exemplary embodiment of the present application.

[0136] As shown in FIG3 , a second device in a displayed state (shown as a square with a solid border) and a second device in a hidden state (shown as a square with a dashed border) are arranged on chip layout 31. The second devices in the hidden state include a sequentially arranged second device 301, a second device 302, a second device 303, a second device 304, a second device 305, a second device 306, and a second device 307. Chip layout 31 also has a laid-out first device 309 (shown as a thin stripe).

[0137] Regarding the method of determining the lateral layout adjustment line, in some embodiments, the computer device may project the minimum distance vector corresponding to the second device on the horizontal and vertical coordinate axes, and determine the longest projection as the minimum distance vector projection.

[0138] On chip layout 31, the minimum distance vectors (indicated by vector arrows) corresponding to second device 301, second device 302, ..., and second device 306 are all vertical vectors, i.e., their projection length on the horizontal axis is 0, and their projection length on the vertical axis is the modulus of the minimum distance vector. Therefore, the computer device can use the projection on the vertical axis as the minimum distance vector projection. However, the minimum distance vector corresponding to second device 307 has a certain angle, and its projection length on the vertical axis is longer than its projection length on the horizontal axis. Therefore, the computer device can use the projection on the vertical axis as the minimum distance vector projection of second device 307.

[0139] In some embodiments, when there are at least three consecutively arranged second devices in a hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the vertical coordinate axis, the computer device can determine the connection line of the at least three consecutively arranged second devices as a horizontal layout adjustment line.

[0140] On the chip layout 31, there are 7 consecutively arranged hidden second devices, and the minimum distance vector projections corresponding to these 7 second devices are all located on the vertical coordinate axis. Therefore, the computer device can determine the connection lines of these 7 second devices as horizontal layout adjustment lines.

[0141] As shown in FIG. 3 , the connections of the seven second devices are connected on the chip layout 31 to form a horizontal routing adjustment line 308 (shown as a horizontal thick stripe line).

[0142] Refer to FIG. 4 , which is a schematic diagram of determining a longitudinal arrangement adjustment line provided by an exemplary embodiment of the present application.

[0143] As shown in FIG4 , a second device in a displayed state (shown as a square with a solid border) and a second device in a hidden state (shown as a square with a dotted border) are arranged on chip layout 41. The second device in the hidden state includes a first group of second devices (second device 401, second device 402, second device 403, second device 404, second device 405, second device 406, second device 407) arranged in series, and a second group of second devices (second device 408, second device 409, second device 410, second device 411, second device 412, second device 413, second device 414) arranged in series. Chip layout 41 also has arranged first devices (shown as thin stripes).

[0144] Regarding the method of determining the longitudinal arrangement adjustment line, in some embodiments, the computer device may project the minimum distance vector corresponding to the second device on the horizontal and vertical coordinate axes, and determine the longest projection as the minimum distance vector projection.

[0145] On the chip layout 41, the minimum distance vectors (shown by vector arrows) corresponding to the second device 401 to the second device 414 are all horizontal vectors, so the projection length on the vertical axis is 0, and the projection length on the horizontal axis is the modulus of the minimum distance vector, so the projection on the horizontal axis is used as the minimum distance vector projection.

[0146] In some embodiments, when there are at least three consecutively arranged second devices in a hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the horizontal axis, the computer device can determine the connection line of the at least three consecutively arranged second devices as a longitudinal layout adjustment line.

[0147] On the chip layout 41, there are 7 consecutively arranged first groups of second devices in hidden states (second device 401 to second device 407), and the minimum distance vector projections corresponding to these 7 second devices are all located on the horizontal axis. Therefore, the connection lines of these 7 second devices can be determined as longitudinal layout adjustment lines.

[0148] On the chip layout 41 , the connection lines of the first group of second devices are connected to form a longitudinal layout adjustment line 421 (shown as a longitudinal thick stripe line).

[0149] On the chip layout 41, there are 7 consecutively arranged second groups of second devices in hidden states (second device 408 to second device 414), and the minimum distance vector projections corresponding to these 7 second devices are all located on the horizontal axis. Therefore, the connection lines of these 7 second devices can be determined as longitudinal layout adjustment lines.

[0150] On the chip layout 41 , the lines of the second group of second devices are connected to form longitudinal routing adjustment lines 422 (shown as longitudinal thick stripes).

[0151] In this embodiment, when there are at least three consecutively arranged second devices in a hidden state, and the projections of the minimum distance vectors corresponding to the second devices are all located on the horizontal (vertical) coordinate axis, the connecting line of the at least three consecutively arranged second devices is determined as the vertical (horizontal) layout adjustment line, which can play the role of determining the layout adjustment line, which can be further used for subsequent determination of the layout adjustment area.

[0152] In some embodiments, after determining the layout adjustment lines, the computer device may pair the layout adjustment lines and form layout adjustment areas based on the paired layout adjustment lines.

[0153] Taking pairing of horizontally arranged adjustment lines as an example, the computer device may obtain a horizontally arranged adjustment line group by pairing the horizontally arranged adjustment lines, and the two horizontally arranged adjustment lines in the horizontally arranged adjustment line group must simultaneously meet the following conditions:

[0154] (1) The projections of the two horizontal layout adjustment lines on the horizontal axis overlap;

[0155] (2) The minimum distance vector projection is located downward on the horizontal layout adjustment line below;

[0156] (3) The upward minimum distance vector projection corresponds to the horizontal layout adjustment line located above;

[0157] (4) There are no other horizontal layout adjustment lines between the two horizontal layout adjustment lines.

[0158] Refer to FIG. 5 , which is a schematic diagram of determining a layout adjustment area provided by an exemplary embodiment of the present application.

[0159] As shown in FIG5 , there are two horizontal layout adjustment lines 501 and 502 (shown as horizontal thick stripes) on the chip layout. Since the horizontal layout adjustment lines 501 and 502 meet the above four conditions, namely, the projections of the horizontal layout adjustment lines 501 and 502 on the horizontal axis overlap, the horizontal layout adjustment line 502 located below has a corresponding downward minimum distance vector projection, the horizontal layout adjustment line 501 located above has a corresponding upward minimum distance vector projection, and there are no other horizontal layout adjustment lines between the horizontal layout adjustment lines 501 and 502, the computer device can pair the horizontal layout adjustment lines 501 and 502 and form a layout adjustment area 503 based on the paired horizontal layout adjustment lines 501 and 502.

[0160] Regarding the method for determining the layout adjustment area, in some embodiments, the computer device can determine the overlapping area of ​​the projections of two horizontal layout adjustment lines in the horizontal adjustment line group as the layout adjustment area. As shown in Figure 5, the overlapping area of ​​the projections of horizontal layout adjustment lines 501 and 502 is determined as layout adjustment area 503.

[0161] Similarly, the computer device can obtain a longitudinal adjustment line group by pairing the longitudinal arrangement adjustment lines, and the two longitudinal arrangement adjustment lines in the longitudinal adjustment line group must also simultaneously meet the following conditions:

[0162] (1) The projections of the two longitudinal layout adjustment lines on the vertical axis overlap;

[0163] (2) The longitudinal layout adjustment line on the left corresponds to the projection of the minimum distance vector to the left;

[0164] (3) The right-hand longitudinal layout adjustment line corresponds to the projection of the minimum distance vector to the right;

[0165] (4) There are no other longitudinal arrangement adjustment lines between the two longitudinal arrangement adjustment lines.

[0166] Regarding the method for determining the layout adjustment area, in some other embodiments, the overlapping area of ​​the projections of two longitudinal layout adjustment lines in the longitudinal adjustment line group is determined as the layout adjustment area.

[0167] In this embodiment, the layout adjustment lines of the horizontal adjustment line group or the vertical adjustment line group that meet the corresponding four conditions can be paired, and the overlapping area of ​​the projected projections of the paired layout adjustment lines is determined as the layout adjustment area. Layout adjustment of the second device within the thus-derived layout adjustment area ensures that the distance constraint parameters between the second device and the first device are met, thereby improving the quality of chip layout generation.

[0168] Furthermore, in order to adjust the layout of the second device in the display state within the layout adjustment area, the computer device may set scan lines to scan the layout adjustment area row by row or column by column to adjust the layout of the second device.

[0169] In some embodiments, two layout adjustment lines corresponding to the layout adjustment area and a scan line perpendicular to the two layout adjustment lines may be determined.

[0170] Wherein, when the arrangement adjustment lines are horizontal arrangement adjustment lines, the scanning lines are used to scan the arrangement adjustment area column by column. When the arrangement adjustment lines are vertical arrangement adjustment lines, the scanning lines are used to scan the arrangement adjustment area row by row.

[0171] Referring to FIG. 6 , FIG. 6 is a schematic diagram of a scan line provided by an exemplary embodiment of the present application.

[0172] As shown in FIG6 , the chip layout has two layout adjustment lines corresponding to the layout adjustment area, namely horizontal layout adjustment lines 601 and 602. A scan line 603 (shown as a thick black line) is determined to be perpendicular to horizontal layout adjustment lines 601 and 602. The length of scan line 603 is equal to the distance between horizontal layout adjustment lines 601 and 602.

[0173] Optionally, the scanning line 603 is used to scan the layout adjustment area column by column from left to right.

[0174] Optionally, the scan line 603 is used to scan the layout adjustment area column by column from right to left.

[0175] Since there may be other first devices not shown in the layout adjustment area, when the scan line does not intersect with the layout position of the first device, the computer device can determine the layout range of the second device at the current position of the scan line and adjust the layout of the second device in the display state within the layout range.

[0176] Regarding the method for determining the layout range, there may be at least one of the following two methods.

[0177] (1) When the layout adjustment line is a horizontal layout adjustment line, the layout range can be determined based on the scan line and the minimum distance vector corresponding to the two horizontal layout adjustment lines.

[0178] For example, the length of the layout range is the sum of the minimum distance vector moduli corresponding to the scan line and the two horizontal layout adjustment lines.

[0179] As shown in Figure 6, the layout range is shown by the line segment indicated by "spacing", whose length is equal to the sum of the length of the scan line 603, the module length of the minimum distance vector "pro_min_dis_vec_Bi" corresponding to the horizontal layout adjustment line 601, and the module length of the minimum distance vector "pro_min_dis_vec_Ai" corresponding to the horizontal layout adjustment line 602.

[0180] (2) When the layout adjustment line is a longitudinal layout adjustment line, the layout range may be determined based on the scan line and the minimum distance vector corresponding to the two longitudinal layout adjustment lines.

[0181] For example, the length of the layout range is the sum of the minimum distance vector moduli corresponding to the scan line and the two longitudinal layout adjustment lines.

[0182] 7 , which is a flow chart of adjusting the layout of a second device in a display state provided by an exemplary embodiment of the present application. The flow chart includes the following steps.

[0183] Step 710: Initialize the scan line to the left of the layout adjustment area.

[0184] Step 720: Determine whether the scan line reaches the right side of the layout adjustment area.

[0185] When the scan line has reached the right side of the layout adjustment area, the scan is completed and step 780 is executed to end.

[0186] If the scan line does not reach the right side of the layout adjustment area, step 730 is executed.

[0187] Step 730: Determine whether the scan line intersects with the layout position of the first device.

[0188] Since the first device may still exist in the layout adjustment area, and when the scan line intersects with the layout position of the first device, adjusting the layout of the second device may cause the distance limit parameter requirements between the first device and the second device to not be met. Therefore, when the scan line intersects with the layout position of the first device, execute step 770 to advance the scan line.

[0189] When the scanning line does not intersect with the layout position of the first device, the computer device needs to determine the layout range of the second device at the current position of the scanning line and adjust the layout of the second device in the display state within the layout range. Therefore, the computer device first needs to obtain the current number of the second devices that intersect with the scanning line and are in the display state, and then execute step 740.

[0190] Step 740: Based on the size parameter, the layout spacing parameter, the distance limit parameter, and the number of target devices, determine the minimum layout length of the second devices for arranging the number of target devices, where the number of target devices is greater than the current number of devices.

[0191] To adjust the layout density of the second devices within the layout range, the computer device needs to determine whether the increased second devices can be accommodated within the layout range after adding the second devices. Therefore, the number of target devices of the second devices can be set, and the minimum layout length required for arranging the second devices with the number of target devices is calculated, where the number of target devices of the second devices is greater than the current number of devices.

[0192] Let the current number of the second devices = n. Optionally, the number of target devices = n + 1.

[0193] Optionally, the minimum layout length = n * step + 2 * min_dis + edge_length. Here, step represents the layout spacing parameter between the centers of two adjacent second devices, min_dis represents the distance limit parameter between the second device and the first device, and edge_length represents the side length of the second device.

[0194] Step 750: Determine whether the layout length indicated by the layout range is greater than or equal to the minimum layout length?

[0195] That is, calculate whether spacing ≥ n * step + 2 * min_dis + edge_length holds.

[0196] When spacing < n * step + 2 * min_dis + edge_length, that is, the layout length indicated by the layout range is less than the minimum layout length, it means that the second devices in the display state with the number of target devices cannot be accommodated within the layout range. Therefore, execute step 770 to advance the scanning line.

[0197] When spacing ≥ n * step + 2 * min_dis + edge_length, that is, the layout length indicated by the layout range is greater than or equal to the minimum layout length, it means that the second devices in the display state with the number of target devices can be accommodated within the layout range. Therefore, execute step 760.

[0198] Step 760 : Adjusting the layout of the second devices in the display state within the layout range, wherein after the layout adjustment, there are a target number of second devices in the display state within the layout range.

[0199] Optionally, the computer device adjusts the layout of the second devices in the display state within a layout range based on size parameters of the second devices and layout spacing parameters between the second devices.

[0200] In a possible implementation, the computer device may use the center of the layout range as the center point and evenly arrange the second components on both sides of the center point according to the size parameter and the arrangement spacing parameter.

[0201] Referring to FIG. 8 , FIG. 8 is a diagram showing the effect of adjusting the layout of the second device in the display state provided by an exemplary embodiment of the present application.

[0202] As shown in the chip layout before layout adjustment in FIG8 , before the layout adjustment, the layout density of the second devices in the display state in the layout adjustment area 801 is relatively low, and the layout adjustment area 801 only includes one row of second devices in the display state.

[0203] As shown in the chip layout after layout adjustment in FIG8 , after the layout adjustment, the layout density of the second devices in the display state in the layout adjustment area 801 is relatively high, and the layout adjustment area 801 includes two rows of second devices in the display state.

[0204] Step 770, advance the scan line.

[0205] Optionally, the advancement step length of the scan line is a layout spacing parameter between the second devices (such as 50 microns).

[0206] Step 780, end.

[0207] Refer to FIG9 , which is a rendering of a target chip layout provided by an exemplary embodiment of the present application.

[0208] After completing the layout adjustment of the second devices in all layout adjustment areas, the overall effect of the target chip layout is shown in Figure 9. The target chip layout has the first devices arranged on it, and the second devices are densely arranged in the area outside the first devices. The distance between the second devices and the first devices meets the requirements of the distance limit parameters, and the layout density of the second devices is relatively high in the layout adjustment area.

[0209] In this embodiment, by calculating the minimum layout length, when the length of the layout range is greater than or equal to the layout range, the layout of the second device in the display state within the layout range is adjusted. On the one hand, the layout density of the second device can be increased to achieve a better layout effect; on the other hand, it can also ensure that the distance limit parameter requirements between the first device and the second device are met, thereby ensuring the layout quality of the second device.

[0210] Referring to FIG. 10 , FIG. 10 is a structural block diagram of a device for generating a chip layout according to an exemplary embodiment of the present application. The device includes:

[0211] An acquisition module 1001 is configured to acquire an original chip layout and layout parameters, wherein a first device is laid out on the original chip layout, the layout parameters are parameters used by a second device to be laid out, and the second device array is laid out in an area outside the first device on the original chip layout;

[0212] A layout module 1002 is configured to determine an initial layout state of the second component on the original chip layout based on the layout parameters and the layout position of the first component, where the initial layout state includes a hidden state and a displayed state;

[0213] The layout module 1002 is further configured to determine a layout adjustment area based on the second device in the hidden state;

[0214] The layout module 1002 is further configured to adjust the layout of the second devices in the display state in the layout adjustment area, wherein the layout density of the second devices in the layout adjustment area after the adjustment is higher than the layout density of the second devices in the layout adjustment area before the adjustment;

[0215] The output module 1003 is configured to output a target chip layout, where the target chip layout includes the first device and the second device in the display state.

[0216] Optionally, the layout parameters include size parameters of the second components, layout spacing parameters between the second components, and distance limit parameters between the second components and the first components; the layout module 1002 is configured to:

[0217] Determining an initial layout position of the second device on the original chip layout based on the size parameter and the layout spacing parameter, wherein the initial layout position indicates that the second device is evenly distributed on the original chip layout;

[0218] The initial placement state of the second component is determined based on the initial placement position, the distance limit parameter, and the placement position of the first component.

[0219] Optionally, the deployment module 1002 is used to:

[0220] Determining a first determination area corresponding to the initial placement position based on the size parameter and the distance limit parameter, wherein the size of the first determination area is larger than the size of the second device;

[0221] In a case where the first determination area does not intersect with the placement position of the first component, it is determined that the initial placement state of the second component at the initial placement position is a display state.

[0222] Optionally, the deployment module 1002 is used to:

[0223] In a case where the first determination area intersects with the layout position of the first component, determining an intersection component based on the intersection, the intersection component being the first component intersecting with the first determination area;

[0224] Based on the size parameter, determining a second determination area corresponding to the initial layout position, wherein the size of the second determination area is equal to the size of the second device;

[0225] When the second determination area intersects with the layout position of the intersection component, determining that the initial layout state of the second component is a hidden state;

[0226] In a case where the second determination area does not intersect with the layout position of the intersection device, determining a minimum distance vector from the second determination area to the intersection device;

[0227] When the modulus of the minimum distance vector is less than the distance limit parameter, determining that the initial deployment state of the second device corresponding to the second determination area is a hidden state;

[0228] When the modulus of the minimum distance vector is not less than the distance limit parameter, it is determined that the initial arrangement state of the second component corresponding to the second determination area is a display state.

[0229] Optionally, the deployment module 1002 is used to:

[0230] Determining, based on the second device in the hidden state and having the minimum distance vector, a layout adjustment line, wherein the layout adjustment line is a connection line formed by the second device, and the layout adjustment line includes a longitudinal layout adjustment line and a transverse layout adjustment line;

[0231] The layout adjustment lines are paired, and the layout adjustment area is formed based on the paired layout adjustment lines.

[0232] Optionally, the deployment module 1002 is used to:

[0233] Projecting the minimum distance vector corresponding to the second device onto the horizontal and vertical coordinate axes, and determining the longest projection as the minimum distance vector projection;

[0234] When there are at least three consecutively arranged second devices in the hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the vertical coordinate axis, determining a line connecting the at least three consecutively arranged second devices as the horizontal layout adjustment line;

[0235] When there are at least three consecutively arranged second devices in the hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the abscissa axis, a line connecting the at least three consecutively arranged second devices is determined as the longitudinal layout adjustment line.

[0236] Optionally, the deployment module 1002 is used to:

[0237] The transverse layout adjustment lines are paired to obtain a transverse adjustment line group, wherein projections of two transverse layout adjustment lines in the transverse adjustment line group on the abscissa axis overlap, the transverse layout adjustment line located below corresponds to a downward projection of the minimum distance vector, the transverse layout adjustment line located above corresponds to an upward projection of the minimum distance vector, and no other transverse layout adjustment line exists between the two transverse layout adjustment lines; and an overlapping area of ​​the projections of the two transverse layout adjustment lines in the transverse adjustment line group is determined as the layout adjustment area;

[0238] The longitudinal layout adjustment lines are paired to obtain a longitudinal adjustment line group, wherein the projections of two longitudinal layout adjustment lines in the longitudinal adjustment line group on the vertical coordinate axis overlap, and the longitudinal layout adjustment line on the left corresponds to the projection of the minimum distance vector to the left, and the longitudinal layout adjustment line on the right corresponds to the projection of the minimum distance vector to the right, and there are no other longitudinal layout adjustment lines between the two longitudinal layout adjustment lines; the overlapping area of ​​the projections of the two longitudinal layout adjustment lines in the longitudinal adjustment line group is determined as the layout adjustment area.

[0239] Optionally, the deployment module 1002 is used to:

[0240] Determining two layout adjustment lines corresponding to the layout adjustment area, and a scan line perpendicular to the two layout adjustment lines, wherein, when the layout adjustment lines are the horizontal layout adjustment lines, the scan lines are used to scan the layout adjustment area column by column; and when the layout adjustment lines are the vertical layout adjustment lines, the scan lines are used to scan the layout adjustment area row by row;

[0241] In a case where the scan line does not intersect with the layout position of the first component, determining a layout range of the second component at the current position of the scan line;

[0242] The layout of the second device in the display state is adjusted within the layout possible range.

[0243] Optionally, the deployment module 1002 is used to:

[0244] Determining the layout range based on the scan line and the minimum distance vector corresponding to the two horizontal layout adjustment lines;

[0245] The layout range is determined based on the scan line and the minimum distance vector corresponding to the two longitudinal layout adjustment lines.

[0246] Optionally, the deployment module 1002 is used to:

[0247] Acquire the current number of the second devices that intersect the scan line and are in the display state;

[0248] Determining, based on the size parameter, the layout spacing parameter, the distance limit parameter, and a target number of devices, a minimum layout length for laying out the target number of devices, the target number of devices being greater than the current number of devices;

[0249] In a case where the layout length indicated by the layout possible range is greater than or equal to the minimum layout length, the layout of the second devices in the display state is adjusted within the layout possible range based on the size parameter and the layout spacing parameter, wherein after the layout adjustment, the target number of second devices in the display state exists within the layout possible range.

[0250] Optionally, the deployment module 1002 is used to:

[0251] Taking the center of the layout range as the center point, the second components are evenly arranged on both sides of the center point according to the size parameters and the layout spacing parameters.

[0252] Optionally, the chip layout is a quantum chip layout, and the second device is at least one of an indium column, a magnetic flux capture hole, and a through hole of a multi-layer stacked chip.

[0253] Referring to FIG11 , FIG11 is a schematic diagram of the structure of a computer device provided by an exemplary embodiment of the present application. Specifically, the computer device 1100 includes a central processing unit (CPU) 1101, a system memory 1104 including a random access memory 1102 and a read-only memory 1103, and a system bus 1105 connecting the system memory 1104 and the CPU 1101. The computer device 1100 also includes a basic input / output system (I / O system) 1106 for facilitating information transmission between various components within the computer, and a mass storage device 1107 for storing an operating system 1113, application programs 1114, and other program modules 1115.

[0254] The basic input / output system 1106 includes a display 1108 for displaying information and an input device 1109 such as a mouse and keyboard for user input. The display 1108 and the input device 1109 are both connected to the central processing unit 1101 via an input / output controller 1110 connected to the system bus 1105. The basic input / output system 1106 may also include an input / output controller 1110 for receiving and processing input from a variety of other devices such as a keyboard, mouse, or electronic stylus. Similarly, the input / output controller 1110 also provides output to a display screen, printer, or other types of output devices.

[0255] The mass storage device 1107 is connected to the central processing unit 1101 via a mass storage controller (not shown) connected to the system bus 1105. The mass storage device 1107 and its associated computer-readable media provide non-volatile storage for the computer device 1100. In other words, the mass storage device 1107 may include a computer-readable medium (not shown) such as a hard disk or drive.

[0256] Without loss of generality, the computer-readable medium may include computer storage media and communication media. Computer storage media include volatile and non-volatile, removable and non-removable media implemented by any method or technology for storing information such as computer-readable instructions, data structures, program modules or other data. Computer storage media include random access memory (RAM), read-only memory (ROM), flash memory or other solid-state storage technology, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, tape cassette, magnetic tape, disk storage or other magnetic storage devices. Of course, those skilled in the art will appreciate that the computer storage medium is not limited to the above-mentioned ones. The above-mentioned system memory 1104 and mass storage device 1107 can be collectively referred to as memory.

[0257] The memory stores one or more programs, and the one or more programs are configured to be executed by one or more central processing units 1101. The one or more programs contain instructions for implementing the above-mentioned methods. The central processing unit 1101 executes the one or more programs to implement the methods provided by the above-mentioned various method embodiments.

[0258] According to various embodiments of the present application, the computer device 1100 may also be connected to a remote computer on a network such as the Internet for operation. That is, the computer device 1100 may be connected to a network 1112 via a network interface unit 1111 connected to the system bus 1105. Alternatively, the network interface unit 1111 may be used to connect to other types of networks or remote computer systems (not shown).

[0259] The memory also includes one or more programs, which are stored in the memory and include steps executed by a computer device in the method provided in the embodiment of the present application.

[0260] An embodiment of the present application also provides a computer-readable storage medium, which stores at least one computer instruction. The at least one computer instruction is loaded and executed by a processor to implement the chip layout generation method described in any of the above embodiments.

[0261] Optionally, the computer-readable storage medium may include: ROM, RAM, solid state drives (SSDs) or optical disks, etc. Among them, RAM may include resistance random access memory (ReRAM) and dynamic random access memory (DRAM).

[0262] The present invention provides a computer program product comprising computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to execute the chip layout generation method described in the above embodiment.

[0263] Those skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware, or by a program to instruct the relevant hardware, and the program may be stored in a computer-readable storage medium, which may be a read-only memory, a disk, or an optical disk, etc.

[0264] The above description is merely an optional embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application shall be included in the scope of protection of the present application.

Claims

1. A method for generating a chip layout, the method being executed by a computer device, the method comprising: Acquire an original chip layout and layout parameters, wherein a first device is laid out on the original chip layout, the layout parameters are parameters used by a second device to be laid out, and the second device array is laid out in an area outside the first device on the original chip layout; Based on the layout parameters and the layout position of the first device, determining an initial layout state of the second device on the original chip layout, wherein the initial layout state includes a hidden state and a displayed state; Based on the second device in the hidden state, determining a layout adjustment area; Adjusting the layout of the second devices in the display state in the layout adjustment area, wherein the layout density of the second devices in the layout adjustment area after the adjustment is higher than the layout density of the second devices in the layout adjustment area before the adjustment; A target chip layout is output, where the target chip layout includes the first device and the second device in the display state.

2. The method according to claim 1, wherein: The layout parameters include size parameters of the second device, layout spacing parameters between the second devices, and distance limit parameters between the second device and the first device; The determining, based on the layout parameters and the layout position of the first device, an initial layout state of the second device on the original chip layout includes: Based on the size parameter and the layout spacing parameter, determine an initial layout position of the second device on the original chip layout, wherein the initial layout position indicates that the second device is evenly distributed on the original chip layout; The initial placement state of the second component is determined based on the initial placement position, the distance limit parameter, and the placement position of the first component.

3. The method according to claim 2, wherein: The determining the initial placement state of the second device based on the initial placement position, the distance limit parameter and the placement position of the first device includes: Based on the size parameter and the distance limit parameter, determining a first determination area corresponding to the initial layout position, wherein the size of the first determination area is larger than the size of the second device; In the case that the first determination area does not have an intersection with the layout position of the first component, it is determined that the initial layout state of the second component at the initial layout position is a display state.

4. The method according to claim 3, wherein: The determining the initial placement state of the second device based on the initial placement position, the distance limit parameter and the placement position of the first device includes: In the case where the first determination area and the layout position of the first component intersect, determining an intersection component based on the intersection situation, the intersection component being the first component intersecting with the first determination area; Based on the size parameter, determining a second determination area corresponding to the initial layout position, the size of the second determination area being equal to the size of the second device; In the case where the second determination area intersects with the layout position of the intersection component, determining that the initial layout state of the second component is a hidden state; In the case where the second determination area does not have an intersection with the layout position of the intersection device, determining a minimum distance vector from the second determination area to the intersection device; In a case where the modulus of the minimum distance vector is less than the distance limit parameter, determining that the initial deployment state of the second device corresponding to the second determination area is a hidden state; In a case where the modulus of the minimum distance vector is not less than the distance limit parameter, it is determined that the initial arrangement state of the second device corresponding to the second determination area is a display state.

5. The method according to claim 4, wherein: The step of determining a layout adjustment area based on the second device in the hidden state includes: Based on the second device in the hidden state and having the minimum distance vector, determining a layout adjustment line, wherein the layout adjustment line is a connection line formed by the second device, and the layout adjustment line includes a longitudinal layout adjustment line and a transverse layout adjustment line; The layout adjustment lines are paired, and the layout adjustment area is formed based on the paired layout adjustment lines.

6. The method according to claim 5, wherein: The step of determining a layout adjustment line based on the second device being in the hidden state and having the minimum distance vector comprises: Projecting the minimum distance vector corresponding to the second device on the horizontal and vertical coordinate axes, and determining the longest projection as the minimum distance vector projection; When there are at least three consecutively arranged second devices in the hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the ordinate axis, a line connecting the at least three consecutively arranged second devices is determined as the lateral layout adjustment line; When there are at least three consecutively arranged second devices in the hidden state, and the minimum distance vector projections corresponding to the second devices are all located on the abscissa axis, a line connecting the at least three consecutively arranged second devices is determined as the longitudinal layout adjustment line.

7. The method according to claim 5 or 6, wherein: The step of pairing the layout adjustment lines and forming the layout adjustment area based on the paired layout adjustment lines includes: Pairing the transverse layout adjustment lines to obtain a transverse layout adjustment line group, wherein the projections of two transverse layout adjustment lines in the transverse layout adjustment line group on the horizontal coordinate axis overlap, and the transverse layout adjustment line located at the bottom corresponds to the projection of the minimum distance vector downward, and the transverse layout adjustment line located at the top corresponds to the projection of the minimum distance vector upward, and there is no other transverse layout adjustment line between the two transverse layout adjustment lines; determining an overlapping area of ​​the projections of the two transverse layout adjustment lines in the transverse layout adjustment line group as the layout adjustment area; The longitudinal layout adjustment lines are paired to obtain a longitudinal adjustment line group, wherein the projections of two longitudinal layout adjustment lines in the longitudinal adjustment line group on the longitudinal coordinate axis overlap, and the longitudinal layout adjustment line on the left corresponds to the projection of the minimum distance vector to the left, and the longitudinal layout adjustment line on the right corresponds to the projection of the minimum distance vector to the right, and there are no other longitudinal layout adjustment lines between the two longitudinal layout adjustment lines; the overlapping area of ​​the projections of the two longitudinal layout adjustment lines in the longitudinal adjustment line group is determined as the layout adjustment area.

8. The method according to any one of claims 5 to 7, wherein: The adjusting the layout of the second device in the display state in the layout adjustment area includes: Determine the two layout adjustment lines corresponding to the layout adjustment area, and a scan line perpendicular to the two layout adjustment lines, wherein, when the layout adjustment lines are the horizontal layout adjustment lines, the scan lines are used to scan the layout adjustment area column by column; when the layout adjustment lines are the vertical layout adjustment lines, the scan lines are used to scan the layout adjustment area row by row; In a case where the scan line does not intersect with the layout position of the first device, determining a layout range of the second device at the current position of the scan line; The layout of the second device in the display state is adjusted within the layout possible range.

9. The method according to claim 8, wherein: The determining a layout range of the second device at the current location of the scan line includes: Determining the layout possible range based on the scan line and the minimum distance vector corresponding to the two horizontal layout adjustment lines; The layout possible range is determined based on the scan line and the minimum distance vector corresponding to the two longitudinal layout adjustment lines.

10. The method according to claim 8 or 9, wherein: The adjusting the layout of the second device in the display state within the layout-allowable range includes: Acquire the current number of the second devices that intersect the scan line and are in the display state; Determining a minimum layout length of the second device for laying out the target number of devices based on the size parameter, the layout spacing parameter, the distance limit parameter, and a target number of devices, the target number of devices being greater than the current number of devices; In a case where the layout length indicated by the layout possible range is greater than or equal to the minimum layout length, the layout of the second devices in the display state is adjusted within the layout possible range based on the size parameter and the layout spacing parameter, wherein after the layout adjustment, there are the target number of second devices in the display state within the layout possible range.

11. The method according to claim 10, wherein: The adjusting the layout of the second device in the display state within the layout range based on the size parameter and the layout spacing parameter includes: Taking the center of the layout range as the center point, the second components are evenly arranged on both sides of the center point according to the size parameter and the arrangement spacing parameter.

12. The method according to any one of claims 1 to 11, wherein: The chip layout is a quantum chip layout, and the second device is at least one of an indium column, a magnetic flux capture hole, and a through hole of a multi-layer stacked chip.

13. A device for generating a chip layout, the device comprising: An acquisition module, used to acquire an original chip layout and layout parameters, wherein a first device is arranged on the original chip layout, the layout parameters are parameters used by a second device to be arranged, and the second device array is arranged in an area outside the first device on the original chip layout; A layout module, configured to determine an initial layout state of the second device on the original chip layout based on the layout parameters and the layout position of the first device, wherein the initial layout state includes a hidden state and a displayed state; The layout module is further used to determine a layout adjustment area based on the second device in the hidden state; The layout module is further used to adjust the layout of the second devices in the display state in the layout adjustment area, wherein the layout density of the second devices in the layout adjustment area after the adjustment is higher than the layout density of the second devices in the layout adjustment area before the adjustment; An output module is used to output a target chip layout, wherein the target chip layout includes the first device and the second device in the display state.

14. A computer device, comprising a processor and a memory; the memory stores at least one computer instruction, and the at least one computer instruction is used to be executed by the processor to implement the chip layout generation method as described in any one of claims 1 to 12.

15. A computer-readable storage medium, wherein at least one computer instruction is stored in the computer-readable storage medium, and the computer instruction is loaded and executed by a processor to implement the chip layout generation method according to any one of claims 1 to 12.

16. A computer program product, comprising computer instructions, wherein the computer instructions are stored in a computer-readable storage medium; a processor of a terminal reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the terminal executes the chip layout generation method as described in any one of claims 1 to 12.

Citation Information

Patent Citations

  • Method for automatically adjusting distance between elements

    CN110991140A

  • Layout method of layout, layout, electronic equipment and computer readable storage medium

    CN115329706A

  • Chip typesetting method and device, computer readable storage medium and terminal equipment

    CN115510798A

  • Integrated Circuit Layouts with Fill Feature Shapes

    US20190005180A1

  • Modifying layout by removing fill cell from fill-dense regions and inserting duplicate in target fill region

    US20190392110A1

Cited By

  • Magnetic flux pinning laying method, device and equipment in quantum layout and storage medium

    CN119849209A

  • Non-uniform automatic arrangement method and device applied to superconducting quantum chip indium columns

    CN120706356A