Chip layout generation method and device, computer equipment and storage medium
By determining the initial state of the second device based on the layout parameters and the position of the first device on the chip layout, and adjusting its layout in the hidden state, the problem of insufficient quality of the auxiliary device layout is solved, and the density and quality of the chip layout is improved.
Patent Information
- Application Number
- CN202310647739.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-06-01
- Publication Date
- 2024-12-03
AI Technical Summary
The layout of auxiliary devices in the existing chip layout has insufficient quality, and direct poor calculations may cause the device to be subtracted or form irregular shapes, and uniform laying cannot ensure uniformity of local areas.
By acquiring the original chip layout and layout parameters, it is determined that the initial layout state of the second device is a hidden or displayed state, the layout adjustment area is determined based on the hidden state, and the layout of the second device is adjusted in this area to increase density.
The overlap or distance between the first device and the second device is avoided, the quality of the chip layout is improved, and the density and layout effect of the second device on the target chip layout is ensured.
Smart Images

Figure CN119067042A_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present application relate to the field of chip technology, and in particular to a method, device, computer equipment, and storage medium for generating a chip layout. Background Art
[0002] In order to perform computing 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.
[0003] In the related art, electronic design automation (EDA) tools are usually used to lay out the core devices and auxiliary devices on the layout. When the core devices are already on the layout, the auxiliary devices are usually evenly laid out on the entire layout in a specific array, and a Boolean difference operation is performed with the core devices, and the result of the operation is used as the layout plan of the auxiliary devices.
[0004] However, the quality of this layout of auxiliary devices needs to be improved. On the one hand, the method of directly subtracting auxiliary devices from core devices and their extended boundaries may result in part of the auxiliary devices being subtracted and the other part remaining on the layout, forming irregularly shaped devices; on the other hand, compared with the uniform layout of a single method on the entire layout, it may not necessarily ensure uniform layout in the local area near some devices. Summary of the invention
[0005] The embodiment of the present application provides a method, device, computer equipment and storage medium for generating a chip layout. The technical solution is as follows:
[0006] On the one hand, an embodiment of the present application provides a method for generating a chip layout, the method comprising:
[0007] 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;
[0008] 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;
[0009] Based on the second device in the hidden state, determining a layout adjustment area;
[0010] 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;
[0011] A target chip layout is output, where the target chip layout includes the first device and the second device in the display state.
[0012] On the other hand, an embodiment of the present application provides a device for generating a chip layout, the device comprising:
[0013] An acquisition module, used for acquiring an original chip layout and layout parameters, wherein a first device is arranged on the original chip layout, and the layout parameters are parameters used by a second device to be arranged, and an array of the second device is arranged in an area outside the first device;
[0014] 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;
[0015] The layout module is further used to determine a layout adjustment area based on the second device in the hidden state;
[0016] 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 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;
[0017] 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.
[0018] 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 instruction, and the at least one instruction is used to be executed by the processor to implement the chip layout generation method described in the above aspect.
[0019] On the other hand, an embodiment of the present application provides a computer-readable storage medium, in which at least one instruction is stored, and the instruction is loaded and executed by a processor to implement the chip layout generation method as described in the above aspects.
[0020] On the other hand, an embodiment of the present application provides a computer program product, which includes computer instructions, and 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 method for generating a chip layout as described in the above aspects.
[0021] In an embodiment of the present application, the initial layout state of the second device on the original chip layout is determined to be a hidden state or a displayed state through layout parameters and the layout position of the first device, which can avoid problems such as overlap or close distance between the first device and the second device; based on the second device in the hidden state, a layout adjustment area is determined, and the layout of the second device in the display state in the layout adjustment area is adjusted, which can increase the density of the second device, thereby improving the quality of the chip prepared based on the target chip layout. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0023] Figure 1 is a flow chart of a method for generating a chip layout provided by an exemplary embodiment of the present application;
[0024] Figure 2 is a schematic diagram of a code for setting deployment parameters provided by a user in an exemplary embodiment of the present application;
[0025] Figure 3 It is a code schematic diagram of defining layout parameters in protobuf provided by an exemplary embodiment of the present application;
[0026] Figure 4 is a flow chart of determining an initial layout state of a second device provided by an exemplary embodiment of the present application;
[0027] Figure 5 is a schematic diagram of determining a lateral layout adjustment line provided by an exemplary embodiment of the present application;
[0028] Figure 6 is a schematic diagram of determining a longitudinal arrangement adjustment line provided by an exemplary embodiment of the present application;
[0029] Figure 7 is a schematic diagram of determining a layout adjustment area provided by an exemplary embodiment of the present application;
[0030] Figure 8is a schematic diagram of a scan line provided by an exemplary embodiment of the present application;
[0031] Fig. 9 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;
[0032] Fig.10 is a rendering of adjusting the layout of a second device in a display state provided by an exemplary embodiment of the present application;
[0033] Fig.11 is a rendering of a target chip layout provided by an exemplary embodiment of the present application;
[0034] Fig.12 It is a structural block diagram of a chip layout generation device provided by an exemplary embodiment of the present application;
[0035] Fig.13 It is a structural diagram of a computer device provided by an exemplary embodiment of the present application. DETAILED DESCRIPTION
[0036] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.
[0037] In order to arrange auxiliary devices on the chip layout, the relevant technology will use electronic design automation tools (such as Qiskit metal tools for superconducting quantum computers) to evenly lay out the auxiliary devices on the layout in an array, and perform Boolean difference operations with the core devices, and use the results of the operations as the layout plan for the auxiliary devices.
[0038] Directly subtracting the auxiliary devices from the core devices will result in lower layout quality. On the one hand, direct subtraction may result in part of the auxiliary device being subtracted and the other part remaining on the layout, forming an irregularly shaped device; on the other hand, direct subtraction will reduce the number of auxiliary devices in the uniform array, resulting in poor layout effect.
[0039] 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 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, and adjusts the density of the second device in the layout adjustment area.
[0040] See also Figure 1 , Figure 11 is a flowchart of a method for generating a chip layout provided by an exemplary embodiment of the present application. The present application embodiment takes the method as an example of a computer device having a chip layout generation function (such as a computer device equipped with an EDA tool). The method comprises the following steps:
[0041] Step 101, 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.
[0042] The original chip layout is a chip layout to be processed, on which the first device has been arranged 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 in the original chip layout, etc.
[0044] Optionally, the first device is a superconducting quantum bit, a resonant cavity, etc. Optionally, the first device may also be other types of core devices on a chip, and the embodiment of the present application does not limit the specific type of the first device.
[0045] Optionally, the second device is an indium column, 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, and the embodiment of the present application does not limit the specific type of the second device.
[0046] The second device is used as an auxiliary device to provide support for the first device. For example, on a superconducting quantum chip, the indium pillar is a bump made of metal indium, which is used to establish an electrical connection between the bottom sheet and the top sheet; the magnetic flux capture hole is a micron-sized hole or perforation etched in the quantum processor, which is used to capture magnetic flux and prevent it from interfering with quantum bits to reduce errors and the impact on decoherence and improve the accuracy of quantum computing. The through-holes in the multi-layer stacked chips will open up the three-dimensional chips stacked in the vertical direction to achieve vertical interconnection between chips and within the chip.
[0047] Optionally, the second devices are usually arranged in an array in an area outside the first devices on the chip layout. For example, the second devices can be evenly arranged in an area outside the first devices on the chip layout at a certain distance.
[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, the electronic design automation tool system stores a defined layout parameter configuration. The electronic design automation tool system can obtain the layout parameters set by the user and pass the layout parameters set by the user to the defined layout parameter configuration to implement layout of the second device on the chip layout according to the layout parameters.
[0052] See also Figure 2 , Figure 2 It is a code diagram of a user setting deployment parameters provided by an exemplary embodiment of the present application.
[0053] like Figure 2 As shown in the "setting.txt" file, users can set layout parameters such as margin_config, shape_config, placement_config and is_debug.
[0054] Among them, margin_config is the distance parameter between the second device and the upper, lower, left, and right boundaries of the chip layout. Specifically, left_margin is the distance parameter between the second device and the left boundary of the chip layout, and its value is 500 microns; right_margin is the distance parameter between the second device and the right boundary of the chip layout, and its value is 500 microns; up_margin is the distance parameter between the second device and the upper boundary of the chip layout, and its value is 500 microns; down_margin is the distance parameter between the second device and the lower boundary of the chip layout, and its value is 500 microns. 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.
[0055] shape_config is a size parameter of the second device. For example, shape_config includes edge_length of the side 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.
[0056] 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. Taking indium pillars as an example, a step of 50 means that the distance between the center points of two adjacent indium pillars is 50 microns, and a min_dis of 50 means that the distance limit between the second device and the first device does not exceed 50 microns.
[0057] 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, and when is_debug is 1, debugging information is output.
[0058] In some embodiments, the user can adjust the layout parameters through the protobuf configuration file. Protobuf is a language-independent, platform-independent, and extensible structured data serialization solution.
[0059] See also Figure 3 , Figure 3 It is a code diagram of defining layout parameters in protobuf provided by an exemplary embodiment of the present application.
[0060] like Figure 3 As shown, taking the second device as a magnetic flux trapping hole as an example, in "TrappingholeConfig", the system-defined layout parameters include MarginConfig, ShapeConfig, PlacementConfig and is_debug.
[0061] Among them, 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. The protobuf adopts a hierarchical definition method, with 1, 2, 3 and 4 defining left_margin, right_margin, up_margin and down_margin respectively.
[0062] ShapeConfig is used to define the size parameters of the magnetic flux capture hole. For example, edge_length is used to define the edge length of the magnetic flux capture hole.
[0063] PlacementConfig is used to define the placement 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.
[0064] 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, and the electronic design automation tool system layouts the second device on the chip layout according to the needs of the user.
[0065] Step 102, based on the layout parameters and the layout position of the first device, determine the initial layout state of the second device on the original chip layout, the initial layout state includes a hidden state and a displayed state.
[0066] In some embodiments, the second devices may first be arranged in a uniform array on the original chip layout according to size parameters of the second devices and arrangement spacing parameters between the second devices.
[0067] However, the second device of the uniform array will overlap with the first device already in the original chip layout. Therefore, in some embodiments, based on the distance limit parameter between the second device and the first device, according to the layout position of the first device, the initial layout state of the second device that meets the distance limit parameter is determined as the display state, and the initial layout state of the second device that does not meet the distance limit parameter is determined as the hidden state, thereby avoiding the situation where the first device and the second device overlap.
[0068] The second device in the display state is displayed on the original chip layout, and will eventually be output to the target chip layout for actual chip manufacturing. 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 for actual chip manufacturing.
[0069] Step 103: Determine a layout adjustment area based on the second device in the hidden state.
[0070] In some embodiments, a layout adjustment line may be determined based on the second device in a hidden state, and a layout adjustment region may be determined based on the layout adjustment line. For example, the overlapping region of two layout adjustment lines on the horizontal axis or the vertical axis may be used as the layout adjustment region.
[0071] In some embodiments, the layout adjustment region may also be directly determined based on the second devices in the hidden state. For example, a region where the number of devices including the second devices in the hidden state is greater than a threshold is directly used as the layout adjustment region.
[0072] It should be noted that a person skilled in the art may 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.
[0073] Step 104 , 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.
[0074] In the layout adjustment area, the number of second devices in the display state can be adjusted (for example, the number of second devices is increased) so that the density of second devices in the layout adjustment area after adjustment is higher than the density of second devices in the layout adjustment area before adjustment.
[0075] In the layout adjustment area, the arrangement positions of the second devices in the display state may also be adjusted (for example, the second devices in the display state may be rearranged, etc.).
[0076] Step 105 , outputting a target chip layout, where the target chip layout includes a first device and a second device in a display state.
[0077] The target chip layout is used for actual chip manufacturing. The first device on the target chip layout and the second device in the display state will be actually manufactured, while the second device in the hidden state will not be actually manufactured.
[0078] To summarize, by determining the initial layout state of the second device on the original chip layout as a hidden state or a displayed state through layout parameters and the layout position of the first device, problems such as overlap or close distance between the first device and the second device can be avoided; determining the layout adjustment area based on the second device in the hidden state, and adjusting the layout of the second device in the displayed state in the layout adjustment area, can increase the density of the second device, thereby improving the quality of the chip prepared based on the target chip layout.
[0079] 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.
[0080] In some embodiments, 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.
[0081] In some embodiments, the initial layout positions of the second devices on the original chip layout may be determined based on the size parameters and the layout spacing parameters, and the initial layout positions are evenly distributed on the original chip layout.
[0082] Exemplarily, 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 every two adjacent indium columns is 50 microns.
[0083] In some embodiments, the initial layout state of the second device may be determined to be a display state or a hidden state based on the initial layout position, a distance limit parameter between the first device and the second device, and the layout position of the first device.
[0084] See also Figure 4 , Figure 4 This 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:
[0085] Step 410: 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 greater than the size of the second device.
[0086] Optionally, the first determination area is a square area centered on the center point of the second device, and the side length is edge_length+2*min_dis, where edge_length is the side length of the second device, and min_dis is a distance limit parameter between the first device and the second device.
[0087] Step 420: determine the intersection device between the first determination area and the layout position of the first device.
[0088] The first device included in the intersection device has a layout position that intersects with the first determination area.
[0089] Step 430, determining whether the intersection device is empty.
[0090] When the intersection device is empty, it means that the distance between the second device and the first device meets the requirement of the distance limit parameter, so step 481 is executed to determine the initial layout state of the second device as the display state.
[0091] When the intersection device is not empty, it is necessary to further determine whether the distance between the second device and the first device meets the requirement of the distance limit parameter, so step 440 is executed.
[0092] Step 440: Determine a second determination area corresponding to the initial layout position based on the size parameter, wherein the size of the second determination area is equal to the size of the second device.
[0093] Optionally, the second determination area is a square area centered at the center point of the second device, and the side length is edge_length, where edge_length is the side length of the second device.
[0094] Step 450 , determining whether the second determination area intersects with the layout position of the intersection device.
[0095] 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 482 is executed to determine the initial layout state of the second component as a hidden state.
[0096] When there is no intersection between the second determination area and the layout position of the intersection component, it is necessary to further determine whether the distance between the second component and the first component meets the requirement of the distance limit parameter, and thus step 460 is executed.
[0097] Step 460: determine the minimum distance vector from the second determination area to the intersection device.
[0098] 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.
[0099] In some embodiments, the minimum distance vector set 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, etc.) can be calculated first, and then the vector with the smallest modulus in the minimum distance vector set can be used as the minimum distance vector from the second determination area to the intersection device.
[0100] 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 the calculation efficiency.
[0101] Step 470 , determining whether the modulus of the minimum distance vector is smaller than a distance limit parameter between the first device and the second device.
[0102] 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 requirement of the distance limit parameter, and therefore step 482 is executed to determine the initial layout state of the second device as a hidden state.
[0103] 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 requirement of the distance limit parameter, and therefore step 481 is executed to determine the initial layout state of the second device as the display state.
[0104] 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 determination; 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.
[0105] 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.
[0106] In some embodiments, the layout adjustment line can be determined based on the second device in a hidden state and having the smallest distance vector, 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.
[0107] See also Figure 5 , Figure 5 It is a schematic diagram of determining a lateral layout adjustment line provided by an exemplary embodiment of the present application.
[0108] like Figure 5 As shown, a second device in a display state (shown as a square with a solid line frame) and a second device in a hidden state (shown as a square with a dotted line frame) are arranged on the chip layout 51. The second device in the hidden state includes a second device 501, a second device 502, a second device 503, a second device 504, a second device 505, a second device 506, and a second device 507 arranged in a row. The chip layout 51 also has a first device (shown as a thin stripe line) arranged.
[0109] Regarding the method of determining the horizontal arrangement of the adjustment line, in some embodiments, the minimum distance vector corresponding to the second device may be projected on the horizontal and vertical coordinate axes, and the longest projection may be determined as the minimum distance vector projection.
[0110] On the chip layout 51, the minimum distance vectors (shown by vector arrows) corresponding to the second device 501, the second device 502, ..., and the second device 506 are all vertical vectors, so the projection length on the horizontal axis is 0, and the projection length on the vertical axis is the modulus length of the minimum distance vector, so the projection on the vertical axis is taken as the minimum distance vector projection. The minimum distance vector corresponding to the second device 507 has a certain angle, and its projection length on the vertical axis is greater than the projection length on the horizontal axis, so the projection on the vertical axis is also taken as the minimum distance vector projection of the second device 507.
[0111] In some embodiments, when there are at least three consecutively arranged second devices in hidden states and the minimum distance vector projections corresponding to the second devices are all located on the ordinate axis, the connection line of the at least three consecutively arranged second devices is determined as the lateral layout adjustment line.
[0112] On the chip layout 51, there are 7 second devices in a hidden state arranged continuously, and the minimum distance vector projections corresponding to the 7 second devices are all located on the vertical axis. Therefore, the connection lines of the 7 second devices can be determined as horizontal layout adjustment lines.
[0113] like Figure 5 As shown, the connections of the seven second devices are connected on the chip layout 51 to form a horizontal layout adjustment line (shown as a horizontal thick stripe line).
[0114] See also Figure 6 , Figure 6 It is a schematic diagram of determining a longitudinal layout adjustment line provided by an exemplary embodiment of the present application.
[0115] like Figure 6 As shown, a second device in a display state (shown as a square with a solid line frame) and a second device in a hidden state (shown as a square with a dotted line frame) are arranged on the chip layout 61. The second device in the hidden state includes a first group of second devices (second device 601, second device 602, second device 603, second device 604, second device 605, second device 606, second device 607) arranged in series, and a second group of second devices (608, second device 609, second device 610, second device 611, second device 612, second device 613, second device 614) arranged in series. The chip layout 61 also has a laid-out first device (shown as a thin stripe line).
[0116] Regarding the method of determining the longitudinal arrangement of the adjustment line, in some embodiments, the minimum distance vector corresponding to the second device may be projected on the horizontal and vertical coordinate axes, and the longest projection may be determined as the minimum distance vector projection.
[0117] On the chip layout 61, the minimum distance vectors (shown by vector arrows) corresponding to the second device 601 to the second device 614 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 taken as the minimum distance vector projection.
[0118] In some embodiments, when there are at least three consecutively arranged second devices in hidden states and the minimum distance vector projections corresponding to the second devices are all located on the abscissa axis, the connection line of the at least three consecutively arranged second devices is determined as the longitudinal layout adjustment line.
[0119] On the chip layout 61, there are 7 consecutively arranged first groups of second devices in hidden states (second device 601 to second device 607), 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.
[0120] On the chip layout 61 , the connection lines of the first group of second devices are connected to form a longitudinal layout adjustment line 621 (shown as a longitudinal thick stripe line).
[0121] On the chip layout 61, there are 7 consecutively arranged hidden state second groups of second devices (second device 608 to second device 614), 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.
[0122] On the chip layout 61, the connection lines of the second group of second devices are connected to form a longitudinal layout adjustment line 622 (shown as a longitudinal thick stripe line).
[0123] 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.
[0124] After the layout adjustment lines are determined, the layout adjustment lines may be paired, and a layout adjustment area may be formed based on the paired layout adjustment lines.
[0125] Taking the pairing of the horizontal layout adjustment lines as an example, the horizontal layout adjustment lines are paired to obtain a horizontal adjustment line group. The two horizontal layout adjustment lines in the horizontal adjustment line group need to meet the following conditions at the same time:
[0126] (1) The projections of the two horizontal layout adjustment lines on the horizontal axis overlap;
[0127] (2) The horizontal layout adjustment line located below corresponds to the downward projection of the minimum distance vector;
[0128] (3) The horizontal layout adjustment line located above corresponds to the upward projection of the minimum distance vector;
[0129] (4) There are no other horizontal adjustment lines between the two horizontal adjustment lines.
[0130] See also Figure 7 , Figure 7 It is a schematic diagram of determining a layout adjustment area provided by an exemplary embodiment of the present application.
[0131] like Figure 7 As shown, there are two horizontal layout adjustment lines 701 and 702 (shown as horizontal thick stripes) on the chip layout. Since the horizontal layout adjustment lines 701 and 702 meet the above four conditions, that is, the projections of the horizontal layout adjustment lines 701 and 702 on the horizontal axis overlap, and the horizontal layout adjustment line 702 located at the bottom corresponds to the projection of the minimum distance vector downward, and the horizontal layout adjustment line 701 located at the top corresponds to the projection of the minimum distance vector upward, and there is no other horizontal layout adjustment line between the horizontal layout adjustment lines 701 and 702, therefore, the horizontal layout adjustment lines 701 and 702 can be paired, and a layout adjustment area can be formed based on the paired horizontal layout adjustment lines 701 and 702.
[0132] Regarding the method for determining the layout adjustment area, in some embodiments, the overlapping area of the projections of two lateral layout adjustment lines in the lateral adjustment line group is determined as the layout adjustment area. Figure 7 As shown, the overlapping area of the projections of the lateral layout adjustment lines 701 and 702 is determined as the layout adjustment area (shown as a gray rectangular area).
[0133] Similarly, the longitudinal arrangement adjustment lines are paired to obtain a longitudinal adjustment line group. The two longitudinal arrangement adjustment lines in the longitudinal adjustment line group also need to simultaneously meet the following conditions:
[0134] (1) The projections of the two longitudinal layout adjustment lines on the ordinate axis overlap;
[0135] (2) The longitudinal layout adjustment line on the left corresponds to the projection of the minimum distance vector to the left;
[0136] (3) The longitudinal layout adjustment line on the right corresponds to the rightward projection of the minimum distance vector;
[0137] (4) There are no other longitudinal arrangement adjustment lines between the two longitudinal arrangement adjustment lines.
[0138] Regarding the method for determining the layout adjustment area, in 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.
[0139] 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 projection overlap area of the paired layout adjustment lines is determined as the layout adjustment area. The layout adjustment of the second device in the layout adjustment area thus obtained ensures that the distance restriction parameter requirements are met between the second device and the first device, thereby improving the generation quality of the chip layout.
[0140] In order to adjust the layout of the second device in the display state in the layout adjustment area, a scan line may be set to scan the layout adjustment area row by row or column by column to adjust the layout of the second device.
[0141] 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.
[0142] Wherein, when the arrangement adjustment line is a horizontal arrangement adjustment line, the scanning line is used to scan the arrangement adjustment area column by column. When the arrangement adjustment line is a vertical arrangement adjustment line, the scanning line is used to scan the arrangement adjustment area row by row.
[0143] See also Figure 8 , Figure 8 is a schematic diagram of a scan line provided by an exemplary embodiment of the present application.
[0144] like Figure 8 As shown, there are two layout adjustment lines corresponding to the layout adjustment area on the chip layout, namely, horizontal layout adjustment lines 801 and 802, and a scan line 803 (shown by a black thick line) perpendicular to the horizontal layout adjustment lines 801 and 802 is determined. The length of the scan line 803 is the spacing between the horizontal layout adjustment lines 801 and 802.
[0145] Optionally, the scan line 803 is used to scan the layout adjustment area column by column from left to right.
[0146] Optionally, the scan line 803 is used to scan the layout adjustment area column by column from right to left.
[0147] Since other first devices not shown may exist in the layout adjustment area, when the scan line does not intersect with the layout position of the first device, the layout range of the second device at the current position of the scan line is determined; and the layout of the second device in the display state is adjusted within the layout range.
[0148] Regarding the method for determining the layout range, there may be at least one of the following two methods.
[0149] (1) When the layout adjustment line is a horizontal layout adjustment line, the layout range may be determined based on the scan line and the minimum distance vector corresponding to the two horizontal layout adjustment lines.
[0150] For example, the length of the layout range is the sum of the minimum distance vector modulus lengths corresponding to the scan line and the two horizontal layout adjustment lines.
[0151] like Figure 8As shown, 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 803, the modulus of the minimum distance vector "pro_min_dis_vec_Bi" corresponding to the horizontal layout adjustment line 801, and the modulus of the minimum distance vector "pro_min_dis_vec_Ai" corresponding to the horizontal layout adjustment line 802.
[0152] (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.
[0153] For example, the length of the layout range is the sum of the minimum distance vector modulus lengths corresponding to the scan line and the two longitudinal layout adjustment lines.
[0154] See also Fig. 9 , Fig. 9 The flowchart of adjusting the layout of the second device in the display state provided by an exemplary embodiment of the present application includes the following steps.
[0155] Step 910, initializing the scan line to be located on the left side of the layout adjustment area.
[0156] Step 920, determine whether the scan line reaches the right side of the layout adjustment area?
[0157] When the scan line has reached the right side of the layout adjustment area, the scan has been completed and step 980 is executed to end.
[0158] When the scan line does not reach the right side of the layout adjustment area, step 930 is executed.
[0159] Step 930, determine whether the scan line intersects with the layout position of the first device?
[0160] Since the first device may still exist in the layout adjustment area, when the scan line intersects with the layout position of the first device, if the layout of the second device is adjusted, the distance limit parameter requirement between the first device and the second device may not be met. Therefore, when the scan line intersects with the layout position of the first device, execute step 970 to advance the scan line.
[0161] When the scan line does not intersect the layout position of the first device, step 940 is performed.
[0162] Step 940 , based on the size parameter, the layout spacing parameter, the distance limit parameter and the target number of devices, determine the minimum layout length of the second device for laying out the target number of devices, the target number of devices being greater than the current number of devices.
[0163] In order to adjust the density of the second device within the layout range, it is necessary to determine whether the increased second device can be accommodated within the layout range after adding the second device. Therefore, the target number of devices of the second device can be set, and the minimum layout length required to arrange the second devices with the target number of devices can be calculated.
[0164] Let the current number of devices of the second device = n. Optionally, the target number of devices = n + 1.
[0165] Optionally, the minimum layout length = n * step + 2 * min_dis + edge_length. Where 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.
[0166] Step 950, determine whether the layout length indicated by the layout range is greater than or equal to the minimum layout length?
[0167] That is, calculate whether spacing ≥ n * step + 2 * min_dis + edge_length holds.
[0168] When spacing < n * step + 2 * min_dis + edge_length, it means that the second device in the display state with the target number of devices cannot be accommodated within the layout range. Therefore, execute step 970 to advance the scan line.
[0169] When spacing ≥ n * step + 2 * min_dis + edge_length, it means that the second device in the display state with the target number of devices can be accommodated within the layout range. Therefore, execute step 960.
[0170] Step 960, adjust the layout of the second device in the display state within the layout range. Among them, after the layout adjustment, there are second devices in the display state with the target number of devices within the layout range.
[0171] Optionally, with the center of the layout range as the center point, arrange the second devices evenly on both sides of the center point according to the size parameter and the layout interval parameter.
[0172] See Fig.10 , Fig.10 is the effect diagram of adjusting the layout of the second device in the display state provided by an exemplary embodiment of the present application.
[0173] As Fig.10 shown in the chip layout before layout adjustment, before the layout adjustment, the density of the second device in the display state within the layout adjustment area is small.
[0174] like Fig.10 As shown in the chip layout after layout adjustment, after the layout adjustment, the density of the second devices in the display state in the layout adjustment area is relatively high. For example, the number of second devices in a layout adjustment area increases from one row to two rows.
[0175] Step 970, advance the scan line.
[0176] Optionally, the advancement step length of the scan line is a layout spacing parameter between the second devices (eg, 50 microns).
[0177] Step 980, end.
[0178] See also Fig.11 , Fig.11 It is a rendering of a target chip layout provided by an exemplary embodiment of the present application.
[0179] After completing the layout adjustment of the second device in all layout adjustment areas, the overall effect of the target chip layout is as follows: Fig.11 The target chip layout is provided with a first device, and a second device is densely arranged in an area outside the first device, and the distance between the second device and the first device meets the requirements of the distance restriction parameter, and the density of the second device in the arrangement adjustment area is relatively high.
[0180] 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 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.
[0181] Optionally, the chip layout is a quantum chip layout or other chip layout.
[0182] Optionally, the second device is at least one of an indium pillar, a magnetic flux capturing hole, and a through hole of a multi-layer stacked chip.
[0183] The second device serves as an auxiliary device and is used to provide support for the first device.
[0184] For example, on a superconducting quantum chip, indium pillars are spherical bumps made of metallic indium that are used to establish electrical connections between the bottom and top sheets.
[0185] Flux-trapping holes are micrometer-sized holes or perforations etched into quantum processors that capture magnetic flux and prevent it from interfering with qubits, reducing errors and the effects of decoherence and improving the accuracy of quantum computing.
[0186] The through holes in the multi-layer stacked chips connect the three-dimensional chips stacked in the vertical direction to achieve vertical interconnection between chips and within the chip.
[0187] The second device may also be any other possible device used in chip design, and the embodiments of the present application are not limited to this.
[0188] See also Fig.12 , Fig.12 : is a structural block diagram of a device for generating a chip layout provided by an exemplary embodiment of the present application, the device comprising:
[0189] An acquisition module 1201 is used to acquire an original chip layout and layout parameters, wherein a first device is arranged on the original chip layout, and the layout parameters are parameters used by a second device to be arranged, and an array of the second device is arranged in an area outside the first device;
[0190] A layout module 1202, 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;
[0191] The layout module 1202 is further configured to determine a layout adjustment area based on the second device in the hidden state;
[0192] The layout module 1202 is further used 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;
[0193] The output module 1203 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.
[0194] Optionally, the layout parameters include a size parameter of the second device, a layout spacing parameter between the second devices, and a distance limit parameter between the second device and the first device; the layout module 1202 is used to:
[0195] Based on the size parameter and the layout spacing parameter, determine the initial layout position of the second device on the original chip layout, wherein the initial layout position is evenly distributed on the original chip layout;
[0196] 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.
[0197] Optionally, the deployment module 1202 is used to:
[0198] 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;
[0199] 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.
[0200] Optionally, the deployment module 1202 is used to:
[0201] 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;
[0202] 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;
[0203] 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;
[0204] 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;
[0205] In a case where the modulus length 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;
[0206] When the modulus of the minimum distance vector is greater 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.
[0207] Optionally, the deployment module 1202 is used to:
[0208] For the second device in the hidden state and having the minimum distance vector, determining a layout adjustment line based on the second device, 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;
[0209] The layout adjustment lines are paired, and the layout adjustment area is formed based on the paired layout adjustment lines.
[0210] Optionally, the deployment module 1202 is used to:
[0211] 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;
[0212] 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;
[0213] 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.
[0214] Optionally, the deployment module 1202 is used to:
[0215] 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;
[0216] 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.
[0217] Optionally, the deployment module 1202 is used to:
[0218] Determine two layout adjustment lines corresponding to the layout adjustment area, and scan lines 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;
[0219] 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;
[0220] The layout of the second device in the display state is adjusted within the layout possible range.
[0221] Optionally, the deployment module 1202 is used to:
[0222] Determining the layout possible range based on the scan line and the minimum distance vector corresponding to the two horizontal layout adjustment lines;
[0223] The layout possible range is determined based on the scan line and the minimum distance vector corresponding to the two longitudinal layout adjustment lines.
[0224] Optionally, the deployment module 1202 is used to:
[0225] Acquire the current number of the second devices that intersect the scan line and are in the display state;
[0226] 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;
[0227] 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.
[0228] Optionally, the deployment module 1202 is used to:
[0229] 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 interval parameter.
[0230] See also Fig.13 , Fig.1313 is a schematic diagram of the structure of a computer device provided by an exemplary embodiment of the present application. Specifically, the computer device 1300 includes a central processing unit (CPU) 1301, a system memory 1304 including a random access memory 1302 and a read-only memory 1303, and a system bus 1305 connecting the system memory 1304 and the central processing unit 1301. The computer device 1300 also includes a basic input / output system (I / O system) 1306 that helps transmit information between various devices in the computer, and a large-capacity storage device 1307 for storing an operating system 1313, application programs 1314 and other program modules 1315.
[0231] The basic input / output system 1306 includes a display 1308 for displaying information and an input device 1309 such as a mouse and a keyboard for user inputting information. The display 1308 and the input device 1309 are connected to the central processing unit 1301 through an input / output controller 1310 connected to the system bus 1305. The basic input / output system 1306 may also include an input / output controller 1310 for receiving and processing inputs from a plurality of other devices such as a keyboard, a mouse, or an electronic stylus. Similarly, the input / output controller 1310 also provides output to a display screen, a printer, or other types of output devices.
[0232] The mass storage device 1307 is connected to the central processing unit 1301 through a mass storage controller (not shown) connected to the system bus 1305. The mass storage device 1307 and its associated computer readable media provide non-volatile storage for the computer device 1300. That is, the mass storage device 1307 may include a computer readable medium (not shown) such as a hard disk or drive.
[0233] 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, cassette, magnetic tape, disk storage or other magnetic storage devices. Of course, those skilled in the art will know that the computer storage medium is not limited to the above. The above-mentioned system memory 1304 and mass storage device 1307 can be collectively referred to as memory.
[0234] 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 1301. The one or more programs contain instructions for implementing the above-mentioned methods. The central processing unit 1301 executes the one or more programs to implement the methods provided by the above-mentioned various method embodiments.
[0235] According to various embodiments of the present application, the computer device 1300 can also be connected to a remote computer on the network through a network such as the Internet. That is, the computer device 1300 can be connected to the network 1312 through the network interface unit 1311 connected to the system bus 1305, or the network interface unit 1311 can be used to connect to other types of networks or remote computer systems (not shown).
[0236] 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.
[0237] An embodiment of the present application also provides a computer-readable storage medium, in which at least one instruction is stored. The at least one instruction is loaded and executed by a processor to implement the method described in any of the above embodiments.
[0238] Optionally, the computer readable storage medium may include: ROM, RAM, solid state drives (SSD) or optical disks, etc. Among them, RAM may include resistance random access memory (ReRAM) and dynamic random access memory (DRAM).
[0239] The embodiment of the present application provides a computer program product, which includes computer instructions, which are stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the method described in the above embodiment.
[0240] A person 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 instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a disk or an optical disk, etc.
[0241] The above description is only an optional embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the protection scope of the present application.
Claims
1. A method for generating a chip layout, characterized in that: The method comprises: 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; 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 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; 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, characterized in that 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 the initial layout position of the second device on the original chip layout, wherein the initial layout position 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, characterized in that 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, characterized in that 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 length 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; When the modulus of the minimum distance vector is greater 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, characterized in that The step of determining a layout adjustment area based on the second device in the hidden state includes: For the second device in the hidden state and having the minimum distance vector, determining a layout adjustment line based on the second device, 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, characterized in that For the second device in the hidden state and having the minimum distance vector, determining a layout adjustment line based on the second device includes: 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, characterized in that 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 claim 5, characterized in that The adjusting the layout of the second device in the display state in the layout adjustment area includes: Determine two layout adjustment lines corresponding to the layout adjustment area, and scan lines 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; 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, characterized in that 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, characterized in that 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, characterized in that 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 interval parameter.
12. The method according to any one of claims 1 to 11, characterized in that: 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, characterized in that: The device comprises: An acquisition module, used for acquiring an original chip layout and layout parameters, wherein a first device is arranged on the original chip layout, and the layout parameters are parameters used by a second device to be arranged, and an array of the second device is arranged in an area outside the first device; 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 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; 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, characterized in that: The computer device includes a processor and a memory; the memory stores at least one instruction, and the at least one 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, characterized in that: The computer-readable storage medium stores at least one instruction, and the 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, characterized in that The computer program product includes computer instructions, which 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
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
Method and device for determining layout analysis position and storage medium
CN121683677A
