CN107577849A - Power distribution network design method based on fast electric pressure drop parser - Google Patents
Power distribution network design method based on fast electric pressure drop parser Download PDFInfo
- Publication number
- CN107577849A CN107577849A CN201710678067.4A CN201710678067A CN107577849A CN 107577849 A CN107577849 A CN 107577849A CN 201710678067 A CN201710678067 A CN 201710678067A CN 107577849 A CN107577849 A CN 107577849A
- Authority
- CN
- China
- Prior art keywords
- node
- mrow
- msub
- voltage
- distribution network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Design And Manufacture Of Integrated Circuits (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
A kind of power distribution network design method based on fast electric pressure drop parser, its step are：(1) power distribution network is established；(2) flag node coordinate；(3) voltage source is accessed；(4) voltage drop value is calculated；(5) judge whether access overvoltage source with reference to distribution node, if so, then performing step (6), otherwise, perform step (3)；(6) first node of mark；(7) equivalent current source is calculated；(8) voltage source is accessed；(9) voltage drop value is calculated；(10) judge whether access overvoltage source with reference to distribution node, if so, then performing step (11), otherwise, perform step (8)；(11) remaining node is marked；(12) judge whether voltage source accesses power distribution network, if so, then performing step (13), otherwise, perform step (7)；(13) power supply PAD allocation table is established.The present invention can quickly distribute the power supply PAD of power distribution network.
Description
Technical field
The invention belongs to electronic technology field, further relate in high speed circuit power distribution technical field based on fast
The power distribution network design method of fast voltage drop parser.Present invention can apply to a kind of high speed circuit power distribution network
The optimization analysis and the selection of power supply PAD dispensing positions of Power Integrity in design.
Background technology
Design for power supply PAD dispensing positions in power distribution network, usually using IR-drop (voltage drop) conduct
Normative reference, power supply PAD is assigned to and causes that the IR-drop of whole network is minimum on the diverse location of power distribution network, this
The key problem of one process is the determination of power supply PAD positions.
Ten thousand revitalize in scientific paper " towards ALTAI chip power network IR-drop analysis and optimizations " (southeast that it is delivered
University's Master's thesis, 2014) disclosed in it is a kind of power distribution network is designed in optimize power supply PAD dispensing position side
Method.This method is the PAD distribution methods one by one using IMI.This method proposes to establish equivalent electric in each power supply PAD candidate point
Matrix is hindered, each power supply PAD optimal candidate point is calculated by solving equivalent resistance matrix one by one, so as to be optimized
Power supply PAD putting positions.Weak point is existing for this method, needs to carry out successive ignition when solving equivalent resistance matrix,
Increase the design time of power distribution network.
Patent document " method of designing power supply network quickly " (application number that Fudan University applies at it：
20091005245.9 application publication number：The B of CN 101908080) in propose a kind of method of designing power supply network quickly.Should
Method is proposed on the premise of power distribution network power consumption requirements are ensured, relative by removing conduction electric current in uniform power network
Less power supply PAD, a uneven electric power network is generated, for the optimization after layout to electric power network, meeting power supply point
While distribution network power demands, interconnection resource and power supply PAD are saved as far as possible, not only saves interconnection resource and power supply
PAD, and the iteration time of design is substantially reduced, affirm that being distributed in for power supply PAD is important in power distribution network design
Property.But the weak point that this method still has is, although reducing iteration in calculating process by removing power supply PAD
Number, but to be still iterated in the design process, increase the design time of power distribution network.
The academic dissertation " the Power Integrity relevant issues research in Design of Deep Submicron Chips " that Deng Junyong delivers at it
A kind of power supply pads distribution methods based on random walk method are disclosed in (Zhejiang University's Master's thesis, 2011).This method makes
The model of power distribution network is parsed with random walk method, reduces the iterations in calculating process, improves
The design time of power distribution network.Weak point is existing for this method, although reducing the iterations in calculating process,
But still need progress successive ignition calculating to obtain preferably power supply PAD position, in each iterative process
IR-drop concrete numerical value will be recalculated, the design time of power distribution network is still very long.
The content of the invention
It is an object of the invention to overcome above-mentioned the deficiencies in the prior art, propose that one kind is based on fast electric pressure drop parser
Power distribution network design method, this method designs power supply point according to the fast electric pressure drop parser of effective resistance expression formula
Distribution network, reduce the iterations in calculating process, reduce the design time of power distribution network.
To achieve the above object, specific steps of the invention include：
(1) power distribution network is established：
The netted power distribution network of resistive of a n × m node is established, wherein, n represents horizontal in power distribution network
To the sum of node, m represents the sum of longitudinal node in power distribution network, and the resistance value in power distribution network is equal,
The sum of voltage source is more than 1, and voltage source is the equal steady dc voltage source of magnitude of voltage, and the current value of load current source exists
Randomly selected between 1~100mA；
(2) node coordinate in power distribution network is marked：
(2a) from left to right the horizontal node coordinate in power distribution network is marked with horizontal nodes successively, from
Longitudinal node coordinate in power distribution network is marked successively with longitudinal nodes successively for top to bottm；
(2b) by the node of all load current sources, the coordinate in power distribution network, mark are observation
Node coordinate；
All load current sources are respectively connected to see corresponding with the coordinate that node is observed in power distribution network by (2c)
Examine node；
(3) voltage source is accessed：
One voltage source is accessed into any one reference distribution node for not accessed overvoltage source；
(4) voltage drop IR-drop values are calculated：
(4a) is calculated accessed in power distribution network respectively using equivalent resistance formula between 2 points in power distribution network
Equivalent resistance between the reference distribution node of voltage source and any one observation node, between any two observation node；
(4b) utilizes voltage drop solution formula, calculates the voltage drop value of each observation node, obtains all voltage drop values,
Find out the voltage drop value of maximum；
The voltage source of the reference distribution node of access is removed and refers to distribution node by (4c)；
(5) judge whether all reference distribution nodes access overvoltage source, if so, step (6) is then performed, otherwise,
Perform step (3)；
(6) first power supply PAD distribution node coordinate of mark：
(6a) finds out minimum voltage depreciation from all maximum voltage drop values obtained with reference to distribution node；
(6b) finds out to obtain the coordinate that minimum voltage depreciation refers to distribution node accordingly, and will refer to distribution node and mark
For first power supply PAD distribution node；
(6c) is by the coordinate of first power supply PAD distribution node and the corresponding minimum electricity of first power supply PAD distribution node
Voltage drop value is included in power supply PAD allocation table；
One voltage source is accessed first power supply PAD distribution node by (6d)；
(6e) is labeled as all without the reference distribution node for accessing overvoltage source with reference to distribution node；
(7) equivalent current source is calculated：
All voltage sources in power distribution network are replaced with into equivalent current source, it is public using the current value of equivalent current source
Formula, calculate the current value of equivalent current source；
(8) voltage source is accessed：
One voltage source is accessed into any one reference distribution node for not accessing voltage source；
(9) voltage drop IR-drop values are calculated：
(9a) is calculated accessed in power distribution network respectively using equivalent resistance formula between 2 points in power distribution network
The reference distribution node of voltage source and any one observation node between, access voltage source reference distribution node and equivalent current
Between source node, between any two equivalent current source, any one observation node and any one equivalent current source between, appoint
Equivalent resistance between two observation nodes of meaning；
(9b) utilizes voltage drop solution formula, calculates the voltage drop value of all observation nodes, obtains all voltage drop values, look for
Go out maximum of which voltage drop value；
(9c) will be removed with reference to the voltage source in distribution node and be referred to distribution node；
(10) judge whether all reference distribution nodes access overvoltage source, if so, step (11) is then performed, it is no
Then, step (8) is performed；
(11) optimum power PAD distribution node coordinates are marked：
(11a) finds out minimum voltage depreciation from all maximum voltage drop values obtained with reference to distribution node；
(11b) finds out minimum voltage depreciation and refers to the coordinate of distribution node accordingly, and will be labeled as with reference to distribution node
Optimum power PAD distribution nodes；
(11c) is by the coordinate of optimum power PAD distribution nodes and the corresponding minimum voltage drop of optimum power PAD distribution nodes
Value is included in power supply PAD allocation table；
One voltage source is accessed optimum power PAD distribution nodes by (11d)；
All equivalent current sources in power distribution network are replaced with the electricity before corresponding equivalent current source replaces it by (11e)
Potential source；
(11f) is labeled as all without the reference distribution node for accessing overvoltage source with reference to distribution node；
(12) judge whether all voltage sources access power distribution network, if so, then performing step (13), otherwise, hold
Row step (7)；
(13) power supply PAD allocation table is established：
Using all coordinate informations and all minimum voltage drop value informations being included in power supply PAD allocation table, make
Power supply PAD allocation table.
The present invention has the following advantages that compared with prior art：
First, the present invention is optimized using voltage drop of the voltage drop analysis method to power distribution network, to observe on node
Voltage be reduced to foundation, reduce the complexity optimized in the prior art to Power Integrity in power distribution network so that
The present invention can optimize the Power Integrity of power distribution network.
Second, the present invention calculates the voltage drop value in power distribution network using voltage drop analysis method, with voltage drop value
For power supply PAD selection gists, overcome prior art and calculate the shortcomings that voltage drop value iteration time in power distribution network is long,
So that the power supply PAD that the present invention can be distributed quickly in power distribution network.
Brief description of the drawings
Fig. 1 is the flow chart of the present invention.
Embodiment
1 the present invention will be described in detail below in conjunction with the accompanying drawings.
Step 1, power distribution network is established.
The netted power distribution network of resistive of a n × m node is established, wherein, n represents horizontal in power distribution network
To the sum of node, m represents the sum of longitudinal node in power distribution network, and the resistance value in power distribution network is equal,
The sum of voltage source is more than 1, and voltage source is the equal steady dc voltage source of magnitude of voltage, and the current value of load current source exists
Randomly selected between 1~100mA.
In embodiment of the present invention, the netted power distribution network of resistive is designed, power distribution network parameter tool
Body is as follows：The sum of horizontal node is 10 in power distribution network, and the sum of longitudinal node is 10 in power distribution network,
Resistance value r=1 Ω in power distribution network, voltage source are steady dc voltage source, magnitude of voltage V=1V, voltage source it is total
Number is 4, and the current value of load current source is respectively I1=100mA, I2=100mA, I3=100mA, I4=100mA.
Step 2, the node coordinate in power distribution network is marked.
From left to right the horizontal node coordinate in power distribution network is marked with horizontal nodes successively, on to
Under longitudinal node coordinate in power distribution network is marked successively with longitudinal nodes successively.
By the node of all load current sources, the coordinate in power distribution network, mark are observation node
Coordinate.
All load current sources are respectively connected to corresponding to observe section with observing the coordinate of node in power distribution network
Point.
In embodiment of the present invention, power supply PAD with reference to the coordinate of distribution node is respectively 5,2,7,2,9,5,9,7,8,9,
3,9,2,7,2,3, the coordinate of load current source node is respectively 4,3,6,5,8,8.
Step 3, a voltage source is accessed.
One voltage source is accessed into any one reference distribution node for not accessed overvoltage source.
Step 4, voltage drop IR-drop values are calculated.
Using equivalent resistance formula between in power distribution network 2 points, calculate in power distribution network access voltage respectively
Equivalent resistance between the reference distribution node in source and any one observation node, between any two observation node.
Equivalent resistance formula is as follows between 2 points in described power distribution network：
R=1/2 π rln (a2+b2)+0.51469
Wherein, R represents the equivalent resistance between any two points in power distribution network, and π represents pi, and r represents power supply
The resistance value distributed in network, ln represent to be derived from right log operations, and a represents in power distribution network abscissa between 2 points
Distance, a=| a1-a2 |, a1, a2 represent the abscissa value of any two points in power distribution network respectively, and b is represented in power distribution
In network between 2 points ordinate distance, b=| b1-b2 |, b1, b2 represent the vertical of any two points in power distribution network respectively
Coordinate value.
Using voltage drop solution formula, the voltage drop value of each observation node is calculated, all voltage drop values is obtained, finds out
Maximum voltage drop value.
Described voltage drop solution formula is as follows：
Wherein, IRxThe voltage drop value of x-th of observation node is represented, 1≤x≤q, q represent the total amount of load current source, ∑
Sum operation, 1≤i≤q, i ≠ x are represented, Ii represents the current value of i-th of observation node, and Rs, x represent x-th of observation node
The effective resistance between reference distribution node with accessing voltage source, 1≤s≤t, t represent the total amount with reference to distribution node, Rs,i
Represent the effective resistance between the reference distribution node of access supply voltage and i-th of observation node, Rx,iRepresent x-th of observation
Effective resistance between node and i-th of observation node, IxRepresent the current value of x-th of observation node.
The voltage source of the reference distribution node of access is removed and refers to distribution node.
Step 5, judge whether all reference distribution nodes access overvoltage source, if so, step 6 is then performed, otherwise,
Perform step 3.
Step 6, first power supply PAD distribution node coordinate of mark.
From all maximum voltage drop values obtained with reference to distribution node, minimum voltage depreciation is found out.
Find out to obtain the coordinate that minimum voltage depreciation refers to distribution node accordingly, and distribution node will be referred to labeled as the
One power supply PAD distribution node.
By the coordinate and first corresponding minimum voltage drop of power supply PAD distribution nodes of first power supply PAD distribution node
Value is included in power supply PAD allocation table.
One voltage source is accessed into first power supply PAD distribution node.
It is labeled as all with reference to distribution node without the reference distribution node for accessing overvoltage source.
Step 7, equivalent current source is calculated.
All voltage sources in power distribution network are replaced with into equivalent current source, it is public using the current value of equivalent current source
Formula, calculate the current value of equivalent current source.
The current value formula of the equivalent current source is as follows：
Wherein, ItRepresent the current value of t-th of equivalent current source, 1≤j≤p, IjRepresent the electric current of j-th of observation node
Value, RkRepresent the reference distribution node and j-th of equivalent resistance observed between node of k-th of access voltage source, 1≤k≤u, u
Represent the total amount of voltage source in power distribution network, RvSaved for the reference distribution node and j-th of observation of v-th of access voltage source
Equivalent resistance between point, 1≤v≤u.
Step 8, a voltage source is accessed.
One voltage source is accessed into any one reference distribution node for not accessing voltage source.
Step 9, voltage drop IR-drop values are calculated.
Using equivalent resistance formula between in power distribution network 2 points, calculate in power distribution network access voltage respectively
The reference distribution node in source and any one observation node between, access voltage source reference distribution node and equivalent current source section
Point between, between any two equivalent current source, any one observation node and any one equivalent current source between, any two
Equivalent resistance between individual observation node.
Equivalent resistance formula is as follows between 2 points in described power distribution network：
R=1/2 π rln (a2+b2)+0.51469
Wherein, R represents the equivalent resistance between any two points in power distribution network, and π represents pi, and r represents power supply
The resistance value distributed in network, ln represent to be derived from right log operations, and a represents in power distribution network abscissa between 2 points
Distance, a=| a1-a2 |, a1, a2 represent the abscissa value of any two points in power distribution network respectively, and b is represented in power distribution
In network between 2 points ordinate distance, b=| b1-b2 |, b1, b2 represent the vertical of any two points in power distribution network respectively
Coordinate value.
Using voltage drop solution formula, the voltage drop value of all observation nodes is calculated, all voltage drop values is obtained, finds out it
Middle maximum voltage drop value.
Described voltage drop solution formula is as follows：
Wherein, IRyRepresent the voltage drop value of y-th of observation node, 1≤y≤p, 1≤z≤c, z ≠ y, IzRepresent z-th
Observe the current value of node, Ro,yRepresent effective electricity between y-th of observation node and the reference distribution node for accessing voltage source
Resistance, 1≤o≤t, Ro,zRepresent the effective resistance between the reference distribution node of access voltage source and z-th of observation node, Ry,z
The effective resistance between y-th of observation node and z-th of observation node is represented, 1≤d≤f, f represent the total amount of equivalent current source,
IdRepresent the current value of d-th of equivalent current source, Ro,dRepresent the reference distribution node and d-th of equivalent current of access voltage source
Effective resistance between source, Ry,dRepresent the effective resistance between y-th of observation node and d-th of equivalent current source, IyRepresent the
The current value of y observation node.
Distribution node is referred to by being removed with reference to the voltage source in distribution node.
Step 10, judge whether all reference distribution nodes access overvoltage source, if so, step 11 is then performed, it is no
Then, step 8 is performed.
Step 11, optimum power PAD distribution node coordinates are marked.
From all maximum voltage drop values obtained with reference to distribution node, minimum voltage depreciation is found out.
Find out minimum voltage depreciation and refer to the coordinate of distribution node accordingly, and optimal electricity will be labeled as with reference to distribution node
Source PAD distribution nodes.
By the coordinate of optimum power PAD distribution nodes and the corresponding minimum voltage depreciation row of optimum power PAD distribution nodes
Enter power supply PAD allocation table.
One voltage source is accessed into optimum power PAD distribution nodes.
All equivalent current sources in power distribution network are replaced with into the voltage source before corresponding equivalent current source replaces it.
It is labeled as all with reference to distribution node without the reference distribution node for accessing overvoltage source.
Step 12, judge whether all voltage sources access power distribution network, if so, then performing step 13, otherwise, hold
Row step 7.
Step 13, power supply PAD allocation table is established.
Using all coordinate informations and all minimum voltage drop value informations being included in power supply PAD allocation table, make
Power supply PAD allocation table.
The effect of the present invention can be further illustrated by following emulation.
1. simulated conditions：
The parameter of power distribution network is as follows：Power distribution network is a netted power distribution network of resistive, power supply
The sum for distributing horizontal node in network is 10, and the sum of longitudinal node is 10 in power distribution network, power distribution net
Resistance value r=1 Ω in network, voltage source are steady dc voltage source, and magnitude of voltage V=1V, the sum of voltage source is 4, is born
The current value for carrying current source is respectively I1=100mA, I2=100mA, I3=100mA, I4=100mA, and power supply PAD is with reference to distribution
The coordinate of node is respectively 5,2,7,2,9,5,9,7,8,9,3,9,2,7,2,3, and the coordinate of load current source node is respectively 4,
3、6,5、8,8。
Based on above parameter, using the specific steps of the present invention, power supply PAD distribution methods proposed by the present invention are imitated
Very, simulation result is as shown in the table.
| Node coordinate | Voltage drop value (mV) | |
| First power distribution node | 9,5 | 199.85 |
| Optimum power distribution node | 2,3 | 107.1 |
| Optimum power distribution node | 8,9 | 84.14 |
| Optimum power distribution node | 5,2 | 74.06 |
As can be seen from the above table, can see by all voltage drop values, the voltage drop value obtained every time is all to reduce,
Prove the power supply PAD that the present invention can be distributed correctly in power distribution network.
In summary, the present invention can be correctly distributed power supply PAD in power distribution network, in calculating process
It is not iterated, reduces the complexity for calculating voltage drop value, realize the optimization of power distribution network.
Claims (5)
1. a kind of power distribution network design method based on fast electric pressure drop parser, is comprised the following steps that：
(1) power distribution network is established：
The netted power distribution network of resistive of a n × m node is established, wherein, n represents laterally to save in power distribution network
The sum of point, m represent the sum of longitudinal node in power distribution network, and the resistance value in power distribution network is equal, voltage
The sum in source is more than 1, and voltage source is the equal steady dc voltage source of magnitude of voltage, the current value of load current source 1~
Randomly selected between 100mA；
(2) node coordinate in power distribution network is marked：
(2a) from left to right the horizontal node coordinate in power distribution network is marked with horizontal nodes successively, on to
Under longitudinal node coordinate in power distribution network is marked successively with longitudinal nodes successively；
(2b) by the node of all load current sources, the coordinate in power distribution network, mark are observation node
Coordinate；
All load current sources are respectively connected to corresponding observe section with observing the coordinate of node in power distribution network by (2c)
Point；
(3) voltage source is accessed：
One voltage source is accessed into any one reference distribution node for not accessed overvoltage source；
(4) voltage drop IR-drop values are calculated：
(4a) is calculated in power distribution network accessed voltage respectively using equivalent resistance formula between 2 points in power distribution network
Equivalent resistance between the reference distribution node in source and any one observation node, between any two observation node；
(4b) utilizes voltage drop solution formula, calculates the voltage drop value of each observation node, obtains all voltage drop values, find out
Maximum voltage drop value；
The voltage source of the reference distribution node of access is removed and refers to distribution node by (4c)；
(5) judge whether all reference distribution nodes access overvoltage source, if so, then performing step (6), otherwise, perform
Step (3)；
(6) first power supply PAD distribution node coordinate of mark：
(6a) finds out minimum voltage depreciation from all maximum voltage drop values obtained with reference to distribution node；
(6b) finds out to obtain the coordinate that minimum voltage depreciation refers to distribution node accordingly, and will refer to distribution node labeled as the
One power supply PAD distribution node；
(6c) is by the coordinate and first corresponding minimum voltage drop of power supply PAD distribution nodes of first power supply PAD distribution node
Value is included in power supply PAD allocation table；
One voltage source is accessed first power supply PAD distribution node by (6d)；
(6e) is labeled as all without the reference distribution node for accessing overvoltage source with reference to distribution node；
(7) equivalent current source is calculated：
All voltage sources in power distribution network are replaced with into equivalent current source, using the current value formula of equivalent current source,
Calculate the current value of equivalent current source；
(8) voltage source is accessed：
One voltage source is accessed into any one reference distribution node for not accessing voltage source；
(9) voltage drop IR-drop values are calculated：
(9a) is calculated in power distribution network accessed voltage respectively using equivalent resistance formula between 2 points in power distribution network
The reference distribution node in source and any one observation node between, access voltage source reference distribution node and equivalent current source section
Point between, between any two equivalent current source, any one observation node and any one equivalent current source between, any two
Equivalent resistance between individual observation node；
(9b) utilizes voltage drop solution formula, calculates the voltage drop value of all observation nodes, obtains all voltage drop values, find out it
Middle maximum voltage drop value；
(9c) will be removed with reference to the voltage source in distribution node and be referred to distribution node；
(10) judge whether all reference distribution nodes access overvoltage source, if so, then performing step (11), otherwise, hold
Row step (8)；
(11) optimum power PAD distribution node coordinates are marked：
(11a) finds out minimum voltage depreciation from all maximum voltage drop values obtained with reference to distribution node；
(11b) finds out the coordinate that minimum voltage depreciation refers to distribution node accordingly, and will refer to distribution node labeled as optimal
Power supply PAD distribution nodes；
(11c) arranges the coordinate of optimum power PAD distribution nodes and the corresponding minimum voltage depreciation of optimum power PAD distribution nodes
Enter power supply PAD allocation table；
One voltage source is accessed optimum power PAD distribution nodes by (11d)；
All equivalent current sources in power distribution network are replaced with the voltage before corresponding equivalent current source replaces it by (11e)
Source；
(11f) is labeled as all without the reference distribution node for accessing overvoltage source with reference to distribution node；
(12) judge whether all voltage sources access power distribution network, if so, then performing step (13), otherwise, perform step
Suddenly (7)；
(13) power supply PAD allocation table is established：
Using all coordinate informations and all minimum voltage drop value informations being included in power supply PAD allocation table, power supply is made
PAD allocation table.
2. the power distribution network design method according to claim 1 based on fast electric pressure drop parser, its feature
It is, equivalent resistance formula is as follows between 2 points in the power distribution network described in step (4a), step (9a)：
R=1/2 π rln (a2+b2)+0.51469
Wherein, R represents the equivalent resistance between any two points in power distribution network, and π represents pi, and r represents power distribution
Resistance value in network, ln represent to be derived from right log operations, a represent in power distribution network abscissa between 2 points away from
From a=| a1-a2 |, a1, a2 represent the abscissa value of any two points in power distribution network respectively, and b is represented in power distribution net
In network between 2 points ordinate distance, b=| b1-b2 |, b1, b2 represent the vertical seat of any two points in power distribution network respectively
Scale value.
3. the power distribution network design method according to claim 1 based on fast electric pressure drop parser, its feature
It is, the voltage drop solution formula described in step (4b) is as follows：
<mrow>
<msub>
<mi>IR</mi>
<mi>x</mi>
</msub>
<mo>=</mo>
<mn>0.5</mn>
<mo>&CenterDot;</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mi>i</mi>
<mo>&NotEqual;</mo>
<mi>x</mi>
</mrow>
<mi>q</mi>
</munderover>
<mo>&lsqb;</mo>
<msub>
<mi>I</mi>
<mi>i</mi>
</msub>
<mo>*</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>s</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>s</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>x</mi>
<mo>,</mo>
<mi>i</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>+</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>s</mi>
<mo>,</mo>
<mi>x</mi>
</mrow>
</msub>
<mo>&CenterDot;</mo>
<msub>
<mi>I</mi>
<mi>x</mi>
</msub>
</mrow>
Wherein, IRxThe voltage drop value of x-th of observation node is represented, 1≤x≤q, q represent the total amount of load current source, and ∑ represents to ask
And operation, 1≤i≤q, i ≠ x, IiRepresent the current value of i-th of observation node, Rs,xRepresent x-th of observation node and access
Effective resistance between the reference distribution node of voltage source, 1≤s≤t, t represent the total amount with reference to distribution node, Rs,iExpression connects
Enter the effective resistance between the reference distribution node of supply voltage and i-th of observation node, Rx,iRepresent x-th observation node with
Effective resistance between i-th of observation node, IxRepresent the current value of x-th of observation node.
4. the power distribution network design method according to claim 1 based on fast electric pressure drop parser, its feature
It is, the current value formula of step (7) described equivalent current source is as follows：
<mrow>
<msub>
<mi>I</mi>
<mi>t</mi>
</msub>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>p</mi>
</munderover>
<mrow>
<mo>(</mo>
<msub>
<mi>I</mi>
<mi>j</mi>
</msub>
<mo>&CenterDot;</mo>
<mo>(</mo>
<mrow>
<mrow>
<mo>(</mo>
<mrow>
<mn>1</mn>
<mo>/</mo>
<msub>
<mi>R</mi>
<mi>k</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
<mo>/</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>v</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>u</mi>
</munderover>
<mrow>
<mo>(</mo>
<mrow>
<mn>1</mn>
<mo>/</mo>
<msub>
<mi>R</mi>
<mi>v</mi>
</msub>
</mrow>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
</mrow>
Wherein, ItRepresent the current value of t-th of equivalent current source, 1≤j≤p, IjRepresent the current value of j-th of observation node, Rk
Represent the reference distribution node and j-th of equivalent resistance observed between node of k-th of access voltage source, 1≤k≤u, u expression
The total amount of voltage source, R in power distribution networkvFor v-th access voltage source reference distribution node with j-th observe node it
Between equivalent resistance, 1≤v≤u.
5. the power distribution network design method according to claim 1 based on fast electric pressure drop parser, its feature
It is, the voltage drop solution formula described in step (9b) is as follows：
<mrow>
<msub>
<mi>IR</mi>
<mi>y</mi>
</msub>
<mo>=</mo>
<mn>0.5</mn>
<mo>&CenterDot;</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>z</mi>
<mo>=</mo>
<mn>1</mn>
<mo>,</mo>
<mi>z</mi>
<mo>&NotEqual;</mo>
<mi>y</mi>
</mrow>
<mi>p</mi>
</munderover>
<mo>&lsqb;</mo>
<msub>
<mi>I</mi>
<mi>z</mi>
</msub>
<mo>&CenterDot;</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>o</mi>
<mo>,</mo>
<mi>y</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>o</mi>
<mo>,</mo>
<mi>z</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>y</mi>
<mo>,</mo>
<mi>z</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>-</mo>
<mn>0.5</mn>
<mo>&CenterDot;</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>d</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>f</mi>
</munderover>
<mo>&lsqb;</mo>
<msub>
<mi>I</mi>
<mi>d</mi>
</msub>
<mo>&CenterDot;</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>o</mi>
<mo>,</mo>
<mi>y</mi>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>o</mi>
<mo>,</mo>
<mi>d</mi>
</mrow>
</msub>
<mo>-</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>y</mi>
<mo>,</mo>
<mi>d</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
<mo>+</mo>
<msub>
<mi>R</mi>
<mrow>
<mi>o</mi>
<mo>,</mo>
<mi>y</mi>
</mrow>
</msub>
<mo>&CenterDot;</mo>
<msub>
<mi>I</mi>
<mi>y</mi>
</msub>
</mrow>
Wherein, IRyRepresent the voltage drop value of y-th of observation node, 1≤y≤p, 1≤z≤c, z ≠ y, IzRepresent z-th of observation
The current value of node, Ro,yEffective resistance between y-th of observation node of expression and the reference distribution node for accessing voltage source, 1≤
O≤t, Ro,zRepresent the effective resistance between the reference distribution node of access voltage source and z-th of observation node, Ry,zRepresent the
Effective resistance between y observation node and z-th of observation node, 1≤d≤f, f represent the total amount of equivalent current source, IdRepresent
The current value of d-th of equivalent current source, Ro,dBetween the reference distribution node and d-th of the equivalent current source that represent access voltage source
Effective resistance, Ry,dRepresent the effective resistance between y-th of observation node and d-th of equivalent current source, IyRepresent y-th of sight
Examine the current value of node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710678067.4A CN107577849B (en) | 2017-08-10 | 2017-08-10 | Power distribution network design method based on fast electric pressure drop parser |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710678067.4A CN107577849B (en) | 2017-08-10 | 2017-08-10 | Power distribution network design method based on fast electric pressure drop parser |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107577849A true CN107577849A (en) | 2018-01-12 |
| CN107577849B CN107577849B (en) | 2019-07-02 |
Family
ID=61035086
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710678067.4A Active CN107577849B (en) | 2017-08-10 | 2017-08-10 | Power distribution network design method based on fast electric pressure drop parser |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107577849B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101872377A (en) * | 2010-06-12 | 2010-10-27 | 清华大学 | Method for restraining integrated circuit electricity supply network noise by using decoupling capacitance |
| CN101908080A (en) * | 2009-06-03 | 2010-12-08 | 复旦大学 | Method for designing power supply network quickly |
| CN102419790A (en) * | 2012-01-04 | 2012-04-18 | 西安电子科技大学 | Power distribution network design method based on rapid capacitor selection algorithm |
| CN102576236A (en) * | 2009-09-09 | 2012-07-11 | 马维尔国际贸易有限公司 | Memory with multiple power supplies and/or multiple low power modes |
| US20130181966A1 (en) * | 2012-01-13 | 2013-07-18 | Samsung Electronics Co., Ltd. | Display drive chip including external wiring and display device |
| US20160210392A1 (en) * | 2015-01-16 | 2016-07-21 | Ke Wang | System, method, and computer readable medium for walking pads: fast power-supply pad-placement optimization |
| CN106055744A (en) * | 2016-05-20 | 2016-10-26 | 大连理工大学 | Voltage drop analysis method of three-dimensional integrated circuit based on cell level of grid points |
| CN106326509A (en) * | 2015-06-29 | 2017-01-11 | 田宇 | Circuit simulation method and device |
| CN106786587A (en) * | 2017-02-14 | 2017-05-31 | 上海华虹宏力半导体制造有限公司 | The method for reducing resistance element network harmonic |
-
2017
- 2017-08-10 CN CN201710678067.4A patent/CN107577849B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101908080A (en) * | 2009-06-03 | 2010-12-08 | 复旦大学 | Method for designing power supply network quickly |
| CN102576236A (en) * | 2009-09-09 | 2012-07-11 | 马维尔国际贸易有限公司 | Memory with multiple power supplies and/or multiple low power modes |
| CN101872377A (en) * | 2010-06-12 | 2010-10-27 | 清华大学 | Method for restraining integrated circuit electricity supply network noise by using decoupling capacitance |
| CN102419790A (en) * | 2012-01-04 | 2012-04-18 | 西安电子科技大学 | Power distribution network design method based on rapid capacitor selection algorithm |
| US20130181966A1 (en) * | 2012-01-13 | 2013-07-18 | Samsung Electronics Co., Ltd. | Display drive chip including external wiring and display device |
| US20160210392A1 (en) * | 2015-01-16 | 2016-07-21 | Ke Wang | System, method, and computer readable medium for walking pads: fast power-supply pad-placement optimization |
| CN106326509A (en) * | 2015-06-29 | 2017-01-11 | 田宇 | Circuit simulation method and device |
| CN106055744A (en) * | 2016-05-20 | 2016-10-26 | 大连理工大学 | Voltage drop analysis method of three-dimensional integrated circuit based on cell level of grid points |
| CN106786587A (en) * | 2017-02-14 | 2017-05-31 | 上海华虹宏力半导体制造有限公司 | The method for reducing resistance element network harmonic |
Non-Patent Citations (3)
| Title |
|---|
| KAVEH SHAKERI ETC.: "《Compact Physical IR-Drop Models for Chip/Package》", 《IEEE TRANSACTIONS ON ELECTRON DEVICES》 * |
| 万振兴: "《面向ALTAI芯片电源网络IR-drop分析与优化》", 《万方数据》 * |
| 邓俊勇等: "《深亚微米芯片设计中的电源完整性相关问题研究》", 《中国博士学位论文全文数据库》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107577849B (en) | 2019-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6631502B2 (en) | Method of analyzing integrated circuit power distribution in chips containing voltage islands | |
| CN104268336B (en) | It is a kind of based on Voronoi diagram distribution network planning containing DG method | |
| WO2022156154A1 (en) | Simulation method and apparatus, power line topology network, test circuit, and storage medium | |
| CN107369043A (en) | A kind of used car price evaluation optimized algorithm based on BP neural network | |
| CN102819627A (en) | Method for generating blanking process cards automatically according to automobile wire harness drawings | |
| CN104657909A (en) | Analytic hierarchy process based comprehensive evaluation method for electric energy loss of medium and low voltage distribution network | |
| CN107577849A (en) | Power distribution network design method based on fast electric pressure drop parser | |
| CN113033024A (en) | Fine-grained parallel electromagnetic transient simulation method, system, terminal and medium for power transmission network | |
| CN111339624B (en) | PSASP and EMTP/ATP-based short-circuit current direct-current component calculation method | |
| CN104484527A (en) | Automatic and dynamic modification method of uniformly-distributed load in topological optimization process of discrete structure | |
| Zhou | Does the digital economy promote the consumption structure upgrading of urban residents? Evidence from Chinese cities | |
| CN103714192A (en) | Adaptive R-tree based large-data-volume three-dimensional railway design model rendering method | |
| CN105447222A (en) | Method for processing variation analysis of an integrated circuit | |
| Klokotov et al. | Latency insertion method (LIM) for DC analysis of power supply networks | |
| CN102646143A (en) | Conductance matrix construction method and system in simulation of on-chip power supply network | |
| CN104915485B (en) | It is a kind of based on the product demand of effect to structure mapping method | |
| Koca et al. | Assessing wind energy potential using finite mixture distributions | |
| CN106529089B (en) | Penalty method algorithm quicksort tidal current computing method for the power grid containing small impedance branches | |
| Wang et al. | EI-MOR: A hybrid exponential integrator and model order reduction approach for transient power/ground network analysis | |
| CN103150431B (en) | A kind of fashion for men's clothes parts based on B/S pattern splicing design system | |
| CN106786605B (en) | One kind compensating rectangular coordinate Newton load flow calculation method containing small impedance line series | |
| CN106339515A (en) | Differential circuit and generation method and generation system of parameterization unit thereof | |
| CN108921222A (en) | A kind of air-conditioning energy consumption feature selection approach based on big data | |
| CN103927377A (en) | Factory station node layout method of power grid tidal current chart based on virtual associated energy | |
| Fang et al. | Neural network method to model nanoscale MOSFET characteristics |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |