Method and device for enhancing power distribution network, electronic equipment and storage medium

Abstract

The invention is suitable for the technical field of power distribution networks, and provides a power distribution network enhancement method and device, electronic equipment and a storage medium. The enhancement method of the power distribution network comprises the following steps: determining a to-be-enhanced metal layer and a to-be-enhanced area of the power distribution network; in the to-be-enhanced metal layer, determining an enhanced wiring track area, a wound area and a winding forbidding area of the to-be-enhanced area; according to the wiring track area, the wound area and the winding forbidding area, determining an unreinforced area of the to-be-reinforced area; determining an enhanced region of the to-be-enhanced region according to the non-enhanced region; and performing enhancement treatment on the to-be-enhanced metal layer according to the enhancement region. According to the enhancement method of the power distribution network, a wiring track area, a wound area and a winding forbidding area which may cause design rule check violation and time sequence violation are determined firstly, and then enhancement processing is performed on the power distribution network according to the determined wiring track area, the wound area and the winding forbidding area. Therefore, newly added design rule check violation and time sequence violation during enhancement of the power distribution network can be reduced, and robustness of enhancement of the power distribution network is improved.

Description

Technical Field

[0001] The present application belongs to the technical field of power distribution networks, and in particular, relates to a method, device, electronic device and storage medium for enhancing a power distribution network. Background Art

[0002] In the field of integrated circuits, power is generally provided to various devices through a power distribution network. As the design scale of integrated circuits becomes larger and larger, the number of transistors per unit area continues to increase, resulting in a serious voltage drop problem in the local power distribution network of the chip due to transistor gate circuit flipping in some scenarios. Therefore, the power distribution network needs to be enhanced.

[0003] However, existing methods for enhancing power distribution networks usually result in more design rule checking (DRC) violations and timing violations, and have a problem of low robustness. Summary of the invention

[0004] In view of this, embodiments of the present application provide a method, device, electronic device and storage medium for enhancing a power distribution network to solve the technical problem of low robustness of existing methods for enhancing a power distribution network.

[0005] In a first aspect, an embodiment of the present application provides a method for enhancing a power distribution network, comprising:

[0006] Determine the metal layers and areas to be enhanced in the power distribution network;

[0007] In the metal layer to be enhanced, determining an enhanced wiring track area, a wound area, and a prohibited winding area in the area to be enhanced;

[0008] Determine a non-enhancement area of ​​the area to be enhanced according to the routing track area, the already wound area and the forbidden winding area;

[0009] Determining an enhanceable area of ​​the area to be enhanced according to the non-enhanceable area;

[0010] According to the reinforced area, the metal layer to be reinforced is subjected to reinforcement treatment.

[0011] Optionally, the step of determining the metal layer and the area to be enhanced of the power distribution network includes:

[0012] Acquiring winding information of the power distribution network;

[0013] Simulating the power distribution network according to the winding information, and determining the standard cell distribution of the weak points of the power distribution network and the resistance distribution of the weak points according to the simulation results;

[0014] Determining the metal layer to be strengthened according to the resistance distribution of the weak point;

[0015] The standard unit distribution of the weak point is graphically transformed to obtain the area to be strengthened.

[0016] Optionally, in the metal layer to be enhanced, determining the enhanced routing track area, the wound area, and the prohibited winding area of ​​the area to be enhanced includes:

[0017] Determine a wiring area in the area to be enhanced in the metal layer to be enhanced according to the wiring track, the metal wire width of the wiring track and the origin offset value of the wiring track, and determine the wiring track area that can be enhanced according to the wiring area;

[0018] Determine, in the area to be enhanced in the metal layer to be enhanced, a metal area that has been wound, a via area, and a standard cell area, and determine the wound area according to the metal area that has been wound, the via area, and the standard cell area;

[0019] In the to-be-enhanced region of the to-be-enhanced metal layer, the prohibited winding regions corresponding to the respective standard cells are determined, and the prohibited winding regions of the to-be-enhanced region are determined according to the prohibited winding regions corresponding to the respective standard cells.

[0020] Optionally, the importance level of the power distribution network is the first level; and determining the non-enhancement area of ​​the area to be enhanced according to the wiring track area, the wound area and the prohibited winding area includes:

[0021] Performing a head-to-tail longitudinal extension transformation process on the wound area to obtain a first area;

[0022] An AND operation is performed on the first area and the wiring track area to obtain the non-enhancement area.

[0023] Optionally, the importance level of the power distribution network is the second level; and determining the non-enhancement area of ​​the area to be enhanced according to the wiring track area, the wound area and the prohibited winding area includes:

[0024] Performing an OR operation on the winding area and the forbidden winding area to obtain a second area;

[0025] Performing a head-to-tail longitudinal extension transformation process on the second region to obtain a third region;

[0026] An AND operation is performed on the third area and the wiring track area to obtain the non-enhancement area.

[0027] Optionally, the importance level of the power distribution network is the third level; and determining the non-enhancement area of ​​the area to be enhanced according to the wiring track area, the wound area and the prohibited winding area includes:

[0028] Performing an OR operation on the winding area and the forbidden winding area to obtain a second area;

[0029] Performing a head-to-tail longitudinal extension transformation process on the second region to obtain a third region;

[0030] Performing image operation processing on the via area and the routing area in the third area to obtain a fourth area;

[0031] An AND operation is performed on the fourth area and the wiring track area to obtain the non-enhancement area.

[0032] Optionally, determining the enhanceable region of the to-be-enhanced region according to the non-enhanceable region includes:

[0033] Subtract the non-enhanceable region from the to-be-enhanced region to obtain a fifth region;

[0034] In the fifth area, determining a rectangular area whose length is less than a preset length threshold;

[0035] The enhanceable area is obtained by subtracting the rectangular area from the fifth area.

[0036] Optionally, the enhancing treatment of the metal layer to be enhanced according to the enhanceable region includes:

[0037] The wire-inserting device is controlled to insert metal wires into the reinforced region, and the punching device is controlled to punch holes at the overlapped positions of the metal layer to be reinforced and each adjacent metal layer.

[0038] In a second aspect, an embodiment of the present application provides an enhancement device for a power distribution network, comprising:

[0039] A first determining unit, used to determine a metal layer and a region to be enhanced of a power distribution network;

[0040] A second determining unit is used to determine, in the metal layer to be enhanced, an enhanced routing track area, a wound area, and a prohibited winding area of ​​the area to be enhanced;

[0041] A third determining unit, configured to determine a non-enhancement area of ​​the to-be-enhanced area according to the routing track area, the already-wound area, and the prohibited-wounding area;

[0042] A fourth determining unit, configured to determine an enhanceable region of the region to be enhanced according to the non-enhanceable region;

[0043] The enhancement processing unit is used to perform enhancement processing on the metal layer to be enhanced according to the enhanceable area.

[0044] In a third aspect, an embodiment of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the processor implements each step of the method for enhancing a power distribution network as described in any one of the first aspects above.

[0045] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps in the method for enhancing a power distribution network as described in any one of the first aspects above.

[0046] In a fifth aspect, an embodiment of the present application provides a computer program product. When the computer program product is executed on a terminal device, the terminal device executes each step of the method for enhancing a power distribution network as described in any one of the first aspects above.

[0047] The power distribution network enhancement method, device, electronic device and storage medium provided by the embodiments of the present application have the following beneficial effects:

[0048] In the method for enhancing the power distribution network provided in the embodiment of the present application, the metal layer to be enhanced and the area to be enhanced of the power distribution network are first determined, and then in the metal layer to be enhanced, the enhanced routing track area, the already wound area and the prohibited winding area of ​​the area to be enhanced are determined, and then the non-enhanced area of ​​the area to be enhanced is determined according to the routing track area, the already wound area and the prohibited winding area, and then the enhanced area of ​​the area to be enhanced is determined according to the non-enhanced area, and then the enhanced area of ​​the area to be enhanced is determined according to the non-enhanced area, and finally the metal layer to be enhanced is enhanced according to the enhanced area. In the method for enhancing the power distribution network of the present application, the routing track area, the already wound area and the prohibited winding area that may cause design rule check violations and timing violations are first determined, and then the power distribution network is enhanced according to the determined routing track area, the already wound area and the prohibited winding area, so that when the power distribution network is enhanced, the area that may cause design rule check violations and timing violations is not enhanced, so that the newly added design rule check violations and timing violations when the power distribution network is enhanced can be reduced, and finally the robustness of the power distribution network enhancement is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art 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 paying creative labor.

[0050] Figure 1 A flowchart of an implementation method of a power distribution network enhancement method provided in an embodiment of the present application;

[0051] Figure 2 An example diagram of an enhanced wiring track area provided in an embodiment of the present application;

[0052] Figure 3 An example diagram of a wound area provided in an embodiment of the present application;

[0053] Figure 4 An example diagram of a prohibited winding area provided in an embodiment of the present application;

[0054] Figure 5 An example diagram of a non-enhancement area provided in an embodiment of the present application;

[0055] Figure 6 Another example diagram of a non-enhanceable area provided in an embodiment of the present application;

[0056] Figure 7 A schematic diagram of an image computing process provided by an embodiment of the present application;

[0057] Figure 8 A schematic diagram of the structure of a power distribution network enhancement device provided in an embodiment of the present application;

[0058] Fig. 9 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0059] It should be noted that the terms used in the embodiments of the present application are only used to explain the specific embodiments of the present application, and are not intended to limit the present application. In the description of the embodiments of the present application, unless otherwise specified, "multiple" refers to two or more than two, and "at least one", "one or more" refers to one, two or more. The terms "first" and "second" are only used for descriptive purposes and cannot be understood as indicating or implying relative importance or implicitly indicating the number of indicated technical features. Thus, it is defined that the "first" and "second" features can explicitly or implicitly include one or more of the features.

[0060] References to "one embodiment" or "some embodiments" etc. described in this specification mean that a particular feature, structure or characteristic described in conjunction with the embodiment is included in one or more embodiments of the present application. Thus, the phrases "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear at different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0061] The execution subject of the power distribution network enhancement method provided in the embodiment of the present application can be an electronic device, and the electronic device can include but is not limited to a power distribution network enhancement device, a mobile phone, a tablet computer, a laptop computer, a desktop computer and other devices.

[0062] A method for enhancing a power distribution network provided in an embodiment of the present application can be applied to any application scenario where the power distribution network needs to be enhanced. For example, when a power distribution network needs to be enhanced, the various steps of the method for enhancing a power distribution network provided in an embodiment of the present application can be performed on the power distribution network to be enhanced by an electronic device, so that when the power distribution network is enhanced, the regions in the power distribution network that will cause design rule check violations and timing violations are not enhanced, thereby reducing the newly added design rule check violations and timing violations when the power distribution network is enhanced, thereby improving the robustness of the method for enhancing the power distribution network.

[0063] See also Figure 1 , Figure 1 The embodiment of the present application provides a flowchart of a method for enhancing a power distribution network. The method for enhancing a power distribution network may include S101 to S105, which are described in detail as follows:

[0064] In S101 , a metal layer and a region to be enhanced of a power distribution network are determined.

[0065] In an embodiment of the present application, when performing enhancement processing on a power distribution network to be enhanced, the electronic device may first determine a metal layer and a region to be enhanced of the power distribution network.

[0066] In a possible implementation, the electronic device may determine the metal layer and the area to be enhanced of the power distribution network through steps a to d, as described in detail as follows:

[0067] In step a, the winding information of the power distribution network is obtained.

[0068] In this implementation, the user can input the winding information of the power distribution network to be enhanced into the electronic device, so that the electronic device can obtain the winding information of the power distribution network to be enhanced.

[0069] Specifically, the winding information may be distribution information of the winding.

[0070] In step b, the power distribution network is simulated according to the winding information, and the standard cell distribution of the weak point of the power distribution network and the resistance distribution of the weak point are determined according to the simulation result.

[0071] In this implementation, after obtaining the winding information of the power distribution network, the electronic device can simulate the power distribution network according to the obtained winding information, thereby obtaining a simulation result.

[0072] Exemplarily, the electronic device can use the Voltus simulation tool and / or the Redhawk simulation tool to perform dynamic IR (voltage) simulation with an FSDB waveform (a waveform form) on the power distribution network according to the acquired winding information, thereby obtaining a simulation result.

[0073] After obtaining the simulation results, the electronic device can determine the standard cell distribution of the weak point of the power distribution network and the resistance distribution of the weak point of the power distribution network according to the simulation results.

[0074] In step c, the metal layer to be strengthened is determined according to the resistance distribution of the weak points.

[0075] In this implementation, after the resistance distribution of the weak point of the power distribution network is determined, the electronic device can determine the metal layer to be strengthened according to the resistance distribution of the weak point of the power distribution network.

[0076] For example, the electronic device can determine the metal layer with a resistance greater than a preset resistance threshold according to the resistance distribution of the weak point of the power distribution network, and determine the metal layer with a resistance greater than the preset resistance threshold as the metal layer to be strengthened. The preset resistance threshold can be set according to actual needs and is not specifically limited here.

[0077] The metal layer to be enhanced may be a metal layer in the power distribution network that needs to be enhanced.

[0078] In step d, the standard cell distribution of the weak point is graphically transformed to obtain the area to be strengthened.

[0079] In this implementation, after determining the standard cell distribution of the weak point of the power distribution network, the electronic device can perform a graphic transformation process according to a preset rule on the standard cell distribution of the weak point of the power distribution network to obtain a region to be enhanced.

[0080] Exemplarily, the electronic device can perform a graphic enlargement process according to a preset graphic transformation rule on the standard cell distribution of the weak point of the power distribution network to obtain the area to be enhanced; of course, the electronic device can perform a graphic reduction process according to a preset graphic transformation rule on the standard cell distribution of the weak point of the power distribution network to obtain the area to be enhanced. Whether the graphic enlargement process or the graphic reduction process is performed on the standard cell distribution of the weak point of the power distribution network can be set according to actual needs, and the preset graphic transformation rule can also be set according to actual needs.

[0081] The area to be enhanced may be an area in the power distribution network that needs to be enhanced. The metal layer to be enhanced and the area to be enhanced may be used together to determine the position to be enhanced in the power distribution network. Exemplarily, the metal layer to be enhanced may be an M1 metal layer and an M2 metal layer, and the metal area may be an S1 area and an S2 area. Then, the positions to be enhanced in the power distribution network are the S1 area and the S2 area in the M1 metal layer, and the S1 area and the S2 area in the M2 metal layer.

[0082] In S102, in the metal layer to be enhanced, the enhanced routing track area, the already-wound area, and the prohibited-wound area of ​​the area to be enhanced are determined.

[0083] In an embodiment of the present application, after determining the area to be enhanced and the metal layer to be enhanced, the electronic device can determine the enhanced routing track area, the wound area, and the prohibited winding area in the area to be enhanced of the metal layer to be enhanced.

[0084] It should be noted that, in the embodiment of the present application, the number of metal layers to be enhanced in the power distribution network may be one or more, and the number of regions to be enhanced in the power distribution network may also be one or more.

[0085] When there are multiple metal layers to be enhanced in the power distribution network and only one area to be enhanced, it is necessary to determine the enhanced routing track area, the wound area and the forbidden winding area of ​​the area to be enhanced in each metal layer to be enhanced.

[0086] When there are multiple areas to be enhanced in the power distribution network and only one metal layer to be enhanced, it is necessary to determine the enhanced routing track area, the wound area and the forbidden winding area of ​​each area to be enhanced in the metal layer to be enhanced.

[0087] When there are multiple metal layers to be enhanced and multiple areas to be enhanced in the power distribution network, it is necessary to determine the enhanced routing track area, the wound area and the prohibited winding area of ​​each area to be enhanced in each metal layer to be enhanced.

[0088] Exemplarily, a possible implementation method for determining, in a metal layer to be enhanced, an enhanced routing track area, a routed area, and a prohibited routed area of ​​a certain area to be enhanced is described below.

[0089] In a possible implementation, steps e to g may be used to determine the enhanced routing track area, the wound area, and the prohibited winding area in the to-be-enhanced area of ​​the to-be-enhanced metal layer, as described in detail as follows:

[0090] In step e, the winding area within the to-be-enhanced area in the metal layer to be enhanced is determined according to the routing track, the metal wire width of the routing track and the origin offset value of the routing track, and the routing track area that can be enhanced is determined according to the winding area.

[0091] In this implementation, the electronic device can first determine all routing tracks in the area to be enhanced in the enhanced metal layer, the metal line widths of all routing tracks, and the origin offset values ​​of all routing tracks. Afterwards, the electronic device can determine the windable area in the area to be enhanced in the enhanced metal layer based on all routing tracks in the area to be enhanced in the enhanced metal layer, the metal line widths of all routing tracks, and the origin offset values ​​of all routing tracks.

[0092] After determining the winding area in the area to be strengthened in the strengthened metal layer, the electronic device can determine the strengthened routing track area in the area to be strengthened in the strengthened metal layer according to the winding area in the area to be strengthened in the strengthened metal layer.

[0093] As an example but not limitation, the electronic device may determine all the wire-routing regions in the region to be enhanced in the enhanced metal layer as the enhanced routing track regions in the region to be enhanced in the enhanced metal layer.

[0094] See also Figure 2 , Figure 2 This is an example diagram of an enhanced wiring track area provided in an embodiment of the present application. Figure 2 In the figure, the shaded portion may represent the enhanced wiring track region within the to-be-enhanced region in the enhanced metal layer.

[0095] In step f, in the area to be enhanced in the metal layer to be enhanced, the metal area, the via area and the standard cell area that have been wired are determined, and the wired area is determined based on the metal area, the via area and the standard cell area that have been wired.

[0096] In this implementation, the electronic device can first determine all the wound metal areas, all the via areas and all the standard cell areas in the area to be enhanced in the metal layer to be enhanced, and then the electronic device can determine the union of all the wound metal areas, all the via areas and all the standard cell areas as the wound area.

[0097] See also Figure 3 , Figure 3 This is an example diagram of a wound area provided in an embodiment of the present application. Figure 3 In the figure, the shaded part can be represented as the already wired area in the area to be enhanced in the enhanced metal layer, "inst" is used to represent the standard cell area, "routed net" is used to represent the already wired metal area, and the "rectangle including two diagonal lines" is used to represent the via area.

[0098] In step g, in the to-be-enhanced region of the to-be-enhanced metal layer, the prohibited winding regions corresponding to the respective standard cells are determined, and the prohibited winding regions of the to-be-enhanced region are determined according to the prohibited winding regions corresponding to the respective standard cells.

[0099] In this implementation, the electronic device may first determine the prohibited winding area corresponding to each standard cell in the area to be enhanced of the metal layer to be enhanced, thereby obtaining the prohibited winding area corresponding to each standard cell in the area to be enhanced of the metal layer to be enhanced. Exemplarily, the electronic device may determine the pin area and the blocking area of ​​a certain standard cell as the prohibited winding area of ​​the standard cell.

[0100] Afterwards, the electronic device may determine the prohibited winding area of ​​the area to be enhanced according to the prohibited winding areas corresponding to the respective standard cells.

[0101] As an example but not a limitation, the electronic device may perform an OR operation on the forbidden winding regions corresponding to each standard unit to obtain the forbidden winding region in the to-be-enhanced region of the to-be-enhanced metal layer.

[0102] See also Figure 4 , Figure 4 This is an example diagram of a prohibited winding area provided in an embodiment of the present application. Figure 4 In the figure, the shaded portion may be represented as a prohibited winding area within the to-be-enhanced area in the enhanced metal layer.

[0103] Among them, "cell pin" is used to represent the pin area of ​​the standard cell, and "cell blk" is used to represent the barrier area of ​​the standard cell.

[0104] In S103, the non-reinforced area of ​​the area to be reinforced is determined according to the routing track area, the already-wound area, and the prohibited-wound area.

[0105] In an embodiment of the present application, after the electronic device has determined the routing track area, the wound area and the prohibited winding area in the area to be strengthened of the metal layer to be strengthened, it can determine the non-enhanced area in the area to be strengthened of the metal layer to be strengthened based on the routing track area, the wound area and the prohibited winding area.

[0106] In a possible implementation, the electronic device may first obtain the level of effort for the power distribution network. Specifically, the user may input the level of effort for the power distribution network into the electronic device so that the electronic device may obtain the level of effort for the power distribution network. After obtaining the level of effort for the power distribution network, the electronic device may determine the non-enhanced area of ​​the to-be-enhanced area based on the level of effort for the power distribution network, the wiring track area, the wound area, and the forbidden winding area.

[0107] The level of importance attached to the power distribution network can be determined according to the user's demand for the enhanced effect of the power distribution network, that is, the higher the user's demand for the enhanced effect of the power distribution network, the higher the level of importance attached to the power distribution network.

[0108] It should be noted that, the better the enhancement effect of the power distribution network, the more timing violations and design rule check violations may be generated. That is, the higher the level of attention to the power distribution network, the more timing violations and design rule check violations may be generated. Therefore, users can choose the appropriate level of attention to the power distribution network according to actual needs.

[0109] In the embodiment of the present application, the level of emphasis on the power distribution network may include a first level, a second level, and a third level, wherein the first level is used to describe a high level of emphasis on the power distribution network (high effort), the second level is used to describe a medium level of emphasis on the power distribution network (medium effort), and the third level is used to describe a low level of emphasis on the power distribution network (low effort).

[0110] In a possible implementation, when the importance level of the power distribution network is the first level, the electronic device can determine the non-enhancement area through steps h to i. The details are as follows:

[0111] In step h, the wound area is subjected to a head-to-tail longitudinal extension transformation process to obtain a first area.

[0112] In this implementation, when the importance level of the power distribution network is the first level, the electronic device can perform a head-to-tail longitudinal extension transformation process on the wound area to obtain a first area. The extension distance of the head-to-tail longitudinal extension transformation process can be the minimum spacing between metals in the metal layer to be enhanced.

[0113] In step i, an AND operation is performed on the first area and the wiring track area to obtain a non-enhancement area.

[0114] In this implementation, after obtaining the first area, the electronic device can perform an AND operation on the first area and the wiring track area to obtain the non-enhancement area. That is, the electronic device can determine the intersection between the first area and the wiring track area as the non-enhancement area.

[0115] See also Figure 5 , Figure 5 This is an example diagram of a non-enhancement area provided in an embodiment of the present application. Figure 5 In the figure, the non-shaded part may represent an area that cannot be enhanced within the area to be enhanced in the enhanced metal layer when the level of emphasis on the power distribution network is the first level.

[0116] The following combination Figure 2 and Figure 3 illustrate Figure 5 The method for determining the non-enhancement area in is as follows:

[0117] First of all, Figure 3 The shaded part (wound area) in the figure is extended longitudinally from beginning to end to obtain the first area, and then the first area is connected with Figure 2 The intersection of the shaded parts (the area where the routing track can be enhanced) in the Figure 5 non-shaded part of the image).

[0118] When the level of importance attached to the power distribution network is the first level, the method of obtaining the non-enhancement area of ​​the electronic device through steps h to i can ensure that more areas of the power distribution network can be enhanced, thereby achieving better enhancement effects. In addition, after the power distribution network is enhanced, refinePlace processing and ecoroute processing can be used to resolve timing violations and design rule check violations generated during the enhancement process.

[0119] The refinePlace process is used to describe a process of re-placing various logic modules; the ecoroute process is used to describe a process of re-winding.

[0120] In a possible implementation, when the importance level of the power distribution network is the second level, the electronic device can determine the non-enhancement area through steps j to l. The details are as follows:

[0121] In step j, an OR operation is performed on the winding area and the forbidden winding area to obtain a second area.

[0122] In this implementation, when the importance level of the power distribution network is the second level, the electronic device can first perform an OR operation on the wound area and the forbidden winding area to obtain the second area. That is, the electronic device can determine the union of the wound area and the forbidden winding area as the second area.

[0123] In step k, the second region is subjected to a head-to-tail longitudinal extension transformation process to obtain a third region.

[0124] In this implementation, after obtaining the second region, the electronic device can perform a head-to-tail longitudinal extension transformation process on the second region to obtain a third region, wherein the extension distance of the head-to-tail longitudinal extension transformation process can be the minimum spacing between metals in the metal layer to be enhanced.

[0125] In step 1, an AND operation is performed on the third area and the wiring track area to obtain a non-enhancement area.

[0126] In this implementation, after obtaining the third area, the electronic device can perform an AND operation on the third area and the wiring track area to obtain the non-enhancement area. That is, the electronic device can determine the intersection between the third area and the wiring track area as the non-enhancement area.

[0127] See also Figure 6 , Figure 6 This is another example diagram of a non-enhanceable area provided in an embodiment of the present application. Figure 6 In the figure, the non-shaded part may represent an area that cannot be enhanced within the area to be enhanced in the enhanced metal layer when the level of emphasis on the power distribution network is the second level.

[0128] The following combination Figure 2 , Figure 3 as well as Figure 4 illustrate Figure 6 The method for determining the non-enhancement area in is as follows:

[0129] First of all, Figure 3 The shaded area (wound area) and Figure 4The shaded part (the forbidden winding area) in the figure is processed by OR operation to obtain the second area (that is, the union of the wound area and the forbidden winding area). Then, the second area can be longitudinally extended from head to tail to obtain the third area, and then the third area is transformed with Figure 2 The intersection of the shaded parts (the area where the routing track can be enhanced) in the Figure 6 non-shaded part of the image).

[0130] When the level of importance attached to the power distribution network is the second level, the method of obtaining the non-enhancement area of ​​the electronic device through steps j to l can ensure that the power distribution network can obtain a better enhancement effect, and can also avoid affecting the standard units in the power distribution network. Therefore, after the power distribution network is enhanced, there is no need to perform refinePlace processing, but only ecoroute processing is required to solve the timing violations and design rule check violations generated during the enhancement process.

[0131] In a possible implementation, when the importance level of the power distribution network is the third level, the electronic device can determine the non-enhancement area through steps m to p. The details are as follows:

[0132] In step m, an OR operation is performed on the winding area and the forbidden winding area to obtain a second area.

[0133] In this implementation, when the importance level of the power distribution network is the third level, the electronic device can first perform an OR operation on the wound area and the forbidden winding area to obtain the second area. That is, the electronic device can determine the set of the wound area and the forbidden winding area as the second area.

[0134] In step n, the second region is subjected to a head-to-tail longitudinal extension transformation process to obtain a third region.

[0135] In this implementation, after obtaining the second region, the electronic device can perform a head-to-tail longitudinal extension transformation process on the second region to obtain a third region, wherein the extension distance of the head-to-tail longitudinal extension transformation process can be the minimum spacing between metals in the metal layer to be enhanced.

[0136] In step o, image operation processing is performed on the via area and the routing area in the third area to obtain a fourth area.

[0137] In this implementation, after obtaining the third region, the electronic device can perform image operation processing on the via region and the routing region in the third region to obtain the fourth region. The purpose of performing image operation processing on the via region and the routing region in the third region is to avoid all design rule check violations and most timing violations in the process of enhancing the power distribution network.

[0138] See also Figure 7 , Figure 7 A schematic diagram of an image operation process provided by an embodiment of the present application. Figure 7 , the image operation processing is performed on part of the via area and the routing area in the third area. The purpose of the image operation processing is to extend the third area, so as to avoid all design rule check violations and most timing violations generated in the process of enhancing the power distribution network. The specific implementation method of performing image operation processing on the third area is not limited here.

[0139] In step p, an AND operation is performed on the fourth area and the wiring track area to obtain a non-enhancement area.

[0140] In this implementation, after obtaining the fourth area, the electronic device can perform an AND operation on the fourth area and the wiring track area to obtain the non-enhancement area. That is, the electronic device can determine the intersection between the fourth area and the wiring track area as the non-enhancement area.

[0141] When the level of importance attached to the power distribution network is the third level, the method of obtaining the non-enhancement area of ​​the electronic device through steps m to p can ensure that the power distribution network will not generate design rule check violations during the enhancement process. Therefore, after the power distribution network is enhanced, there is no need to perform refinePlace processing and ecoroute processing to resolve the design rule check violations generated during the enhancement process. There is no need to perform refinePlace processing and ecoroute processing, thereby ensuring that only a few timing violations are generated.

[0142] In S104, an enhanceable region of the to-be-enhanced region is determined according to the non-enhanceable region.

[0143] In an embodiment of the present application, after determining the non-enhanced area in the area to be enhanced in the enhanced metal layer, the electronic device can determine the enhanceable area in the area to be enhanced in the enhanced metal layer based on the determined non-enhanced area in the area to be enhanced in the enhanced metal layer.

[0144] In a possible implementation, the electronic device may determine the enhanceable area according to step q to step s, as described in detail as follows:

[0145] In step q, the area to be enhanced is subtracted from the area that cannot be enhanced to obtain a fifth area.

[0146] In this implementation, when the electronic device needs to determine the enhanceable area of ​​the area to be enhanced in the enhanced metal layer, it can first subtract the non-enhanceable area of ​​the area to be enhanced from the area to be enhanced in the enhanced metal layer to obtain the fifth area.

[0147] In step r, in the fifth area, a rectangular area whose length is less than a preset length threshold is determined.

[0148] In this implementation, after obtaining the fifth area, the electronic device may determine, in the fifth area, a rectangular area whose length is less than a preset length threshold. The preset length threshold may be the minimum length of the rectangular area for which enhancement processing of the rectangular area will not generate a design rule check violation. That is, when the length of a rectangular area is less than the preset length threshold, enhancement processing of the rectangular area may generate a design rule check violation, and when the length of a rectangular area is greater than or equal to the preset length threshold, enhancement processing of the rectangular area will not generate a design rule check violation.

[0149] In practical applications, the preset length threshold can be determined based on experiments, and the specific value of the preset length threshold is not limited here.

[0150] In step s, the rectangular area is subtracted from the fifth area to obtain the enhanceable area.

[0151] In this implementation, after all rectangular areas are obtained, the fifth area may be subtracted from the rectangular area to obtain the enhanceable area of ​​the area to be enhanced in the enhanced metal layer.

[0152] The enhanceable region determined through step q to step s excludes a rectangular region that is too short, thereby reducing the design rule check violation generated when the enhanceable region is enhanced.

[0153] In S105, the metal layer to be strengthened is strengthened according to the strengthenable area.

[0154] In the embodiment of the present application, after determining the enhanceable area of ​​the area to be enhanced in the enhanced metal layer, the electronic device can perform enhancement processing on the metal layer to be enhanced according to the enhanceable area of ​​the area to be enhanced in the enhanced metal layer.

[0155] It should be noted that, in the embodiment of the present application, the number of metal layers to be enhanced in the power distribution network may be one or more, and the number of regions to be enhanced in the power distribution network may also be one or more.

[0156] When there are multiple metal layers to be enhanced in the power distribution network and only one region to be enhanced, it is necessary to determine the corresponding enhanceable regions in each metal layer to be enhanced, and then enhance the corresponding metal layer to be enhanced according to each enhanceable region.

[0157] When there are multiple areas to be enhanced in the power distribution network and only one metal layer to be enhanced, it is necessary to determine the enhanceable area corresponding to each area to be enhanced in the metal layer to be enhanced, and then enhance the metal layer to be enhanced according to each enhanceable area.

[0158] When there are multiple metal layers to be enhanced in the power distribution network and multiple regions to be enhanced, it is necessary to determine the enhanceable region of each region to be enhanced in each metal layer to be enhanced, and then enhance each metal layer to be enhanced according to each enhanceable region.

[0159] Exemplarily, the following describes an implementation method of performing enhancement processing on a metal layer to be enhanced according to a region that can be enhanced.

[0160] When a metal layer to be enhanced needs to be enhanced according to an enhanced region, the electronic device can control the wire insertion device to insert a metal wire into the enhanced region. Specifically, the electronic device can control the wire insertion device to insert a metal wire into the enhanced region so that the metal wire covers the enhanced region.

[0161] After the metal wires are inserted, the electronic device can control the punching device to punch holes at the overlap between the metal layer to be enhanced and each adjacent metal layer. Specifically, the electronic device can first determine whether the overlap between the metal layer to be enhanced and the adjacent metal layer is a power supply terminal (VDD terminal) or a ground terminal (VSS terminal). If it is a VDD terminal, the electronic device can control the punching device to punch a VDD hole at the overlap. If it is a VSS terminal, the electronic device can control the punching device to punch a VSS hole at the overlap. If both the VDD terminal and the VSS terminal exist at the overlap between the metal layer to be enhanced and the adjacent metal layer, the electronic device can control the punching device to alternately select the VDD hole and the VSS hole for punching at the overlap. If there is no overlap between the metal layer to be enhanced and the adjacent metal layer, no hole is punched.

[0162] By inserting metal wires and drilling holes in the enhanceable areas of each metal layer to be enhanced, the resistance of each metal layer to be enhanced can be effectively reduced, and the resistance of each adjacent metal layer adjacent to the metal layer to be enhanced can be reduced. According to experimental comparison, compared with the existing power distribution network enhancement method, the power distribution network enhancement method provided in the embodiment of the present application reduces the newly added design rule check violations and timing violations.

[0163] As can be seen from the above, in the method for enhancing the power distribution network provided in the embodiment of the present application, the metal layer to be enhanced and the area to be enhanced of the power distribution network are first determined, and then in the metal layer to be enhanced, the enhanced routing track area, the already wound area and the prohibited winding area of ​​the area to be enhanced are determined, and then the non-enhanced area of ​​the area to be enhanced is determined according to the routing track area, the already wound area and the prohibited winding area, and then the enhanced area of ​​the area to be enhanced is determined according to the non-enhanced area, and then the enhanced area of ​​the area to be enhanced is determined according to the non-enhanced area, and finally the metal layer to be enhanced is enhanced according to the enhanced area. In the method for enhancing the power distribution network of the present application, the routing track area, the already wound area and the prohibited winding area that may cause design rule check violations and timing violations are first determined, and then the power distribution network is enhanced according to the determined routing track area, the already wound area and the prohibited winding area, so that when the power distribution network is enhanced, the area that may cause design rule check violations and timing violations is not enhanced, so that the newly added design rule check violations and timing violations when the power distribution network is enhanced can be reduced, and finally the robustness of the power distribution network enhancement is improved.

[0164] In actual applications, during the process of signing and approving a chip, the winding information of the power distribution network of the chip can be first input into an electronic device. The electronic device can first determine whether there are timing violations and design rule check violations in the power distribution network based on the winding information. If there are timing violations and / or design rule check violations, the existing timing violations and / or design rule check violations are first resolved in a preset manner until there are no timing violations and design rule check violations in the power distribution network. The electronic device can then determine to execute each step of the power distribution network enhancement method provided in the embodiment of the present application based on the winding information. Since the power distribution network enhancement method provided in the embodiment of the present application has fewer new design rule check violations and timing violations, repeated iterations are not required, thereby improving iteration efficiency and thereby improving chip sign-off efficiency.

[0165] Based on the power distribution network enhancement method provided in the above embodiment, the present application further provides a power distribution network enhancement device for implementing the above method embodiment, please refer to Figure 8 , Figure 8 This is a schematic diagram of the structure of a power distribution network enhancement device provided in an embodiment of the present application. Figure 8 As shown, the power distribution network enhancement device 80 may include: a first determination unit 81, a second determination unit 82, a third determination unit 83, a fourth determination unit 84 and an enhancement processing unit 85. Among them:

[0166] The first determining unit 81 is used to determine the metal layer and area to be enhanced of the power distribution network.

[0167] The second determining unit 82 is used to determine, in the metal layer to be enhanced, an enhanced routing track area, a wound area, and a forbidden winding area of ​​the area to be enhanced.

[0168] The third determining unit 83 is used to determine the non-enhancement area of ​​the to-be-enhanced area according to the routing track area, the winding area and the forbidden winding area.

[0169] The fourth determining unit 84 is used to determine an enhanceable region of the to-be-enhanced region according to the non-enhanceable region.

[0170] The enhancement processing unit 85 is used to perform enhancement processing on the metal layer to be enhanced according to the enhanceable area.

[0171] Optionally, the first determining unit 81 is specifically configured to:

[0172] Get the wiring information of the power distribution network;

[0173] Simulating the power distribution network according to the winding information, and determining the standard cell distribution of the weak points of the power distribution network and the resistance distribution of the weak points according to the simulation results;

[0174] According to the resistance distribution of the weak points, determine the metal layer to be strengthened;

[0175] The standard unit distribution of the weak point is graphically transformed to obtain the area to be strengthened.

[0176] Optionally, the second determining unit 82 is specifically configured to:

[0177] Determine a wiring area within the to-be-enhanced area in the to-be-enhanced metal layer according to the wiring track, the metal wire width of the wiring track, and the origin offset value of the wiring track, and determine a wiring track area that can be enhanced according to the wiring area;

[0178] Determine the metal area, the via area and the standard unit area which have been wound in the area to be strengthened in the metal layer to be strengthened, and determine the wound area according to the metal area, the via area and the standard unit area which have been wound;

[0179] In the to-be-enhanced region of the to-be-enhanced metal layer, the prohibited winding regions corresponding to the respective standard cells are determined, and the prohibited winding regions of the to-be-enhanced region are determined according to the prohibited winding regions corresponding to the respective standard cells.

[0180] Optionally, when the importance level of the power distribution network is the first level, the third determining unit 83 is specifically configured to:

[0181] The wound area is subjected to longitudinal extension and transformation from head to tail to obtain a first area;

[0182] An AND operation is performed on the first area and the wiring track area to obtain a non-enhancement area.

[0183] Optionally, when the importance level of the power distribution network is the second level, the third determining unit 83 is specifically configured to:

[0184] Performing an OR operation on the winding area and the prohibited winding area to obtain a second area;

[0185] Performing a transformation process of longitudinally extending the second region from head to tail to obtain a third region;

[0186] An AND operation is performed on the third area and the wiring track area to obtain a non-enhancement area.

[0187] Optionally, when the importance level of the power distribution network is the third level, the third determining unit 83 is specifically configured to:

[0188] Performing an OR operation on the winding area and the prohibited winding area to obtain a second area;

[0189] Performing a transformation process of longitudinally extending the second region from head to tail to obtain a third region;

[0190] Performing image operation processing on the via area and the routing area in the third area to obtain a fourth area;

[0191] An AND operation is performed on the fourth area and the wiring track area to obtain a non-enhancement area.

[0192] Optionally, the fourth determining unit 84 is specifically configured to:

[0193] Subtract the non-enhancement area from the to-be-enhanced area to obtain the fifth area;

[0194] In the fifth area, a rectangular area having a length less than a preset length threshold is determined;

[0195] The enhanceable area is obtained by subtracting the rectangular area from the fifth area.

[0196] Optionally, the enhancement processing unit 85 is specifically used for:

[0197] The wire-inserting device is controlled to insert metal wires into the reinforced area, and the punching device is controlled to punch holes at the overlapping positions of the metal layer to be reinforced and each adjacent metal layer.

[0198] See also Fig. 9 , Fig. 9 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Fig. 9As shown, the electronic device 9 provided in this embodiment may include: a processor 90, a memory 91, and a computer program 92 stored in the memory 91 and executable on the processor 90, such as a program corresponding to the method for enhancing a power distribution network. When the processor 90 executes the computer program 92, the steps in the embodiment of the method for enhancing a power distribution network described above are implemented, such as Figure 1 Alternatively, when the processor 90 executes the computer program 92, the functions of each module / unit in the embodiment of the power distribution network enhancement device are realized, for example Figure 8 The functions of the units 81 to 85 are shown.

[0199] Exemplarily, the computer program 92 may be divided into one or more modules / units, one or more modules / units are stored in the memory 91 and executed by the processor 90 to complete the present application. The one or more modules / units may be a series of computer program instruction segments that can complete specific functions, and the instruction segments are used to describe the execution process of the computer program 92 in the electronic device 9. For example, the computer program 92 may be divided into a first determination unit 81, a second determination unit 82, a third determination unit 83, a fourth determination unit 84, and an enhancement processing unit 85. For the specific functions of each unit, please refer to Figure 8 The relevant descriptions in the corresponding embodiments are not repeated here.

[0200] Those skilled in the art will understand that Fig. 9 The electronic device 9 is merely an example and does not limit the electronic device 9 , and may include more or less components than those shown in the figure, or may combine certain components, or may include different components.

[0201] The processor 90 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor may be a microprocessor or any conventional processor, etc.

[0202] The memory 91 may be an internal storage unit of the electronic device 9, such as a hard disk or memory of the electronic device 9. The memory 91 may also be an external storage device of the electronic device 9, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, or a flash card, etc., equipped on the electronic device 9. Further, the memory 91 may also include both an internal storage unit of the electronic device 9 and an external storage device. The memory 91 is used to store computer programs and other programs and data required by the electronic device. The memory 91 may also be used to temporarily store data that has been output or is to be output.

[0203] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units is used as an example for illustration. In actual applications, the above-mentioned function allocation can be completed by different functional units as needed, that is, the internal structure of the enhancement device of the power distribution network is divided into different functional units to complete all or part of the functions described above. The functional units in the embodiment can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0204] An embodiment of the present application further provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0205] An embodiment of the present application provides a computer program product. When the computer program product is executed on a terminal device, the terminal device implements the steps in the above-mentioned various method embodiments.

[0206] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0207] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0208] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A method for enhancing a power distribution network, characterized in that: include: Determine the metal layers and areas to be enhanced in the power distribution network; In the metal layer to be enhanced, determining an enhanced wiring track area, a wound area, and a prohibited winding area in the area to be enhanced; Determine a non-enhancement area of ​​the area to be enhanced according to the routing track area, the already wound area and the forbidden winding area; Determining an enhanceable area of ​​the area to be enhanced according to the non-enhanceable area; According to the reinforced area, the metal layer to be reinforced is subjected to reinforcement treatment.

2. The method according to claim 1, characterized in that The step of determining the metal layer and area to be enhanced of the power distribution network includes: Acquiring winding information of the power distribution network; Simulating the power distribution network according to the winding information, and determining the standard cell distribution of the weak points of the power distribution network and the resistance distribution of the weak points according to the simulation results; Determining the metal layer to be strengthened according to the resistance distribution of the weak point; The standard unit distribution of the weak point is graphically transformed to obtain the area to be strengthened.

3. The method according to claim 1, characterized in that Determining, in the metal layer to be enhanced, an enhanced routing track area, a wound area, and a prohibited winding area of ​​the area to be enhanced, comprises: Determine a wiring area in the area to be enhanced in the metal layer to be enhanced according to the wiring track, the metal wire width of the wiring track and the origin offset value of the wiring track, and determine the wiring track area that can be enhanced according to the wiring area; Determine, in the area to be enhanced in the metal layer to be enhanced, a metal area that has been wound, a via area, and a standard cell area, and determine the wound area according to the metal area that has been wound, the via area, and the standard cell area; In the to-be-enhanced region of the to-be-enhanced metal layer, the prohibited winding regions corresponding to the respective standard cells are determined, and the prohibited winding regions of the to-be-enhanced region are determined according to the prohibited winding regions corresponding to the respective standard cells.

4. The method according to claim 1, characterized in that: The importance level of the power distribution network is the first level; the determining of the non-enhancement area of ​​the to-be-enhanced area according to the wiring track area, the already-wound area and the prohibited-wound area includes: Performing a head-to-tail longitudinal extension transformation process on the wound area to obtain a first area; An AND operation is performed on the first area and the wiring track area to obtain the non-enhancement area.

5. The method according to claim 1, characterized in that The importance level of the power distribution network is the second level; the determining of the non-enhancement area of ​​the to-be-enhanced area according to the wiring track area, the already-wound area and the prohibited-wound area includes: Performing an OR operation on the winding area and the forbidden winding area to obtain a second area; Performing a head-to-tail longitudinal extension transformation process on the second region to obtain a third region; An AND operation is performed on the third area and the wiring track area to obtain the non-enhancement area.

6. The method according to claim 1, characterized in that The importance level of the power distribution network is the third level; the determining of the non-enhancement area of ​​the to-be-enhanced area according to the wiring track area, the wound area and the forbidden winding area includes: Performing an OR operation on the winding area and the forbidden winding area to obtain a second area; Performing a head-to-tail longitudinal extension transformation process on the second region to obtain a third region; Performing image operation processing on the via area and the routing area in the third area to obtain a fourth area; An AND operation is performed on the fourth area and the wiring track area to obtain the non-enhancement area.

7. The method according to claim 1, characterized in that The step of determining the enhanceable region of the to-be-enhanced region according to the non-enhanceable region comprises: Subtract the non-enhanceable region from the to-be-enhanced region to obtain a fifth region; In the fifth area, determining a rectangular area whose length is less than a preset length threshold; The enhanceable area is obtained by subtracting the rectangular area from the fifth area.

8. The method according to any one of claims 1 to 7, characterized in that: The step of performing enhancement treatment on the metal layer to be enhanced according to the enhanceable region comprises: The wire-inserting device is controlled to insert metal wires into the reinforced region, and the punching device is controlled to punch holes at the overlapped positions of the metal layer to be reinforced and each adjacent metal layer.

9. A device for enhancing a power distribution network, characterized in that: include: A first determining unit, used to determine a metal layer and a region to be enhanced of a power distribution network; A second determining unit is used to determine, in the metal layer to be enhanced, an enhanced routing track area, a wound area, and a prohibited winding area of ​​the area to be enhanced; A third determining unit, configured to determine a non-enhancement area of ​​the to-be-enhanced area according to the routing track area, the already-wound area, and the prohibited-wounding area; A fourth determining unit, configured to determine an enhanceable region of the region to be enhanced according to the non-enhanceable region; The enhancement processing unit is used to perform enhancement processing on the metal layer to be enhanced according to the enhanceable area.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the processor implements the steps of the method for enhancing a power distribution network according to any one of claims 1 to 8.

11. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method for enhancing a power distribution network according to any one of claims 1 to 8 are implemented.

Images