CN112668275B - Method for searching optimal substitute target capacitance in given capacitance set - Google Patents
Method for searching optimal substitute target capacitance in given capacitance set Download PDFInfo
- Publication number
- CN112668275B CN112668275B CN202011639451.1A CN202011639451A CN112668275B CN 112668275 B CN112668275 B CN 112668275B CN 202011639451 A CN202011639451 A CN 202011639451A CN 112668275 B CN112668275 B CN 112668275B
- Authority
- CN
- China
- Prior art keywords
- combination
- capacitor
- capacitance
- target
- candidate
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 10
- 239000003990 capacitor Substances 0.000 claims abstract description 57
- 238000012216 screening Methods 0.000 claims description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Abstract
The method for searching the optimal substitute target capacitance in the given capacitance set comprises the following steps of S1, selecting a target capacitance combination; step S2: calculating the parallel impedance of the target capacitance combination: step S3: selecting a substitute capacitor combination; step S4: setting a combination condition: step S5: generating a combination condition candidate combination step S6: calculating a parallel impedance curve for each candidate combination: and S7, comparing the obtained product with a target impedance curve, S8, sorting all the combinations meeting the conditions according to the difference value, and finding an alternative combination scheme, S9, and generating a curve comparison graph according to the selection. The specific combinations of the impedance parameters closest to a specific capacitor or a capacitor combination can be quickly found out in a specific capacitor set by setting the limiting condition of the capacitor, so that the design efficiency is greatly improved, reference is provided for the design, and the method has extremely high practical value.
Description
Technical Field
The invention belongs to the field of electronic design automation, and particularly relates to a method for searching an optimal substitute target capacitor in a given capacitor set.
Background
Such problems are often encountered in chip design work because of space constraints, price constraints, manufacturing constraints, etc. that require multiple capacitors to be substituted for a capacitor or combination of capacitors of a certain characteristic.
Disclosure of Invention
1. Technical problem to be solved by the invention
The invention aims to solve the technical problems, and can quickly find out specific combinations of impedance parameters closest to a specific capacitor or a capacitor combination in a specific capacitor set by setting the limiting condition of the capacitor, thereby greatly improving the design efficiency, providing reference for the design and having extremely high practical value.
2. Technical proposal
In order to achieve the above purpose, the technical scheme provided by the invention is as follows:
a method of finding an optimal surrogate target capacitance in a given set of capacitances, comprising the steps of:
s1, selecting a target capacitor combination;
step S2: calculating the parallel impedance of the target capacitance combination:
step S3: selecting a substitute capacitor combination;
step S4: setting a combination condition:
step S5: generating a combination condition candidate combination:
step S6: calculating a parallel impedance curve for each candidate combination:
step S7, comparing with a target impedance curve:
step S8, sorting all the combinations meeting the conditions according to the difference value, and finding an alternative combination scheme:
and S9, generating a curve comparison graph according to the selection.
Preferably, in the step S1, the target capacitance combination may be one or more, and the parallel impedance of the multiple combinations is taken as the final target impedance.
Preferably, the replacing capacitor in step S2 is selected from a capacitor bank to use the candidate capacitors to form a new capacitor combination to replace the target capacitor.
3. Advantageous effects
Compared with the prior art, the technical scheme provided by the invention at least comprises the following beneficial effects:
the invention can quickly find out the specific combination of impedance parameters closest to a specific capacitor or combination of capacitors in a specific capacitor set by setting the limiting condition of the capacitor.
Drawings
FIG. 1 is a schematic flow chart of the present invention.
Detailed Description
In order that the invention may be readily understood, a more particular description of the invention will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings, in which, however, the invention may be embodied in many different forms and are not limited to the embodiments described herein, but are instead provided for the purpose of providing a more thorough and complete disclosure of the invention.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs; the terminology used herein in the description of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention; the term "and/or" as used herein includes any and all combinations of one or more of the associated listed items.
Referring to fig. 1, a method for quickly finding an optimal alternative to a target capacitance in a given set of capacitances is implemented, comprising the steps of:
step S1, selecting a target capacitor combination
The target capacitance combination may be one or more, and the parallel impedance of the plurality is taken as the final target impedance.
Step S2, calculating the parallel impedance of the target capacitor combination
And calculating an impedance curve of the target capacitance combination according to the parallel impedance calculation method.
Step S3, selecting a substitute capacitor combination
The substitute capacitor is selected from a capacitor bank, and the candidate capacitors are used to form a new capacitor combination to replace the target capacitor.
Step S4, setting up combination conditions
Each capacitor within the substitute capacitor combination may be set to meet the condition, such as the number of capacitors a being greater than a certain value or less than a certain value. And the final total capacitance may also be limited, for example, the total capacitance is less than 10.
And S5, generating a combination condition candidate combination.
And (3) sorting and combining the combinations according to the set candidate conditions, and screening out the combinations meeting the conditions in 4) to form candidate combinations.
Step S6, calculating the parallel impedance curve of each candidate combination
The parallel impedance is calculated for each combination that occurs.
Step S7, comparing with the target impedance curve
The impedance curve of each candidate combination is compared with the target impedance curve, so that the impedance curve is ensured to fall below the target impedance curve, the impedance curve is discarded if the impedance curve is not in accordance with the condition, and the difference value is accumulated if the impedance curve is in accordance with the condition.
And S8, sorting all the combinations meeting the conditions according to the difference value, and finding out an alternative combination scheme.
Step S9, generating a curve comparison graph according to the selection
And when a certain candidate combination is selected, displaying the graph of the candidate combination and the target curve in real time, and supporting simultaneous display of a plurality of curves to check the coincidence degree of the curves.
Description of specific algorithm:
the conditions are known: the frequency range, the target capacitance list (and Y parameter information of each capacitor in the frequency range), the candidate capacitance list (and Y parameter information of each capacitor in the frequency range), the allowable number of a certain capacitor in the candidate capacitance list is limited, and the total number is limited by a specific algorithm:
1. assuming that the number of candidate capacitor combination selections is limited to [ <2, =2, <5], the total number is less than 6
Any combination of candidate capacitors is obtained through DFS recursive algorithm enumeration
2. Then, all combinations of [ <2, =2, <5] are screened according to the conditions of less than or equal to sum and the like, and those combinations which finally meet the conditions are obtained.
3. Traversing these combinations meeting basic constraints, for each combination, for example, the combination meeting the conditions is [1,2,3], we need to find a combination with parallel impedance smaller than the target parallel impedance according to the requirement, because the Y parameter is the inverse of the Z impedance parameter, and it is easy to know according to the parallel impedance formula:
|k1*Ya+k2*Yb+....|>=|Ytarget|
the formula is:
|1*Ya+3*Yb+3*Yc|>=|Ytarget|
and (3) performing traversal comparison on all Y parameters, if the Y parameters are not matched, exiting, and continuing to perform comparison on the next combination, wherein the matched combination is added into a list, and the sum of differences of |1×ya+3×Yb+3×Yc| - |Ytarget| is accumulated in the comparison process
4. And (3) carrying out difference value sequencing on all the combinations meeting the conditions to obtain the best candidate combination in all the combinations.
The foregoing examples merely illustrate certain embodiments of the invention and are described in more detail and are not to be construed as limiting the scope of the invention; it should be noted that it is possible for a person skilled in the art to make several variants and modifications without departing from the concept of the invention, all of which fall within the scope of protection of the invention; accordingly, the scope of protection of the present invention is to be determined by the appended claims.
Claims (2)
1. A method of finding an optimal surrogate target capacitance in a given set of capacitances, comprising the steps of:
step S1: selecting a target capacitance combination;
step S2: calculating the parallel impedance of the target capacitor combination;
step S3: selecting a substitute capacitor combination, wherein the substitute capacitor is selected from a capacitor bank, and the candidate capacitors are used for forming a new capacitor combination to substitute a target capacitor;
step S4: setting a combination condition;
step S5: generating a combination condition candidate combination;
step S6: calculating a parallel impedance curve of each candidate combination;
step S7: comparing with a target impedance curve;
step S8: sorting all the combinations meeting the conditions according to the difference value, and finding out an alternative combination scheme;
step S9: generating a curve comparison graph according to the selection; and the following steps are performed according to known conditions,
the known conditions are: the frequency range, the target capacitance list and Y parameter information of each target capacitance in the frequency range, the candidate capacitance list and Y parameter information of each candidate capacitance in the frequency range, the allowable number of a certain capacitance in the candidate capacitance list is limited, and the total capacitance number is limited;
enumeration is carried out through a DFS recursive algorithm to obtain any combination of candidate capacitors;
screening all the obtained candidate capacitor combinations according to the allowable number limit and the total capacitor number limit of a certain capacitor in the candidate capacitor list to obtain the combinations which finally meet the conditions;
traversing the combinations meeting the limiting conditions, finding out a combination with parallel impedance smaller than that of the target capacitor combination for each combination, and obtaining a difference value, wherein the difference value is the difference between the sum of Y parameters of all capacitors in the combination in the frequency band and the sum of Y parameters of the capacitors corresponding to the target capacitor combination in the frequency band, and the Y parameters are the inverse of the Z impedance parameters.
2. The method of claim 1, wherein in step S1, the target capacitance combination may be one or more, and the parallel impedance is taken as the final target impedance.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011639451.1A CN112668275B (en) | 2020-12-31 | 2020-12-31 | Method for searching optimal substitute target capacitance in given capacitance set |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011639451.1A CN112668275B (en) | 2020-12-31 | 2020-12-31 | Method for searching optimal substitute target capacitance in given capacitance set |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112668275A CN112668275A (en) | 2021-04-16 |
CN112668275B true CN112668275B (en) | 2023-12-19 |
Family
ID=75413686
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011639451.1A Active CN112668275B (en) | 2020-12-31 | 2020-12-31 | Method for searching optimal substitute target capacitance in given capacitance set |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112668275B (en) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102419790A (en) * | 2012-01-04 | 2012-04-18 | 西安电子科技大学 | Quick capacitor select algorithm-based power distribution network design method |
CN102483795A (en) * | 2009-02-18 | 2012-05-30 | 模拟设备股份有限公司 | Analog operation |
CN104112048A (en) * | 2014-07-15 | 2014-10-22 | 西安电子科技大学 | Method for selecting decoupling capacitors from power supply distribution network on basis of maximum anti-resonance point |
JPWO2013038511A1 (en) * | 2011-09-13 | 2015-03-23 | 富士通株式会社 | Semiconductor integrated circuit design method and semiconductor integrated circuit design program |
CN105282068A (en) * | 2015-09-18 | 2016-01-27 | 北京邮电大学 | Pre-emphasis and equalization method based on least square method in wireless light communication |
CN106484946A (en) * | 2016-09-08 | 2017-03-08 | 西安电子科技大学 | Based on the PDN electric capacity optimization method that lossless resonator power supply ground level is modeled |
CN108694262A (en) * | 2017-04-11 | 2018-10-23 | 中兴通讯股份有限公司 | A kind of decoupling capacitor optimization method and device |
CN110348039A (en) * | 2019-04-30 | 2019-10-18 | 北京理工大学 | A kind of decoupling capacitor design method for printed circuit board |
CN111400990A (en) * | 2020-02-20 | 2020-07-10 | 延锋伟世通电子科技(上海)有限公司 | ARM PDN optimization design method based on SIWAVE software |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6571184B2 (en) * | 2001-02-06 | 2003-05-27 | Sun Microsystems, Inc. | System and method for determining the decoupling capacitors for power distribution systems with a frequency-dependent target impedance |
JP2013038511A (en) * | 2011-08-04 | 2013-02-21 | Takenaka Komuten Co Ltd | Audio data reproduction method and audio data reproduction apparatus |
-
2020
- 2020-12-31 CN CN202011639451.1A patent/CN112668275B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102483795A (en) * | 2009-02-18 | 2012-05-30 | 模拟设备股份有限公司 | Analog operation |
JPWO2013038511A1 (en) * | 2011-09-13 | 2015-03-23 | 富士通株式会社 | Semiconductor integrated circuit design method and semiconductor integrated circuit design program |
CN102419790A (en) * | 2012-01-04 | 2012-04-18 | 西安电子科技大学 | Quick capacitor select algorithm-based power distribution network design method |
CN104112048A (en) * | 2014-07-15 | 2014-10-22 | 西安电子科技大学 | Method for selecting decoupling capacitors from power supply distribution network on basis of maximum anti-resonance point |
CN105282068A (en) * | 2015-09-18 | 2016-01-27 | 北京邮电大学 | Pre-emphasis and equalization method based on least square method in wireless light communication |
CN106484946A (en) * | 2016-09-08 | 2017-03-08 | 西安电子科技大学 | Based on the PDN electric capacity optimization method that lossless resonator power supply ground level is modeled |
CN108694262A (en) * | 2017-04-11 | 2018-10-23 | 中兴通讯股份有限公司 | A kind of decoupling capacitor optimization method and device |
CN110348039A (en) * | 2019-04-30 | 2019-10-18 | 北京理工大学 | A kind of decoupling capacitor design method for printed circuit board |
CN111400990A (en) * | 2020-02-20 | 2020-07-10 | 延锋伟世通电子科技(上海)有限公司 | ARM PDN optimization design method based on SIWAVE software |
Also Published As
Publication number | Publication date |
---|---|
CN112668275A (en) | 2021-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Singh et al. | Evolving limitations in K-means algorithm in data mining and their removal | |
CN105512229B (en) | A kind of storage, querying method and the device of the regional information of IP address | |
CN107180093A (en) | Information search method and device and ageing inquiry word recognition method and device | |
Aslam et al. | Optimal designing of an SkSP-V skip-lot sampling plan with double-sampling plan as the reference plan | |
CN112668275B (en) | Method for searching optimal substitute target capacitance in given capacitance set | |
CN105808900B (en) | Method and device for determining whether user to be evaluated is suspected of electricity stealing | |
CN108011823A (en) | Multipolarity method and device, multilevel flow table lookup method and the device of multiple domain flow table | |
CN110334159A (en) | Information query method and device based on relation map | |
CN109408562A (en) | A kind of grouping recommended method and its device based on client characteristics | |
CN106529204A (en) | Semi-supervised learning-based multi-cross-linked-mass-spectrum sorting method | |
CN105745642B (en) | Inquire the treating method and apparatus of data | |
Berizzi et al. | The use of genetic algorithms for the localization and the sizing of passive filters | |
CN107122386A (en) | The screening technique and device of data | |
CN105847508B (en) | A kind of storage method of telephone number, recognition methods and device | |
CN115687974B (en) | Intelligent interactive blackboard application evaluation system and method based on big data | |
Zhang et al. | A survey of interestingness measures for association rules | |
Govindaraju et al. | Selection of multiple deferred state MDS-1 sampling plans for given acceptable quality level and limiting quality level involving minimum risks | |
US20010034749A1 (en) | Spatial median filter | |
Vo et al. | Mining frequent weighted closed itemsets | |
Vo et al. | A tree-based approach for mining frequent weighted utility itemsets | |
CN103810273B (en) | A kind of data screening method and device based on cloud computing | |
CN108228891B (en) | Data processing method and device supporting interchange substitution standard | |
CN112485525A (en) | Transformer phase identification method and device, equipment and storage medium | |
CN112712442B (en) | Multi-dimensional clustering-based power consumer super-capacity diagnosis method | |
CN111967616A (en) | Automatic time series regression method and device |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 401, No.5, Lane 60, Naxian Road, Pudong New Area, Shanghai Applicant after: Xinhe Semiconductor Technology (Shanghai) Co.,Ltd. Address before: Room 401, No.5, Lane 60, Naxian Road, Pudong New Area, Shanghai Applicant before: Core and semiconductor technology (Shanghai) Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |