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 PDF

Info

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
Application number
CN202011639451.1A
Other languages
Chinese (zh)
Other versions
CN112668275A (en
Inventor
蒋历国
凌峰
王刚
代文亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xinhe Semiconductor Technology Shanghai Co ltd
Original Assignee
Xinhe Semiconductor Technology Shanghai Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Xinhe Semiconductor Technology Shanghai Co ltd filed Critical Xinhe Semiconductor Technology Shanghai Co ltd
Priority to CN202011639451.1A priority Critical patent/CN112668275B/en
Publication of CN112668275A publication Critical patent/CN112668275A/en
Application granted granted Critical
Publication of CN112668275B publication Critical patent/CN112668275B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Method for searching optimal substitute target capacitance in given capacitance set
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.
CN202011639451.1A 2020-12-31 2020-12-31 Method for searching optimal substitute target capacitance in given capacitance set Active CN112668275B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (9)

* Cited by examiner, † Cited by third party
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