Method and device for solving online delay, electronic equipment and storage medium
By updating the transfer function when solving the online delay, the problems of large amount of calculation and low efficiency caused by solving the transfer function multiple times in the prior art are solved, and more efficient online delay solution is achieved.
Patent Information
- Application Number
- CN202411586037.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-07
- Publication Date
- 2025-03-28
AI Technical Summary
In the prior art, when solving online delays, it is necessary to solve the transfer function multiple times, resulting in large calculations and low efficiency, especially when the circuit scale is expanded.
By obtaining the initial driving resistor of the driving model, solving the first transfer function of the interconnected network, and updating the transfer function according to the actual driving resistor, eliminating the process of resolving the transfer function, and directly obtaining the transfer function for solving the delay on the line.
The efficiency of solving online delays is improved, the calculation amount is reduced, and the circuit simulation time is reduced.
Smart Images
Figure CN119720891A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of integrated circuit technology, and in particular to a method, device, electronic device and storage medium for solving online delay. Background Art
[0002] When performing static timing analysis on chip circuits, each stage delay needs to be split into two parts: cell delay and net delay for calculation. For processes above 65nm, the non-linear delay model (NLDM) can reliably solve the cell delay. For the calculation of net delay, since the transfer function needs to be solved based on the circuit structure, it takes up the largest proportion of time in the delay calculation process.
[0003] The existing technology involves solving transfer functions multiple times when solving online delays. As the scale of circuits expands, the number of connections on a chip may reach tens of millions, which significantly increases the amount of calculation required to solve the transfer function, which is not conducive to improving the efficiency of solving online delays. Summary of the invention
[0004] In response to the above technical problems, the present application provides a method, device, electronic device and storage medium for solving online delays. On the basis of the transfer function used to solve the equivalent circuit model, the transfer function is updated according to the change of the driving resistance to obtain the transfer function for solving the online delay, thereby eliminating the process of re-solving the transfer function when solving the online delay and improving the solution efficiency.
[0005] In order to solve the above technical problems, the present application provides a method for solving online delay, which comprises the following steps: Acquiring an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; solving a first transfer function of the interconnect network based on the initial drive resistance; Solving the equivalent circuit model of the interconnection network according to the first transfer function, and solving the actual driving resistance of the driving model; updating the first transfer function according to the initial drive resistance and the actual drive resistance to determine a second transfer function of the interconnect network; The line delay corresponding to the interconnection line network is solved according to the second transfer function.
[0006] In some embodiments, the obtaining of the initial driving resistance of the driving model includes: The driving resistance of the driving model is assigned a value within a preset resistance value range to obtain the initial driving resistance.
[0007] In some embodiments, solving a first transfer function of the interconnect network according to the initial driving resistance includes: Establishing a circuit equation according to the initial driving resistance and the structural information of the interconnection line network; Solving the circuit equation for eigenvalues and eigenvectors; A first transfer function of the interconnection line network is determined based on the eigenvalues and eigenvectors of the circuit equation.
[0008] In some embodiments, solving the equivalent circuit model of the interconnect network according to the first transfer function and solving the actual driving resistance of the driving model includes: solving the equivalent circuit model of the interconnect network according to the first transfer function; Solving the equivalent capacitance of the interconnection network according to the equivalent circuit model; The actual driving resistance of the driving model is solved according to the equivalent capacitance.
[0009] In some embodiments, updating the first transfer function according to the initial drive resistance and the actual drive resistance to determine the second transfer function of the interconnect network includes: updating a pole value and a residue corresponding to a first pole of the interconnection line network in the first transfer function according to the initial driving resistance and the actual driving resistance; A second transfer function of the interconnect network is determined based on the updated pole value and residue corresponding to the first pole.
[0010] In some embodiments, updating the pole value and residue corresponding to the first pole of the interconnection network in the first transfer function according to the initial driving resistance and the actual driving resistance includes: Determining a pole value and a calculation coefficient of a residue corresponding to the first pole according to the initial driving resistance and the actual driving resistance; The pole value and residue corresponding to the first pole in the first transfer function are updated according to the calculation coefficient.
[0011] In some embodiments, the expression of the second transfer function is:
[0012] Where s represents the frequency domain, is the updated residue of the first pole, is the updated pole value of the first pole, is the pole number, is the first transfer function The residue of a point, is the first transfer function The extreme value of the extreme point; The updated calculation formula of the pole value and residue corresponding to the first pole is as follows:
[0013]
[0014] in, is the pole value of the first pole in the first transfer function, is the residue of the first pole in the first transfer function, To calculate the coefficient, is the initial driving resistance, is the actual driving resistance; The expression for the calculation coefficient is:
[0015] in, is the resistance change when the driving resistance of the driving model changes from the initial driving resistance to the actual driving resistance, , and The relationship between .
[0016] The present application provides a device for solving online delay, the device comprising: An initial driving resistance acquisition module, used to acquire an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; A first transfer function solving module, used for solving a first transfer function of the interconnection line network according to the initial driving resistance; An actual driving resistance solving module, used for solving an equivalent circuit model of the interconnection network according to the first transfer function, and solving an actual driving resistance of the driving model; A second transfer function solving module, configured to update the first transfer function according to the initial driving resistance and the actual driving resistance, and determine a second transfer function of the interconnection line network; An online delay solving module is used to solve the online delay corresponding to the interconnection line network according to the second transfer function.
[0017] The present application provides an electronic device, including a storage medium and a controller, wherein the storage medium stores a computer program, and when the computer program is executed by the controller, the steps of the method for solving online delay as described above are implemented.
[0018] The present application provides a storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of the method for solving online delay as described above are implemented.
[0019] The method, device, electronic device and storage medium for solving online delay of the present application include: obtaining the initial driving resistance of the driving model, wherein the output end of the driving model is connected to the interconnection network; solving the first transfer function of the interconnection network according to the initial driving resistance; solving the equivalent circuit model of the interconnection network according to the first transfer function, and solving the actual driving resistance of the driving model; updating the first transfer function according to the initial driving resistance and the actual driving resistance, and determining the second transfer function of the interconnection network; solving the online delay corresponding to the interconnection network according to the second transfer function. Based on the transfer function for solving the equivalent circuit model, the present application updates the transfer function according to the change of the driving resistance to obtain the transfer function for solving the online delay, eliminating the process of re-solving the transfer function when solving the online delay, and improving the solution efficiency. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] Figure 1 The figure is a flow chart of a method for solving online delay according to an embodiment.
[0021] Figure 2 is a schematic diagram showing a method for solving an effective capacitance and a driving model according to an embodiment.
[0022] Figure 3 is a schematic diagram of a parallel unit according to an embodiment.
[0023] Figure 4 It is a schematic diagram of the structure of a device for solving online delay according to an embodiment. DETAILED DESCRIPTION
[0024] In order to facilitate the understanding of the present application, the present application will be described more fully below with reference to the relevant drawings. The preferred embodiments of the present application are given in the drawings. However, the present application can be implemented in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to make the disclosure of the present application more thoroughly and comprehensively understood.
[0025] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those generally understood by those skilled in the art to which this application belongs. The terms used herein in the specification of this application are only for the purpose of describing specific embodiments and are not intended to limit this application. The term "and / or" used herein includes any and all combinations of one or more related listed items. In this application, "each" includes one and more than two quantities.
[0026] Figure 1 FIG. 1 is a flow chart of a method for solving online delay according to an embodiment. Figure 1 As shown, the method for solving online delay of the present application comprises the following steps: S1, obtaining an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; S2, solving a first transfer function of the interconnection network according to the initial driving resistance; S3, solving an equivalent circuit model of the interconnection network according to the first transfer function, and solving an actual driving resistance of the driving model; S4, updating the first transfer function according to the initial driving resistance and the actual driving resistance to determine a second transfer function of the interconnection network; S5, solving the line delay corresponding to the interconnection line network according to the second transfer function.
[0027] In the above manner, the first transfer function of the interconnection network is first solved based on the initial driving resistance, and the first transfer function is a transfer function for solving the equivalent circuit model of the interconnection network (the transfer function of the driver pin to driver pin of the interconnection network). After solving the equivalent circuit model of the interconnection network according to the first transfer function, the actual driving resistance of the driving model is solved. Then, based on the first transfer function, the first transfer function is updated according to the resistance change of the driving model from the initial driving resistance to the actual driving resistance, and a transfer function for solving the online delay (the transfer function of the driver pin to the receiver pin of the interconnection network) is obtained. Solving the equivalent circuit model and solving the online delay are aimed at the same network structure. Since the driving resistance in the driving model of the nonlinear delay model is a driving parameter outside the interconnection network, and its change has a linear characteristic, the first transfer function can be directly updated based on the resistance change of the driving model, without having to re-solve the second transfer function after solving the actual driving resistance, thereby eliminating the process of re-solving the transfer function when solving the online delay, reducing the number of times the transfer function is solved, and improving the solution efficiency.
[0028] In some embodiments, step S1, obtaining an initial driving resistance of a driving model, includes: The driving resistance of the driving model is assigned a value within a preset resistance value range to obtain an initial driving resistance.
[0029] When solving the first transfer function, the initial driving resistance is obtained by pre-assigning a value. At this time, the resistance value of the driving resistance involved in solving the first transfer function is not the actual resistance value of the driving resistance in the driving module. The preset resistance value range is, for example, 1 to 100 ohms, but is not limited thereto.
[0030] In some embodiments, step S2, solving a first transfer function of the interconnect network according to the initial driving resistance, comprises: Establishing a circuit equation based on the initial driving resistance and the structural information of the interconnection line network; Solve circuit equations for eigenvalues and eigenvectors; A first transfer function of the interconnection line network is determined based on the eigenvalues and eigenvectors of the circuit equation.
[0031] The structural information of the interconnect network includes resistance, capacitance and connection relationship, wherein the capacitance includes the capacitance on the interconnect and the capacitance on the receiver cell. In the circuit equation, the contribution of resistance to the circuit equation matrix can be expressed as:
[0032] The contribution of capacitance to the circuit equation is expressed as:
[0033] Where s represents the frequency domain, is the initial driving resistance, is the resistance in the interconnect network, , is the capacitance in the interconnect network.
[0034] After solving the eigenvalues and eigenvectors of the circuit equation, the first transfer function of the interconnect network can be determined. The general form of defining the transfer function is: , in, is the ordinal number of the pole; For the The pole values of the poles contain the eigenvalue information of the circuit equation; For the The residues of the poles contain the eigenvector information of the circuit equation.
[0035] In some embodiments, step S3, solving the equivalent circuit model of the interconnect network according to the first transfer function, and solving the actual driving resistance of the driving model, includes: Solving an equivalent circuit model of the interconnection line network according to the first transfer function; Solve the equivalent capacitance of the interconnection network based on the equivalent circuit model; The actual driving resistance of the driving model is solved based on the equivalent capacitance.
[0036] The equivalent circuit model can be a π model, see Figure 2As shown in (a), it is a schematic diagram of the gate and interconnection network. After solving the equivalent circuit model of the interconnection network based on the first transfer function, as shown in Figure 2 As shown in (b), the Gate and interconnect network is equivalent to the Gate+π model. Then, Figure 2 As shown in (c), according to the Thevenin theorem, Gate can be equivalent to a current source and a driving resistor Rd in series. Then, through iteration, the equivalent capacitance Ceff is solved, and the resistance value of the driving resistor Rd of the driving model is obtained, as shown in Figure 2 As shown in (d), the resistance value of the driving resistor Rd is the actual driving resistance of the driving model.
[0037] In some embodiments, step S4, updating the first transfer function according to the initial driving resistance and the actual driving resistance to determine the second transfer function of the interconnect network, includes: updating a pole value and a residue corresponding to a first pole of the interconnection line network in the first transfer function according to the initial driving resistance and the actual driving resistance; A second transfer function of the interconnect network is determined based on the updated pole value and the residue corresponding to the first pole.
[0038] Among them, according to the matrix You can see In the first row and first column of the matrix, so The influence on the first value of the eigenvalue and eigenvector is the greatest, and further, the influence on the pole value and residue of the first pole of the transfer function is the greatest. By updating the pole value and residue corresponding to the first pole of the interconnection network in the first transfer function, the first transfer function can be updated to obtain the second transfer function. It can be seen that the updating process does not involve solving the circuit equation, which reduces the amount of calculation and improves the solution efficiency.
[0039] In some embodiments, updating the pole value and residue corresponding to the first pole of the interconnection network in the first transfer function according to the initial driving resistance and the actual driving resistance includes: According to the initial driving resistance and the actual driving resistance, the pole value corresponding to the first pole and the calculation coefficient of the residue are determined; The pole value and the residue corresponding to the first pole in the first transfer function are updated according to the calculated coefficients.
[0040] Among them, the update calculation formula of the pole value and residue corresponding to the first pole is as follows:
[0041]
[0042] in, is the updated residue of the first pole, is the updated pole value of the first pole, is the pole value of the first pole in the first transfer function, is the residue of the first pole in the first transfer function, To calculate the coefficient, is the initial driving resistance, is the actual driving resistance; The expression for calculating the coefficient is:
[0043] in, is the resistance change when the driving resistance of the driving model changes from the initial driving resistance to the actual driving resistance, , and The relationship between .
[0044] In some embodiments, the expression of the second transfer function is:
[0045] in, is the pole number, is the first transfer function The residue of a point, is the first transfer function The extreme value of the extreme point.
[0046] First, define the second transfer function as:
[0047] Admittance The following equation is satisfied:
[0048] We can obtain:
[0049] According to the definition of the expression for calculating the coefficient in the previous text, the expression for the second transfer function is obtained as follows: .
[0050] It can be seen that when updating the transfer function, only the first term of the transfer function needs to be updated, which is simple to calculate and effectively improves the efficiency of the solution. After solving the second transfer function, the value of the line delay can be solved according to the updated transfer function.
[0051] The technical solution of the present application can be applied to the calculation of online delay of a single stage delay, which can greatly reduce the amount of calculation for solving circuit equations and transfer functions, thereby reducing the simulation time of large-scale circuits.
[0052] The technical solution of the present application can also be applied to parallel cells, when there are multiple timing arcs from the cell in pin to the cell out pin, such as Figure 3 As shown, and1 has three input pins A1, A2 and A3, and one output pin Z. Assume that there are three timing_arcs between and1 / A1 and and1 / Z, such as Figure 3 The three dotted lines in and1 in the prior art are shown. When calculating the online delay from and1 / Z to inv1 / A, it is necessary to calculate the delay of arc1, arc2 and arc3 three times, that is, to solve the circuit equation three times and the transfer function three times. When there are many such circuit units in a chip, the computing performance will be greatly affected.
[0053] After adopting the technical solution of the present application, it is only necessary to solve the circuit equation and calculate the transfer function once for one of arc1, arc2 and arc3, and then the online delay corresponding to other arcs can be solved by updating the transfer function. For example, the online delay of arc1 is solved first. In this process, the first transfer function of the interconnection network can be solved. After that, by solving the actual driving resistance corresponding to arc2 and arc3, the first transfer function can be updated according to the initial driving resistance and the new actual driving resistance, and the second transfer function corresponding to arc2 and arc3 can be solved respectively, and then the online delay of arc2 and arc3 can be solved respectively. It can be seen that compared with the prior art that solves the transfer function multiple times, the technical solution of the present application only needs to solve the circuit equation and calculate the transfer function once, which can effectively improve the simulation efficiency of the entire chip.
[0054] Figure 4 FIG. 1 is a schematic diagram of a structure of a device for solving online delay according to an embodiment. Figure 4 As shown, a device for solving online delay of the present application includes: An initial driving resistance acquisition module 151 is used to acquire an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; A first transfer function solving module 152, used to solve a first transfer function of the interconnection line network according to the initial driving resistance; An actual driving resistance solving module 153, used to solve the equivalent circuit model of the interconnection network according to the first transfer function, and solve the actual driving resistance of the driving model; A second transfer function solving module 154 is used to update the first transfer function according to the initial driving resistance and the actual driving resistance to determine a second transfer function of the interconnection line network; The online delay solving module 155 is used to solve the online delay corresponding to the interconnection line network according to the second transfer function.
[0055] In some embodiments, the initial driving resistance acquisition module 151 is used to: The driving resistance of the driving model is assigned a value within a preset resistance value range to obtain an initial driving resistance.
[0056] In some embodiments, the first transfer function solving module 152 is used to: Establishing a circuit equation based on the initial driving resistance and the structural information of the interconnection line network; Solve circuit equations for eigenvalues and eigenvectors; A first transfer function of the interconnection line network is determined based on the eigenvalues and eigenvectors of the circuit equation.
[0057] In some embodiments, the actual drive resistance solving module 153 is used to: Solving an equivalent circuit model of the interconnection line network according to the first transfer function; Solve the equivalent capacitance of the interconnection network based on the equivalent circuit model; The actual driving resistance of the driving model is solved based on the equivalent capacitance.
[0058] In some embodiments, the second transfer function solving module 154 is used to: updating a pole value and a residue corresponding to a first pole of the interconnection line network in the first transfer function according to the initial driving resistance and the actual driving resistance; A second transfer function of the interconnect network is determined based on the updated pole value and the residue corresponding to the first pole.
[0059] In some embodiments, based on the initial driving resistance and the actual driving resistance, the pole value and the residue corresponding to the first pole of the interconnection network in the first transfer function are updated, and the second transfer function solving module 154 is used to: According to the initial driving resistance and the actual driving resistance, the pole value corresponding to the first pole and the calculation coefficient of the residue are determined; The pole value and the residue corresponding to the first pole in the first transfer function are updated according to the calculated coefficients.
[0060] In some embodiments, the expression of the second transfer function is:
[0061] Where s represents the frequency domain, is the updated residue of the first pole, is the updated pole value of the first pole, is the pole number, is the first transfer function The residue of a point, is the first transfer function The extreme value of the extreme point; The updated calculation formula for the pole value and residue corresponding to the first pole is as follows:
[0062]
[0063] in, is the pole value of the first pole in the first transfer function, is the residue of the first pole in the first transfer function, To calculate the coefficient, is the initial driving resistance, is the actual driving resistance; The expression for calculating the coefficient is:
[0064] in, is the resistance change when the driving resistance of the driving model changes from the initial driving resistance to the actual driving resistance, , and The relationship between .
[0065] The specific working process of each of the above modules is detailed in the description of the method embodiment and will not be repeated here.
[0066] The present application provides an electronic device, including a storage medium and a controller, wherein the storage medium stores a computer program, and when the computer program is executed by the controller, the steps of the method for solving online delay as described above are implemented.
[0067] The present application provides a storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of the method for solving online delay as described above are implemented.
[0068] The method, device, electronic device and storage medium for solving online delay of the present application include: obtaining the initial driving resistance of the driving model, wherein the output end of the driving model is connected to the interconnection network; solving the first transfer function of the interconnection network according to the initial driving resistance; solving the equivalent circuit model of the interconnection network according to the first transfer function, and solving the actual driving resistance of the driving model; updating the first transfer function according to the initial driving resistance and the actual driving resistance, and determining the second transfer function of the interconnection network; solving the online delay corresponding to the interconnection network according to the second transfer function. Based on the transfer function for solving the equivalent circuit model, the present application updates the transfer function according to the change of the driving resistance to obtain the transfer function for solving the online delay, eliminating the process of re-solving the transfer function when solving the online delay, and improving the solution efficiency.
[0069] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the patent of the present application shall be subject to the attached claims.
Claims
1. A method for solving online delay, characterized in that: The method comprises the following steps: Acquiring an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; solving a first transfer function of the interconnect network based on the initial drive resistance; Solving the equivalent circuit model of the interconnection network according to the first transfer function, and solving the actual driving resistance of the driving model; updating the first transfer function according to the initial drive resistance and the actual drive resistance to determine a second transfer function of the interconnect network; The line delay corresponding to the interconnection line network is solved according to the second transfer function.
2. The method according to claim 1, characterized in that The obtaining of the initial driving resistance of the driving model comprises: The driving resistance of the driving model is assigned a value within a preset resistance value range to obtain the initial driving resistance.
3. The method according to claim 1, characterized in that Solving the first transfer function of the interconnect network according to the initial drive resistance includes: Establishing a circuit equation according to the initial driving resistance and the structural information of the interconnection line network; Solving the circuit equation for eigenvalues and eigenvectors; A first transfer function of the interconnection line network is determined based on the eigenvalues and eigenvectors of the circuit equation.
4. The method according to claim 1, characterized in that Solving the equivalent circuit model of the interconnection network according to the first transfer function and solving the actual driving resistance of the driving model includes: solving the equivalent circuit model of the interconnect network according to the first transfer function; Solving the equivalent capacitance of the interconnection network according to the equivalent circuit model; The actual driving resistance of the driving model is solved according to the equivalent capacitance.
5. The method according to any one of claims 1 to 4, characterized in that The updating of the first transfer function according to the initial driving resistance and the actual driving resistance to determine the second transfer function of the interconnection network includes: updating a pole value and a residue corresponding to a first pole of the interconnection line network in the first transfer function according to the initial driving resistance and the actual driving resistance; A second transfer function of the interconnect network is determined based on the updated pole value and residue corresponding to the first pole.
6. The method according to claim 5, characterized in that The updating of the pole value and residue corresponding to the first pole of the interconnection line network in the first transfer function according to the initial driving resistance and the actual driving resistance comprises: Determining a pole value and a calculation coefficient of a residue corresponding to the first pole according to the initial driving resistance and the actual driving resistance; The pole value and residue corresponding to the first pole in the first transfer function are updated according to the calculation coefficient.
7. The method according to claim 6, characterized in that The expression of the second transfer function is: Where s represents the frequency domain, is the updated residue of the first pole, is the updated pole value of the first pole, is the pole number, is the first transfer function The residue of a point, is the first transfer function The extreme value of the extreme point; The updated calculation formula of the pole value and residue corresponding to the first pole is as follows: in, is the pole value of the first pole in the first transfer function, is the residue of the first pole in the first transfer function, To calculate the coefficient, is the initial driving resistance, is the actual driving resistance; The expression for the calculation coefficient is: in, is the resistance change when the driving resistance of the driving model changes from the initial driving resistance to the actual driving resistance, , and The relationship between .
8. A device for solving online delay, characterized in that: The device comprises: An initial driving resistance acquisition module, used to acquire an initial driving resistance of a driving model, wherein an output end of the driving model is connected to an interconnection line network; A first transfer function solving module, used for solving a first transfer function of the interconnection line network according to the initial driving resistance; An actual driving resistance solving module, used for solving an equivalent circuit model of the interconnection network according to the first transfer function, and solving an actual driving resistance of the driving model; A second transfer function solving module, configured to update the first transfer function according to the initial driving resistance and the actual driving resistance, and determine a second transfer function of the interconnection line network; An online delay solving module is used to solve the online delay corresponding to the interconnection line network according to the second transfer function.
9. An electronic device, comprising a storage medium and a controller, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the controller, the steps of the method for solving online delay according to any one of claims 1 to 7 are implemented.
10. A storage medium, characterized in that: The storage medium stores a computer program, which, when executed by a processor, implements the steps of the method for solving online delay according to any one of claims 1 to 7.