CN102411663B - Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming - Google Patents
Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming Download PDFInfo
- Publication number
- CN102411663B CN102411663B CN 201110460629 CN201110460629A CN102411663B CN 102411663 B CN102411663 B CN 102411663B CN 201110460629 CN201110460629 CN 201110460629 CN 201110460629 A CN201110460629 A CN 201110460629A CN 102411663 B CN102411663 B CN 102411663B
- Authority
- CN
- China
- Prior art keywords
- emulation
- time point
- simulation time
- current
- channel
- 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
Images
Abstract
The embodiment of the invention discloses a calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming. The accelerating method comprises the following steps of: determining a simulation changing part and a simulation unchanging part according to the obtained position information of direct current paths and dependence relationship of the direct current paths at the position where trimming happens in a circuit to be simulated; constituting a sparse matrix including node voltage branch current coefficients of the simulation changing part according to device port voltage/current values of the simulation changing part and device calculation values of the simulation unchanging part, and solving an equation including the sparse matrix to obtain a calculation value of the node voltage and the branch current of the simulation changing part at the current simulation time point; on the basis of a simulation time point in a previous simulation cycle, which is the same as the current simulation time point, and a corresponding step length, calculating a simulation time step length and determining a next simulation time point, and repeating the method until reaching the simulation finishing time point. According to the calculation multiplexing method, device and system disclosed by the invention, the problem of low simulation efficiency in circuit trimming in the prior art is solved.
Description
Technical field
The present invention relates to the simulation technology field, more particularly, relate to calculating multiplexing method, equipment and the system of a kind of circuit fine tuning accelerating circuit emulation.
Background technology
Circuit simulation is that the circuit diagram that will design carries out real time modelling by simulation software, simulates actual functional capability and by it being analyzed to realize the optimal design of circuit, proof scheme design correctness is played vital effect.And circuit simulation is integrated circuit (IC) design one of more step consuming time in the cycle, improves circuit simulation speed and can effectively shorten the design cycle of integrated circuit, and further reduce the cost of development of integrated circuit.
In simulation process, for the circuit that makes design can meet design requirement, need to finely tune circuit devcie and parameter, need after the fine setting circuit is carried out again emulation to determine whether fine setting circuit afterwards satisfies the design objective of expection.
Yet, need when above-mentioned circuit emulation method is finely tuned emulation repeatedly for same circuit to finely tune that rear circuit carries out and fine setting before the identical emulation of step, have length consuming time, efficient is low and the lsi development cost is high problem.
Summary of the invention
In view of this, the invention provides calculating multiplexing method, equipment and the system of the emulation of a kind of circuit fine tuning accelerating circuit, multiplexing and reduce the actual emulation circuit scale and accelerate circuit simulation process to trimming circuit by simulation result, with realize to the trimming circuit simulation time shorten, efficient increases and the purpose of saving the lsi development cost.
The calculating multiplexing method of a kind of circuit fine tuning accelerating circuit emulation comprises:
Steps A: determine emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of fine setting nidus DC channel in the artificial circuit of obtaining and DC channel;
Step B: the sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, wherein:
Described emulation changing unit device port voltage current value obtains by finding the solution the upper emulation changing unit components and parts port voltage current relationship equation of current simulation time point;
Described emulation constant part device calculated value is gone up by reference in the emulation cycle with calculated value that current simulation time is put corresponding simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and is obtained;
Put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step is determined next simulation time point, and circulation step A-step B is until finish the simulation time point.
In order to improve such scheme, before dependence is determined emulation changing unit and emulation constant part between according to the positional information for the treatment of fine setting nidus DC channel in the artificial circuit of obtaining and DC channel, also comprise: determine dependence between DC channel, comprising:
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
According to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
Dependence is determined emulation changing unit and emulation constant part between the positional information for the treatment of fine setting nidus DC channel in the artificial circuit that described basis is obtained and DC channel, comprising:
With the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
Whole prime DC channel of determining described previous stage DC channel are the emulation constant part.
Preferably:
The sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, be specially:
In the equation that contains emulation changing unit coefficient sparse matrix, yojan emulation constant part is connected to magnitude of voltage and the second port current value of emulation changing unit circuit port the first port, the first port is that the equivalence of emulation constant part is to the time dependent voltage source of emulation changing unit, and the second port is that the equivalence of emulation constant part is to the time dependent current source of emulation changing unit;
Find the solution the described equation that contains emulation changing unit coefficient sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
Quote the calculated value of putting upper emulation constant part components and parts port voltage current value, node voltage and branch current of corresponding simulation time point in the emulation cycle with current simulation time, comprising:
In a upper emulation cycle, whether there be the simulation time point identical with current simulation time point, then quote simulation time point identical with current simulation time point in the emulation cycle upper emulation constant part components and parts port voltage current value, node voltage and branch current value;
In a upper emulation cycle, there be not the simulation time point identical with current simulation time point, then quote in the emulation cycle, the current simulation time that the time point identical with current simulation time point closes on the calculated value of simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and utilize interpolation method to find the solution is put the calculated value of upper emulation constant part components and parts port voltage current value, node voltage and branch current of corresponding simulation time point.
Put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step determines that next simulation time point is specially:
Read in current simulation time point t and time step Δ t;
When searching the existence simulation time point identical with current simulation time point in the upper emulation cycle, then extract the time step Δ t corresponding with extracting simulation time point identical with current simulation time point in the upper emulation cycle
1, and with Δ t and Δ t
1Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
When not searching the simulation time point identical with current simulation time point of existence in the upper emulation cycle, then calculated in the upper emulation cycle and the rear mistiming Δ t of immediate simulation time point and current simulation time point of current simulation time point same time point
2, and with Δ t and Δ t
2Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
The calculating multiplexing equipment of a kind of circuit fine tuning accelerating circuit emulation comprises:
Emulation changing unit and emulation constant part determining unit are used for determining emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of artificial circuit fine setting nidus DC channel of obtaining and DC channel;
The unit is constructed and found the solution to sparse matrix, the sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, wherein: described emulation changing unit device port voltage current value obtains by finding the solution the upper emulation changing unit components and parts port voltage current relationship equation of current simulation time point; Described emulation constant part device calculated value is gone up by reference in the emulation cycle with calculated value that current simulation time is put corresponding simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and is obtained;
Simulation time step-length determining unit is put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, and the Calculation Simulation time step is determined next simulation time point, and the circulation said method is until finish the simulation time point.
In order to improve such scheme, described equipment also comprises: dependence setup unit between DC channel is used for determining dependence between DC channel, this unit specific implementation:
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
According to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
With the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
Whole prime DC channel of determining described previous stage DC channel are the emulation constant part.
Preferably:
Sparse matrix is constructed and is found the solution the unit and comprises:
Yojan node and branch road object module, be used for magnitude of voltage and the second port current value that yojan emulation constant part is connected to emulation changing unit circuit port the first port, the first port is that the equivalence of emulation constant part is to the time dependent voltage source of emulation changing unit, and the second port is that the equivalence of emulation constant part is to the time dependent current source of emulation changing unit;
Computing module is found the solution the described equation that contains emulation changing unit coefficient sparse matrix, obtains emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
Simulation time step-length determining unit specific implementation:
Read in current simulation time point t and time step Δ t;
When searching whether there be the simulation time point identical with current simulation time point in the upper emulation cycle, if exist, then extract the time step Δ t corresponding with simulation time point
1, and with Δ t and Δ t
1Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
When not searching the simulation time point identical with current simulation time point of existence in the upper emulation cycle, then calculated in the upper emulation cycle and the rear mistiming Δ t of immediate simulation time point and current simulation time point of current simulation time point same time point
2, and with Δ t and Δ t
2Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
The calculating multiplex system of a kind of circuit fine tuning accelerating circuit emulation comprises the calculating multiplexing equipment of above-mentioned circuit fine tuning accelerating circuit emulation.
Can find out from above-mentioned technical scheme, the embodiment of the invention is by the DC channel position in the artificial circuit for the treatment of to occuring to finely tune, dependence analysis between structure and DC channel, the selected up components and parts port voltage current value for emulation constant part DC channel of simulation time point in the multiplexing upper emulation cycle, the electric current and voltage solution of equation of node voltage and branch current also finds the solution emulation changing unit node voltage and branch current at the calculated value of current simulation time point in conjunction with the electric current and voltage solution of equation of the upper emulation changing unit of current simulation time point, utilizes simulation result multiplexing and reduce actual emulation circuit scale (only carrying out emulation for the emulation changing unit that occurs to finely tune) and solved problem low to the simulation efficiency of trimming circuit in the prior art thereby reach.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the calculating multiplexing method process flow diagram of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation;
Fig. 2 a is definite process flow diagram of the calculating multiplexing method dependence of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation;
Fig. 2 b is the calculating multiplexing method DC channel grouping principle schematic of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation;
The calculating multiplexing method pumping signal degree of depth principle schematic of the disclosed a kind of circuit fine tuning accelerating circuit of Fig. 2 c embodiment of the invention emulation;
Calculating multiplexing method emulation changing unit and the emulation constant part of the emulation of the disclosed a kind of circuit fine tuning accelerating circuit of Fig. 3 embodiment of the invention are determined principle schematic;
Fig. 4 a is that next simulation time point of calculating multiplexing method of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation is determined method flow diagram;
Fig. 4 b is that the current simulation time point of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation calculates the multiplexing method process flow diagram;
Fig. 5 is that the calculating multiplexing method Calculation Simulation time step of the disclosed a kind of circuit fine tuning accelerating circuit of embodiment of the invention emulation is determined next simulation time point methods process flow diagram;
Fig. 6 is the calculating multiplexing equipment structural representation of the disclosed circuit fine tuning accelerating circuit of embodiment of the invention emulation.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Before carrying out the embodiment detailed description, need to prove:
As link important in the circuit design, circuit simulation has taken the plenty of time in circuit design cycle, how to dwindle the circuit simulation time, improves simulation efficiency and reduces the direction that the circuit product cost becomes circuit designers research.
The inventor finds in carrying out circuit design and a large amount of emulation experiment, and the fine setting multiplicity is many in the circuit design, all needs after each fine setting circuit is carried out emulation to determine whether the circuit after the fine setting satisfies the desired design index.And most circuit simulation account forms are similar before and after the circuit fine setting, only have the calculating of fine setting part and relevant subsequent circuit part slightly variant, based on this fact, the simulation velocity that the result of calculation of the emulation constant part in the circuit simulation after fine setting before the multiplexing fine setting can the Effective Raise trimming circuit.
In view of this, the present invention is intended to determine trimming circuit emulation constant part and emulation changing unit by circuit signal flow analysis method, selected the up components and parts port voltage current value for emulation constant part DC channel of simulation time point in the multiplexing upper emulation cycle for the emulation changing unit, the electric current and voltage solution of equation of node voltage and branch current is also found the solution emulation changing unit node voltage and branch current at the calculated value of current simulation time point in conjunction with the electric current and voltage solution of equation of the upper emulation changing unit of current simulation time point, utilizes that simulation result is multiplexing only to carry out emulation for the emulation changing unit that occurs to finely tune and reached the trimming circuit simulation time is shortened thereby reach, efficient increases and saves the purpose of lsi development cost.
It is to be noted: be specially adapted to circuit simulation scene corresponding to device parameters automatic fine tuning in circuit simulation corresponding to manual fine setting Optimization Design of Electronic Circuits and the Monte Carlo simulation, and described fine setting for be the adjustment of increase, minimizing, structure or the annexation of DC channel, and, the modification of DC channel device parameters etc., but not as the limitation on the scope.
Fig. 1 shows the calculating multiplexing method of circuit fine tuning accelerating circuit emulation, comprising:
S11: determine emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of fine setting nidus DC channel in the artificial circuit of obtaining and DC channel;
With reference to figure 2a, definite method specific implementation of described dependence is:
S21: obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction, for obtaining DC channel signal arrival order, the sequencing that signal is arrived DC channel carries out mark to transmit the degree of depth, for example, to transmit the degree of depth be N if give signal that signal flows through current DC channel, and it is N+1 that the signal of determining so the DC channel of this signal subsequent flows warp transmits the degree of depth.
Referring to Fig. 2 b, basis signal transmits the annexations such as serial between the degree of depth and DC channel, parallel, bridge joint DC channel is divided into groups, the DC channel of same signal stream process is set to one group, transmit the degree of depth according to signal in the group and sort from low to high, to determine DC channel signal arrival order.Further, can again cut apart the DC channel that comprises in same group, the DC channel of same signal stream process is divided into many groups, to dwindle the artificial circuit scale.
To same signal stream, DC channel arrives the order that sequencing is determined DC channel according to signal, and the order of described DC channel is transmitted the degree of depth with signal and carried out mark:
Shown in Fig. 2 c, the described pumping signal degree of depth refers to from the pumping signal input end, and its transmission degree of depth of every DC channel adds 1.Its transmission degree of depth is 1 to pumping signal to DC channel 1 place, and its transmission degree of depth is 2 to pumping signal to DC channel 2 places ..., its transmission degree of depth is i to pumping signal to DC channel i place, ..., by that analogy, its transmission degree of depth is n to pumping signal to DC channel n place.
S22: according to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
S23: with the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
In this step, can determine that whole prime DC channel of described previous stage DC channel are as the emulation constant part.
Directly perceived according to indicating among the figure, the duty of the circuit in DC channel is influential to the circuit working state in all DC channel on its right, and, circuit working state in the DC channel that only left side is directly linked to each other is influential, and other does not affect without the circuit working state in the DC channel of the relation that directly links to each other on the left side, has interactional DC channel to be defined as having dependence duty.
Referring to shown in Figure 3, the DC channel i of fine setting occurs, its previous stage DC channel i-1.All DC channel that begin to comprise DC channel i-1 to the right from DC channel i-1 begin to comprise that from DC channel i-2 all DC channel of DC channel i-2 are as the emulation constant part as the emulation changing unit left.
Need to benly be, above-mentioned implementation has embodied really definite form of a kind of dependence, emulation changing unit and emulation constant part, as long as can accurately know the circuit module information that is subject to finely tuning the DC channel impact, so be not limited to the above-mentioned form of enumerating.
S12: the sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, wherein:
Described emulation changing unit device port voltage current value obtains by finding the solution the upper emulation changing unit components and parts port voltage current relationship equation of current simulation time point; Described emulation constant part device calculated value is gone up by reference in the emulation cycle with calculated value that current simulation time is put corresponding simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and is obtained;
Need to prove, the emulation of doing in this instructions is mainly for the I/O current value of components and parts port voltage value and port, and the calculated value of node and branch road (magnitude of voltage of node and the current value of branch road) carries out.
More specifically:
For emulation changing unit DC channel:
At current simulation time point, adopt the numerical value iterative manner to components and parts port voltage-current relationship equation solution to the components and parts in the emulation changing unit DC channel;
For emulation constant part DC channel:
Referring to Fig. 4 a:
S41: search for whether there be the simulation time point identical with current simulation time point in the upper emulation cycle, if exist, then carry out S42; Otherwise carry out S43;
S42: quote simulation time point identical with current simulation time point in the emulation cycle upper emulation constant part components and parts port voltage current value, node voltage and branch current value;
S43: quote in the emulation cycle, the time point identical with current simulation time point closes on the simulation time point, and the calculated value of emulation constant part components and parts port voltage current value, node voltage and branch current also utilizes interpolation method to find the solution the calculated value that current simulation time is put upper emulation constant part components and parts port voltage current value, node voltage and branch current of corresponding simulation time point.
As preferably, close on simulation time point selection time point former and later two time points identical with current simulation time point described in the present embodiment, certainly do not do limitation.
Need to prove, selecting of described interpolation method do not limited to, and then can adopt Lagrange method of interpolation, Newton method of interpolation, Hermite method of interpolation and the multinomial method of interpolation of segmentation etc., do not limit to.
Contain the equation of emulation changing unit coefficient sparse matrix and find the solution with this disaggregation structure, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
Referring to Fig. 4 b, circuit is divided into emulation constant part and emulation changing unit as shown in the figure:
Utilize emulation changing unit device port voltage current value and emulation constant part device port voltage current value, the equivalence of emulation constant part is emulation changing unit circuit port P
1With port P
2, relative P
1The emulation constant part approximately is kept to time dependent voltage source v (t), relatively P
2, the emulation constant part approximately is kept to time dependent current source i (t);
With at current simulation time point t
nDo not appear on the simulation time point sequence in an emulation cycle, with current simulation time point t
nFormer and later two adjacent time points are t
NbAnd t
Nf, P
1The v of upper correspondence (t) value is v (t
Nb) and v (t
Nf), P
2The i of upper correspondence (t) value is i (t
Nb) and i (t
Nf), adopt interpolation method to calculate v (t
n) and i (t
n) obtain:
v(t
n)＝v(t
nb)+(v(t
nf)-v(t
nb))/(t
nf-t
nb)×(t
n-t
nb)
i(t
n)＝i(t
nb)+(i(t
nf)-i(t
nb))/(t
nf-t
nb)×(t
n-t
nb)
To the v (t with the emulation constant part
n) and i (t
n) etc. find the solution in the substitution current-voltage correlation equation, obtain the matrix coefficient a of emulation changing unit
11, a
12, a
13...,, a
1n, a
21, a
22, a
23..., a
2n...., a
M1, a
M2, a
M3..., a
Mn, wherein:
Usually, because most of coefficient is zero in the voltage and current equation, can constructs the sparse matrix that contains emulation changing unit node voltage branch current coefficient, and find the solution the equation that comprises described sparse matrix:
Unknown quantity is the voltage v of each node of emulation changing unit
1, v
2..., and the current i of each branch road
1, i
2....; C1-Cm is the demarcation constant of device voltage current value.
At current simulation time point, P
1End corresponding node voltage v
1Value is passed through P
2End is the forthright current i of emulation changing unit input
2Value, therefore try to achieve in aforementioned calculating, yojan emulation constant part is connected to the magnitude of voltage v of emulation changing unit circuit port the first port
1Value and the second port current value i
2Value.
Solving equation obtains the voltage v of each node
1, v
2..., and the current i of each branch road
1i
2..., double counting coefficient a
11, a
12, a
13...,, a
1n, a
21, a
22, a
23..., a
2n...., a
M1, a
M2, a
M3..., a
Mn, wherein: make up equation and also find the solution, obtain at last the node voltage v of the emulation changing unit that restrains
1, v
2..., and branch current i
1, i
2....
S13: put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step is determined next simulation time point, and circulation step 11-12 is until finish the simulation time point.
Referring to Fig. 5, put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step is determined next simulation time point, is specially:
S51: read in current simulation time point t and time step Δ t;
S52: search for whether there be the simulation time point identical with current simulation time point in the upper emulation cycle, if exist, then carry out S53; Otherwise carry out S55;
S53: extracted time step Δ t corresponding to simulation time point identical with current simulation time point in the upper emulation cycle
1
S54: with Δ t and Δ t
1Relatively, get the smaller as the time step Δ t that determines next simulation time point
n
S55: calculated in the upper emulation cycle with current simulation time point same time point after the mistiming Δ t of immediate simulation time point and current simulation time point
2
S56: with Δ t and Δ t
2Relatively, get the smaller as the time step Δ t that determines next simulation time point
n
Different from the traditional circuit emulation mode is, according to the time dependent speed of this time point node voltage (dV/dt), calculate the time step of current point in time, new time step is calculated and has been considered that step-length is multiplexing, and device equations result of calculation is multiplexing with the calculating of finding the solution sparse matrix further, further improves simulation velocity.
Fig. 6 shows the calculating multiplexing equipment of a kind of circuit fine tuning accelerating circuit emulation, comprising:
Emulation changing unit and emulation constant part determining unit 61 are used for determining emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of artificial circuit fine setting nidus DC channel of obtaining and DC channel;
More specifically, sparse matrix is constructed and is found the solution unit 62 and comprises:
Yojan node and branch road object module 621, be used for magnitude of voltage and the second port current value that yojan emulation constant part is connected to emulation changing unit circuit port the first port, the first port is that the equivalence of emulation constant part is to the time dependent voltage source of emulation changing unit, and the second port is that the equivalence of emulation constant part is to the time dependent current source of emulation changing unit;
Contain the equation of emulation changing unit coefficient sparse matrix and find the solution with this disaggregation structure, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
Simulation time step-length determining unit 63 is put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, and the Calculation Simulation time step is determined next simulation time point, and the circulation said method is until finish the simulation time point.
More specifically, the not long determining unit of described simulation time realizes:
Read in current simulation time point t and time step Δ t;
Search for whether there be the simulation time point identical with current simulation time point in the upper emulation cycle, if exist, then extract the time step Δ t corresponding with simulation time point
1, and with Δ t and Δ t
1Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
Otherwise, calculated in the upper emulation cycle with current simulation time point same time point after the mistiming Δ t of immediate simulation time point and current simulation time point
2, and with Δ t and Δ t
2Get more afterwards the smaller as the time step Δ t that determines next simulation time point
n
Also include among the figure: dependence setup unit 64 between DC channel is used for determining dependence between DC channel, this unit specific implementation:
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
According to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
With the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
Whole prime DC channel of determining described previous stage DC channel are the emulation constant part.
Need to prove: data interaction and principle of work see Fig. 1-Fig. 5 diagram and respective description for details between the part of appliance of the calculating multiplexing equipment of described circuit fine tuning accelerating circuit emulation, repeat no more herein.
More in depth, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software clearly is described, composition and the step of each example described in general manner according to function in the above description.These functions are carried out with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.The professional and technical personnel can specifically should be used for realizing described function with distinct methods to each, but this realization should not thought and exceeds scope of the present invention.
Need to benly be:
The invention also discloses the system of the calculating multiplexing equipment that includes the emulation of described circuit fine tuning accelerating circuit, detailed description repeats no more referring to Fig. 6 diagram and respective description.
In sum:
The present invention is intended to determine by the circuit signal flow analysis constant part and the changing unit of trimming circuit circuit simulation, to the Simulation results before the multiplexing fine setting of constant part, changing unit is again found the solution device state and node voltage and branch current relevant with the emulation changing unit in the sparse matrix are found the solution, and multiplexing time point and time step, to realize fast circuit simulation.
The embodiment of the invention is by the DC channel position in the artificial circuit for the treatment of to occuring to finely tune, dependence analysis between structure and DC channel, the selected up components and parts port voltage current value for emulation constant part DC channel of simulation time point in the multiplexing upper emulation cycle, the electric current and voltage solution of equation of node voltage and branch current also finds the solution emulation changing unit node voltage and branch current at the calculated value of current simulation time point in conjunction with the electric current and voltage solution of equation of the upper emulation changing unit of current simulation time point, utilizes simulation result multiplexing and reduce actual emulation circuit scale (only carrying out emulation for the emulation changing unit that occurs to finely tune) and solved problem low to the simulation efficiency of trimming circuit in the prior art thereby reach.
Each embodiment adopts the mode of going forward one by one to describe in this instructions, and what each embodiment stressed is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed equipment of embodiment and system, because it is corresponding with the disclosed method of embodiment, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be apparent concerning those skilled in the art, and General Principle as defined herein can be in the situation that do not break away from the spirit or scope of the present invention, in other embodiments realization.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.
Claims (10)
1. the calculating multiplexing method of circuit fine tuning accelerating circuit emulation is characterized in that, comprising:
Steps A: determine emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of fine setting nidus DC channel in the artificial circuit of obtaining and DC channel;
Step B: the sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, wherein:
Described emulation changing unit device port voltage current value obtains by finding the solution the upper emulation changing unit components and parts port voltage current relationship equation of current simulation time point;
Described emulation constant part device calculated value is gone up by reference in the emulation cycle with calculated value that current simulation time is put corresponding simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and is obtained;
Put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step is determined next simulation time point, and circulation step A-step B is until finish the simulation time point.
2. the method for claim 1, it is characterized in that, before dependence is determined emulation changing unit and emulation constant part between according to the positional information for the treatment of fine setting nidus DC channel in the artificial circuit of obtaining and DC channel, also comprise: determine dependence between DC channel, comprising:
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
According to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
Dependence is determined emulation changing unit and emulation constant part between the positional information for the treatment of fine setting nidus DC channel in the artificial circuit that described basis is obtained and DC channel, comprising:
With the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
Whole prime DC channel of determining described previous stage DC channel are the emulation constant part.
3. the method for claim 1, it is characterized in that, the sparse matrix that contains emulation changing unit node voltage branch current coefficient according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, be specially:
In the equation of the sparse matrix that contains emulation changing unit node voltage branch current coefficient, yojan emulation constant part is connected to magnitude of voltage and the second port current value of emulation changing unit circuit port the first port, the first port is that the equivalence of emulation constant part is to the time dependent voltage source of emulation changing unit, and the second port is that the equivalence of emulation constant part is to the time dependent current source of emulation changing unit;
Find the solution the described equation that contains the sparse matrix of emulation changing unit node voltage branch current coefficient, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
4. the method for claim 1 is characterized in that, quotes the calculated value of putting upper emulation constant part components and parts port voltage current value, node voltage and branch current of corresponding simulation time point in the emulation cycle with current simulation time, comprising:
In a upper emulation cycle, there be the simulation time point identical with current simulation time point, then quote on the simulation time point identical with current simulation time point in the emulation cycle emulation constant part components and parts port voltage current value, node voltage and branch current value;
In a upper emulation cycle, there be not the simulation time point identical with current simulation time point, then quote the calculated value that closed on upper emulation constant part components and parts port voltage current value, node voltage and branch current of simulation time point by the time point identical with current simulation time point in the upper emulation cycle, and the current simulation time that utilizes interpolation method to find the solution is put the calculated value of upper emulation constant part components and parts port voltage current value, node voltage and branch current of corresponding simulation time point.
5. the method for claim 1 is characterized in that, puts identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, and the Calculation Simulation time step is determined next simulation time point, is specially:
Read in current simulation time point t and time step △ t;
When searching the simulation time point identical with current simulation time point of existence in the upper emulation cycle, then extract with a upper emulation cycle of extraction in time step △ t corresponding to the simulation time point identical with current simulation time point
1, and with △ t and △ t
1Get more afterwards the smaller as the time step △ t that determines next simulation time point
n
When not searching the simulation time point identical with current simulation time point of existence in the upper emulation cycle, then calculated in the upper emulation cycle and the rear mistiming △ t of immediate simulation time point and current simulation time point of current simulation time point same time point
2, and with △ t and △ t
2Get more afterwards the smaller as the time step △ t that determines next simulation time point
n
6. the calculating multiplexing equipment of circuit fine tuning accelerating circuit emulation is characterized in that, comprising:
Emulation changing unit and emulation constant part determining unit are used for determining emulation changing unit and emulation constant part according to dependence between the positional information for the treatment of artificial circuit fine setting nidus DC channel of obtaining and DC channel;
The unit is constructed and found the solution to sparse matrix, be used for containing according to emulation changing unit device port voltage current value and emulation constant part device calculated value structure the sparse matrix of emulation changing unit node voltage branch current coefficient, and find the solution the equation that comprises described sparse matrix, obtain emulation changing unit node voltage and branch current at the calculated value of current simulation time point, wherein:
Described emulation changing unit device port voltage current value obtains by finding the solution the upper emulation changing unit components and parts port voltage current relationship equation of current simulation time point;
Described emulation constant part device calculated value is gone up by reference in the emulation cycle with calculated value that current simulation time is put corresponding simulation time point upper emulation constant part components and parts port voltage current value, node voltage and branch current and is obtained;
Simulation time step-length determining unit, put identical simulation time point with current simulation time in the above emulation cycle and corresponding step-length is foundation, the Calculation Simulation time step is determined next simulation time point, and circulation is carried out above-mentioned each Elementary Function until finish the simulation time point.
7. calculating multiplexing equipment as claimed in claim 6 is characterized in that, also comprises: dependence setup unit between DC channel is used for determining dependence between DC channel, this unit specific implementation:
Obtain pumping signal from being input to output DC channel signal arrival order on signal propagation direction;
According to described DC channel signal arrival order, determine the previous stage DC channel and the whole DC channel Existence dependency relationships of rear class of finely tuning the nidus DC channel of the DC channel of described generation fine setting;
With the DC channel of described previous stage DC channel, described generation fine setting and the whole DC channel of described rear class thereof as the emulation changing unit;
Whole prime DC channel of determining described previous stage DC channel are the emulation constant part.
8. calculating multiplexing equipment as claimed in claim 6 is characterized in that, sparse matrix is constructed and found the solution the unit and comprises:
Yojan node and branch road object module, be used for magnitude of voltage and the second port current value that yojan emulation constant part is connected to emulation changing unit circuit port the first port, the first port is that the equivalence of emulation constant part is to the time dependent voltage source of emulation changing unit, and the second port is that the equivalence of emulation constant part is to the time dependent current source of emulation changing unit;
Computing module is found the solution the described equation that contains the sparse matrix of emulation changing unit node voltage branch current coefficient, obtains emulation changing unit node voltage and branch current at the calculated value of current simulation time point.
9. calculating multiplexing equipment as claimed in claim 7 is characterized in that, simulation time step-length determining unit specific implementation:
Read in current simulation time point t and time step △ t;
When searching the existence simulation time point identical with current simulation time point in the upper emulation cycle, if exist, then extract the time step △ t corresponding with simulation time point
1, and with △ t and △ t
1Get more afterwards the smaller as the time step △ t that determines next simulation time point
n
When not searching the simulation time point identical with current simulation time point of existence in the upper emulation cycle, then calculated in the upper emulation cycle and the rear mistiming △ t of immediate simulation time point and current simulation time point of current simulation time point same time point
2, and with △ t and △ t
2Get more afterwards the smaller as the time step △ t that determines next simulation time point
n
10. the calculating multiplex system of circuit fine tuning accelerating circuit emulation is characterized in that, comprises the calculating multiplexing equipment of each described circuit fine tuning accelerating circuit emulation of claim 7-9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110460629 CN102411663B (en) | 2011-12-31 | 2011-12-31 | Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201110460629 CN102411663B (en) | 2011-12-31 | 2011-12-31 | Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102411663A CN102411663A (en) | 2012-04-11 |
| CN102411663B true CN102411663B (en) | 2013-04-10 |
Family
ID=45913734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201110460629 Active CN102411663B (en) | 2011-12-31 | 2011-12-31 | Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102411663B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102681361B (en) * | 2012-04-26 | 2014-08-20 | 中国科学院微电子研究所 | Photoetching simulation method and device |
| CN106326509B (en) * | 2015-06-29 | 2019-08-06 | 田宇 | A kind of circuit emulation method and device |
| CN105095610B (en) * | 2015-09-23 | 2018-04-10 | 浪潮(北京)电子信息产业有限公司 | A kind of method and device of adjustment circuit simulation time step-length |
| CN106650139B (en) * | 2016-12-29 | 2019-10-25 | 北京华大九天软件有限公司 | The existence inspection method of solution of equations in a kind of integrated circuit the Automation Design |
| CN109376471B (en) * | 2018-11-22 | 2020-04-07 | 北京华大九天软件有限公司 | Method for optimizing rear-imitation circuit and then equivalently outputting rear-imitation circuit |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102081690A (en) * | 2010-12-30 | 2011-06-01 | 南京理工大学 | MDA (Matrix Decomposition Algorithm)-combined novel SVD (Singular Value Decomposition) method for complex circuit |
| CN102142052A (en) * | 2011-03-28 | 2011-08-03 | 清华大学 | Quick LU factorization method for circuit sparse matrix in circuit simulation |
| CN102156777A (en) * | 2011-04-08 | 2011-08-17 | 清华大学 | Deleted graph-based parallel decomposition method for circuit sparse matrix in circuit simulation |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8463587B2 (en) * | 2009-07-28 | 2013-06-11 | Synopsys, Inc. | Hierarchical order ranked simulation of electronic circuits |
-
2011
- 2011-12-31 CN CN 201110460629 patent/CN102411663B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102081690A (en) * | 2010-12-30 | 2011-06-01 | 南京理工大学 | MDA (Matrix Decomposition Algorithm)-combined novel SVD (Singular Value Decomposition) method for complex circuit |
| CN102142052A (en) * | 2011-03-28 | 2011-08-03 | 清华大学 | Quick LU factorization method for circuit sparse matrix in circuit simulation |
| CN102156777A (en) * | 2011-04-08 | 2011-08-17 | 清华大学 | Deleted graph-based parallel decomposition method for circuit sparse matrix in circuit simulation |
Non-Patent Citations (2)
| Title |
|---|
| 刘胜利.同步时序电路故障模拟加速方法研究与实现.《信息工程大学学报》.2000,第1卷(第3期),第1～5页. |
| 同步时序电路故障模拟加速方法研究与实现;刘胜利;《信息工程大学学报》;20000930;第1卷(第3期);第1～5页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102411663A (en) | 2012-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102411663B (en) | Calculation multiplexing method, device and system for accelerating circuit simulation in circuit trimming | |
| Koyuncu et al. | The design and realization of a new high speed FPGA-based chaotic true random number generator | |
| Trias | The holomorphic embedding load flow method | |
| US20050160387A1 (en) | Methods to generate state space models by closed forms and transfer functions by recursive algorithms for RLC interconnect and transmission line and their model reduction and simulations | |
| TW201100829A (en) | Statistical formal activity analysis with consideration of temporal and spatial correlations | |
| CN104794501B (en) | Pattern recognition method and device | |
| CN107168100A (en) | A kind of modularization multi-level converter real-time simulation modeling method based on field programmable gate array | |
| CN105653744A (en) | Method and device for designing layout | |
| Leykin et al. | Galois groups of Schubert problems via homotopy computation | |
| Awais et al. | An MCTS-based framework for synthesis of approximate circuits | |
| CN103353910A (en) | Circuit partitioning method for parallel circuit simulation | |
| Liang et al. | ALMmap: Technology mapping for FPGAs with adaptive logic modules | |
| CN106844900B (en) | Method for setting up electromagnetic transient simulation system | |
| CN102508984B (en) | Method, equipment and system for simulation acceleration based on circuit fine tuning | |
| CN1510733A (en) | Transistor integrated circuit optimization method for process transplantation | |
| JP2003233637A (en) | Power supply voltage drop simulation method and device for semiconductor integrated circuit | |
| CN106777523A (en) | A kind of resistance sub-circuit noise model structure and its modeling method | |
| US11314913B2 (en) | Information processing apparatus, program, and simulation method | |
| CN102722600B (en) | Method for calculating chip power consumption | |
| CN104951609B (en) | A kind of method of synchronous logic structure in processing gate level netlist | |
| CN106934123A (en) | A kind of circuit transient response computational methods based on recursive convolution | |
| KR100549899B1 (en) | Method for conducting the need-oriented generation of individual random numbers of a series of random numbers of a 1/f noise | |
| Hamedi-Hagh | Introducing suspendance analysis | |
| Müller et al. | Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion | |
| Kharlampovich et al. | Effective embedding of residually hyperbolic groups into direct products of extensions of centralizers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |