CN105205214B - A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion - Google Patents
A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion Download PDFInfo
- Publication number
- CN105205214B CN105205214B CN201510524262.2A CN201510524262A CN105205214B CN 105205214 B CN105205214 B CN 105205214B CN 201510524262 A CN201510524262 A CN 201510524262A CN 105205214 B CN105205214 B CN 105205214B
- Authority
- CN
- China
- Prior art keywords
- input
- mould
- door
- power consumption
- polarity
- 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
Abstract
The invention discloses a kind of three value FPRM circuit power consumption optimization methods of utilization method of exhaustion, three value FPRM logical functions under p polarity are used to be indicated in three value FPRM circuits first, then the multi-input operational contained in three value FPRM logical functions is decomposed, the multiple two input moulds 3 plus door and multiple two inputs moulds 3 obtained under p polarity multiply door, the two input Jia Men of mould 3 and two input moulds 3 are multiplied into power consumption caused by door as the power consumption of three value FPRM circuits under p polarity, build the power estim ation model for obtaining three value FPRM circuits, power consumption optimum polarity search is finally carried out to three value FPRM circuits using the method for exhaustion, search obtains the minimum power consumption and power consumption optimum polarity of three value FPRM circuits；Advantage is the optimised power consumption that three value FPRM circuits can be achieved；It is random to carry out simulating, verifying using 13 MCNC Benchmark circuits, optimum polarity and 0 Polarity comparision that the present invention is searched, mould 3 plus door quantity averagely save 54.94%, and mould 3 multiplies a quantity and averagely saves 46.89%, power consumption averagely saves 72.72%, and optimised power consumption effect is notable.
Description
Technical field
The present invention relates to a kind of three value FPRM circuit power consumption optimization methods, more particularly, to a kind of three values of the utilization method of exhaustion
FPRM circuit power consumption optimization methods.
Background technology
With continuing to develop for footprint and integrated level, digital circuit inherently meets with power consumption, area and speed
The problems such as.Traditional digital circuit mostly uses two-valued function, but low turn into of binary signal information content restricts integrated electricity
The principal element of road development.And MULTI-VALUED LOGIC CIRCUIT adds the ability that single line carries information, space or time can be effectively improved
Utilization rate, reduce the line of digital display circuit, save circuit area and cost.The three-valued logic that radix is 3 is in multi valued logic generation
Radix is minimum in number system, easily realizes, representative.
Any logical function can be represented with Boolean logic and Reed-Muller (RM) logics, with traditional boolean
Logic circuit is compared, and the circuit based on RM logics has the advantage in terms of three below：First, in some functional circuits (as led to
Believe circuit, parity checker, computing circuit etc.) in, with the circuit of RM logical expressions in terms of power consumption, area and speed body
Big advantage is revealed；Secondly, it is strong with the circuit measurability of RM logical expressions；Finally, with the circuit structure of RM logical expressions
It is compacter.RM logical functions are generally using fixed polarity (Fixed-polarity Reed-Muller, FPRM) and mixing pole
Property (Mixed-polarity Reed-Muller, MPRM) two kinds of expression ways.Have in three value FPRM logical functions of n variables
3nIndividual fixed polarity, 3nIndividual fixed polarity is to that should have 3nIndividual three different value FPRM expression formulas, three value FPRM expression formulas it is simple with
It is no to be determined by its corresponding polarity, and the whether simple power consumption for directly determining three value FPRM circuits of three value FPRM expression formulas and
The performance indications such as area, therefore, polarity have a huge impact to performance indications such as power consumption, the areas of FPRM circuits.
Due to multi valued logic and the plurality of advantages of RM logics, domestic and international many experts and scholars are ground to multivalue RM logics
Study carefully.But experts and scholars mainly concentrate research multivalue RM logic circuit polarity conversion technologies both at home and abroad, for multivalue RM circuits
Low power technology is not studied.
In view of this, a kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion are designed, to three value FPRM circuit power consumptions
Optimization is significant.
The content of the invention
The technical problems to be solved by the invention are to provide a kind of three value FPRM circuit power consumptions optimization sides of utilization method of exhaustion
Method.The optimization method realizes that the optimum polarity of three value FPRM circuits is searched for using the method for exhaustion, is achieved in three value FPRM circuits
Optimised power consumption, optimised power consumption effect is notable.
The present invention solve the technical scheme that is used of above-mentioned technical problem for：A kind of three value FPRM circuits of the utilization method of exhaustion
Power consumption optimization method, comprises the following steps：
1. the power estim ation model of three value FPRM circuits is set up：
1. -1 three value FPRM circuits are expressed as form using three value FPRM logical functions：
Wherein, n is function fp(xn-1,xn-2,…,x0) variable number, xn-1,xn-2,…,x0Representative function fp(xn-1,
xn-2,…,x0) n input variable, p representative functions fp(xn-1,xn-2,…,x0) polarity, polarity p is with n ternary forms
It is expressed as pn-1pn-2…p0, pj∈ { 0,1,2 }, j=0,1,2 ..., n-1, ⊕ represent multi input mould 3 plus computing, and ∑ is cumulative symbol
Number, symbol " * " represents multiplication sign, i=0,1,2 ..., 3n- 1, i are expressed as i with n ternary formsn-1in-2…i0, ij∈{0,1,
2},aiFor FPRM coefficients；ai∈{0,1,2}；∏ represents the multiplication of multi input mould 3,Expansion be：WhereinPolarity p and subscript i decision variables's
Representation；
1. three value FPRM logical functions under -2p polarity include two class multi-input operationals, and two class multi-input operationals are respectively
Multi input mould 3 plus computing and the multiplication of multi input mould 3, according to three value FPRM logical functions expansions by three value FPRM logical functions
Multiple multi input moulds 3 plus computing and multiple multiplications of multi input mould 3 are decomposed into, then each multi-input operational is separately disassembled into
Two input computings, obtain two input moulds 3 plus computing and the two input multiplications of mould 3, and specific decomposable process is：
It regard the 1st input variable and the 2nd input variable of multi-input operational as first two input computing two
Input variable, obtains the output variable of first two input computing；The output variable and multi input for inputting computing by first two
3rd input variable of computing obtains second two and inputs computing as two input variables of second two input computing
Output variable；The output variable and the 4th input variable of multi-input operational for inputting computing using second two are used as the 3rd two
Two input variables of computing are inputted, the output variable of the 3rd two input computing is obtained；The rest may be inferred, until all how defeated
Enter the input variable of computing as the input variable of two input computings, complete the decomposition of multi-input operational；
Multiple multi input moulds 3 plus computing and multiple multi inputs will be obtained after three value FPRM Logic function decompositions under p polarity
The multiplication of mould 3, multi input mould 3 plus computing are also referred to as multi input mould 3 plus door, and the multiplication of multi input mould 3 is also referred to as multi input mould 3 and multiplied
Door, N is designated as by the quantity of the multi input mould 3 after three value FPRM Logic function decompositions under p polarity plus door, by three value under p polarity
The quantity that multi input mould 3 after FPRM Logic function decompositions multiplies door is designated as W；Obtained after each multi input mould 3 plus computing are decomposed
Multiple two input moulds 3 plus computing, obtain multiple two inputs multiplications of mould 3, two inputs after each multiplication of multi input mould 3 is decomposed
Mould 3 plus computing are also referred to as two input moulds 3 plus door, and the two input multiplications of mould 3 are also referred to as two input moulds 3 and multiply door；By u-th of multi input
Two input moulds 3 after mould 3 plus door are decomposed add the quantity of door to be designated as Nu, u=1,2 ..., N；O-th of multi input mould 3 is multiplied into a decomposition
The quantity that two input moulds 3 afterwards multiply door is designated as Wo, o=1,2 ..., W；
1. -3 the Jia Men of mould 3 and two inputs are inputted by obtained after three value FPRM Logic function decompositions under p polarity all two
Mould 3 multiplies power consumption caused by door as the power consumption of three value FPRM circuits under p polarity, and two input moulds 3 plus power consumption caused by door are used
Its switch activity represents that two input moulds 3 are multiplied power consumption caused by door and represented using its switch activity, the switch activity of gate circuit
Property represented with the output variable probability of its output end, two input moulds 3 plus power consumption caused by door use its output end output variable
Probability represents that two input moulds 3 are multiplied power consumption caused by door and represented using the output variable probability of its output end；
1. -4 k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition are calculated according to formula (2), (3) and (4)
Plus the output variable probability of door；K=1,2 ..., Nu；
P1(k)u=Pky11*Pky20+Pky10*Pky21+Pky12*Pky22 (2)
P2(k)u=Pky12*Pky20+Pky11*Pky21+Pky10*Pky22 (3)
P0(k)u=1-P1(k)u‐P2(k)u (4)
Multiply g-th two input moulds 3 after a decomposition according to formula (5), (6) and (7) o-th of multi input mould 3 of calculating and multiply door
Output variable probability, g=1,2 ..., Wo：
Q1(g)o=Qgr11*Qgr21+Qgr12*Qgr22 (5)
Q2(g)o=Qgr11*Qgr22+Qgr12*Qgr21 (6)
Q0(g)o=1-Q1(g)o‐Q2(g)o (7)
Wherein, P1(k)uRepresent that k-th two input moulds 3 plus door output variable after u-th of multi input mould 3 plus door decomposition are 1
Probability, P2(k)uRepresent u-th of multi input mould 3 plus door decompose after k-th two input moulds 3 plus door output variable for 2 it is general
Rate, P0(k)uRepresent k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition plus the probability that door output variable is 0, y1
Represent two input variables of two input moulds 3 plus door with y2, m ∈ { 0,1,2 }, as k=1, Pky1mFor multi input mould 3 plus computing
The 1st input variable be m probability, Pky2mThe probability for being m for the 2nd input variable of multi input mould 3 plus computing, works as k>1
When, Pky1mThe probability that mould 3 plus door output variable are m, Pk are inputted for kth -1 twoy2mKth+1 for multi input mould 3 plus door is defeated
Enter the probability that variable is m；
Q1(g)oRepresent o-th of multi input mould 3 multiply g-th two input moulds 3 after decomposing multiply an output variable for 1 it is general
Rate, Q2(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 2, Q0
(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 0, r1 and r2
Represent that two input two input variables that mould 3 multiplies door；As g=1, Qgr1mFor the 1st input variable of the multiplication of multi input mould 3
For m probability, Qgr2mThe probability for being m for the 2nd input variable of the multiplication of multi input mould 3, works as g>When 1, Qgr1mFor g-1
Two input moulds 3 multiply the probability that an output variable is m, Qgr2mMultiply the probability that the g+1 input variable of door is m for multi input mould 3；
Input variable xjFor 1 and 2 probability be by function immediately produce probability to (P1, P2), P0=1-P1-P2；P0,
P1 and P2 are respectively some value between 0 to 1, and P0 represents the probability that input variable is 0, and P1 represents the probability that input variable is 1, P2
Represent the probability that input variable is 2；
1. -5 the output variable probability calculation that moulds 3 multiply door is inputted according to two input moulds 3 plus the output variable probability of door and two
The power consumption of three value FPRM circuits, the power estim ation model of three value FPRM circuits is expressed as：
Wherein, EswdThe power consumption of three value FPRM circuits under p polarity is represented, N is three value FPRM Logic function decompositions under p polarity
Multi input mould 3 afterwards plus the quantity of door, W multiply the number of door for the multi input mould 3 after three value FPRM Logic function decompositions under p polarity
Amount；
2. power consumption optimum polarity search is carried out to three value FPRM circuits using the method for exhaustion, obtains the power consumption of three value FPRM circuits
The minimum power consumption of three value FPRM circuits under optimum polarity and the power consumption optimum polarity.
Described step 2. the middle use method of exhaustion to three value FPRM circuits carry out power consumption optimum polarity search specific steps
For：
2. -1 three value FPRM circuit power consumptions under maximum polarity are calculated using the power estim ation model of three value FPRM circuits, will
Maximum polarity regard the power consumption of three value FPRM circuits under maximum polarity as minimum power consumption as optimum polarity；
2. -2 according to the descending order of polarity calculated one by one with the power estim ation model of three value FPRM circuits remaining 3n-1
Three value FPRM circuit power consumptions under individual polarity；
2. -3 according to currency be less than minimum value be update principle, using the power consumption size of three value FPRM circuits as judge according to
According to constantly updating minimum power consumption and optimum polarity, obtain the minimum power consumption and most of three value FPRM circuits after last time updates
Good polarity；
2. -4 the minimum power consumption and optimum polarity of three value FPRM circuits after last time renewal are regard as three value FPRM electricity
The minimum power consumption and optimum polarity on road.
Compared with prior art, the advantage of the invention is that three value FPRM circuits are used into three values under p polarity first
FPRM logical functions are indicated, and are then decomposed the three input computings contained in three value FPRM logical functions, are obtained under p polarity
Multiple two input moulds 3 plus door and multiple two inputs moulds 3 multiply door, and the two input Jia Men of mould 3 and two input moulds 3 are multiplied into power consumption caused by door
As the power consumption of three value FPRM circuits under p polarity, the power estim ation model for obtaining three value FPRM circuits is built, finally using poor
Act method carries out optimum polarity search to three value FPRM circuits, and search obtains the optimum polarity and the optimum polarity of three value FPRM circuits
Under minimum power consumption, realize three value FPRM circuit power consumptions optimize；The work(for the three value FPRM circuits that the method for the present invention passes through foundation
Consumption estimates the models coupling method of exhaustion to realize that the optimum polarity of three value FPRM circuits is searched for, so as to obtain three value FPRM circuits most
Low power consumption, realizes the optimised power consumption of three value FPRM circuits；It is random to carry out simulating, verifying using 13 MCNC Benchmark circuits,
Optimum polarity and 0 Polarity comparision that the present invention is searched, mould 3 plus door quantity averagely save 54.94%, and mould 3 multiplies a quantity and is averaged
46.89% is saved, power consumption averagely saves 72.72%, and optimised power consumption effect is notable.
Embodiment
The present invention is described in further detail with reference to embodiments.
Embodiment one：A kind of three value FPRM circuit power consumption optimization methods of utilization method of exhaustion, comprise the following steps：
1. the power estim ation model of three value FPRM circuits is set up：
1. -1 three value FPRM circuits are expressed as form using three value FPRM logical functions：
Wherein, n is function fp(xn-1,xn-2,…,x0) variable number, xn-1,xn-2,…,x0Representative function fp(xn-1,
xn-2,…,x0) n input variable, p representative functions fp(xn-1,xn-2,…,x0) polarity, polarity p is with n ternary forms
It is expressed as pn-1pn-2…p0, pj∈ { 0,1,2 }, j=0,1,2 ..., n-1, ⊕ represent multi input mould 3 plus computing, and ∑ is cumulative symbol
Number, symbol " * " represents multiplication sign, i=0,1,2 ..., 3n- 1, i are expressed as i with n ternary formsn-1in-2…i0, ij∈{0,1,
2},aiFor FPRM coefficients；ai∈{0,1,2}；∏ represents the multiplication of multi input mould 3,Expansion be：WhereinPolarity p and subscript i decision variables's
Representation；Three value FPRM logical functions of three value FPRM circuits can be turned using three ripe in the prior art value FPRM polarity
The technology of changing is obtained；
1. three value FPRM logical functions under -2p polarity include two class multi-input operationals, and two class multi-input operationals are respectively
Multi input mould 3 plus computing and the multiplication of multi input mould 3, according to three value FPRM logical functions expansions by three value FPRM logical functions
Multiple multi input moulds 3 plus computing and multiple multiplications of multi input mould 3 are decomposed into, then each multi-input operational is separately disassembled into
Two input computings, obtain two input moulds 3 plus computing and the two input multiplications of mould 3, and specific decomposable process is：
It regard the 1st input variable and the 2nd input variable of multi-input operational as first two input computing two
Input variable, obtains the output variable of first two input computing；The output variable and multi input for inputting computing by first two
3rd input variable of computing obtains second two and inputs computing as two input variables of second two input computing
Output variable；The output variable and the 4th input variable of multi-input operational for inputting computing using second two are used as the 3rd two
Two input variables of computing are inputted, the output variable of the 3rd two input computing is obtained；The rest may be inferred, until all how defeated
Enter the input variable of computing as the input variable of two input computings, complete the decomposition of multi-input operational；
Multiple multi input moulds 3 plus computing and multiple multi inputs will be obtained after three value FPRM Logic function decompositions under p polarity
The multiplication of mould 3, multi input mould 3 plus computing are also referred to as multi input mould 3 plus door, and the multiplication of multi input mould 3 is also referred to as multi input mould 3 and multiplied
Door, N is designated as by the quantity of the multi input mould 3 after three value FPRM Logic function decompositions under p polarity plus door, by three value under p polarity
The quantity that multi input mould 3 after FPRM Logic function decompositions multiplies door is designated as W；Obtained after each multi input mould 3 plus computing are decomposed
Multiple two input moulds 3 plus computing, obtain multiple two inputs multiplications of mould 3, two inputs after each multiplication of multi input mould 3 is decomposed
Mould 3 plus computing are also referred to as two input moulds 3 plus door, and the two input multiplications of mould 3 are also referred to as two input moulds 3 and multiply door；By u-th of multi input
Two input moulds 3 after mould 3 plus door are decomposed add the quantity of door to be designated as Nu, u=1,2 ..., N；O-th of multi input mould 3 is multiplied into a decomposition
The quantity that two input moulds 3 afterwards multiply door is designated as Wo, o=1,2 ..., W；
1. -3 the Jia Men of mould 3 and two inputs are inputted by obtained after three value FPRM Logic function decompositions under p polarity all two
Mould 3 multiplies power consumption caused by door as the power consumption of three value FPRM circuits under p polarity, and two input moulds 3 plus power consumption caused by door are used
Its switch activity represents that two input moulds 3 are multiplied power consumption caused by door and represented using its switch activity, the switch activity of gate circuit
Property represented with the output variable probability of its output end, two input moulds 3 plus power consumption caused by door use its output end output variable
Probability represents that two input moulds 3 are multiplied power consumption caused by door and represented using the output variable probability of its output end；
1. -4 k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition are calculated according to formula (2), (3) and (4)
Plus the output variable probability of door；K=1,2 ..., Nu；
P1(k)u=Pky11*Pky20+Pky10*Pky21+Pky12*Pky22 (2)
P2(k)u=Pky12*Pky20+Pky11*Pky21+Pky10*Pky22 (3)
P0(k)u=1-P1(k)u‐P2(k)u (4)
Multiply g-th two input moulds 3 after a decomposition according to formula (5), (6) and (7) o-th of multi input mould 3 of calculating and multiply door
Output variable probability, g=1,2 ..., Wo：
Q1(g)o=Qgr11*Qgr21+Qgr12*Qgr22 (5)
Q2(g)o=Qgr11*Qgr22+Qgr12*Qgr21 (6)
Q0(g)o=1-Q1(g)o‐Q2(g)o (7)
Wherein, P1(k)uRepresent that k-th two input moulds 3 plus door output variable after u-th of multi input mould 3 plus door decomposition are 1
Probability, P2(k)uRepresent u-th of multi input mould 3 plus door decompose after k-th two input moulds 3 plus door output variable for 2 it is general
Rate, P0(k)uRepresent k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition plus the probability that door output variable is 0, y1
Represent two input variables of two input moulds 3 plus door with y2, m ∈ { 0,1,2 }, as k=1, Pky1mFor multi input mould 3 plus computing
The 1st input variable be m probability, Pky2mThe probability for being m for the 2nd input variable of multi input mould 3 plus computing, works as k>1
When, Pky1mThe probability that mould 3 plus door output variable are m, Pk are inputted for kth -1 twoy2mKth+1 for multi input mould 3 plus door is defeated
Enter the probability that variable is m；
Q1(g)oRepresent o-th of multi input mould 3 multiply g-th two input moulds 3 after decomposing multiply an output variable for 1 it is general
Rate, Q2(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 2, Q0
(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 0, r1 and r2
Represent that two input two input variables that mould 3 multiplies door；As g=1, Qgr1mFor the 1st input variable of the multiplication of multi input mould 3
For m probability, Qgr2mThe probability for being m for the 2nd input variable of the multiplication of multi input mould 3, works as g>When 1, Qgr1mFor g-1
Two input moulds 3 multiply the probability that an output variable is m, Qgr2mMultiply the probability that the g+1 input variable of door is m for multi input mould 3；
Input variable xjFor 1 and 2 probability be by function immediately produce probability to (P1, P2), P0=1-P1-P2；P0,
P1 and P2 are respectively some value between 0 to 1, and P0 represents the probability that input variable is 0, and P1 represents the probability that input variable is 1, P2
Represent the probability that input variable is 2；
1. -5 the output variable probability calculation that moulds 3 multiply door is inputted according to two input moulds 3 plus the output variable probability of door and two
The power consumption of three value FPRM circuits, the power estim ation model of three value FPRM circuits is expressed as：
Wherein, EswdThe power consumption of three value FPRM circuits under p polarity is represented, N is three value FPRM Logic function decompositions under p polarity
Multi input mould 3 afterwards plus the quantity of door, W multiply the number of door for the multi input mould 3 after three value FPRM Logic function decompositions under p polarity
Amount；
2. power consumption optimum polarity search is carried out to three value FPRM circuits using the method for exhaustion, obtains the power consumption of three value FPRM circuits
The minimum power consumption of three value FPRM circuits under optimum polarity and the power consumption optimum polarity.
Embodiment two：A kind of three value FPRM circuit power consumption optimization methods of utilization method of exhaustion, comprise the following steps：
1. the power estim ation model of three value FPRM circuits is set up：
1. -1 three value FPRM circuits are expressed as form using three value FPRM logical functions：
Wherein, n is function fp(xn-1,xn-2,…,x0) variable number, xn-1,xn-2,…,x0Representative function fp(xn-1,
xn-2,…,x0) n input variable, p representative functions fp(xn-1,xn-2,…,x0) polarity, polarity p is with n ternary forms
It is expressed as pn-1pn-2…p0, pj∈ { 0,1,2 }, j=0,1,2 ..., n-1, ⊕ represent multi input mould 3 plus computing, and ∑ is summation sign,
Symbol " * " represents multiplication sign, i=0,1,2 ..., 3n- 1, i are expressed as i with n ternary formsn-1in-2…i0, ij∈{0,1,2},ai
For FPRM coefficients；ai∈{0,1,2}；∏ represents the multiplication of multi input mould 3,Expansion be：Its
InPolarity p and subscript i decision variablesRepresentation；
1. three value FPRM logical functions under -2p polarity include two class multi-input operationals, and two class multi-input operationals are respectively
Multi input mould 3 plus computing and the multiplication of multi input mould 3, according to three value FPRM logical functions expansions by three value FPRM logical functions
Multiple multi input moulds 3 plus computing and multiple multiplications of multi input mould 3 are decomposed into, then each multi-input operational is separately disassembled into
Two input computings, obtain two input moulds 3 plus computing and the two input multiplications of mould 3, and specific decomposable process is：
It regard the 1st input variable and the 2nd input variable of multi-input operational as first two input computing two
Input variable, obtains the output variable of first two input computing；The output variable and multi input for inputting computing by first two
3rd input variable of computing obtains second two and inputs computing as two input variables of second two input computing
Output variable；The output variable and the 4th input variable of multi-input operational for inputting computing using second two are used as the 3rd two
Two input variables of computing are inputted, the output variable of the 3rd two input computing is obtained；The rest may be inferred, until all how defeated
Enter the input variable of computing as the input variable of two input computings, complete the decomposition of multi-input operational；
Multiple multi input moulds 3 plus computing and multiple multi inputs will be obtained after three value FPRM Logic function decompositions under p polarity
The multiplication of mould 3, multi input mould 3 plus computing are also referred to as multi input mould 3 plus door, and the multiplication of multi input mould 3 is also referred to as multi input mould 3 and multiplied
Door, N is designated as by the quantity of the multi input mould 3 after three value FPRM Logic function decompositions under p polarity plus door, by three value under p polarity
The quantity that multi input mould 3 after FPRM Logic function decompositions multiplies door is designated as W；Obtained after each multi input mould 3 plus computing are decomposed
Multiple two input moulds 3 plus computing, obtain multiple two inputs multiplications of mould 3, two inputs after each multiplication of multi input mould 3 is decomposed
Mould 3 plus computing are also referred to as two input moulds 3 plus door, and the two input multiplications of mould 3 are also referred to as two input moulds 3 and multiply door；By u-th of multi input
Two input moulds 3 after mould 3 plus door are decomposed add the quantity of door to be designated as Nu, u=1,2 ..., N；O-th of multi input mould 3 is multiplied into a decomposition
The quantity that two input moulds 3 afterwards multiply door is designated as Wo, o=1,2 ..., W；
1. -3 the Jia Men of mould 3 and two inputs are inputted by obtained after three value FPRM Logic function decompositions under p polarity all two
Mould 3 multiplies power consumption caused by door as the power consumption of three value FPRM circuits under p polarity, and two input moulds 3 plus power consumption caused by door are used
Its switch activity represents that two input moulds 3 are multiplied power consumption caused by door and represented using its switch activity, the switch activity of gate circuit
Property represented with the output variable probability of its output end, two input moulds 3 plus power consumption caused by door use its output end output variable
Probability represents that two input moulds 3 are multiplied power consumption caused by door and represented using the output variable probability of its output end；
1. -4 k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition are calculated according to formula (2), (3) and (4)
Plus the output variable probability of door；K=1,2 ..., Nu；
P1(k)u=Pky11*Pky20+Pky10*Pky21+Pky12*Pky22 (2)
P2(k)u=Pky12*Pky20+Pky11*Pky21+Pky10*Pky22 (3)
P0(k)u=1-P1(k)u‐P2(k)u (4)
Multiply g-th two input moulds 3 after a decomposition according to formula (5), (6) and (7) o-th of multi input mould 3 of calculating and multiply door
Output variable probability, g=1,2 ..., Wo：
Q1(g)o=Qgr11*Qgr21+Qgr12*Qgr22 (5)
Q2(g)o=Qgr11*Qgr22+Qgr12*Qgr21 (6)
Q0(g)o=1-Q1(g)o‐Q2(g)o (7)
Wherein, P1(k)uRepresent that k-th two input moulds 3 plus door output variable after u-th of multi input mould 3 plus door decomposition are 1
Probability, P2(k)uRepresent u-th of multi input mould 3 plus door decompose after k-th two input moulds 3 plus door output variable for 2 it is general
Rate, P0(k)uRepresent k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition plus the probability that door output variable is 0, y1
Represent two input variables of two input moulds 3 plus door with y2, m ∈ { 0,1,2 }, as k=1, Pky1mFor multi input mould 3 plus computing
The 1st input variable be m probability, Pky2mThe probability for being m for the 2nd input variable of multi input mould 3 plus computing, works as k>1
When, Pky1mThe probability that mould 3 plus door output variable are m, Pk are inputted for kth -1 twoy2mKth+1 for multi input mould 3 plus door is defeated
Enter the probability that variable is m；
Q1(g)oRepresent o-th of multi input mould 3 multiply g-th two input moulds 3 after decomposing multiply an output variable for 1 it is general
Rate, Q2(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 2, Q0
(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 0, r1 and r2
Represent that two input two input variables that mould 3 multiplies door；As g=1, Qgr1mFor the 1st input variable of the multiplication of multi input mould 3
For m probability, Qgr2mThe probability for being m for the 2nd input variable of the multiplication of multi input mould 3, works as g>When 1, Qgr1mFor g-1
Two input moulds 3 multiply the probability that an output variable is m, Qgr2mMultiply the probability that the g+1 input variable of door is m for multi input mould 3；
Input variable xjFor 1 and 2 probability be by function immediately produce probability to (P1, P2), P0=1-P1-P2；P0,
P1 and P2 are respectively some value between 0 to 1, and P0 represents the probability that input variable is 0, and P1 represents the probability that input variable is 1, P2
Represent the probability that input variable is 2；
1. -5 the output variable probability calculation that moulds 3 multiply door is inputted according to two input moulds 3 plus the output variable probability of door and two
The power consumption of three value FPRM circuits, the power estim ation model of three value FPRM circuits is expressed as：
Wherein, EswdThe power consumption of three value FPRM circuits under p polarity is represented, N is three value FPRM Logic function decompositions under p polarity
Multi input mould 3 afterwards plus the quantity of door, W multiply the number of door for the multi input mould 3 after three value FPRM Logic function decompositions under p polarity
Amount；
2. power consumption optimum polarity search is carried out to three value FPRM circuits using the method for exhaustion, obtains the power consumption of three value FPRM circuits
The minimum power consumption of three value FPRM circuits under optimum polarity and the power consumption optimum polarity.
In the present embodiment, 2. the middle use method of exhaustion carries out the specific of power consumption optimum polarity search to step to three value FPRM circuits
Step is：
2. -1 three value FPRM circuit power consumptions under maximum polarity are calculated using the power estim ation model of three value FPRM circuits, will
Maximum polarity regard the power consumption of three value FPRM circuits under maximum polarity as minimum power consumption as optimum polarity；
2. -2 according to the descending order of polarity calculated one by one with the power estim ation model of three value FPRM circuits remaining 3n-1
Three value FPRM circuit power consumptions under individual polarity；
2. -3 according to currency be less than minimum value be update principle, using the power consumption size of three value FPRM circuits as judge according to
According to constantly updating minimum power consumption and optimum polarity, obtain the minimum power consumption and most of three value FPRM circuits after last time updates
Good polarity；
2. -4 the minimum power consumption and optimum polarity of three value FPRM circuits after last time renewal are regard as three value FPRM electricity
The minimum power consumption and power consumption optimum polarity on road.
The three value FPRM circuit power consumptions optimization methods of the present invention are in the bit manipulation systems of Windows 7 64, Intel (R) Core
(TM) under i3-2130CPU 3.40GHZ, 4G RAM running environment, compiled and realized by VC6.0 with C language, it is random to use 13
MCNC Benchmark circuits carry out simulating, verifying, and the optimum polarity and 0 polarity that the method using the present invention is searched are carried out
Compare.To calculate the switch activity of three value FPRM circuits, 15 groups of input signal probability are randomly generated：(P1, P2)=(0.21,
0.53), (0.49,0.30), (0.33,0.24), (0.68,0.13), (0.15,0.26), (0.57,0.22), (0.18,
0.51), (0.71,0.24), (0.08,0.35), (0.57,0.32), (0.46,0.28), (0.17,0.05), (0.32,
0.43), (0.14,0.72), (0.25,0.61) }.
The result such as institute of table 1 of power consumption optimum polarity search is carried out using the three value FPRM circuit power consumptions optimization methods of the present invention
Show.In table, the indication circuit title of row 1, row 2 represent input/output variable number；Row 3, row 4 and row 5 represent 0 pole respectively successively
Property under two input moulds 3 plus door quantity, two input moulds 3 multiply a quantity and circuit power consumption；Row 6, row 7, row 8 and row 9 distinguish table successively
Show three value FPRM circuits two input mould 3 plus door number under the optimum polarity and optimum polarity searched using the method for the present invention
Amount, two input moulds 3 multiply a quantity and power consumption.
The value FPRM circuit optimum polarity search results of table 1 three
Compared with 0 polarity, optimum polarity multiplies the percentage saved in a quantity and power consumption such as in mould 3 plus door quantity, mould 3
Shown in table 2.Mould 3 adds door quantity, mould 3 multiplies a quantity and the percentage of Save power consumption is defined as follows：
Wherein, SaveMod3-A shows the saving of mould 3 plus door quantity, and SaveMod3-M represents that mould 3 multiplies the saving of a quantity,
SaveSA represents the saving of power consumption；Mod3-A0Represent mould 3 plus door quantity, Mod3-M under 0 polarity0Represent that mould 3 multiplies a number under 0 polarity
Amount, SA0Represent power consumption size under 0 polarity；Mod3-ABPRepresent mould 3 plus door quantity, Mod3-M under optimum polarityBPRepresent optimal pole
Mould 3 multiplies a quantity under property, SABPRepresent power consumption size under optimum polarity.
The value FPRM gates number of table 2 three and Save power consumption percentage
Knowable to analyze data, the power consumption optimum polarity and 0 that three value FPRM circuit power consumption optimization methods of the invention are searched
Compared to effect of optimization substantially, wherein t4 circuits save 87.69%, mould 3 in mould 3 plus door quantity and multiplied saves polarity in a quantity
78.92%, 95.02% is saved in power consumption；13 test circuits averagely save 54.94%, mould 3 in mould 3 plus door quantity
Multiply a quantity and averagely save 46.89%, power consumption averagely saves 72.72%.The three value FPRM circuit power consumptions optimization of the present invention
Method optimised power consumption effect is notable.
Claims (1)
1. three value FPRM circuit power consumption optimization methods of a kind of utilization method of exhaustion, it is characterised in that comprise the following steps：
1. the power estim ation model of three value FPRM circuits is set up：
1. -1 three value FPRM circuits are expressed as form using three value FPRM logical functions：
Wherein, n is function fp(xn-1,xn-2,…,x0) variable number, xn-1,xn-2,…,x0Representative function fp(xn-1,xn-2,…,
x0) n input variable, p representative functions fp(xn-1,xn-2,…,x0) polarity, polarity p is expressed as with n ternary forms
pn-1pn-2…p0, pj∈ { 0,1,2 }, j=0,1,2 ..., n-1,Multi input mould 3 plus computing are represented, ∑ is summation sign, symbol
" * " represents multiplication sign, i=0,1,2 ..., 3n- 1, i are expressed as i with n ternary formsn-1in-2…i0, ij∈{0,1,2},aiFor
FPRM coefficients；ai∈{0,1,2}；∏ represents the multiplication of multi input mould 3,Expansion be：Its
InPolarity p and subscript i decision variablesRepresentation；
1. three value FPRM logical functions under -2 p polarity include two class multi-input operationals, and how defeated two class multi-input operationals be respectively
Enter mould 3 plus computing and the multiplication of multi input mould 3, according to three value FPRM logical functions expansions by three value FPRM Logic function decompositions
For multiple multi input moulds 3 plus computing and multiple multiplications of multi input mould 3, each multi-input operational is then separately disassembled into two defeated
Enter computing, obtain two input moulds 3 plus computing and the two input multiplications of mould 3, specific decomposable process is：
Inputted the 1st input variable and the 2nd input variable of multi-input operational as two of first two input computing
Variable, obtains the output variable of first two input computing；The output variable and multi-input operational for inputting computing by first two
The 3rd input variable as second two input computing two input variables, obtain second two input computing output
Variable；The output variable and the 4th input variable of multi-input operational for inputting computing using second two are used as the 3rd two input
Two input variables of computing, obtain the output variable of the 3rd two input computing；The rest may be inferred, until all multi inputs are transported
The input variable of calculation completes the decomposition of multi-input operational as the input variable of two input computings；
Multiple multi input moulds 3 plus computing will be obtained after three value FPRM Logic function decompositions under p polarity and multiple multi input moulds 3 multiply
Computing, multi input mould 3 plus computing are also referred to as multi input mould 3 plus door, and the multiplication of multi input mould 3 is also referred to as multi input mould 3 and multiplies door, will
The quantity of multi input mould 3 plus door under p polarity after three value FPRM Logic function decompositions is designated as N, by three value FPRM logics under p polarity
The quantity that multi input mould 3 after function decomposition multiplies door is designated as W；It is defeated that multiple two are obtained after each multi input mould 3 plus computing are decomposed
Enter mould 3 plus computing, multiple two inputs multiplications of mould 3, two input moulds 3 plus fortune are obtained after each multiplication of multi input mould 3 is decomposed
Also referred to as two input moulds 3 plus door are calculated, the two input multiplications of mould 3 are also referred to as two input moulds 3 and multiply door；By u-th of multi input mould 3 plus door
The quantity of two input moulds 3 plus door after decomposition is designated as Nu, u=1,2 ..., N；O-th of multi input mould 3 is multiplied to two after a decomposition
The quantity that input mould 3 multiplies door is designated as Wo, o=1,2 ..., W；
1. -3 multiply all two input Jia Men of mould 3 obtained after three value FPRM Logic function decompositions under p polarity and two input moulds 3
Power consumption caused by door is as the power consumption of three value FPRM circuits under p polarity, and two input moulds 3 plus power consumption caused by door are switched using it
Activity represents that two input moulds 3 multiply power consumption caused by door and represent that the switch activity of gate circuit uses it using its switch activity
The output variable probability of output end represents that two input moulds 3 add power consumption caused by door using the output variable probability tables of its output end
Show, two input moulds 3 are multiplied power consumption caused by door and represented using the output variable probability of its output end；
1. -4 k-th two input moulds 3 plus door after u-th of multi input mould 3 plus door decomposition are calculated according to formula (2), (3) and (4)
Output variable probability；K=1,2 ..., Nu；
P1(k)u=Pky11*Pky20+Pky10*Pky21+Pky12*Pky22 (2)
P2(k)u=Pky12*Pky20+Pky11*Pky21+Pky10*Pky22 (3)
P0(k)u=1-P1(k)u‐P2(k)u (4)
Multiply g-th two input moulds 3 after a decomposition according to formula (5), (6) and (7) o-th of multi input mould 3 of calculating and multiply the defeated of door
Go out variable probability, g=1,2 ..., Wo：
Q1(g)o=Qgr11*Qgr21+Qgr12*Qgr22 (5)
Q2(g)o=Qgr11*Qgr22+Qgr12*Qgr21 (6)
Q0(g)o=1-Q1(g)o‐Q2(g)o (7)
Wherein, P1(k)uRepresent u-th of multi input mould 3 plus door decompose after k-th two input moulds 3 plus door output variable for 1 it is general
Rate, P2(k)uRepresent k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition plus the probability that door output variable is 2, P0
(k)uRepresent k-th two input moulds 3 after u-th of multi input mould 3 plus door decomposition plus the probability that door output variable is 0, y1 and y2
Two input variables of the input moulds 3 of expression two plus door, m ∈ { 0,1,2 }, as k=1, Pky1mFor the of multi input mould 3 plus computing
The probability that 1 input variable is m, Pky2mThe probability for being m for the 2nd input variable of multi input mould 3 plus computing, works as k>When 1,
Pky1mThe probability that mould 3 plus door output variable are m, Pk are inputted for kth -1 twoy2mFor+1 input of kth of multi input mould 3 plus door
Variable is m probability；
Q1(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 1, Q2
(g)oRepresent that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 2, Q0(g)oTable
Show that o-th of multi input mould 3 multiplies g-th two input moulds 3 after a decomposition and multiply the probability that an output variable is 0, r1 and r2 represent two
Input mould 3 multiplies two input variables of door；As g=1, Qgr1mIt is m's for the 1st input variable of the multiplication of multi input mould 3
Probability, Qgr2mThe probability for being m for the 2nd input variable of the multiplication of multi input mould 3, works as g>When 1, Qgr1mIt is defeated for g-1 individual two
Enter mould 3 and multiply the probability that an output variable is m, Qgr2mMultiply the probability that the g+1 input variable of door is m for multi input mould 3；
Input variable xjFor 1 and 2 probability be by function immediately produce probability to (P1, P2), P0=1-P1-P2；P0, P1 and
P2 is respectively some value between 0 to 1, and P0 represents the probability that input variable is 0, and P1 represents the probability that input variable is 1, and P2 is represented
Input variable is 2 probability；
1. -5 the value of output variable probability calculation three that moulds 3 multiply door is inputted according to two input moulds 3 plus the output variable probability of door and two
The power consumption of FPRM circuits, the power estim ation model of three value FPRM circuits is expressed as：
Wherein, EswdThe power consumption of three value FPRM circuits under p polarity is represented, after N is three value FPRM Logic function decomposition under p polarity
The quantity of multi input mould 3 plus door, W multiplies the quantity of door for the multi input mould 3 after three value FPRM Logic function decompositions under p polarity；
2. power consumption optimum polarity search is carried out to three value FPRM circuits using the method for exhaustion, the power consumption for obtaining three value FPRM circuits is optimal
The minimum power consumption of three value FPRM circuits under polarity and the power consumption optimum polarity；
2. the middle use method of exhaustion is concretely comprised the following steps described step to the progress power consumption optimum polarity search of three value FPRM circuits：
2. -1 three value FPRM circuit power consumptions under maximum polarity are calculated using the power estim ation model of three value FPRM circuits, by maximum
Polarity regard the power consumption of three value FPRM circuits under maximum polarity as minimum power consumption as optimum polarity；
2. -2 according to the descending order of polarity calculated one by one with the power estim ation model of three value FPRM circuits remaining 3n- 1 polarity
Under three value FPRM circuit power consumptions；
2. -3 according to currency be less than minimum value be update principle, the power consumption size using three value FPRM circuits as judging basis,
Minimum power consumption and optimum polarity are constantly updated, the minimum power consumption of three value FPRM circuits after last time updates and optimal pole is obtained
Property；
2. -4 the minimum power consumption and optimum polarity of three value FPRM circuits after last time renewal are regard as three value FPRM circuits
Minimum power consumption and power consumption optimum polarity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510524262.2A CN105205214B (en) | 2015-08-25 | 2015-08-25 | A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510524262.2A CN105205214B (en) | 2015-08-25 | 2015-08-25 | A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105205214A CN105205214A (en) | 2015-12-30 |
| CN105205214B true CN105205214B (en) | 2017-09-29 |
Family
ID=54952893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510524262.2A Active CN105205214B (en) | 2015-08-25 | 2015-08-25 | A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105205214B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1450627A (en) * | 2003-05-21 | 2003-10-22 | 中国科学院计算技术研究所 | Method for estimating maximum power comsumption of large scale digital circuit with parallel structure |
| CN102982205A (en) * | 2012-11-21 | 2013-03-20 | 宁波大学 | Fixed polarity conversion method for design of digital circuit |
-
2015
- 2015-08-25 CN CN201510524262.2A patent/CN105205214B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1450627A (en) * | 2003-05-21 | 2003-10-22 | 中国科学院计算技术研究所 | Method for estimating maximum power comsumption of large scale digital circuit with parallel structure |
| CN102982205A (en) * | 2012-11-21 | 2013-03-20 | 宁波大学 | Fixed polarity conversion method for design of digital circuit |
Non-Patent Citations (5)
| Title |
|---|
| A Novel Quantum Genetic Algorithm for Area Optimization of FPRM Circuits;Jing Dai等;《IEEE Computer Society》;20091231;全文 * |
| Best polarity searching for ternary FPRM logic circuit area based on whole annealing genetic algorithm;Fei Sun等;《IEEE, International Conference on Asic》;20140508;全文 * |
| 三值FPRM逻辑电路面积最佳极性搜索;孙飞;《中国优秀硕士学位论文全文数据库信息科技辑》;20150315;第2015年卷(第3期);全文 * |
| 基于XNOR/OR的FPRM极性优化研究;张会红;《中国博士学位论文全文数据库信息科技辑》;20110715;第2011年卷(第07期);全文 * |
| 基于遗传算法的三值FPRM电路面积优化;孙飞等;《山东大学学报（理学版）》;20130531;第48卷(第5期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105205214A (en) | 2015-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103514201B (en) | Method and device for querying data in non-relational database | |
| CN104123377B (en) | A kind of microblog topic temperature forecasting system and method | |
| CN105160097B (en) | A kind of three value FPRM circuit area optimization methods of utilization Population Migration Algorithm | |
| CN103092560B (en) | A kind of low-consumption multiplier based on Bypass technology | |
| CN104574192A (en) | Method and device for identifying same user from multiple social networks | |
| CN106407201A (en) | Data processing method and apparatus | |
| CN105205534B (en) | A kind of three value FPRM circuit areas and power consumption optimum polarity search method | |
| CN104200272A (en) | Complex network community mining method based on improved genetic algorithm | |
| CN105373517A (en) | Spark-based distributed matrix inversion parallel operation method | |
| CN102750286A (en) | Novel decision tree classifier method for processing missing data | |
| CN102722750A (en) | Updating method and device of community structure in dynamic network | |
| CN109284083A (en) | A kind of multiplier unit and method | |
| CN107844540A (en) | A kind of time series method for digging for electric power data | |
| CN105306075B (en) | A kind of three value FPRM circuit power consumption optimum polarity search methods | |
| CN104090737A (en) | Improved partial parallel architecture multiplying unit and processing method thereof | |
| CN104636454A (en) | Large-scale heterogeneous data oriented co-clustering method | |
| CN105138742B (en) | A kind of two-value FPRM circuit area optimum polarity search methods | |
| CN105205214B (en) | A kind of three value FPRM circuit power consumption optimization methods of the utilization method of exhaustion | |
| CN104156462A (en) | Complex network community mining method based on cellular automatic learning machine | |
| CN116662412A (en) | Data mining method for big data of power grid distribution and utilization | |
| CN103793747A (en) | Sensitive information template construction method in network content safety management | |
| Fang et al. | Tabu search algorithm based on insertion method | |
| CN110765730A (en) | Method for simplifying combined logic circuit | |
| CN107679326A (en) | A kind of two-value FPRM circuit areas and delay comprehensive optimization method | |
| Wang et al. | Dominant technology identification model based on patent information toward sustainable energy development |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |