Method, device and medium for adjusting interconnect structure

Abstract

Embodiments of the present disclosure relate to methods, devices and media for adjusting interconnection line structures. The method proposed herein includes: for a given line segment in a target interconnection line network, determining a change in the conductance of the structure of the given line segment after a given structural change occurs on the given line segment; based on the change in conductance, determining a change in the electrical property of a given node in the target interconnection line network with the change in conductance; in response to determining that the change in the electrical property meets a predetermined electrical property requirement, determining the given structural change as a candidate structural change; and determining an adjusted structure of the given line segment based at least on the candidate structural changes that meet the predetermined change amplitude requirement.

Description

Technical Field

[0001] Example embodiments of the present disclosure relate generally to the field of semiconductor technology, and more particularly, to a method, apparatus, and medium for adjusting an interconnect structure. Background Art

[0002] Interconnects are part of the chip. They can be used to connect the chip's external power supply, thereby providing energy and transmitting signals to the logic circuits on the chip. The reliability of the interconnects is as important as the reliability of the logic circuits on the chip. Once the interconnects fail, the entire chip will fail.

[0003] As chip size decreases and device density increases, the network structure of interconnects becomes increasingly complex. The complex network structure makes reliability assessment and structural adjustment of interconnects more difficult, thus becoming one of the bottlenecks restricting the further development of chips. Summary of the invention

[0004] In a first aspect of the present disclosure, a method for adjusting an interconnect structure is provided. The method includes: for a given line segment in a target interconnect network, determining a conductance change on the given line segment after a given structural change occurs in the structure of the given line segment; based on the conductance change, determining an electrical property change of a given node in the target interconnect network with the conductance change; in response to determining that the electrical property change meets a predetermined electrical property requirement, determining the given structural change as a candidate structural change; and determining an adjusted structure of the given line segment based at least on the candidate structural changes that meet the predetermined change amplitude requirement.

[0005] In a second aspect of the present disclosure, an electronic device is provided. The device includes at least one processing unit; and at least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit. When the instructions are executed by the at least one processing unit, the device executes the method of the first aspect.

[0006] In a third aspect of the present disclosure, a computer-readable storage medium is provided, wherein a computer program is stored on the computer-readable storage medium, and the computer program can be executed by a processor to implement the method of the first aspect.

[0007] In a fourth aspect of the present disclosure, a computer program product is provided, which includes computer executable instructions, and when the instructions are executed by a processor, the method according to the first aspect of the present disclosure is implemented.

[0008] The embodiments of the present disclosure use electrical property changes to represent the change law of the electrical property of a given node for the conductivity of a given line segment structure, thereby reflecting the change law of the structure for the given line segment. Such electrical property changes can reflect the influence of the given line segment after the given structure change on the electrical property (such as voltage) of the given node, thereby guiding the actual adjustment direction of the given line segment. Furthermore, the embodiments of the present disclosure also introduce constraints (that is, predetermined electrical property requirements and predetermined change amplitude requirements). Through electrical property changes and constraints, the embodiments of the present disclosure can automatically search for a better structure for a given line segment on the basis of ensuring that a given node meets the constraints (such as voltage drop requirements), thereby obtaining the adjusted structure of the given line segment. In this way, the process of manually modifying and verifying the interconnection line can be omitted, thereby improving the design efficiency of the chip.

[0009] It should be understood that the contents described in this content section are not intended to limit the key features or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:

[0011] Figure 1 A schematic diagram showing an example environment in which various embodiments of the present disclosure can be implemented;

[0012] Figure 2 A flowchart showing an example process of a method for adjusting an interconnect structure according to some embodiments of the present disclosure;

[0013] Figure 3 A schematic diagram illustrating an example process of determining a change in an electrical property according to some embodiments of the present disclosure;

[0014] Figure 4 A schematic diagram illustrating an example process of determining an adjusted structure according to some embodiments of the present disclosure;

[0015] Figure 5 A schematic diagram illustrating an example process of determining a change in an electrical property according to some embodiments of the present disclosure; and

[0016] Figure 6 A block diagram of an electronic device is shown in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION

[0017] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments set forth herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.

[0018] It should be noted that the titles of any sections / subsections provided herein are not restrictive. Various embodiments are described throughout this article, and any type of embodiment may be included under any section / subsection. In addition, the embodiments described in any section / subsection may be combined in any manner with any other embodiments described in the same section / subsection and / or different sections / subsections.

[0019] In the description of the embodiments of the present disclosure, the term "including" and similar terms should be understood as open inclusion, that is, "including but not limited to". The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The term "some embodiments" should be understood as "at least some embodiments". Other explicit and implicit definitions may be included below. The terms "first", "second", etc. may refer to different or the same objects. Other explicit and implicit definitions may be included below.

[0020] As briefly described above, the reliability of interconnects is crucial to whether the chip can work effectively. In order to ensure that the designed interconnects can meet the chip requirements, reliability analysis of the interconnects is required. Voltage drop analysis is a key part of interconnect reliability analysis. Since the logic circuits of the chip need to work within the designed voltage range, the voltage drop on the interconnects needs to meet the predetermined voltage drop requirements, otherwise the logic circuits will not work properly.

[0021] Through the voltage drop analysis, it is possible to evaluate whether the voltage drop on the interconnection line meets the voltage drop requirement. If it is determined that the voltage drop on the interconnection line does not meet the voltage drop requirement, it is necessary to adjust the structure of the interconnection line to reduce the voltage drop on the interconnection line.

[0022] At present, when adjusting the interconnect structure, relevant personnel usually select the line segment to be modified based on experience and modify the cross-sectional width of the line segment. After each modification, relevant personnel need to perform circuit simulation to verify whether the modified interconnect meets the voltage drop requirements. This process will be repeated until the interconnect meets the voltage drop requirements.

[0023] However, as the complexity of the interconnect network increases, the number of modifications required in the above process increases significantly, causing the above process to be too time-consuming, which seriously restricts the design efficiency of the chip.

[0024] In view of this, an embodiment of the present disclosure provides a scheme for adjusting the structure of an interconnection line. According to the scheme, first, for a given line segment in a target interconnection line network, the conductance change on the given line segment after a given structural change occurs in the structure of the given line segment is determined. Then, based on the conductance change, the electrical property change of a given node in the target interconnection line network with the conductance change is determined. Then, in response to determining that the electrical property change meets a predetermined electrical property requirement, the given structural change is determined as a candidate structural change. Next, based at least on the candidate structural changes that meet the predetermined change amplitude requirement, the adjusted structure of the given line segment is determined.

[0025] It will be more clearly understood through the following description that the scheme of the present disclosure uses the change of electrical properties to represent the change law of the electrical properties of a given node for the conductivity of a given line segment structure, thereby reflecting the change law of the structure for a given line segment. Such changes in electrical properties can reflect the influence of the given line segment after the given structure changes on the electrical properties (such as voltage) of the given node, thereby guiding the actual adjustment direction of the given line segment. Furthermore, the scheme of the present disclosure also introduces constraints (that is, predetermined electrical property requirements and predetermined change amplitude requirements). Through electrical property changes and constraints, the scheme of the present disclosure can automatically search for a better structure for a given line segment on the basis of ensuring that a given node meets the constraints (such as voltage drop requirements), thereby obtaining the adjusted structure of the given line segment. In this way, the process of manually modifying and verifying the interconnection lines can be omitted, thereby improving the design efficiency of the chip.

[0026] Various example implementations of the solution will be described in detail below in conjunction with the accompanying drawings.

[0027] Figure 1 A schematic diagram of an example environment 100 in which embodiments of the present disclosure can be implemented is shown. The example environment 100 may generally include an electronic device 110.

[0028] Reference Figure 1, the electronic device 110 obtains the interconnection network file 130 of the target chip 120. In an embodiment of the present disclosure, the interconnection network file 130 may include one or more information related to the interconnections in the target chip 120. For example, the interconnection network file 130 may include information related to the connection relationship, physical properties, and electrical properties of the interconnections. The interconnection network file 130 may take a variety of forms. For example, the interconnection network file 130 may be a netlist file, which can list the connection relationship of all components or lines in the interconnections in text form. For another example, the interconnection network file 130 may be a layout file, such as a Graphic Data System (GDS) file. The layout file may include layout information of the interconnections, and the layout information includes but is not limited to the position and shape of the interconnections.

[0029] In an embodiment of the present disclosure, the electronic device 110 may interact with a client (not shown in the figure). The client may be a computer, a server, or any other appropriate device. The electronic device 110 may receive an input message from the client and output a feedback message to the client. In an embodiment of the present disclosure, the input message from the client may include an adjustment request for an interconnect in the target chip 120. The adjustment request indicates a given node in the interconnect and a given line segment to be adjusted, etc. After receiving the adjustment request, the electronic device 110 will analyze the given node and the given line segment to be adjusted, etc., and then output the adjusted structure 140 of the given line segment to the client based on the analysis result as a feedback message for the adjustment request.

[0030] In the example environment 100 , the electronic device 110 may be any type of device with computing capabilities, such as a terminal device or a server device.

[0031] In some embodiments, the terminal device can be any type of mobile terminal, fixed terminal or portable terminal, including a mobile phone, a desktop computer, a laptop computer, a notebook computer, a netbook computer, a tablet computer, a media computer, a multimedia tablet, a personal communication system (PCS) device, a personal navigation device, a personal digital assistant (PDA), an audio / video player, a digital camera / camcorder, a positioning device, a television receiver, a radio broadcast receiver, an e-book device, a gaming device or any combination of the foregoing, including accessories and peripherals of these devices or any combination thereof.

[0032] In some embodiments, the server device may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content distribution networks, and big data and artificial intelligence platforms. The server device may include, for example, a computing system / server, such as a mainframe, an edge computing node, a computing device in a cloud environment, and the like.

[0033] It should be understood that the structure and function of the various elements in the environment 100 are described for exemplary purposes only and do not imply any limitation on the scope of the present disclosure.

[0034] Figure 2 FIG. 2 is a flowchart showing an example process 200 of a method for adjusting an interconnect structure according to some embodiments of the present disclosure. The process 200 may be implemented at the electronic device 110. Figure 1 The process 200 is described.

[0035] Reference Figure 2 In block 210 , for a given line segment in the target interconnect network, the electronic device 110 determines a change in conductance on the given line segment after a given structural change occurs in the structure of the given line segment.

[0036] At block 220 , based on the conductance change, the electronic device 110 determines a change in an electrical property of a given node in the target interconnect network as a function of the conductance change.

[0037] In some embodiments, the electronic device 110 receives an adjustment request for a target interconnection network to be adjusted, wherein the adjustment request indicates a given node in the target interconnection network and a given line segment to be adjusted, wherein the given node is electrically connected to the given line segment.

[0038] As an example, the target interconnect network can refer to the interconnect network that currently needs to be processed or optimized in the target chip 120. The target interconnect network can be composed of multiple nodes and multiple line segments connected between these nodes. As an example, the nodes of the target interconnect network can correspond to the contact points of each component on the target chip 120. As an example, such contact points include but are not limited to the upper and lower ends of the through hole for electrical connection on the target chip 120, the contact points for connecting the external power supply, and the contact points for connecting the target chip 120 logic circuit, etc. As an example, the multiple line segments in the target interconnect network include any wire with conductive properties. Such wires include but are not limited to copper wires, aluminum wires, or wires of other materials, etc.

[0039] As an example, the adjustment request may be a request received by the electronic device 110 for indicating that at least the structure of the target interconnect network is adjusted. The adjustment request may come from a designer, an automated design tool, or other system, and the embodiments of the present disclosure do not limit this. The adjustment request may indicate specific adjustment requirements for the target interconnect network, such as indicating a given line segment that needs to be adjusted and a given node that needs to be paid attention to.

[0040] As an example, a given node in the target interconnect network may refer to one or more nodes in the target interconnect network that need to be concerned about, and these nodes may be signal input points, signal output points, or intermediate connection points in the target interconnect network.

[0041] As an example, a given line segment in the target interconnect network may refer to one or more line segments in the target interconnect network that need to be adjusted. These line segments connect different components in the target interconnect network and are used to provide energy or transmit electrical signals to these components.

[0042] As an example, the electrical connection between a given node and a given line segment in the target interconnect network may mean that an electrical signal can be transmitted between the given node and the given line segment, wherein the electrical signal includes but is not limited to a current or voltage signal.

[0043] In some embodiments, the target interconnect network is determined in the following manner: the electronic device 110 removes line segments whose resistance is greater than a first resistance threshold in the initial interconnect network to obtain the target interconnect network. Alternatively or additionally, the electronic device 110 merges the endpoints of line segments whose resistance is less than a second resistance threshold in the initial interconnect network to obtain the target interconnect network.

[0044] As an example, the initial interconnect network may refer to part or all of the interconnect network in the target chip 120. The first resistance threshold may be a pre-set larger resistance value (compared to the second resistance threshold). The first resistance threshold is used to determine which segments in the initial interconnect network have too large resistance, and the excessive resistance indicates that these segments can be equivalent to open circuits. The electronic device 110 can remove these segments, so that the parts of the interconnects that have less electrical influence on each other can be separated. The second resistance threshold may be a pre-set smaller resistance value (compared to the first resistance threshold). The second resistance threshold is used to determine which segments in the initial interconnect network have too small resistance, and the excessively small resistance indicates that these segments can be equivalent to short circuits. The electronic device 110 can merge the two endpoints of these segments into one endpoint, thereby reducing the number of segments and / or nodes in the interconnect network to reduce the amount of subsequent calculations.

[0045] In some embodiments, the electronic device 110 determines a plurality of interconnect subnetworks in the initial interconnect network. The plurality of interconnect subnetworks are insulated from each other. Then, the electronic device 110 determines a first interconnect subnetwork set including a given node and a second interconnect subnetwork set including a given line segment from the plurality of interconnect subnetworks. Then, the electronic device 110 determines a target interconnect network by merging the first interconnect subnetwork set with the second interconnect subnetwork set.

[0046] As an example, multiple interconnection sub-networks being insulated from each other may mean that different interconnection sub-networks are electrically isolated from each other. Such isolation can prevent electrical signals from being transmitted between different interconnection sub-networks, thereby avoiding problems such as short circuits, interference or signal leakage.

[0047] As an example, the first interconnect subnetwork set may refer to an interconnect subnetwork including multiple nodes (i.e., given nodes) determined by the electronic device 110 from multiple interconnect subnetworks. The second interconnect subnetwork set may refer to an interconnect subnetwork including multiple segments (i.e., given segments) determined by the electronic device 110 from multiple interconnect subnetworks.

[0048] As an example, assume that the given nodes are multiple nodes in the target interconnection network, and the given line segments are multiple line segments in the target interconnection network. The node labels of the multiple nodes are Interconnect Sub-Network , the line segment labels of multiple line segments are , Interconnect Sub-Network , then the target interconnection line sub-network R can be expressed by formula (1):

[0049] ; (1)

[0050] in and All are positive integers.

[0051] In this way, the electronic device 110 can remove the parts of the initial interconnection line network that are not related to the given node and the given line segment, thereby reducing the complexity and redundancy of the target interconnection line sub-network R.

[0052] In some embodiments, the electronic device 110 determines a graph structure corresponding to the initial interconnect network. The nodes in the graph structure correspond to the nodes in the initial interconnect network, and the edges in the graph structure correspond to the line segments in the initial interconnect network. Then, the electronic device 110 determines the connectivity between the nodes in the graph structure based on the nodes in the graph structure and the edges connected between the nodes. Then, the electronic device 110 divides the graph structure into a plurality of connected graphs based on the determined connectivity. Next, the electronic device 110 determines a plurality of interconnect sub-networks based on the nodes and line segments in the initial interconnect network corresponding to the divided plurality of connected graphs.

[0053] As an example, a graph structure may refer to a data structure composed of nodes (or also called vertices) and edges (or also called lines). A graph structure is used to represent the relationship between entities. In a graph structure, nodes represent entities, and edges represent the relationship between entities. In an embodiment of the present disclosure, the nodes in the graph structure correspond one-to-one to the nodes in the initial interconnection network, and the edges in the graph structure correspond one-to-one to the line segments in the initial interconnection network. This correspondence ensures that the graph structure can accurately reflect the connection relationship of the initial interconnection network.

[0054] As an example, in a graph structure, if there is a path (e.g., a series of continuous edges) between two nodes, the two nodes can be considered to be connected. The electronic device 110 can determine the connectivity between the nodes in the graph structure by any appropriate algorithm. As an example, the algorithm here can include but is not limited to a depth-first search algorithm and / or a breadth-first search algorithm. Such an algorithm can traverse all nodes and edges in the graph structure to find all connected node pairs.

[0055] As an example, in a graph structure, a connected graph may refer to a graph in which any two nodes are connected nodes. As an example, the electronic device 110 may find the nodes and line segments corresponding to each connected graph in the initial interconnection network according to the divided multiple connected graphs. Then, for the nodes and line segments corresponding to each connected graph, the electronic device 110 may divide these nodes and line segments into the same interconnection sub-network, thereby obtaining the nodes and line segments corresponding to the connected graphs. Figure 1 A corresponding interconnection line sub-network.

[0056] In this way, the electronic device 110 can convert the initial interconnection network into a graph structure, and then determine the interconnection sub-network from the initial interconnection network based on the connectivity of the graph structure. This process helps the electronic device 110 better understand the connection relationship between each node and / or line segment in the interconnection network, and provides an effective basis for subsequent interconnection analysis.

[0057] As described above, based on the conductance change, the electronic device 110 determines the change in electrical properties of a given node in the target interconnect network as the conductance changes.

[0058] Electrical properties can be properties used to describe the electrical state of a node. For example, electrical properties can include but are not limited to voltage, current, resistance, and electromigration. As an example, the structure of a line segment can include but is not limited to the length, width, material, and connection method of the line segment. Structural changes in a line segment will directly affect the electrical characteristics of the line segment (such as conductivity, resistance, capacitance, inductance, etc.), and thus affect the electrical properties of the node electrically connected to the line segment. This relationship can be described by the change in electrical properties corresponding to each node. As an example, electrical property changes can refer to any features that can reflect the change in electrical properties with the conductance of the line segment, and the representation of these features can be determined based on any appropriate method (such as a historical change relationship).

[0059] As an example, the given structural change may be any structural change that can cause the conductivity of the given line segment to change, such as a change in the length, width or material of the given line segment.

[0060] Conductance is the reciprocal of resistance, and it indicates the ability of a conductor to conduct current. When the structural change causes the resistance to change, the conductance will also change accordingly. The electronic device 110 can calculate the change in conductance of a given line segment based on any appropriate electrical principle (such as Ohm's law, resistance law, etc.) and the structural change information of the given line segment.

[0061] In some embodiments, the electronic device 110 determines a target vector for an electrical property. The elements in the target vector correspond to nodes in the target interconnect network, and the value of each element in the target vector is the current value of the electrical property of each node determined based on the conductivity matrix of the target interconnect network. Then, the electronic device 110 updates the value of each element in the target vector based on at least the conductivity change and the conductivity matrix. Subsequently, the electronic device 110 determines the change in the electrical property of a given node with the change in conductivity based on the change in the value of each element in the target vector caused by the update.

[0062] As an example, the elements in the target vector correspond to the nodes in the target interconnect network one by one. The electronic device 110 can specifically quantify the degree of influence of the conductivity change on the electrical properties of each node (especially a given node) in the target interconnect network based on the target vector. As an example, if the electrical property includes voltage, then the value of each element in the target vector can be the initial voltage value of the corresponding node before the conductivity change. If the electrical property includes current, then the value of each element in the target vector can be the initial current value of the corresponding node before the conductivity change, and so on.

[0063] In an interconnect network, the change in the conductivity of a given line segment will not only affect its own electrical properties, but also the electrical properties of the nodes electrically connected to the given line segment. The electrical properties of a given node are affected differently by the change in the conductivity of a given line segment, depending on the location of the given node in the target interconnect network or the elements connected to it. For example, for a node directly connected to a given line segment, the change in conductivity may have a greater impact; while for an indirectly connected node, the impact may be smaller. The electronic device 110 can take into account the difference in such impact through the conductivity matrix of the target interconnect network, thereby accurately evaluating the actual impact of the conductivity change on a given node.

[0064] After determining the conductance change and the conductance matrix, the electronic device 110 updates the value of each element in the target vector based on the conductance change and the conductance matrix. As an example, the target value of each element in the target vector can be determined by any appropriate algorithm. For example, assuming that each element in the target vector indicates the voltage of the corresponding node, the electronic device 110 can solve the voltage of each node based on a nodal analysis method or a modified nodal analysis method.

[0065] After the target vector is updated, the change in the value of each element reflects the degree of influence of the conductivity change on the electrical properties of the corresponding node. As an example, if the electrical property includes voltage, the updated value of each element in the target vector may be the voltage value of the corresponding node after the conductivity change. If the electrical property includes current, the updated value of each element in the target vector may be the current value of the corresponding node after the conductivity change, and so on.

[0066] In some embodiments, the electronic device 110 determines a reference vector. The elements in the reference vector correspond to nodes in the target interconnect network, and in the reference vector, the elements corresponding to the reference nodes connected to at least one end of a given line segment have valid values, and the elements corresponding to other nodes other than the reference nodes have invalid values. The valid values ​​are determined based on the conductance change. Then, the electronic device 110 updates the value of each element in the target vector based at least on the product of the reference vector and the conductance matrix.

[0067] As an example, the reference node can be a node connected to either end of a given line segment, or two nodes connected to opposite ends of a given line segment. When the conductivity of a given line segment changes, the nodes connected to either end of the given line segment are most affected, so in the reference vector, the element corresponding to the reference node is set to a valid value, and this valid value is determined based on the conductivity change. In addition to the reference node, the elements corresponding to other nodes in the reference vector have invalid values. In this way, the electronic device 110 can focus on the nodes most affected by the conductivity change during the calculation process, thereby improving the accuracy and efficiency of the analysis.

[0068] As an example, in the reference vector, the initial value of the element corresponding to the reference node can be set to "1", and the final value of the element can be determined by performing any appropriate mathematical operation on the initial value and the conductivity change. In addition, in the reference vector, the initial value of the element corresponding to other nodes can be set to "0". It should be noted that the above is only an exemplary description. According to actual needs, the valid values ​​and invalid values ​​in the reference vector can also be represented by other methods, and the embodiments of the present disclosure are not limited thereto.

[0069] The electronic device 110 updates the value of each element in the target vector based at least on the product of the reference vector and the conductivity matrix. The electronic device 110 can obtain a result vector reflecting the current flow and mutual influence between nodes after the conductivity change occurs in the given line segment by calculating at least the product of the reference vector and the conductivity matrix. Each element in the result vector represents the possible change amount of the corresponding element in the target vector.

[0070] As an example, the electronic device 110 may update the target vector by adding the target vector to the result vector. In addition, the operation here may also include a multiplication operation or a more complex function operation, etc., which is not limited by the embodiments of the present disclosure. The new target vector can reflect the new value of the electrical property of a given node after a given change occurs in the structure of a given line segment.

[0071] In some embodiments, the conductance matrix is ​​a conductance matrix obtained by performing matrix decomposition on an original conductance matrix of the target interconnect network.

[0072] As an example, matrix decomposition may refer to decomposing a conductance matrix into the product of two or more matrices. This decomposition not only helps to simplify a complex conductance matrix, but also reveals the intrinsic structure and properties of the conductance matrix. As an example, the predetermined matrix decomposition strategy may include any appropriate decomposition strategy. For example, the predetermined matrix decomposition strategy includes but is not limited to singular value decomposition (SVD), QR decomposition, LU decomposition, etc.

[0073] Through the matrix decomposition strategy, the electronic device 110 can more deeply understand the intrinsic structure and properties of the conductivity matrix, extract useful information, and simplify complex calculation processes.

[0074] After the target vector is updated, the electronic device 110 may determine the change in the electrical property of the given node as the conductance changes based on the change in the value of each element in the target vector caused by the update.

[0075] In some embodiments, the change in electrical properties can be represented by a mathematical expression or a functional relationship, so as to facilitate the electronic device 110 to understand and predict the impact of the change in the conductivity of the line segment on the electrical properties of the node. For example, the change in electrical properties can be represented by a voltage gradient that changes with the conductivity of a given line segment. For another example, the change in electrical properties can also be represented by a current density gradient or an electric field strength gradient that changes with the conductivity of a given line segment.

[0076] Figure 3 A schematic diagram of an example process 300 for determining a change in an electrical property according to some embodiments of the present disclosure is shown. In the following, the electrical property includes voltage, and the change in the electrical property is represented by a voltage gradient that varies with the conductance of a given line segment. Figure 3 And equations (2) to (10) describe the process shown in block 220 in more detail.

[0077] In block 310, the electronic device 110 obtains a voltage column vector and a conductance matrix of a target interconnect network. As an example, the voltage column vector and the conductance matrix can be expressed by formula (2):

[0078] ; (2)

[0079] in is the conductivity matrix, is the current column vector, is the voltage column vector. This is the initial target vector.

[0080] At block 320, the electronic device 110 decomposes the conductance matrix by using a matrix decomposition strategy. As an example, the matrix decomposition strategy may include LU decomposition, and such a decomposition process can be expressed by formula (3):

[0081] ; (3)

[0082] Where L is a lower triangular matrix and U is an upper triangular matrix.

[0083] In block 330, the electronic device 110 generates a signal based on the reference vector and the decomposed conductivity matrix. , determine the updated voltage column vector (That is, the updated target vector). As an example, this process can be determined by formula (4) and formula (5):

[0084] ; (4)

[0085] ; (5)

[0086] in Represents a given line segment Conductivity The amount of change, For only The position is 1 and the other positions are 0. Column vectors of the same dimension, For only The position is 1 and the other positions are 0. Column vectors of the same dimension, and Connect the given line segments The node labels of the two reference nodes, is the reference vector (only the q and p positions are valid values, and the rest are invalid values), Represents the reference vector The transpose of Represents the conductivity matrix The inverse matrix of .

[0087] As an example, formula (4) can be further simplified to obtain formula (6) to formula (8):

[0088] ; (6)

[0089] ; (7)

[0090] ; (8)

[0091] in Reference Node About Conductivity Matrix , Reference Node About Conductivity Matrix , is a column vector Corresponding to the reference node The value of the element, is a column vector Corresponding to the reference node The value of the element, is a column vector Corresponding to the reference node The value of the element, is a column vector Corresponding to the reference node The value of the element, is the voltage column vector Corresponding to the reference node The value of the element, is the voltage column vector Corresponding to the reference node The value of the element. is the change in each element in the target vector (such as the result vector described above), which reflects the impact of the change in conductance on each node in the given node.

[0092] As an example, the column vector and column vector It can be based on the lower triangular matrix and the upper triangular matrix , determined by forward and / or backward substitution.

[0093] In block 340 , the electronic device 110 determines the effect of the conductance change on the electrical property change of nodes in the target interconnect network R based on the change in the value of each element in the voltage column vector caused by the update, and then determines the electrical property change of a given node with the conductance change.

[0094] As an example, the change in electrical properties can be represented by a voltage gradient, which can be expressed by calculating the voltage Conductivity The derivative of To determine, where the voltage Represents the updated voltage column vector , corresponding to a given node As an example, the voltage can be determined by using the difference to approximate the differential. For a given line segment Conductivity The derivative of , such a derivative Through the column vector and column vector As an example, the derivative It can be expressed by formula (9):

[0095] ; (9)

[0096] in is the voltage column vector Corresponding to a given node The value of the element, is the voltage column vector Corresponding to a given node The value of the element, is a column vector Corresponding to a given node The value of the element, is a column vector Corresponding to a given node The value of the element.

[0097] As an example, at a given node In the case of multiple nodes in the target interconnect network R, the change of the electrical properties of each node can be represented by the Jacobian matrix, which can be shown as formula (10):

[0098] ; (10)

[0099] in Representation Node For line segments The electrical properties of Representation Node For line segments The electrical properties of Representation Node For line segments The electrical properties of the device change, and so on.

[0100] Once the electrical property change is determined, at block 230 , in response to determining that the electrical property change of the given node satisfies the predetermined electrical property requirement, the electronic device 110 determines the given structural change of the given line segment as a candidate structural change.

[0101] At block 240 , the electronic device 110 determines an adjusted structure for the given line segment based at least on the candidate structural changes that satisfy a predetermined change magnitude requirement.

[0102] In an embodiment of the present disclosure, the adjusted structure 140 of a given line segment may be determined by performing at least one iteration for determining the adjusted structure 140 .

[0103] As an example, in a first iteration, the electronic device 110 determines, based on the electrical property change of the given node, the attribute value of the electrical property of the given node when the given line segment adopts the given structural change. Then, in response to determining that the attribute value of the electrical property of the given node meets the predetermined electrical property requirement, the electronic device 110 determines the given structural change as a candidate structural change.

[0104] In some embodiments, in response to the electrical property change of a given node not satisfying a predetermined electrical property requirement, the electronic device 110 may update the given structural change to perform a second iteration subsequent to the first iteration.

[0105] As an example, the first iteration may be any iteration in at least one iteration. In the first iteration, the electronic device 110 first determines a given structural change of a given line segment. Such a given structural change may be selected from existing given structural changes, or may be generated in real time according to actual conditions, and the embodiments of the present disclosure do not limit this. Then, based on the electrical property change of a given node (such as a change in voltage and / or current, etc.), the electronic device 110 simulates the attribute value of the electrical property of the given node under the given structural change. Next, the electronic device 110 compares the attribute value of the simulated electrical property with the predetermined electrical property requirement. If the attribute value of the electrical property meets the predetermined electrical property requirement, the electronic device 110 determines the current given structural change as a candidate structural change. If the attribute value of the electrical property does not meet the predetermined electrical property requirement, or the result of the current iteration has not yet reached the predetermined convergence condition, the electronic device 110 will update the given structural change. The update may involve adjusting the length, width, material or layout of the given line segment, etc. This update is intended to improve the electrical property of the given node so that the electrical property of the given node can meet the predetermined electrical property requirement.

[0106] Based on the updated given structural change, the electronic device 110 will perform a second iteration to repeat the above-mentioned candidate structural change determination process. The iteration process will continue until the iteration result satisfies the predetermined convergence condition. As an example, the predetermined convergence condition may include but is not limited to the stability of the property value of the electrical property, reaching a predetermined optimization target, or reaching a predetermined number of iterations.

[0107] In response to satisfying a predetermined convergence condition, the electronic device 110 selects a candidate structural change that satisfies a predetermined change amplitude requirement from the candidate structural changes determined through multiple iterations.

[0108] As an example, the electronic device 110 may select one from all determined candidate structural changes based on any appropriate screening strategy to determine the final adjusted structure 140. Such an adjusted structure 140 may be understood as an optimal line segment structure that enables a given node to meet predetermined electrical property requirements.

[0109] Through the above iterative process, the adjusted structure 140 finally determined can provide stable and reliable circuit performance while enabling a given node to meet predetermined electrical property requirements.

[0110] In some embodiments, the candidate structural changes include a size change of a given line segment in a predetermined direction. The electronic device 110 determines the size change of the given line segment after each candidate structural change is adopted. Then, the electronic device determines the candidate structural change that minimizes the size change of the given line segment as the candidate structural change that meets the predetermined change amplitude requirement.

[0111] As an example, for each candidate structural change, the electronic device 110 may evaluate the size change of a given line segment after adopting the candidate structural change from the original size. The size change here may include but is not limited to the length change, width change, position shift, etc. of the line segment.

[0112] When selecting from the candidate structural changes, the electronic device 110 can compare the size change of the given line segment under different candidate structural changes, that is, the size change amplitude between the given line segment and the original size after adopting different candidate structural changes. Then, the electronic device 110 confirms the candidate structural change with the smallest size change amplitude as the final required structural change. Next, the adjusted structure 140 can be determined by superimposing the structural change with the current structure of the given line segment (or any other appropriate method).

[0113] The adjusted structure 140 determined in this way can ensure that a given node meets predetermined electrical property requirements while minimizing the adjustment amplitude of a given line segment, thereby facilitating the stability of the given line segment structure.

[0114] In some embodiments, the electrical property change includes a voltage change, and the predetermined electrical property requirement indicates that the voltage on a given node drops below a predetermined voltage drop.

[0115] As an example, the predetermined voltage drop can be represented by a voltage drop threshold value, which is used to measure the degree of voltage drop at a given node. The predetermined voltage drop indicates that the voltage drop at a given node must be less than the predetermined voltage drop during the operation of the target interconnection line, thereby ensuring that each component on the target interconnection line can be effectively operated. As an example, in each iteration described above, for a given structural change adopted in that iteration, the electronic device 110 can simulate the voltage drop at a given node. Then, the electronic device 110 confirms the given structural change with a voltage drop less than the predetermined voltage drop as a candidate structural change.

[0116] In some embodiments, in the target interconnect network, the predetermined voltage drop of nodes at different positions can be determined according to the expected voltage of the node. As an example, for the node connected to the positive pole of the external power supply in the target interconnect network, the expected voltage should be greater than or equal to 90% to 95% of the power supply voltage. For the node connected to the negative pole of the external power supply in the target interconnect network, the expected voltage should be less than or equal to 5% to 10% of the power supply voltage. In addition, the expected voltages of these nodes can also be set to other values, which can be determined according to actual needs, and the embodiments of the present disclosure are not limited to this.

[0117] Figure 4 FIG. 4 is a schematic diagram of an example process 400 for determining an adjusted structure 140 according to some embodiments of the present disclosure. Following the above formulas (2) to (9), the following will be explained with the help of Figure 4 And equations (11) to (16) describe the process shown in blocks 230 and 240 in more detail.

[0118] In block 410, the electronic device 110 constructs an optimization target and a constraint condition. The optimization target at least includes the predetermined variation requirement described above, and the constraint condition at least includes the predetermined electrical property requirement described above.

[0119] As an example, the optimization objective can be expressed by formula (11):

[0120] ; (11)

[0121] in and For a given line segment length and width, For a given line segment The width variation range, Indicates that only the given line segment is changed To optimize the voltage drop, the width of the line segment The total amount of width modification is minimal.

[0122] As an example, the constraint can be expressed by formula (12):

[0123] ; (12)

[0124] in For a given node The voltage, and For a given node The maximum and minimum expected voltages.

[0125] As an example, based on formula (9) and formula (12), formula (13) to formula (15) can be obtained through linearization processing:

[0126] ; (13)

[0127] ; (14)

[0128] ; (15)

[0129] in For a given line segment The change in conductivity, is the conductivity of the target interconnect network, For a given line segment The thickness of , formula (15) is the constraint condition after linearization processing.

[0130] At block 420, based on the optimization objective and constraints, a linear programming optimizer is used to solve the given line segment. The optimal structure of the adjusted structure 140 is determined.

[0131] As an example, the linear programming optimizer includes but is not limited to any suitable optimizer. Such optimizers include but are not limited to LINDO (LINear Interactive and Diserete Optimizer) optimizer, Gurobi (Gurobi Optimizer) optimizer, PuLP (Python Linear Programming) optimizer and GLPK (GNULinear Programming Kit) optimizer. As an example, using the linear programming optimizer, the electronic device 110 can obtain a given line segment. Target width modifier (e.g. given structural changes). Target width modifier Make a given node Meet the predetermined voltage drop requirements, and the given line segment The width modification of is minimal. For a given line segment , the final width of the line segment (That is, given a line segment The adjusted structure 140) can be expressed by formula (16):

[0132] ; (16)

[0133] in For a given line segment The original width before resizing.

[0134] It should be noted that in the above example, the given line segment The adjusted structure 140 is a given line segment The width of the structure 140 is exemplarily described, but this does not constitute a limitation on the embodiments of the present disclosure. The length and / or thickness, etc., the embodiments of the present disclosure are not listed one by one here.

[0135] In some embodiments, the electrical property variation may be used to analyze the effect of a chemical mechanical polishing (CMP) process on the electrical properties of a given node.

[0136] The CMP process is one of the links in chip processing. Through mechanical grinding and chemical etching, the metal layer of the interconnect line obtained by processes such as dual damascene can be flattened to obtain a multi-layer interconnect line network.

[0137] However, the CMP process may cause certain losses to the morphology of the interconnect network, causing it to deviate from the ideal design morphology, thereby causing the resistance and other properties in the interconnect network to deviate from the design requirements, thereby affecting the voltage drop of each node in the interconnect network. Based on this, in some embodiments, the electronic device 110 can evaluate the impact of the CMP process on the electrical properties of a given node based on the change in electrical properties.

[0138] Figure 5 FIG. 5 is a schematic diagram of an example process 500 for determining a change in an electrical property according to some embodiments of the present disclosure. Following the above formulas (2) to (9), the following will be explained with the aid of Figure 5 And formula (17) to formula (19) describe more details of process 200.

[0139] At block 510 , the electronic device 110 simulates structural changes of a target interconnect network after a CMP process.

[0140] As an example, the structural change here can be determined based on the cross-sectional parameters of the interconnect network, for example, the structural change here can indicate the cross-sectional area lost by the target interconnect network after the CMP process. The electronic device 110 can determine the above cross-sectional parameters by any appropriate CMP simulator. As an example, such CMP simulators include but are not limited to Calibre CMP Analyzer tools and / or CMP Predictor tools, etc.

[0141] As an example, the cross-sectional area of ​​the target interconnect network loss after the CMP process can be calculated by formula (17): :

[0142] ; (17)

[0143] in is the width of the line segment in the target interconnect network, For metal disc data, This is the dielectric oxide layer corrosion data.

[0144] At block 520 , the electronic device 110 determines a change in an electrical property of a given node after the CMP process based on the simulated structural change and electrical property change.

[0145] As an example, the electronic device 110 determines the conductance change of a line segment in the target interconnect network after the CMP process based on the simulated structural change. As an example, a given line segment after the CMP process The change in conductivity It can be expressed by formula (18):

[0146] ; (18)

[0147] in For a given line segment Length, is the conductivity of the target interconnect network.

[0148] As an example, the electrical property change may include, for example, a voltage drop change. The voltage drop change at a given node It can be expressed by formula (19):

[0149] ; (19)

[0150] in For Node The voltage drop change, For Node The voltage drop changes, ..., For Node The voltage drop changes, and so on. Representation Node For line segments The electrical properties of Representation Node For line segments The electrical properties of Representation Node For line segments The electrical properties of For line segment The change in conductivity, For line segment The conductivity change of For line segment The conductivity changes, and so on.

[0151] In this way, the electronic device 110 can change the voltage drop based on the calculated voltage drop. , evaluate whether each node in the target interconnect network meets the predetermined electrical property requirements after the CMP process.

[0152] According to the various embodiments described above, it can be clearly understood that the embodiments of the present disclosure convert the adjustment of the interconnection line structure into an optimization problem based on the change of electrical properties, and then based on the optimization target and constraint conditions, a linear optimizer can be used to quickly obtain an interconnection line network structure that meets the predetermined voltage drop requirements. Compared with the traditional trial and error method that relies on experience, the embodiments of the present disclosure have higher accuracy and are suitable for the interconnection line network design of large-scale integrated circuit chips.

[0153] In addition, the changes in electrical properties of the embodiments of the present disclosure can also be used to study the impact of processes such as CMP on voltage drop, thereby helping to improve chip reliability, while also helping to determine the process window and achieve design-technology co-optimization.

[0154] Figure 6 1 is a block diagram of an electronic device 600 in which one or more embodiments of the present disclosure may be implemented. The electronic device 600 may be used to implement, for example, Figure 1 The electronic device 110 shown. It should be understood that Figure 6 The electronic device 600 shown is merely exemplary and should not constitute any limitation on the functionality and scope of the embodiments described herein.

[0155] Reference Figure 6 , the electronic device 600 is in the form of a general electronic device. The components of the electronic device 600 may include, but are not limited to, one or more processors or processing units 610, a memory 620, a storage device 630, one or more communication units 640, one or more input devices 650, and one or more output devices 660. The processing unit 610 may be an actual or virtual processor and is capable of performing various processes according to a program stored in the memory 620. In a multi-processor system, multiple processing units execute computer executable instructions in parallel to improve the parallel processing capability of the electronic device 600.

[0156] The electronic device 600 typically includes a plurality of computer storage media. Such media can be any available media accessible to the electronic device 600, including but not limited to volatile and non-volatile media, removable and non-removable media. The memory 620 can be a volatile memory (e.g., registers, caches, random access memory (RAM)), a non-volatile memory (e.g., a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), flash memory) or some combination thereof. The storage device 630 can be a removable or non-removable medium, and can include a machine-readable medium, such as a flash drive, a disk, or any other medium, which can be used to store information and / or data and can be accessed within the electronic device 600.

[0157] The electronic device 600 may further include additional removable / non-removable, volatile / non-volatile storage media. Figure 6 As shown in , a disk drive for reading or writing from a removable, non-volatile disk (e.g., a "floppy disk") and an optical drive for reading or writing from a removable, non-volatile optical disk may be provided. In these cases, each drive may be connected to the bus (not shown) by one or more data media interfaces. The memory 620 may include a computer program product 625 having one or more program modules that are configured to perform various methods or actions of various embodiments of the present disclosure.

[0158] The communication unit 640 implements communication with other electronic devices through a communication medium. Additionally, the functions of the components of the electronic device 600 can be implemented with a single computing cluster or multiple computing machines that can communicate through a communication connection. Therefore, the electronic device 600 can operate in a networked environment using a logical connection with one or more other servers, a network personal computer (PC), or another network node.

[0159] The input device 650 may be one or more input devices, such as a mouse, a keyboard, a tracking ball, etc. The output device 660 may be one or more output devices, such as a display, a speaker, a printer, etc. The electronic device 600 may also communicate with one or more external devices (not shown) through the communication unit 640 as needed, such as a storage device, a display device, etc., communicate with one or more devices that allow a user to interact with the electronic device 600, or communicate with any device that allows the electronic device 600 to communicate with one or more other electronic devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface (not shown).

[0160] According to an exemplary implementation of the present disclosure, a computer-readable storage medium is provided, on which computer-executable instructions are stored, wherein the computer-executable instructions are executed by a processor to implement the method described above. According to an exemplary implementation of the present disclosure, a computer program product is also provided, which is tangibly stored on a non-transitory computer-readable medium and includes computer-executable instructions, and the computer-executable instructions are executed by a processor to implement the method described above.

[0161] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices, equipment, and computer program products implemented according to the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.

[0162] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0163] Computer-readable program instructions can be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operational steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, so that the instructions executed on the computer, other programmable data processing apparatus, or other device implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.

[0164] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to multiple implementations of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of a module, program segment or instruction includes one or more executable instructions for realizing the logical function of the specification. In some implementations as replacements, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be realized by a special hardware-based system that performs the function or action of the specification, or can be realized by a combination of special hardware and computer instructions.

[0165] The above descriptions of various implementations of the present disclosure are exemplary, non-exhaustive, and not limited to the disclosed implementations. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described implementations. The determination of the terms used herein is intended to best explain the principles of the implementations, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the various implementations disclosed herein.

Claims

1. A method for adjusting an interconnection line structure, characterized in that: include: For a given line segment in the target interconnect network, determining a conductance change on the given line segment after a given structural change occurs to the structure of the given line segment, wherein the given node is electrically connected to the given line segment; Based on the conductance change, determining a change in an electrical property of a given node in the target interconnect network as a function of the conductance change; In response to determining that the electrical property change satisfies a predetermined electrical property requirement, determining the given structural change as a candidate structural change; as well as An adjusted structure for the given line segment is determined based at least on the candidate structural changes satisfying a predetermined magnitude of change requirement.

2. The method according to claim 1, characterized in that The target interconnect network is determined by: determining a plurality of interconnect sub-networks in the initial interconnect network, wherein the plurality of interconnect sub-networks are insulated and spaced apart from each other; Determine, from the plurality of interconnection line sub-networks, a first interconnection line sub-network set including the given node and a second interconnection line sub-network set including the given line segment; as well as The target interconnect network is determined by merging the first interconnect sub-network set and the second interconnect sub-network set.

3. The method according to claim 2, characterized in that Determining a plurality of interconnection line sub-networks in the initial interconnection line network includes: Determining a graph structure corresponding to the initial interconnect network, wherein nodes in the graph structure correspond to nodes in the initial interconnect network, and edges in the graph structure correspond to line segments in the initial interconnect network; Determining connectivity between nodes in the graph structure based on the nodes in the graph structure and the edges connecting the nodes; Based on the determined connectivity, dividing the graph structure into a plurality of connected graphs; and The plurality of interconnection line sub-networks are determined based on the nodes and line segments in the initial interconnection line network corresponding to the divided plurality of connectivity graphs.

4. The method according to claim 1, characterized in that: Based on the conductance change, determining a change in an electrical property of a given node in the target interconnect network as the conductance changes includes: Determine a target vector for an electrical property, wherein elements in the target vector correspond to nodes in the target interconnect network, and a value of each element in the target vector is a current value of the electrical property of each node determined based on a conductance matrix of the target interconnect network; updating a value of each element in the target vector based at least on the conductance change and the conductance matrix; and A change in an electrical property of the given node as a function of the conductance change is determined based on the change in value of each element in the target vector caused by the update.

5. The method according to claim 4, characterized in that Based at least on the conductance change and the conductance matrix, updating the value of each element in the target vector comprises: determining a reference vector, wherein elements in the reference vector correspond to nodes in the target interconnection line network, and in the reference vector, elements corresponding to reference nodes connected to at least one end of the given line segment have valid values, and elements corresponding to other nodes except the reference nodes have invalid values, wherein the valid values ​​are determined based on the conductance change; and The value of each element in the target vector is updated based on at least the product of the reference vector and the conductance matrix.

6. The method according to claim 4, characterized in that The conductance matrix is ​​a conductance matrix obtained by performing matrix decomposition on an original conductance matrix of the target interconnect network.

7. The method according to claim 1, characterized in that The candidate structural changes are determined in a first iteration of a plurality of iterations for determining the adjusted structure, the method further comprising: In the first iteration, in response to determining that the electrical property change does not satisfy the predetermined electrical property requirement, updating the given structural change to perform a second iteration subsequent to the first iteration; and In response to satisfying a predetermined convergence condition, a candidate structural change that meets the predetermined change amplitude requirement is selected from the candidate structural changes determined through the multiple iterations.

8. The method according to claim 7, characterized in that The candidate structural changes include a size change of the given line segment in a predetermined direction; and The step of selecting, from the candidate structural changes determined through the multiple iterations, a candidate structural change that meets the predetermined change range requirement comprises: determining the size change of the given line segment after adopting each candidate structural change; and The candidate structural change that minimizes the size change of the given line segment is determined as the candidate structural change that meets the predetermined change amplitude requirement.

9. The method according to claim 1, characterized in that: The electrical property change includes a voltage change, and the predetermined electrical property requirement indicates that the voltage at the given node drops below a predetermined voltage drop.

10. The method according to claim 1, characterized in that The target interconnect network is determined by performing at least one of the following on the initial interconnect network: removing line segments in the initial interconnect network whose resistance is greater than a first resistance threshold, or The endpoints of the line segments in the initial interconnection line network whose resistance is less than a second resistance threshold are merged.

11. An electronic device, characterized in that: include: at least one processing unit; as well as At least one memory, the at least one memory is coupled to the at least one processing unit and stores instructions for execution by the at least one processing unit, the instructions, when executed by the at least one processing unit, causing the electronic device to perform the method according to any one of claims 1 to 10.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: The computer program can be executed by a processor to implement the method according to any one of claims 1 to 10.

13. A computer program product comprising computer executable instructions, characterized in that: The computer executable instructions implement the method according to any one of claims 1 to 10 when executed by a processor.

Images