Permission to copy without fee all or part of this material is granted, provided that the copies are not made or distributed for direct commercial
|
|
- Brenda Joseph
- 5 years ago
- Views:
Transcription
1 Precomputation-Based Sequential Loic Optimization or Low Power Mazhar Alidina, Jose Monteiro, Srinivas Devadas Department o EECS MIT, Cambride, MA Marios Papaethymiou Department o EE Yale University, CT Abhijit Ghosh MERL Sunnyvale, CA Abstract We address the problem o optimizin loic-level sequential circuits or low power. We present a powerul sequential loic optimization method that is based on selectively precomputin the output loic values o the circuit one clock cycle beore they are required, and usin the precomputed values to reduce internal switchin activity in the succeedin clock cycle. We present two dierent precomputation architectures which exploit this observation. We present an automatic method o synthesizin precomputation loic so as to achieve maximal reductions in power dissipation. We present experimental results on various sequential circuits. Upto 75% reductions in averae switchin activity and power dissipation are possible with marinal increases in circuit area and delay. 1 Introduction Averae power dissipation has recently emered as an important parameter in the desin o eneral-purpose and application-specic interated circuits. Optimization or low power can be applied at many dierent levels o the desin hierarchy. For instance, alorithmic and architectural transormations can trade o throuhput, circuit area, and power dissipation [5], and loic optimization methods have been shown to have a sinicant impact on the power dissipation o combinational loic circuits [12]. In CMOS circuits, the probabilistic averae switchin activity o a circuit is a ood measure o the averae power dissipation o the circuit. Averae power dissipation can thus be computed by estimatin the averae switchin activity. Several methods to estimate power dissipation or CMOS combinational circuits have been developed (e.., [7, 10]). More recently, ecient and accurate methods o power dissipation estimation or sequential circuits have been developed [9, 13]. In this work, we are concerned with the problem o optimizin loic-level sequential circuits or low power. Previous work in the area o sequential loic synthesis or low power has ocused on state encodin (e.., Currently at AT&T Bell Laboratories, Allentown, PA [11]) and retimin [8] alorithms. We present apower- ul sequential loic optimization method that is based on selectively precomputin the output loic values o the circuit one clock cycle beore they are required, and usin the precomputed values to reduce internal switchin activity in the succeedin clock cycle. The primary optimization step is the synthesis o the precomputation loic, which computes the output values or a subset o input conditions. I the output values can be precomputed, the oriinal loic circuit can be \turned o" in the next clock cycle and will not have any switchin activity. Since the savins in the power dissipation o the oriinal circuit is oset by the power dissipated in the precomputation phase, the selection o the subset o input conditions or which the output is precomputed is critical. The precomputation loic adds to the circuit area and can also result in an increased clock period. Given a loic-level sequential circuit, we present an automatic method o synthesizin the precomputation loic so as to achieve a maximal reduction in switchin activity. We present experimental results on various sequential circuits. For some circuits, 75% reductions in averae power dissipation are possible with marinal increases in circuit area and delay. The model we use to relate switchin activity to power dissipation can be ound in [7]. In Section 2 we describe two dierent precomputation architectures. An alorithm that synthesizes precomputation loic so as to achieve power dissipation reduction is presented in Section 3. In Section 4 we describe a method or multiple-cycle precomputation. In Section 5 we describe additional precomputation architectures which are the subject o onoin research. Experimental results are presented in Section 6. 2 Precomputation Architectures We describe two dierent precomputation architectures and discuss their characteristics in terms o their impact on power dissipation, circuit area and circuit delay. 2.1 First Precomputation Architecture Consider the circuit o Fiure 1. We have a combinational loic block A that is separated by reisters R 1 Permission to copy without ee all or part o this material is ranted, provided that the copies are not made or distributed or direct commercial advantae, the ACM copyriht notice and the title o the publication and its date appear, and notice is iven that copyin is by permission o the Association or Computin Machinery. To copy otherwise, or to republish, requires a ee and/or speciic permission ACM /94/0011/0074 $3.50
2 x 1 A x 1 A R3 x n x n Fiure 1: Oriinal Circuit x 1 1 x n A Fiure 2: First Precomputation Architecture and R 2. While R 1 and R 2 are shown as distinct reisters in Fiure 1 they could, in act, be the same reister. We will rst assume that block A has a sinle output and that it implements the Boolean unction. The rst precomputation architecture is shown in Fiure 2. Two Boolean unctions 1 and 2 are the predictor unctions. We require: FF FF 1 =1 ) =1 (1) 2 =1 ) =0 (2) Thereore, durin clock cycle t i either 1 or 2 evaluates to a 1, we set the load enable sinal o the reister R 1 to be 0. This means that in clock cycle t + 1 the inputs to the combinational loic block A do not chane. I 1 evaluates to a1inclock cycle t, the input to reister R 2 is a 1 in clock cycle t + 1, and i 2 evaluates to a 1, then the input to reister R 2 is a 0. Note that 1 and 2 cannot both be 1 durin the same clock cycle due to the conditions imposed by Equations 1 and 2. Apower reduction in block A is obtained because or a subset o input conditions correspondin to the inputs to A do not chane implyin zero switchin activity. However, the area o the circuit has increased due to additional loic correspondin to 1, 2, the two additional ates shown in the ure, and the two ip- ops marked FF. The delay between R 1 and R 2 has increased due to the addition o the and-or ate. Note also that 1 and 2 add to the delay o paths that oriinally ended at R 1 but now pass throuh 1 or 2 and the nor ate beore endin at the load enable sinal o the reister R 1. Thereore, we would like to apply this transormation on non-critical loic blocks. The choice o 1 and 2 is critical. We wish to include as many input conditions as we can in 1 and 2. In other words, we wish to maximize the probability o 1 or 2 evaluatin to a 1. In the extreme case this probability can be made unityi 1 =and 2 =. However, this would imply a duplication o the loic block A and Fiure 3: Second Precomputation Architecture no reduction in power with a twoold increase in area! To obtain reduction in power with marinal increases in circuit area and delay, 1 and 2 have to be sinicantly less complex than. One way o ensurin this is to make 1 and 2 depend on sinicantly ewer inputs than. This leads us to the second precomputation architecture o Fiure Second Precomputation Architecture In the architecture o Fiure 3, the inputs to the block A have been partitioned into two sets, correspondin to the reisters R 1 and R 2. The output o the loic block A eeds the reister R 3. The unctions 1 and 2 satisy the conditions o Equations 1 and 2 as beore, but 1 and 2 only depend on a subset o the inputs to. I 1 or 2 evaluates to a 1 durin clock cycle t, the load enable sinal to the reister R 2 is turned o. This implies that the outputs o R 2 durin clock cycle t + 1 do not chane. However, since the outputs o reister R 1 are updated, the unction will evaluate to the correct loical value. A power reduction is achieved because only a subset o the inputs to block A chane which should produce reduced switchin activity in most cases. As beore, 1 and 2 have to be sinicantly less complex than and the probability o bein a 1 should be hih in order to achieve substantial power ains. The delay o the circuit between R 1 /R 2 and R 3 is unchaned, allowin precomputation o loic that is on the critical path. However, the delay o paths that oriinally ended at R 1 /R 2 has increased. The choice o inputs to 1 and 2 has to be made rst, and then the particular unctions that satisy Equations 1 and 2 have to be selected. A method to perorm this selection is described in Section An Example We ive an example that illustrates the act that substantial power ains can be achieved with marinal increases in circuit area and delay. The circuit we are considerin is a n-bit comparator that compares two n-bit numbers C and D and computes the unction C > D. The optimized circuit with precomputation loic is shown in Fiure 4. The precomputation loic is as ollows. 1 = Chn 1i Dhn 1i
3 C<n 1> D<n 1> C<n 2> D<n 2> C<0> D<0> C > D Fiure 4: A Comparator Example 2 = Chn 1i Dhn 1i Clearly, when 1 =1,Cis reater than D, and when 2 =1,C is less than D. We have to implement = Chn 1i Dhn 1i where stands or the exclusive-nor operator. Assumin a uniorm probability or the inputs 1, the probability that the xnor ate evaluates to a 1 is 0:5, reardless o n. For lare n, we can nelect the power dissipation in the xnor R3 ate, and thereore, we can expect to achieve a power reduction o close to 50%. The reduction will depend upon the relative power dissipated by the vector pairs with Chn 1i Dhn 1i= 1 and the vector pairs with Chn 1i Dhn 1i =0. I we add the inputs Chn 2i and Dhn 2i to 1 and 2 we expect to achieve a power reduction close to 75%. 3 Synthesis o Precomputation Loic 3.1 Introduction In this section, we will describe methods to determine the unctionality o the precomputation loic, and then describe methods to eciently implement the loic. We will ocus primarily on the second precomputation architecture illustrated in Fiure 3. In order to ensure that the precomputation loic is sinicantly less complex than the combinational loic in the oriinal circuit, we will restrict ourselves to identiyin 1 and 2 such that they depend on a relatively small subset o the inputs to the loic block A. 3.2 Precomputation and Observability Don't- Cares Assume that we have a loic unction (X), with X = x 1 ; ; x n, correspondin to block A o Fiure 2. Given that the loic unction implemented by block A is, then the observability don't-care set or input x i is iven by: ODC i = xi xi + xi xi where xi and xi are the coactors o with respect to x i, and similarly or. 1 The assumption here is that each C hii and Dhii has a 0:5 static probability o bein a 0 or a 1. I we determine that a iven input combination is in ODC i then we can disable the loadin o x i into the reister. I we wish to disable the loadin o reisters x m ; x m+1 ; ; x N, we will have to implement the unction: = NY i=m ODC i and use as the (active low) load enable sinal or the reisters correspondin to x m ; x m+1 ; ; x N. 3.3 Precomputation Loic Consider the architecture o Fiure 3. Assume that the inputs x 1 ; ; x m, with m<nhave been selected as the variables that 1 and 2 depend on. We have to nd 1 and 2 such that they satisy the constraints o Equations 1 and 2, respectively, and such that prob( = 1) is maximum. We can determine 1 and 2 usin universal quantication on. The universal quantication o a unction with respect to a variable x i is dened as: U xi = xi xi Given a subset o inputs S = x 1 ; ; x m, set D = X S. We can dene: U D = U xm+1...u xn Theorem = U D satises Equation 1. Further, no unction h(x 1 ; ; x m ) exists such that prob(h = 1) > prob( 1 = 1) and such that h = 1 ) =1. Proo. By construction, i or some input combination a 1 ; ; a m causes 1 (a 1 ; ; a m ) = 1, then or that combination o x 1 ; ; x m and all possible combinations o variables in x m+1 ; ; x n (a 1 ; ; a m ; x m+1 ; ; x n )=1. We cannot add any minterm over x 1 ; ; x m to 1 because or any minterm that is added, there will be some combination o x m+1 ; ; x n or which (x 1 ; ; x n ) will evaluate to a 0. Thereore, we cannot nd any unction h that satises Equation 1 and such that prob(h =1)>prob( 1 = 1). Similarly, iven a subset o inputs S, we can obtain a maximal 2 by: 2 = U D = U xm+1...u xn We can compute the unctionality o the precomputation loic as Selectin a Subset o Inputs Given a unction we wish to select the \best" subset o inputs S o cardinality k. Given S, wehaved=x S and we compute 1 = U D, 2 = U D. In the sequel, we assume that the best set o inputs corresponds to the inputs which result in prob( = 1) bein maximum or a iven k. We know that prob( =1) =prob( 1 =1)+prob( 2 = 1) since 1 and 2 cannot
4 SECT INPUTS(, k ): /* = unction to precompute */ /* k = # o inputs to precompute with */ BEST PROB = 0; SECTED SET = ; SECT RECUR(,,, X, jxj k ); return( SECTED SET ) ; SECT RECUR( a, b, D, Q, l ): i( jdj + jqj <l) pr = prob( a =1)+prob( b =1); i( pr BEST PROB ) else i( jdj == l ) BEST PROB = pr ; SECTED SET = X D ; choose x i 2 Q such that i is minimum ; SECT RECUR( U xi a, U xi b, D [ x i, Q x i, l ); SECT RECUR( a, b, D, Q x i, l ); Fiure 5: Procedure to Determine the Optimal Set o Inputs both be 1 on the same input vector. The above cost unction inores the power dissipated in the precomputation loic, but since the number o inputs to the precomputation loic is sinicantly smaller than the total number o inputs, this is a ood approximation. A branch and bound alorithm is used to determine the optimal set o inputs maximizin the probability o the 1 and 2 unctions. This alorithm is shown in pseudo-code in Fiure 5 and is described in detail in [1] Implementin the Loic The Boolean operations o or and universal quantication required in the input selection procedure can be carried out eciently usin reduced, ordered Binary Decision Diarams (ROBDDs) [4]. We obtain a ROBDD or the unction. AROBDD can be converted into a multiplexor-based network (see [2]) or into a sumo-products cover. The network or cover can be optimized usin standard combinational loic optimization methods that reduce area [3] or those that taret low power dissipation [12]. 3.4 Multiple-Output Functions In eneral, we have a multiple-output unction 1 ; ; m that corresponds to loic block A in Fiures 2 and 3. All the procedures described thus ar can be eneralized to the multiple-output case. The unctions 1i and 2i are obtained usin the equations below. 1i = U D i 2i = U D i where D = X S as beore. The unction whose complement drives the load enable sinal is obtained as: = my i=1 ( 1i + 2i ) The unction corresponds to the set o input conditions where the variables in S control the values o all the i 's reardless o the values o variables in D = X S Selectin a Subset o Outputs In eneral, it is hard to nd a set o inputs or which every output o a multiple-output unction is precomputable. We have developed an alorithm, which iven amultiple-output unction, selects a subset o outputs and a subset o inputs so as to maximize a iven cost unction that is dependent on the probability o the precomputation loic and the number o selected outputs. This alorithm is described in pseudo-code in Fiure 6 and is described in detail in [1]. Since we are only precomputin a subset o outputs, wemay incorrectly evaluate the outputs that we are not precomputin as we disable certain inputs durin particular clock cycles. I an output that is not bein precomputed depends on an input that is bein disabled, then the output will be incorrect. Once a set o outputs G F and a set o precomputation loic inputs S X have been selected, we need to duplicate the reisters correspondin to (support(g) S) \ support(f G). The inputs that are bein disabled are in support(g) S. Loic in the F G outputs that depends on the set o duplicated inputs has to be duplicated as well. It is precisely or this reason that we maximize prg ates(g)/total ates rather than prg in the output-selection alorithm as we want to reduce the amount o duplication as much as possible. 4 Multiple Cycle Precomputation 4.1 Basic Stratey It is possible to precompute output values that are not required in the succeedin clock cycle, but required 2 or more clock cycles later. We ive an example illustratin multiple-cycle precomputation. Consider the circuit o Fiure 7. The unction computes (C + D) > (X + Y )intwo clock cycles. Attemptin to precompute C + D or X + Y usin the methods o the previous section do not result in any savins because there are too many outputs to consider. However, 2-cycle precomputation can reduce switchin activity by close to 12:5% i the unctions below are used. 1 = Chn 1iDhn 1iXhn 1iYhn 1i
5 SECT OUTPUTS( F = 1 ; ; m, k ): /* F = multi-output unc. to precompute */ /* k = # o inputs to precompute with */ BEST COST=0; SEL OP SET = ; SECT OREC(, F,1,k); return( SEL OP SET); C D + R5 K > R7 SECT OREC( G, H, proldg, k ): l = ates(g [ H)/total ates proldg ; i( l BEST COST ) BEST PROB = total ates/ates(g [ H) BEST COST ; i( G 6= ) i( SECT INPUTS( G, k )==) prg = BEST PROB ; cost = prg ates(g)/total ates ; i( cost > BEST COST) BEST COST = cost ; SEL OP SET = G ; choose i 2 H such that i is minimum ; SECT OREC( G [ i, H i, prg, k ); SECT OREC( G, H i, prg, k ); X R3 Y R4 x[2:n] + R6 Fiure 7: Adder-Comparator Circuit x1 x1 L 0 1 R4 Fiure 6: Procedure to Determine the Optimal Set o Outputs 2 = Chn 1iDhn 1iXhn 1iYhn 1i where 1 and 2 satisy the constraints o Equations 1 and 2, respectively. Since prob( )= 2 =0:125, 16 we can disable the loadin o reisters Chn 2 : 0i, Dhn 2: 0i, Xhn 2: 0i, and Y hn 2: 0i12:5% o the time, which results in switchin activity reduction. This percentae can be increased to over 45% by usin Chn 2i throuh Y hn 2i. We can additionally use sinlecycle precomputation loic (as illustrated in Fiure 4) to urther reduce switchin activity in the > comparator o Fiure 7. More examples o this technique can be ound in [1]. 5 Other Precomputation Architectures In this section, we describe additional precomputation architectures. We rst present an architecture that is applicable to all loic circuits and does not require, or instance, that the inputs should be in the observability don't-care set in order to be disabled. This was the case or the architectures shown in Section 2. We also extend precomputation so that it can be used in combinational loic circuits. x 1 R3 Fiure 8: Precomputation Usin the Shannon Expansion 5.1 Multiplexor-Based Precomputation All loic unctions can be written in a Shannon expansion. For the unction with inputs X = x 1 ; ;x n, we can write: = x 1 x1 + x 1 x1 (3) where x1 and x1 are the coactors o with respect to x 1. Fiure 8 shows an architecture based on Equation 3. We implement the unctions x1 and x1. Dependin on the value o x 1, only one o the coactors is computed while the other is disabled by settin the load-enable sinal o its input reister. The input x 1 drives the select line o a multiplexor which chooses the correct coactor. The main advantae o this architecture is that it applies to all loic unctions. The input x 1 in the example was chosen or the purpose o illustration. In act, any
6 x 1 x 3 x 4 x 5 x 1 x 3 x 4 x 5 A A B (a) Oriinal Network (b) Final Network Fiure 9: Combinational Loic Precomputation input x 1 ; ;x n could have been selected. Unlike the architectures described earlier, we do not require that the inputs bein disabled should be don't-cares or the input conditions which we are precomputin. In other words, the inputs bein disabled do not have to be in the observability don't-care set. A disadvantae o this architecture is that we need to duplicate the reisters or the inputs not bein used to turn o part o the loic. On the other hand, no precomputation loic unctions have been added to the circuit. The alorithm to select the best input or this architecture is also quite dierent. We will not discuss this alorithm in detail, except to mention that in this case, we are interested in ndin the input that yields the most area ecient x1 and x1 unctions. 5.2 Combinational Loic Precomputation The architectures described so ar apply only to sequential circuits. We now describe precomputation o combinational circuits. Suppose we have some combinational loic unction composed o two sub-unctions A and B as shown in Fiure 9(a). Suppose we also want to precompute this unction with the inputs x 4 and x 5. Fiure 9(b) shows how this can be accomplished. For simplicity, pass transistors, instead o transmission ates, are shown. The unction with inputs x 4 and x 5 drives the ates o the pass transistors. As in the previous architectures, = Hence, when is a 0, the pass transistors are turned o and the new values o loic block A are prevented rom propaatin into loic block B. The inputs x 4 and x 5 are also inputs to the loic block B just as in the oriinal network in order to ensure that the output is set correctly. For the combinational architecture, there is an implied delay constraint, i.e. the pass transistors should B be o beore the new values o A are computed. In the example shown, the worst-case delay o the block plus the arrival time o inputs x 4 or x 5 should be less than the best-case delay o loic block A plus the arrival time o the inputs x 1,,orx 3. The arrival time o an input is dened as the time at which the input settles to its steady state value [6]. I the delay constraint is not met, then it may be necessary to delay the x 1,, and x 3 inputs with respect to the x 4 and x 5 inputs in order to et the switchin activity reduction in loic block B. 6 Experimental Results At rst we present results on datapath circuits such as carry-select adders, comparators, and interconnections o adders and comparators in Table 1. The precomputation architecture o Fiure 3 was used in all examples and the selection o outputs and inputs to use or precomputation was done manually or examples csa16, add comp16 and add max16 and automatically (usin the alorithms outlined in Fiures 5 and 6) or the rest. For each circuit, the number o literals, levels o loic and power o the oriinal circuit, the number o inputs, literals and levels o the precompute loic, the nal power and the percent reduction in power are shown. All power estimates are in micro-watts and are computed usin the techniques described in [7]. A zero delay model and a clock requency o 20MHz was assumed. The rued script o sis was used to optimize the precompute loic. Power dissipation decreases or almost all cases. For circuit comp16, a 16-bit parallel comparator, the power decreases by asmuch as 60% when 8 inputs are used or precomputation. Multiple-cycle precomputation results are iven or circuits add comp16 and add max16. The circuit add comp16 is shown in Fiure 7, and the circuit add max16 is the same circuit with the comparator replaced by a maximum unction. For circuit add comp16, or instance, the numbers 4/8 under the th column indicates that 4 inputs are used to precompute the adders in the rst cycle and 8 inputs are used to precompute the comparator in the next cycle. Results on random loic circuits are presented in Table 2. The random loic circuits are taken rom the MCNC combinational benchmark sets. We have presented results or those examples where sinicant savins in power was obtained. Once aain, the same precomputation architecture and input and output selection alorithms are used as in Table 1 and the columns have the same meanin, except or the second and third columns which show the number o inputs and outputs o each circuit. It is noteworthy that in some cases, as much as 75% reduction in power dissipation is obtained. The area penalty incurred is indicated by the number o literals in the precomputation loic and is 3% on the averae. The extra delay incurred is proportional to the number o levels in the precomputation loic and is quite small in most cases. It should be noted that it may be possible to use the other precomputation architectures or all o the examples presented here. Some o these examples are perhaps better suited to other architectures than the one we used do derive
7 the results, and thereore larer savins in power may be possible. Secondly, the inputs and outputs to be selected and the precomputation loic are determined automatically, makin this approach suitable or automatic loic synthesis systems. Finally, the sinicant power savins obtained or random loic circuits indicate that this approach is not restricted only to certain classes o datapath circuits. 7 Conclusions and Onoin Work We have presented a method o precomputin the output response o a sequential circuit one clock cycle beore the output is required, and exploited this knowlede to reduce power dissipation in the succeedin clock cycle. Several dierent architectures that utilize precomputation loic were presented. In a nite state machine there is typically a sinle reister, whose inputs are combinational unctions o the reister outputs. The precomputation architectures make no assumptions reardin eedback. For instance, R 1 and R 2 in Fiure 2 can be the same reister. Precomputation increases circuit area and can adversely impact circuit perormance. In order to keep area and delay increases small, it is best to synthesize precomputation loic which depends on a small set o inputs. Precomputation works best when there are a small number o complex unctions correspondin to the loic block A o Fiures 2 and 3. I the loic block has a lare number o outputs, then it may beworthwhile to selectively apply precomputation-based power optimization to a small number o complex outputs. This selective partitionin will entail a duplication o combinational loic and reisters, and the savins in power is oset by this duplication. Other precomputation architectures are bein explored, includin the architectures o Section 5, and those that rely on a history o previous input vectors. More work is required in the automation o a loic desin methodoloy that exploits multiplexor-based, combinational and multiple-cycle precomputation. 8 Acknowledements Thanks to Anantha Chandrakasan or providin us with inormation reardin power dissipation in reisters. J. Monteiro and S. Devadas were supported in part by the Deense Advanced Research Projects Aency under contract N J-1698 and in part by a NSF Youn Investiator Award with matchin unds rom Mitsubishi Corporation. Reerences [1] M. Alidina. Precomputation-Based Sequential Loic Optimization or Low Power. Master's thesis, Massachusetts Institute o Technoloy, May [3] R. Brayton, R. Rudell, A. Saniovanni-Vincentelli, and A. Wan. MIS: A Multiple-Level Loic Optimization System. In IEEE Transactions on Computer-Aided Desin, volume CAD-6, paes 1062{1081, November [4] R. Bryant. Graph-Based Alorithms or Boolean Function Manipulation. IEEE Transactions on Computers, C-35(8):677{691, Auust [5] A. Chandrakasan, T. Shen, and R. W. Brodersen. Low Power CMOS Diital Desin. In Journal o Solid State Circuits, paes 473{484, April [6] S. Devadas, A. Ghosh, and K. Keutzer. Loic Synthesis. McGraw Hill, New York, NY, [7] A. Ghosh, S. Devadas, K. Keutzer, and J. White. Estimation o Averae Switchin Activity in Combinational and Sequential Circuits. In Proceedins o the 29 th Desin Automation Conerence, paes 253{259, June [8] J. Monteiro, S. Devadas, and A. Ghosh. Retimin Sequential Circuits or Low Power. In Proceedins o the Int'l Conerence on Computer-Aided Desin, paes 398{402, November [9] J. Monteiro, S. Devadas, and B. Lin. A Methodoloy or Ecient Estimation o Switchin Activity in Sequential Loic Circuits. In Proceedins o the 31 st Desin Automation Conerence, paes 12{17, June [10] F. Najm. Transition Density, A Stochastic Measure o Activity in Diital Circuits. In Proceedins o the 28 th Desin Automation Conerence, paes 644{ 649, June [11] K. Roy and S. Prasad. SYCLOP: Synthesis o CMOS Loic or Low Power Applications. In Proceedins o the Int'l Conerence on Computer Desin: VLSI in Computers and Processors, paes 464{467, October [12] A. Shen, S. Devadas, A. Ghosh, and K. Keutzer. On Averae Power Dissipation and Random Pattern Testability o Combinational Loic Circuits. In Proceedins o the Int'l Conerence on Computer-Aided Desin, paes 402{407, November [13] C-Y. Tsui, M. Pedram, and A. Despain. Exact and Approximate Methods or Switchin Activity Estimation in Sequential Loic Circuits. In Proceedins o the 31 st Desin Automation Conerence, paes 18{23, June [2] P. Ashar, S. Devadas, and K. Keutzer. Path-Delay- Fault Testability Properties o Multiplexor-Based Networks. INTEGRATION, the VLSI Journal, 15(1):1{23, July 1993.
8 Circuit Oriinal Precompute Loic Optimized Lits Levels Power I Lits Levels Power % Reduction comp add comp / / / / max csa add max / / / / Table 1: Power Reductions or Datapath Circuits Circuit Oriinal Precompute Loic Optimized I O Lits Levels Power I Lits Levels Power % Reduction apex cht cm cm cmb comp cordic cps dalu duke e i majority misex misex mu pcle pcler sao seq spla term too lare unre Table 2: Power Reductions or Random Loic Circuits
Primary Outputs. Primary Inputs. Combinational Logic. Latches. Next States. Present States. Clock R 00 0/0 1/1 1/0 1/0 A /1 0/1 0/0 1/1
A Methodology for Ecient Estimation of Switching Activity in Sequential Logic Circuits Jose Monteiro, Srinivas Devadas Department of EECS, MIT, Cambridge Bill Lin IMEC, Leuven Abstract We describe a computationally
More informationPLA Minimization for Low Power VLSI Designs
PLA Minimization for Low Power VLSI Designs Sasan Iman, Massoud Pedram Department of Electrical Engineering - Systems University of Southern California Chi-ying Tsui Department of Electrical and Electronics
More informationSynthesis of Reversible Circuits Using Decision Diagrams
Synthesis o Reversible Circuits Usin Decision Diarams Rol Drechsler Robert Wille Institute o Computer Science, University o Bremen, 28359 Bremen, Germany Cyber-Physical Systems, DFKI GmbH, 28359 Bremen,
More informationCpE358/CS381. Switching Theory and Logical Design. Class 7
CpE358/CS38 Switchin Theory and Loical Desin Class 7 CpE358/CS38 Summer 24 Copyriht 24 236 Today Fundamental concepts o diital systems (Mano Chapter ) Binary codes, number systems, and arithmetic (Ch )
More informationAvailable online at ScienceDirect. Procedia Computer Science 57 (2015 )
vailable online at www.sciencedirect.com ScienceDirect Procedia Computer Science 57 (25 ) 99 28 3 rd International Conference on Recent Trends in Computin 25 (ICRTC - 25) Efficient desin and analysiss
More informationLogic Design 2013/9/26. Introduction. Chapter 4: Optimized Implementation of Logic Functions. K-map
2/9/26 Loic Desin Chapter 4: Optimized Implementation o Loic Functions Introduction The combinin property allows us to replace two minterms that dier in only one variable with a sinle product term that
More informationDigital Electronics Paper-EE-204-F SECTION-A
B.Tech 4 th Semester (AEIE) F Scheme, May 24 Diital Electronics Paper-EE-24-F Note : Attempt five questions. Question is compulsory and one question from each of the four sections.. What is a loic ate?
More informationV DD. M 1 M 2 V i2. V o2 R 1 R 2 C C
UNVERSTY OF CALFORNA Collee of Enineerin Department of Electrical Enineerin and Computer Sciences E. Alon Homework #3 Solutions EECS 40 P. Nuzzo Use the EECS40 90nm CMOS process in all home works and projects
More informationUnni Narayanan Hon Wai Leong Ki-Seok Chung C. L. Liu. University of Illinois National University of Singapore University of Illinois
Low Power Multiplexer Decomposition Unni Narayanan Hon Wai Leong Ki-eok Chung C. L. Liu Dept. of Computer cience Dept. of Information and Computer cience Dept. of Computer cience University of Illinois
More informationAmplitude Adaptive ASDM without Envelope Encoding
Amplitude Adaptive ASDM without Envelope Encodin Kaspars Ozols and Rolands Shavelis Institute of Electronics and Computer Science 14 Dzerbenes Str., LV-16, Ria, Latvia Email: kaspars.ozols@edi.lv, shavelis@edi.lv
More informationA Multigrid-like Technique for Power Grid Analysis
A Multirid-like Technique for Power Grid Analysis Joseph N. Kozhaya, Sani R. Nassif, and Farid N. Najm 1 Abstract Modern sub-micron VLSI desins include hue power rids that are required to distribute lare
More informationTransformation and synthesis of FSMs for low-power. gated-clock implementation. Luca Benini and Giovanni De Micheli. Stanford University
Transformation and synthesis of FSMs for low-power gated-clock implementation Luca Benini and Giovanni De Micheli Center for Integrated Systems Stanford University Stanford, CA, 94305 Abstract We present
More informationTransistor Reordering Rules for Power Reduction in CMOS Gates
Transistor Reordering Rules for Power Reduction in CMOS Gates Wen-Zen Shen Jiing-Yuan Lin Fong-Wen Wang Dept. of Electronics Engineering Institute of Electronics Telecommunication Lab. & Institute of Electronics
More informationA Constant Complexity Fair Scheduler with O(log N) Delay Guarantee
A Constant Complexity Fair Scheduler with O(lo N) Delay Guarantee Den Pan and Yuanyuan Yan 2 Deptment of Computer Science State University of New York at Stony Brook, Stony Brook, NY 79 denpan@cs.sunysb.edu
More information10log(1/MSE) log(1/MSE)
IROVED MATRI PENCIL METHODS Biao Lu, Don Wei 2, Brian L Evans, and Alan C Bovik Dept of Electrical and Computer Enineerin The University of Texas at Austin, Austin, T 7872-84 fblu,bevans,bovik@eceutexasedu
More informationAn Improved Logical Effort Model and Framework Applied to Optimal Sizing of Circuits Operating in Multiple Supply Voltage Regimes
n Improved Loical Effort Model and Framework pplied to Optimal Sizin of Circuits Operatin in Multiple Supply Voltae Reimes Xue Lin, Yanzhi Wan, Shahin Nazarian, Massoud Pedram Department of Electrical
More informationAsynchronous Parallel Programming in Pei. E. Violard. Boulevard S. Brant, F Illkirch.
Asynchronous Parallel Prorammin in Pei E. Violard ICPS, Universite Louis Pasteur, Strasbour Boulevard S. Brant, F-67400 Illkirch e-mail: violard@icps.u-strasb.r Abstract. This paper presents a transormational
More informationStochastic learning feedback hybrid automata for dynamic power management in embedded systems
Electrical and Computer Enineerin Faculty Publications Electrical & Computer Enineerin 2005 Stochastic learnin feedback hybrid automata for dynamic power manaement in embedded systems T. Erbes Eurecom
More informationBECK'S THEOREM CHARACTERIZING ALGEBRAS
BEK'S THEOREM HARATERIZING ALGEBRAS SOFI GJING JOVANOVSKA Abstract. In this paper, I will construct a proo o Beck's Theorem characterizin T -alebras. Suppose we have an adjoint pair o unctors F and G between
More information5. Network Analysis. 5.1 Introduction
5. Network Analysis 5.1 Introduction With the continued rowth o this country as it enters the next century comes the inevitable increase in the number o vehicles tryin to use the already overtaxed transportation
More informationEGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS
EGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS Hussain Al-Asaad Department of Electrical & Computer Engineering University of California One Shields Avenue, Davis, CA 95616-5294
More informationStrong Interference and Spectrum Warfare
Stron Interference and Spectrum Warfare Otilia opescu and Christopher Rose WILAB Ruters University 73 Brett Rd., iscataway, J 8854-86 Email: {otilia,crose}@winlab.ruters.edu Dimitrie C. opescu Department
More informationEffects of etching holes on complementary metal oxide semiconductor microelectromechanical systems capacitive structure
Article Effects of etchin holes on complementary metal oxide semiconductor microelectromechanical systems capacitive structure Journal of Intellient Material Systems and Structures 24(3) 310 317 Ó The
More informationModel to predict the mechanical behaviour of oriented rigid PVC
Louhborouh University Institutional Repository Model to predict the mechanical behaviour o oriented riid PVC This item was submitted to Louhborouh University's Institutional Repository by the/an author.
More informationElectromagnetic Time Reversal Applied to Fault Location: On the Properties of Back-Injected Signals
Electromanetic Time Reversal Applied to Fault Location: On the Properties o Back-Injected Sinals Zhaoyan Wan, Reza Razzahi, Mario Paolone, and Farhad Rachidi Electromanetic Compatibility (EMC) Laboratory,
More informationThermodynamic wetness loss calculation in a steam turbine rotor tip section: nucleating steam flow
Journal o Physics: Conerence Series PAPER OPEN ACCESS Thermodynamic wetness loss calculation in a steam turbine rotor tip section: nucleatin steam low To cite this article: Joby Joseph et al 016 J. Phys.:
More informationGeneration of High Quality Non-Robust Tests for Path Delay Faults
Generation of High Quality Non-Robust Tests for Path Delay Faults Kwang-Ting Cheng Hsi-Chuan Chen Department of ECE AT&T Bell Laboratories University of California Murray Hill, NJ 07974 Santa Barbara,
More informationA simple approximation for seismic attenuation and dispersion in a fluid-saturated porous rock with aligned fractures
A simple approximation or seismic attenuation and dispersion in a luid-saturated porous rock with alined ractures Robert Galvin 1,, Julianna Toms 1, and Boris Gurevich 1, 1 Curtin University o Technoloy,
More informationObject Tracking using Ane Structure for Point. Correspondences. Subhashis Banerjee. Department of Computer Science and Engineering
Object Trackin usin Ane Structure or Point Correspondences Gurmeet Sinh Manku Pankaj Jain y Amit Aarwal Lalit Kumar Subhashis Banerjee Department o Computer Science and Enineerin Indian Institute o Technoloy
More informationUNIVERSITY OF CALIFORNIA RIVERSIDE. Functional Partitioning for Low Power
UNIVERSITY OF CALIFORNIA RIVERSIDE Functional Partitioning for Low Power A Dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science
More informationEmotional Optimized Design of Electro-hydraulic Actuators
Sensors & Transducers, Vol. 77, Issue 8, Auust, pp. 9-9 Sensors & Transducers by IFSA Publishin, S. L. http://www.sensorsportal.com Emotional Optimized Desin of Electro-hydraulic Actuators Shi Boqian,
More informationDevelopment of Crane Tele-operation System using Laser Pointer Interface
23 IEEE/RSJ International Conerence on Intellient Robots and Systems (IROS) November 3-7, 23. Tokyo, Japan Development o Crane Tele-operation System usin Laser Pointer Interace Masaki Neishi, Hisasi Osumi
More informationIT6502 DIGITAL SIGNAL PROCESSING Unit I - SIGNALS AND SYSTEMS Basic elements of DSP concepts of frequency in Analo and Diital Sinals samplin theorem Discrete time sinals, systems Analysis of discrete time
More informationUSE OF FILTERED SMITH PREDICTOR IN DMC
Proceedins of the th Mediterranean Conference on Control and Automation - MED22 Lisbon, Portual, July 9-2, 22. USE OF FILTERED SMITH PREDICTOR IN DMC C. Ramos, M. Martínez, X. Blasco, J.M. Herrero Predictive
More informationIEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING 1
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING 1 Intervention in Gene Reulatory Networks via a Stationary Mean-First-Passae-Time Control Policy Golnaz Vahedi, Student Member, IEEE, Babak Faryabi, Student
More informationPreprint from Workshop Notes, International Workshop on Logic Synthesis (IWLS 97), Tahoe City, California, May 19-21, 1997
Preprint from Workshop Notes, International Workshop on Logic Synthesis (IWLS 97), Tahoe City, California, May 19-21, 1997 Multi-output Functional Decomposition with Exploitation of Don't Cares Christoph
More informationA Peter May Picture Book, Part 1
A Peter May Picture Book, Part 1 Steve Balady Auust 17, 2007 This is the beinnin o a larer project, a notebook o sorts intended to clariy, elucidate, and/or illustrate the principal ideas in A Concise
More informationGeneralized Tree Architecture with High-Radix Processing for an SC Polar Decoder
Generalized Tree Architecture with Hih-Radix Processin or an SC Polar ecoder Tae-Hwan Kim Korea Aerospace University Santa Clara, CA 1 Outline Backround Polar codes SC decodin / decoder architecture Proposed
More informationDD representation, the equivalence chec or specication and implementation translates to the chec whether the corresponding DDs are identical. The most
Technical Report 02, Albert-Ludwigs-University, Freiburg, May 998. Word-Level Decision Diagrams, WLCDs and Division Christoph Scholl Bernd Becer Thomas M. Weis Institute o Computer Science Albert{Ludwigs{University
More informationDesign of Chevron Gusset Plates
017 SEAOC CONENTION PROCEEDINGS Desin of Chevron Gusset Plates Rafael Sali, Director of Seismic Desin Walter P Moore San Francisco, California Leih Arber, Senior Enineer American Institute of Steel Construction
More informationReducing Delay Uncertainty in Deeply Scaled Integrated Circuits Using Interdependent Timing Constraints
Reducing Delay Uncertainty in Deeply Scaled Integrated Circuits Using Interdependent Timing Constraints Emre Salman and Eby G. Friedman Department of Electrical and Computer Engineering University of Rochester
More informationIrredundant Sum-of-Products Expressions - J. T. Butler
On the minimization of SOP s for Bi-Decomposable Functions T. Sasao* & J. T. Butler *Kyushu Institute of Technology, Iizuka, JAPAN Naval Postgraduate School Monterey, CA -5 U.S.A. Outline Introduction
More informationCalculating Well Deliverability in Gas Condensate Reservoirs
1 14 Calculatin Well Deliverability in Gas Condensate Reservoirs ROBERT MOTT AEA Technoloy, Winfrith, Dorchester, Dorset DT2 8DH, United Kindom Abstract Well deliverability in most as condensate reservoirs
More informationNing Wu Institute for Traffic Engineering Ruhr University Bochum, Germany Tel: ; Fax: ;
MODELLING THE IMPACT OF SIDE-STREET TRAFFIC VOLUME ON MAJOR- STREET GREEN TIME AT ISOLATED SEMI-ACTUATED INTERSECTIONS FOR SIGNAL COORDINATION DECISIONS Donmei Lin, Correspondin Author Center for Advanced
More informationFunctions. Introduction
Functions,00 P,000 00 0 y 970 97 980 98 990 99 000 00 00 Fiure Standard and Poor s Inde with dividends reinvested (credit "bull": modiication o work by Prayitno Hadinata; credit "raph": modiication o work
More informationLinearized optimal power flow
Linearized optimal power flow. Some introductory comments The advantae of the economic dispatch formulation to obtain minimum cost allocation of demand to the eneration units is that it is computationally
More informationOn-Line Trajectory Optimization Including Moving Threats and Targets
AIAA Guidance, Naviation, and Control Conerence and Ehibit 6-9 Auust 00, Providence, Rhode Island AIAA 00-59 On-Line rajector Optimization Includin Movin hreats and arets hannon wi *, Anthon Calise and
More informationA matching of. matrix elements and parton showers. J. Andre and T. Sjostrand 1. Department of Theoretical Physics, Lund University, Lund, Sweden
LU TP 97{18 Auust 1997 A matchin of matrix elements and parton showers J. Andre and T. Sjostrand 1 Department of Theoretical Physics, Lund University, Lund, Sweden Abstract We propose a simple scheme to
More informationCryptologia Publication details, including instructions for authors and subscription information:
This article was downloaded by: [Sachin Kumar] On: 8 July 013, At: 07:00 Publisher: Taylor & Francis Inorma Ltd Reistered in Enland and Wales Reistered Number: 107954 Reistered oice: Mortimer House, 37-41
More informationA New Method to Express Functional Permissibilities for LUT based FPGAs and Its Applications
A New Method to Express Functional Permissibilities for LUT based FPGAs and Its Applications Shigeru Yamashita, Hiroshi Sawada and Akira Nagoya NTT Communication Science Laboratories 2-2 Hikaridai, Seika-cho,
More informationDisclaimer: This lab write-up is not
Disclaimer: This lab write-up is not to be copied, in whole or in part, unless a proper reference is made as to the source. (It is stronly recommended that you use this document only to enerate ideas,
More informationcorresponds to the total transaction costs given by ka = 1 ε
ON THE ASYMPTOTIC BEHAVIOR OF A BOLTZMANN-TYPE PRICE FORMATION MODEL MARTIN BURGER, LUIS CAFFARELLI, PETER A. MARKOWICH, AND MARIE-THERESE WOLFRAM Abstract. In this paper we study the asymptotic behavior
More informationTearing Based Automatic Abstraction for CTL Model Checking. Woohyuk Lee Abelardo Pardo Jae-Young Jang Gary Hachtel Fabio Somenzi
Tearin Based Automatic Abstraction for CTL Model Checkin Woohyuk Lee Abelardo Pardo Jae-Youn Jan Gary Hachtel Fabio Somenzi University of Colorado ECEN Campus Box 425 Boulder, CO, 80309 Abstract In this
More informationPHY 133 Lab 1 - The Pendulum
3/20/2017 PHY 133 Lab 1 The Pendulum [Stony Brook Physics Laboratory Manuals] Stony Brook Physics Laboratory Manuals PHY 133 Lab 1 - The Pendulum The purpose of this lab is to measure the period of a simple
More informationARTICLE IN PRESS. Nuclear Instruments and Methods in Physics Research A
Nuclear Instruments and Methods in Physics Research A 66 (29) 517 522 Contents lists available at ScienceDirect Nuclear Instruments and Methods in Physics Research A journal homepae: www.elsevier.com/locate/nima
More informationAutomatic Calibration Procedure for a Robotic Manipulator Force Observer
Automatic Calibration Procedure for a Robotic Manipulator Force Observer Gámez García, Javier; Robertsson, Anders; Gómez Ortea, Juan; Johansson, Rolf Published in: Robotics and Automation, 25. ICRA 25.
More informationGF(4) Based Synthesis of Quaternary Reversible/Quantum Logic Circuits
GF(4) ased Synthesis o Quaternary Reversible/Quantum Logic Circuits MOZAMMEL H. A. KHAN AND MAREK A. PERKOWSKI Department o Computer Science and Engineering, East West University 4 Mohakhali, Dhaka, ANGLADESH,
More informationStochastic simulations of genetic switch systems
Stochastic simulations of enetic switch systems Adiel Loiner, 1 Azi Lipshtat, 2 Nathalie Q. Balaban, 1 and Ofer Biham 1 1 Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel 2 Department
More informationANALYSIS OF POWER EFFICIENCY FOR FOUR-PHASE POSITIVE CHARGE PUMPS
ANALYSS OF POWER EFFCENCY FOR FOUR-PHASE POSTVE CHARGE PUMPS Chien-pin Hsu and Honchin Lin Department of Electrical Enineerin National Chun-Hsin University, Taichun, Taiwan e-mail:hclin@draon.nchu.edu.tw
More informationby Symbolic Spectral Analysis of Boolean Functions Politecnico di Torino Torino. ITALY 10129
Predicting the Functional Complexity of Combinational Circuits by Symbolic Spectral Analysis of Boolean Functions Enrico Macii Massimo Poncino Politecnico di Torino Dip. di Automatica e Informatica Torino.
More informationCmpt 250 Unsigned Numbers January 11, 2008
Cmt 25 Unsined Numbers Januar, 28 These notes serve two uroses in the contet of Cmt 25: as we develo the basic desin of an inteer ALU, we ll review the basics of number reresentation and combinational
More informationNo.6 Lower Bound Estimation o Hardware Resources 719 ILP ormulation to compute the lower bound on unctional units by considerin the interdependence o
Vol.17 No.6 J. Comput. Sci. & Technol. Nov. 2002 Lower Bound Estimation o Hardware Resources or Schedulin in Hih-Level Synthesis Shen Zhaoxuan and Jon Chin Chuen School o Electrical and Electronic Enineerin
More informationLazy Suspect-Set Computation: Fault Diagnosis for Deep Electrical Bugs
Lazy Suspect-Set Computation: Fault Dianosis for Deep Electrical Bus Dipanjan Senupta Dept. Elec. & Comp. En. University of Toronto Toronto, Canada dipanjan@eec.toronto.edu Flavio M. de Paula Dept. of
More informationStochastic programming decision for inland container liner route stowage planning with uncertain container weight
Stochastic prorammin decision for inland container liner route stowae plannin with uncertain container weiht Jun Li a, Yu Zhan a*, Sanyou Ji a, Jie Ma b a School of Loistics Enineerin, Wuhan University
More informationRESISTANCE STRAIN GAGES FILLAMENTS EFFECT
RESISTANCE STRAIN GAGES FILLAMENTS EFFECT Nashwan T. Younis, Younis@enr.ipfw.edu Department of Mechanical Enineerin, Indiana University-Purdue University Fort Wayne, USA Bonsu Kan, kan@enr.ipfw.edu Department
More informationRobust Semiparametric Optimal Testing Procedure for Multiple Normal Means
Veterinary Dianostic and Production Animal Medicine Publications Veterinary Dianostic and Production Animal Medicine 01 Robust Semiparametric Optimal Testin Procedure for Multiple Normal Means Pen Liu
More informationRAPID increase in the design complexity and the need
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 18, NO. 6, JUNE 1999 697 High-Level Area and Power Estimation for VLSI Circuits Mahadevamurty Nemani and Farid N. Najm,
More informationA Probabilistic Analysis of Propositional STRIPS. Planning. Tom Bylander. Division of Mathematics, Computer Science, and Statistics
A Probabilistic Analysis of Propositional STRIPS Plannin Tom Bylander Division of Mathematics, Computer Science, and Statistics The University of Texas at San Antonio San Antonio, Texas 78249 USA bylander@riner.cs.utsa.edu
More informationThe Measurement of the Gravitational Constant g with Kater s Pendulum
e Measurement of te Gravitational Constant wit Kater s Pendulum Abstract A Kater s pendulum is set up to measure te period of oscillation usin a lamppotocell module and a ektronix oscilloscope. Usin repeated
More informationStudy of In line Tube Bundle Heat Transfer to Downward Foam Flow
Proceedins o the 5th IASME/WSEAS Int. Conerence on Heat Transer, Thermal Enineerin and Environment, Athens, Greece, Auust 25-27, 7 167 Study o In line Tube Bundle Heat Transer to Downward Foam Flow J.
More informationROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS
ROBUST STABILITY AND PERFORMANCE ANALYSIS OF UNSTABLE PROCESS WITH DEAD TIME USING Mu SYNTHESIS I. Thirunavukkarasu 1, V. I. George 1, G. Saravana Kumar 1 and A. Ramakalyan 2 1 Department o Instrumentation
More informationComparison of bulk driven, floating gate and sub threshold methods in designing of a typical amplifier
Journal of Novel Applied ciences Available online at www.jnasci.or 03 JNA Journal-03--9/49-436 IN 3-549 03 JNA Coparison of bulk driven, floatin ate and sub threshold ethods in desinin of a typical aplifier
More informationCategories and Quantum Informatics: Monoidal categories
Cateories and Quantum Inormatics: Monoidal cateories Chris Heunen Sprin 2018 A monoidal cateory is a cateory equipped with extra data, describin how objects and morphisms can be combined in parallel. This
More informationREAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION. Scott Rickard, Radu Balan, Justinian Rosca
REAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEARATION Scott Rickard, Radu Balan, Justinian Rosca Siemens Corporate Research rinceton, NJ scott.rickard,radu.balan,justinian.rosca @scr.siemens.com ABSTRACT
More informationPIRATE SHIP EXAMPLE REPORT WRITE UP
PIRATE SHIP EXAMPE REPORT WRITE UP Title Aim period Pirate Ship investiation To find the relationship between the lenth of a pendulum and its Independent variable the lenth of the pendulum. I will use
More informationOn the Minimization of SOPs for Bi-Decomposable Functions
On the Minimization of SOPs for Bi-Decomposable Functions Tsutomu Sasao Jon T. Butler Center for Microelectronic Systems Department of Electrical and Department of Computer Science and Electronics and
More informationSimulations of a Novel All-Optical Flip-Flop Based on a Nonlinear DFB Laser Cavity Using GPGPU Computing
Optics and Photonics Journal, 06, 6, 03-5 Published Online Auust 06 in SciRes. http://www.scirp.or/journal/opj http://dx.doi.or/0.436/opj.06.680 Simulations of a Novel All-Optical Flip-Flop Based on a
More informationEE241 - Spring 2001 Advanced Digital Integrated Circuits
EE241 - Spring 21 Advanced Digital Integrated Circuits Lecture 12 Low Power Design Self-Resetting Logic Signals are pulses, not levels 1 Self-Resetting Logic Sense-Amplifying Logic Matsui, JSSC 12/94 2
More informationCHAPTER 2 PROCESS DESCRIPTION
15 CHAPTER 2 PROCESS DESCRIPTION 2.1 INTRODUCTION A process havin only one input variable used for controllin one output variable is known as SISO process. The problem of desinin controller for SISO systems
More informationHIGH-PERFORMANCE circuits consume a considerable
1166 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL 17, NO 11, NOVEMBER 1998 A Matrix Synthesis Approach to Thermal Placement Chris C N Chu D F Wong Abstract In this
More informationCAD tools play a significant role in the efficient design
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 17, NO. 2, FEBRUARY 1998 73 Probabilistic Modeling of Dependencies During Switching Activity Analysis Radu Marculescu,
More informationSimpler Functions for Decompositions
Simpler Functions or Decompositions Bernd Steinbach Freiberg University o Mining and Technology, Institute o Computer Science, D-09596 Freiberg, Germany Abstract. This paper deals with the synthesis o
More informationPI3CH400 4-Bit Bus Switch, Enable Low 1.8V/2.5V/3.3V, High-Bandwidth, Hot Plug
1.8V/2.5V/3.3V, Hih-Bandwidth, Hot Plu Features Near-Zero propaation delay 5-ohm switches connect inputs to outputs Hih sinal passin bandwidth (500 MHz) Beyond Rail-to-Rail switchin - 0 to 5V switchin
More informationActive filter synthesis based on nodal admittance matrix expansion
Tan et al. EURASIP Journal on Wireless Communications and Networkin (1) 1:9 DOI 1.118/s18-1-881-8 RESEARCH Active filter synthesis based on nodal admittance matrix expansion Linlin Tan, Yunpen Wan and
More informationNonlinear Model Reduction of Differential Algebraic Equation (DAE) Systems
Nonlinear Model Reduction of Differential Alebraic Equation DAE Systems Chuili Sun and Jueren Hahn Department of Chemical Enineerin eas A&M University Collee Station X 77843-3 hahn@tamu.edu repared for
More informationRivest-Vuillemin Conjecture Is True for Monotone Boolean Functions with Twelve Variables. Technical Report
Rivest-Vuillemin Conjecture Is True or Monotone Boolean Functions with Twelve Variables Technical Report Department o Computer Science and Engineering University o Minnesota 4-192 EECS Building 200 Union
More informationAnand Raghunathan MSEE 348
ECE 595Z: Digital VLSI Design Automation, Spring 2012 2012 Anand Raghunathan 1 ECE 595Z Digital Systems Design Automation Module 2 (Lectures 3-5) : Advanced Boolean Algebra Lecture 5 Anand Raghunathan
More informationA Mathematical Model for the Fire-extinguishing Rocket Flight in a Turbulent Atmosphere
A Mathematical Model for the Fire-extinuishin Rocket Fliht in a Turbulent Atmosphere CRISTINA MIHAILESCU Electromecanica Ploiesti SA Soseaua Ploiesti-Tiroviste, Km 8 ROMANIA crismihailescu@yahoo.com http://www.elmec.ro
More informationComputer organization
Computer organization Levels of abstraction Assembler Simulator Applications C C++ Java High-level language SOFTWARE add lw ori Assembly language Goal 0000 0001 0000 1001 0101 Machine instructions/data
More informationA Predictive System Shutdown Method for Energy Saving of. Chi-Hong Hwang and Allen C.-H. Wu. Department of Computer Science, Tsing Hua University
A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation Chi-Hong Hwang and Allen C.-H. Wu Department of Computer Science, Tsing Hua University Hsinchu, Taiwan, 300, Republic of
More informationOlivier Coudert Jean Christophe Madre Henri Fraisse. Bull Corporate Research Center. Rue Jean Jaures Les Clayes-sous-bois, FRANCE
A New Viewpoint on Two-Level Logic Minimization Olivier Coudert Jean Christophe Madre Henri Fraisse Bull Corporate Research Center Rue Jean Jaures 78340 Les Clayes-sous-bois, FRANCE Abstract This paper
More informationCase Studies of Logical Computation on Stochastic Bit Streams
Case Studies of Logical Computation on Stochastic Bit Streams Peng Li 1, Weikang Qian 2, David J. Lilja 1, Kia Bazargan 1, and Marc D. Riedel 1 1 Electrical and Computer Engineering, University of Minnesota,
More informationBoolean Matching Using Generalized Reed-Muller Forms
oolean Matching Using Generalized Reed-Muller Forms Chien-Chung Tsai Malgorzata Marek-Sadowska Department of Electrical and Computer Engineering University of California Santa arbara, CA 93106 USA Abstract
More informationCausal Bayesian Networks
Causal Bayesian Networks () Ste7 (2) (3) Kss Fus3 Ste2 () Fiure : Simple Example While Bayesian networks should typically be viewed as acausal, it is possible to impose a causal interpretation on these
More informationPropagation Modes in Multimode Graded-Index Fibers
International Journal o Science and Research (IJSR) ISSN (Online): 319-7064 Index Copernicus Value (013): 6.14 Impact Factor (015): 6.391 Propaation Modes in Multie Graded-Index Fibers Zaman Hameed Kareem
More informationMulti-Level Logic Optimization. Technology Independent. Thanks to R. Rudell, S. Malik, R. Rutenbar. University of California, Berkeley, CA
Technology Independent Multi-Level Logic Optimization Prof. Kurt Keutzer Prof. Sanjit Seshia EECS University of California, Berkeley, CA Thanks to R. Rudell, S. Malik, R. Rutenbar 1 Logic Optimization
More informationExperiment 3 The Simple Pendulum
PHY191 Fall003 Experiment 3: The Simple Pendulum 10/7/004 Pae 1 Suested Readin for this lab Experiment 3 The Simple Pendulum Read Taylor chapter 5. (You can skip section 5.6.IV if you aren't comfortable
More informationEquivalent rocking systems: Fundamental rocking parameters
Equivalent rockin systems: Fundamental rockin parameters M.J. DeJon University of Cambride, United Kindom E.G. Dimitrakopoulos The Hon Kon University of Science and Technoloy SUMMARY Early analytical investiations
More informationSpanning Tree Based State Encoding for Low Power Dissipation
Sannin Tree Based State Encodin or Low Power Dissiation Winried Nöth and Reiner Kolla Lehrstuhl ür Technische Inormatik, Universität Würzbur, 97070 Würzbur, Germany Abstract In this aer we address the
More informationOBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL
OBSERVER/KALMAN AND SUBSPACE IDENTIFICATION OF THE UBC BENCHMARK STRUCTURAL MODEL Dionisio Bernal, Burcu Gunes Associate Proessor, Graduate Student Department o Civil and Environmental Engineering, 7 Snell
More information