Charge Recycling in MTCMOS Circuits: Concept and Analysis Ehsan Pakbaznia University of Southern California

Size: px
Start display at page:

Download "Charge Recycling in MTCMOS Circuits: Concept and Analysis Ehsan Pakbaznia University of Southern California"

Transcription

1 Charge Recyclig i MTCMOS Circuits: Cocept ad Aalysis hsa akbazia Uiversity of Souther Califoria pakbazi@usc.edu Farza Fallah Fujitsu Labs of America farza@us.fujitsu.com Massoud edram Uiversity of Souther Califoria pedram@usc.edu ABSTRACT Desigig a eergy efficiet power gatig structure is a importat ad challegig task i Multi-Threshold CMOS (MTCMOS circuit desig. I order to achieve a very low power desig, the large amout of eergy cosumed durig mode trasitio i MTCMOS circuits should be avoided. I this paper, we propose a appropriate charge recyclig techique to reduce eergy cosumptio durig the mode trasitio of MTCMOS circuits. The proposed method ca save up to 46% of the mode trasitio eergy while, i most cases, maitaiig, or eve improvig, the wake up time of the origial circuit. It also reduces the peak egative voltage value ad the settlig time of the groud bouce.. INTRODUCTION As CMOS techology scales dow, the supply voltage is reduced so as to avoid device failure due to high electric fields i the gate oxide ad the coductig chael uder the gate. Voltage scalig reduces the circuit power cosumptio because of the quadratic relatioship betwee dyamic power cosumptio ad supply voltage, but it also icreases the delay of logic gates. To compesate the resultig performace loss, trasistor threshold voltages are decreased, which causes expoetial icrease i the sub-threshold leakage curret []. MTCMOS techology provides low leakage ad high performace operatio by utilizig high speed, low Vt (LVT trasistors for logic cells ad low leakage, high Vt (HVT devices as sleep trasistors. Sleep trasistors discoect logic cells from the supply ad/or groud to reduce the leakage i the sleep mode. I this techology, also called power gatig, the wake up latecy ad power plae itegrity are key issues. Assume a sleep/wake up sigal is supplied by a o-chip power maagemet module. A key questio is how to miimize eergy cosumptio while doig the mode trasitio, i.e., whe switchig from active to sleep mode or vice versa. Aother importat questio is how to miimize the time required to tur o the circuit upo receivig the wake up sigal sice the legth of the wake up time ca affect the overall performace of the VLSI circuit. Furthermore, the large curret flowig to groud whe sleep trasistors are tured o ca become a major source of oise i the power distributio etwork, which ca adversely impact the performace ad/or fuctioality of the other parts of the circuit. Hece, there is a trade off betwee the geerated oise due to the curret flowig to groud ad the trasitio time from the sleep mode to the active mode. Sleep trasistors cause logic cells to slow dow durig the active mode of the circuit operatio. This is due to the voltage drop across the fuctioally-redudat sleep trasistors ad the icrease i the threshold voltage of logic cell trasistors as a result of the body effect. The performace pealty of a sleep trasistor depeds o its size ad the amout of curret that goes through it. Several researchers have proposed methods for optimal sizig of sleep trasistors i a give circuit to meet a performace costrait []- [4]. I [5], the authors propose a power gatig structure to support a itermediate power-savig mode ad the traditioal power cutoff mode. The idea is to add a MOS trasistor i parallel with each NMOS sleep trasistor. By applyig zero voltage to the gate of the MOS trasistor, the circuit ca be put i the itermediate power savig mode whereby leakage reductio ad data retetio are both realized. Furthermore, by trasitioig through this itermediate mode while chagig betwee sleep ad active modes, the magitude of power supply voltage fluctuatios durig power-mode trasitios is reduced. I the cut-off mode, the gate of the MOS trasistor is coected to. Noe of these works attempt to miimize the power cosumptio durig the sleep-to-active ad active-to-sleep trasitios, or reduce wake up time ad the oise geerated by the power gatig structure. I cotrast, we apply a charge recyclig techique to miimize the power cosumptio durig the mode trasitio i a power gatig structure while maitaiig, or sometimes eve improvig, the wake up time. We show that how the proposed techique also helps us reduce the groud bouce (B i the sleep to active trasitio. The remaider of this paper is orgaized as follows. I sectio, we itroduce the cocept of usig charge recyclig techique i power gatig MTCMOS circuits, ad we fid the optimal coditios to achieve the maximum ergy Savig Ratio (SR. I sectio 3, we study the effect of the threshold voltages ad sizig of the trasistors used i the trasmissio gate (T o the savig ratio ad wake up time of the circuit. I sectio 4 we aalyze the ifluece of the proposed charge recyclig techique o the wake up time, leakage ad B of the circuit. Sectio 5 represets the simulatio results, ad fially sectio 6 cocludes the paper.. CHAR RCYCLIN TCHNIQU Cosider the cofiguratio show i Figure. There are two differet blocks i the circuit; oe is power-gated by a NMOS sleep trasistor which coects the virtual groud, i.e., ode i C C Coectios betwee C ad C S Figure. Covetioal power gatig structure usig a NMOS or a MOS sleep trasistor for each circuit block.

2 the figure, to the groud, whereas the other is power-gated by a MOS sleep trasistor which coects the virtual supply, i.e., ode i the figure, to the supply. Durig the active period, sleep trasistors ad S are i the liear regio ad the voltage values of the virtual groud ad virtual supply are equal to 0 ad, respectively. Durig the sleep time, sleep trasistors ad S are tured off, ad sice they are chose to be high threshold devices, they allow very little subthreshold leakage curret to flow through them. Now, if the duratio of the sleep period is sufficietly log, all iteral odes of the gates i block C ad the virtual groud ode,, will be charged up to some voltage value very close to [6]. This is due to beig floated ad leakage curret causig its voltage level to rise toward. Similarly, if the duratio of the sleep period is log eough, all the iteral odes of C ad virtual supply ode,, will be discharged to some voltage value very close to 0. Whe the sleep-to-active trasitio edge arrives at the gates of the sleep trasistors to tur them o, starts to fall toward 0, whereas starts to rise toward. If we deote the total capacitace i the virtual groud ad supply by C ad C, respectively, we observe that durig the active-to-sleep trasitio, C is charged up from 0 to while C is discharged from to 0. The situatio is reversed for the sleep-to-active trasitio, that is, i this case C will be discharged from to 0, while C will be charged to from its iitial value of 0. These charge ad discharge evets o the virtual groud ad odes are wasteful from a circuit eergy dissipatio poit of view. Our goal is to reduce the eergy as we switch betwee active ad sleep modes of the circuit. More precisely, we propose to use a charge recyclig techique to reduce the switchig power cosumptio durig the active-to-sleep ad sleep-to-active trasitios by addig a T betwee the virtual groud ad supply odes as show i Figure. The proposed charge recyclig strategy works as follows. We tur o the T (i immediately before turig o the sleep trasistors while goig from sleep to active mode, ad (ii just after turig off the sleep trasistors while goig from active to sleep. By turig o the T at the ed of the sleep mode as the circuit is about to go from sleep to active mode, we allow charge sharig betwee the completely charged up capacitace C ad the completely discharged capacitace C. After the charge recyclig is completed, the commo voltage of the virtual groud ad virtual supply is α, where α is a positive real umber less tha. The value of α depeds o the relative sizes of C ad C. As a result of this step, power cosumptio due to switchig o the sleep trasistors is reduced. This is because i this case we have a trasitio from α to 0 at the virtual groud, ad from α to at the virtual supply; whereas i the covetioal MTCMOS circuit without the charge recyclig, the trasitio was from to 0 ad from 0 to at the virtual groud ad supply odes, respectively. A similar aalysis proves that the charge recyclig techique helps reduce power cosumptio i the trasitio from active to sleep mode as well. I the followig, we calculate the maximum achievable power savig ad the coditios we eed to achieve this maximum savig. To do this, we cosider two differet trasitios: sleep-toactive ad active-to-sleep. tt a tt s tt s0 >t s tt a0 <t a C C Coectios betwee C ad C Figure. The proposed charge recyclig cofiguratio i power gatig structures. Case A: Wake-up Trasitio I Figure 3, C ad C represet the total capacitace i the virtual groud ad supply odes, respectively. We assume that the sleep period is log eough such that C has had time to charge up to some value close to, while C has had time to completely discharge to some small value close to 0. This is a good assumptio i most circuits. Otherwise, the voltage of C ad C will be a fuctio of the legth of the sleep period. As stated earlier, to go from sleep mode to the active mode, istead of simply turig o sleep trasistors, we first allow charge recyclig betwee C ad C. To do that, we close switch M at the time tt a0. Assumig ideal charge sharig betwee C ad C, the commo voltage value of odes ad after charge sharig is calculated by equatig the total charge i both capacitaces before ad right after charge recyclig: V f _ sa αv C ( α C + C The commo voltage value of the virtual groud ad virtual supply at the ed of the charge sharig is α. After the charge sharig is complete, i.e., at time tt a, we ope switch M, ad the tur o the SN ad S sleep trasistors. As a result, there will be a path from the virtual groud to the (actual groud goig through SN which forces C to be discharged to 0. We will also have a path from the virtual supply to the (actual supply goig through S which causes C to be charged to. If we eglect the eergy cosumptio i the switch itself, for ow, the total eergy draw from the power supply is due to the process of chargig capacitace C which ca be obtaied as follows: sleep active C V ( V ( C V V V ( f _ sa Substitutig from ( for V f_sa, we obtai the eergy cosumptio from the power supply i sleep-active trasitio: sleep active V ( V αv ( α C V S C (3 Next we cosider the trasitio from active to sleep.

3 tt s tt a C C g M tt a0 <t a tt s0 >t s S C d C Figure 3. Charge recyclig techique. T is replaced by a ideal switch. C ad C are total capacitace i virtual groud ad virtual supply, respectively. Case B: Sleep Trasitio Cosider the circuit show i Figure 3. As metioed earlier, to go from active mode to the sleep mode, istead of simply turig off the sleep trasistors, we do charge recyclig betwee C ad C as soo as the circuit eters the sleep mode. I particular, we close switch M at tt s0 which is the time whe we tur off sleep trasistors. The voltage values of the virtual groud ad virtual supply odes at this time are 0 ad, respectively. Assumig ideal charge sharig betwee C ad C, the commo voltage value of odes ad after charge sharig is calculated by equatig the total charge i both capacitaces right before ad after the charge sharig: V f _ as βv C β C + C Based o the above equatio, the commo voltage value of the virtual groud ad virtual supply at the ed of the charge sharig is β. By the time the charge recyclig is complete, tt s, we ope the switch. After opeig the switch, there is a leakage path from the power supply to the virtual groud goig through logic block C which evetually causes C to be charged up to. We also have a leakage path from the virtual supply to the groud goig through logic block C which evetually causes C to be completely discharged ito the groud. Agai, if we eglect the power cosumptio i the switch, the total eergy cosumed from the power supply is due to the chargig up the capacitace C i this case, ad we ca calculate this eergy cosumptio as follows: active sleep C V ( V (5 C V V V ( Substitutig from (4 for V f_as, we obtai: active sleep f _ as V ( V βv ( β C V (4 C (6 Sice α+β, we ca calculate the total eergy cosumptio by addig active-sleep ad sleep-active which results i: cr _ total active sleep + sleepactive α C V + β C V (7 where cr-total is eergy cosumptio with charge recyclig. We ca calculate the total eergy cosumptio whe we do ot perform ay charge recyclig betwee ad, yieldig: C V + C V (8 total From (7 ad (8, ad after substitutig for α ad β from ( ad (4, we fid the eergy savig ratio (SR as follows: SR( X total cr _ total X total ( + X where X is defied as the ratio of the virtual groud capacitace to the virtual supply capacitace, or XC /C. The optimum value for X which maximizes SR(X is obtaied by equatig the derivative of this ratio to zero which results i X, or C C. I other words, i order to obtai the best eergy savig, we eed to have equal capacitaces i virtual groud ad virtual supply. The the maximum eergy savig is: (9 SRmax SR( X X 0.5 (0 This meas that we ca obtai a maximum eergy savig of 50% by usig the charge recyclig method. However, cosiderig the power eeded to tur o or off the T, the total savig ratio is less tha 50%. Figure 4 shows a example of the balaced (i.e., C C charge recyclig operatio whe trasitioig from sleep to active mode for a iverter chai i 70m CMOS techology geerated i HSIC. I this figure we ca see the virtual groud voltage, V, the virtual supply voltage, V, ad the charge recyclig sigal, V CR. 3. THRSHOLD VOLTAS AND SIZS OF TRANSISTORS IN T All the equatios we derived i the previous sectio were based o the assumptio of havig a ideal charge recyclig process betwee C ad C. Uder this sceario, we assume that o eergy is cosumed to switch the T o ad off. We also assume that the T is ON while the charge recyclig is i process. However, because of the dyamic power cosumptio i the T, ad also the possibility of havig icomplete charge sharig (cf. sectio 3., this is ot a perfect replacemet i practice. I this sectio we study the effects of the T threshold voltage ad sizig o the eergy savig ratio ad the wake up time of the charge recyclig cofiguratio. o lt g e(v V olta V(g V(d V(CR Time (s Figure 4. Charge recyclig operatio for a iverter chai i 70 m CMOS techology.

4 3. ffect of Threshold Voltage We cosider a more realistic charge recyclig sceario where we replace the ideal switch with a practical circuit model of a CMOS T. Next, we discuss the effect of trasistor threshold voltages o the power savig ad the delay of the circuit. Cosider the charge sharig cofiguratio show i Figure 5. To have a complete charge sharig, the T has to stay ON for the whole duratio of the charge sharig process. I order to have this property, the absolute values of the threshold voltages of the N ad trasistors of the T have to be small eough. To guaratee this, the commo fial voltage value of virtual groud ad virtual supply, i.e., V f, has to satisfy at least oe of the followig two iequalities: Vt, V V f or ( Vt, p V f where V t, ad V t,p deote threshold voltages of the NMOS ad MOS trasistors i the T accoutig for the body effect. Notice that V f ca be obtaied from ( for the active to sleep case ad from (4 for the sleep to active case. The iequalities guaratees that at least oe of the trasistors i the T remais ON for the complete duratio of charge sharig process. I the case of equal capacitive loads i virtual groud ad virtual supply, C C, a complete charge sharig i both active-tosleep ad sleep-to-active cases results i a commo fial voltage value of V f /, ad ( traslates ito Mi{V t,, V t,p } /. If this coditio is ot satisfied, the charge recyclig is ot complete, ad the eergy savig ratio (SR will be less tha what we have predicted. I this case, if V t V tp, we ca simply use a pass trasistor istead of a T. V (t V f V (t0 V gate_p 0 V C gate_ C V (t V f V (t00 Figure 5. Charge sharig betwee C ad C usig a T. 3. Trasmissio ate Sizig ffect Sizig of the T is aother factor that affects the SR as well as the wake up time of the circuit. I case of the origial cofiguratio whe there is ot ay charge recyclig, the wake up time may be defied as the time betwee whe we tur o the sleep trasistors to whe the voltage of the virtual groud reaches withi 0% of its fial value. However, i a circuit that uses charge recyclig, the wake up time may be defied as the time betwee whe we tur o the T to whe the virtual groud voltage goes below 0% of its fial value. I the followig discussio, we cosider the effect of the dyamic power cosumptio of the T o the eergy savig ratio, SR, which we previously calculated i sectio. Figure 6 shows the T alog with its tur o circuit. Assume a iput capacitace of C tg for the NMOS trasistor of the T ad the same iput capacitace for the MOS trasistor of the T. I 0 Figure 6. Drive circuitry for the charge recyclig T. each active-sleep-active cycle, we eed to switch o the T twice, oce before turig the sleep trasistors o, ad oce after turig them off. very time we tur the T o, we are actually turig o both NMOS ad MOS trasistors i the T, i.e., the switched capacitace is C tg. Clearly, we tur off the T after the charge sharig is complete. Therefore, we ca calculate the dyamic eergy cosumptio of the T for oe complete active-sleep cycle as follows: tg total 4 ( Ctg V 4CtgV ( Therefore, to calculate the actual eergy savig ratio (SR, we eed to subtract the correctio ratio tg-total / total from the ideal SR i (9. The correctio ratio ca be calculated as: tg total 4CtgV 4 total ( C + C V C + C C tg (3 This correctio ratio is proportioal to the size of the T, sice C tg itself is proportioal to the size of the T. However, because there are usually too may gates coected to the virtual groud ad virtual supply, C +C is usually much larger tha C tg, i.e., the correctio ratio is usually i the order of few percets which makes the actual SR to be less tha the ideal SR, 50%, by oly a few percetage poits. By icreasig the size of the T, we ca speed up the charge sharig process, ad as a result, reduce the wake up time; however, this will also icrease the correctio ratio give i (3, hece, decreasig the eergy savig ratio of the circuit. Therefore, there is a trade off betwee the wake up time ad eergy savig ratio. 4. WAK U TIM, LAKA AND ROUND BOUNC ANALYSIS We aalyze three importat issues i power gatig structures, amely the wake up time, leakage currets, ad B for our proposed charge recyclig MTCMOS cofiguratio. 4. Wake Up Time I charge recyclig MTCMOS, the larger the T size is, the smaller the wake up time of the circuit is. The icreased size, however, icreases the dyamic power cosumptio of the T. If we use a large eough T, we ca make the charge sharig time small eough such that we obtai a wake up time which is as small as, or sometimes eve less tha, that of the origial circuit where we do ot use ay charge recyclig. However, as see from equatio (, by icreasig the size of the T, we are also icreasig its eergy cosumptio. Our experimets o a umber of real circuits demostrate that the size we eed for the T i order to maitai, or sometimes improve, the origial wake up time is such that we will loose oly a very small percetage of the ideal SR.

5 4. Leakage Cosider Figure 7 a where r ad r represet resistaces of logic blocks C ad C, respectively, ad R N ad R represet resistaces of NMOS ad MOS sleep trasistors, respectively. For covetioal MTCMOS cofiguratio, durig the sleep period, there exist two differet paths from to groud. Sice C ad C cosist of LVT trasistors, ad sleep trasistors are HVT trasistors, we ca assume that R N, R >> r, r. Without loss of geerality, ad to simplify the discussio, we assume that R N R R. The total resistace from the power supply to the groud is thus R total-cov. R/, ad the leakage power cosumptio is calculated as: V leakage cov. (4 R Next we calculate leakage power cosumptio for the charge recyclig (CR MTCMOS cofiguratio. As see i Figure 7 b, i this case, there is a ew path from to the groud goig through r, RT ad r. As we metioed earlier, sice C ad C cosist of LVT trasistors, r ad r are small resistaces. I order to avoid havig a high leakage path from the power supply to the groud, we have to make RT as large as possible; this is possible by usig HVT trasistors i the T. Let s assume that R T R for some. Kowig that R >> r, r, ad by doig -Y trasformatio for r, RT ad R, we arrive at the ew resistive etwork show i Figure 7 c where r *, r * * ad r 3 are calculated as: * r R r r r + RT + R + * r RT r r (5 r + RT + R + * RRT r3 R r + R + R + T Total resistace from the supply to groud is calculated as: Rtotal CR R (6 + The leakage power i this case ca be writte as: leakagecr V + R (7 As see from (7, the leakage power cosumptio has icreased by a factor of (+/ compared to the covetioal power gatig method. If R T R, is equal to, ad we have a 5% icrease i the leakage power. If the sleep period of the circuit is small, the this 5% icrease i leakage eergy cosumptio is egligible compared to the 50% switchig eergy savig that we achieve by usig the charge recyclig MTCMOS structure. O the other had, if the sleep period is very log, we must use larger by icreasig resistace of the T. This is possible by choosig trasistors with smaller W/L ratios i the T (which is also beeficial from the layout area poit of view. The potetial disadvatage is that the charge cyclig will take loger time to complete ow sice the T will have a larger ON resistace. 4.3 roud Bouce roud ad power lie bouces are oe of the most importat desig cocers with regard to power gatig structures [6][7]. B occurs i power gatig structures at the sleep to active trasitio edge. Cosider Figure 8. After we tur o the sleep trasistor at the r R N R r r R N r R R T r r * R N (a (b (c r * r r * 3 Figure 7. (a Leakage paths for a covetioal MTCMOS structure, (b Leakage paths for CR MTCMOS structure (c - Y coverted model of (b. ed of the sleep period, a large amout of curret flows ito the groud. We adopt a simple RL model for the purpose of B aalysis. Because of the large di/dt at the tur-o time, there is a large voltage, Ldi/dt, appearig across the iductace. We ext study the effect of the proposed charge recyclig techique o the B of the circuit. Figure 8 shows the virtual groud capacitace, C, coected to the RL circuit (modelig the pi-package parasitics of the IC, via the sleep trasistor,. We tur o the sleep trasistor at t0, ad assume that the iitial voltage of C at this time is V 0, i.e., V (t0v 0. Based o the results of referece [8], the positive peak value of the B occurs durig the time whe operates i the saturatio regio. Although the peak value does ot deped o voltage V 0, it depeds o R, L, C, V T ad values. Therefore, we expect that the proposed charge recyclig techique, which simply chages V 0 from to /, does ot chage the positive peak value of the B. However, the egative peak value of the B, ad the B settlig time both deped o V 0 [8]. Furthermore, both of these quatities decrease as V 0 is reduced. Therefore, both the egative peak value, ad the settlig time of the B voltage are expected to decrease for the charge recyclig MTCMOS. Degrees of improvemet i the egative peak ad settlig time are depedet o the relative values of L, C, R,, ad the sleep trasistor parameters. Figure 9 compares B waveforms resultig from covetioal ad charge recyclig power gatig structures for a iverter chai i 70m CMOS techology. As expected, the positive peak value remais the same for both cases; however, the egative peak value ad the settlig time are smaller for the charge-recyclig MTCMOS structure. t0 L R C + V (t0v 0 Figure 8. RL equivalet model of the groud used to aalyze B effect i MTCMOS. -

6 o lt g e(v V olta L ie d rou Covetioal Charge Recyclig Time (s Figure 9. B waveforms i covetioal ad CR structures for a iverter chai usig 70m CMOS techology. 5. SIMULATION RSULTS We used HSIC to fid the wake up time ad eergy cosumptio durig mode trasitio for a umber of circuits from ISCAS bechmark suite for a 90m CMOS techology. Table shows the experimetal results i terms of the wake up time ad eergy cosumptio for a umber of bechmarks whe we use the covetioal MTCMOS as well as the charge recyclig MTCMOS. We observe from the table that eergy savig durig the mode trasitio is always more tha 40% while the wake up time usually remais the same or improves slightly. However, for some cases e.g., C908, we see that the eergy savig ratio is 46% which is still more tha 40%, but the wake up time has bee icreased by about 4%. 6. CONCLUSIONS I this paper we itroduced the cocept of charge recyclig (CR i MTCMOS circuits. We showed that by applyig the proposed CR techique to the MTCMOS circuits, we ca save up to 50% of the mode trasitio eergy while maitaiig the wake up time of the origial circuit. We also showed that by usig the proposed techique, we ca reduce the egative peak voltage value ad the settlig time of the groud bouce. Although leakage i the sleep mode of the circuit ca go up as a result of the CR structure, the effect ca be very well cotrolled by sizig dow the T, by judiciously selectig the HVT level to be used for both sleep trasistors ad charge recyclig T trasistors i the first place, or eve by usig higher V t values for the trasistors i the T compared to those for the sleep trasistors. Sice the subthreshold leakage curret of a MOS trasistor is expoetially depedet o the threshold voltage of the trasistor, a slight icrease i the threshold voltage value of the T will result i a large differece i the resistace value of the gate, or i a large value i equatio (7, which makes the icrease i the leakage power cosumptio egligible. 7. ACKNOWLDMNTS The authors would like to thak Tom Sidle, the V of Advaced CAD Techology at Fujitsu Labs of America, for his support. Circuit 9Sym C43 C355 C908 Table. Wake up time ad eergy cosumptio results. Wake up Time (pico secod Mode Trasitio ergy Cos. (pico Jules Cov. CR Cov. CR ergy Savig Wake up Time Reductio 6 45% 0.9% % 3% 7. 40% 5% % -3% C % 0.9% C % -3% C % 0.% C %.5% C % -4% 8. RFRNCS [] J. Kao, S. Naredra, ad A. Chadrakasa, Subthreshold leakage modelig ad reductio techiques, roc. ICCAD, pp. 4 48, Nov. 00. [] J. Kao, A. Chadrakasa ad D. Atoiadis, Trasistor Sizig Issues ad Tool for Multi Threshold CMOS Techology, roc. DAC, pp , 997. [3] J. Kao, S. Nareda ad A. Chadrakasa, MTCMOS hierarchical sizig based o mutual exclusive discharge patters, roc. DAC, pp , 998. [4] M. Ais, S. Areibi, M. Mahmoud ad M. lmasry, Dyamic ad leakage power reductio i MTCMOS circuits usig a automated efficiet gate clusterig techique, roc. DAC, pp , 00. [5] S. Kim, S.V. Kosoocky, D. R. Kebel, ad K. Stawiasz, xperimetal measuremet of a ovel power gatig structure with itermediate power savig mode, roc. ISLD, pp. 0-5, 004. [6] A. Abdollahi, F. Fallah ad M. edram, A effective power mode trasitio techique i MTCMOS, roc. DAC, pp. 37-4, 005. [7] S. Kim, S.V. Kosoocky, Stephe, ad D.R. Kebel, Uderstadig ad miimizig groud bouce durig mode trasitio of power gatig structures, roc. ISLD, pp. - 5, 003. [8]. Heydari ad M. edram, roud bouce i digital VLSI circuits, I Tras. o VLSI systems, pp , Apr. 003.

CMOS. Dynamic Logic Circuits. Chapter 9. Digital Integrated Circuits Analysis and Design

CMOS. Dynamic Logic Circuits. Chapter 9. Digital Integrated Circuits Analysis and Design MOS Digital Itegrated ircuits Aalysis ad Desig hapter 9 Dyamic Logic ircuits 1 Itroductio Static logic circuit Output correspodig to the iput voltage after a certai time delay Preservig its output level

More information

Minimum Source/Drain Area AS,AD = (0.48µm)(0.60µm) - (0.12µm)(0.12µm) = µm 2

Minimum Source/Drain Area AS,AD = (0.48µm)(0.60µm) - (0.12µm)(0.12µm) = µm 2 UNIERSITY OF CALIFORNIA College of Egieerig Departmet of Electrical Egieerig ad Computer Scieces Last modified o February 1 st, 005 by Chris Baer (crbaer@eecs Adrei ladimirescu Homewor #3 EECS141 Due Friday,

More information

IP Reference guide for integer programming formulations.

IP Reference guide for integer programming formulations. IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

ln(i G ) 26.1 Review 26.2 Statistics of multiple breakdowns M Rows HBD SBD N Atoms Time

ln(i G ) 26.1 Review 26.2 Statistics of multiple breakdowns M Rows HBD SBD N Atoms Time EE650R: Reliability Physics of Naoelectroic Devices Lecture 26: TDDB: Statistics of Multiple Breadows Date: Nov 17, 2006 ClassNotes: Jaydeep P. Kulari Review: Pradeep R. Nair 26.1 Review I the last class

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

ELE B7 Power Systems Engineering. Symmetrical Components

ELE B7 Power Systems Engineering. Symmetrical Components ELE B7 Power Systems Egieerig Symmetrical Compoets Aalysis of Ubalaced Systems Except for the balaced three-phase fault, faults result i a ubalaced system. The most commo types of faults are sigle liegroud

More information

Analysis and Implementation of Charge Recycling for Deep Sub-micron Buses

Analysis and Implementation of Charge Recycling for Deep Sub-micron Buses Aalysis ad Implemetatio of Charge Recyclig for Deep Sub-micro Buses Paul P. Sotiriadis heodoros Kostatakopoulos Aatha Chadrakasa Departmet of EECS Massachusetts Ist. of echology pps@mit.edu Departmet of

More information

LECTURE 5 PART 2 MOS INVERTERS STATIC DESIGN CMOS. CMOS STATIC PARAMETERS The Inverter Circuit and Operating Regions

LECTURE 5 PART 2 MOS INVERTERS STATIC DESIGN CMOS. CMOS STATIC PARAMETERS The Inverter Circuit and Operating Regions LECTURE 5 PART 2 MOS INVERTERS STATIC ESIGN CMOS Objectives for Lecture 5 - Part 2* Uderstad the VTC of a CMOS iverter. Uderstad static aalysis of the CMOS iverter icludig breakpoits, VOL, V OH,, V IH,

More information

The Scattering Matrix

The Scattering Matrix 2/23/7 The Scatterig Matrix 723 1/13 The Scatterig Matrix At low frequecies, we ca completely characterize a liear device or etwork usig a impedace matrix, which relates the currets ad voltages at each

More information

Regenerative Property

Regenerative Property DESIGN OF LOGIC FAMILIES Some desirable characteristics to have: 1. Low ower dissiatio. High oise margi (Equal high ad low margis) 3. High seed 4. Low area 5. Low outut resistace 6. High iut resistace

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

ECONOMIC OPERATION OF POWER SYSTEMS

ECONOMIC OPERATION OF POWER SYSTEMS ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.

More information

Output Analysis and Run-Length Control

Output Analysis and Run-Length Control IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

Information-based Feature Selection

Information-based Feature Selection Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

EE 505. Lecture 28. ADC Design SAR

EE 505. Lecture 28. ADC Design SAR EE 505 Lecture 28 ADC Desig SAR Review from Last Lecture Elimiatio of Iput S/H C LK X IN S/H Stage 1 r 1 Stage 2 r 2 Stage k r k Stage m r m 1 2 k m Pipelied Assembler (Shift Register

More information

Reliability and Queueing

Reliability and Queueing Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Course Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B.

Course Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B. Amme 3500 : System Dyamics ad Cotrol Root Locus Course Outlie Week Date Cotet Assigmet Notes Mar Itroductio 8 Mar Frequecy Domai Modellig 3 5 Mar Trasiet Performace ad the s-plae 4 Mar Block Diagrams Assig

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5 Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4

More information

CS322: Network Analysis. Problem Set 2 - Fall 2009

CS322: Network Analysis. Problem Set 2 - Fall 2009 Due October 9 009 i class CS3: Network Aalysis Problem Set - Fall 009 If you have ay questios regardig the problems set, sed a email to the course assistats: simlac@staford.edu ad peleato@staford.edu.

More information

CS / MCS 401 Homework 3 grader solutions

CS / MCS 401 Homework 3 grader solutions CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of

More information

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the

More information

Machine Learning Brett Bernstein

Machine Learning Brett Bernstein Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio

More information

Optimization Methods MIT 2.098/6.255/ Final exam

Optimization Methods MIT 2.098/6.255/ Final exam Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

Rank Modulation with Multiplicity

Rank Modulation with Multiplicity Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

OBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:

OBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to: OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet

More information

ANALYSIS OF EXPERIMENTAL ERRORS

ANALYSIS OF EXPERIMENTAL ERRORS ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

DESCRIPTION OF THE SYSTEM

DESCRIPTION OF THE SYSTEM Sychroous-Serial Iterface for absolute Ecoders SSI 1060 BE 10 / 01 DESCRIPTION OF THE SYSTEM TWK-ELEKTRONIK GmbH D-001 Düsseldorf PB 1006 Heirichstr. Tel +9/11/6067 Fax +9/11/6770 e-mail: ifo@twk.de Page

More information

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

EXPERIMENT OF SIMPLE VIBRATION

EXPERIMENT OF SIMPLE VIBRATION EXPERIMENT OF SIMPLE VIBRATION. PURPOSE The purpose of the experimet is to show free vibratio ad damped vibratio o a system havig oe degree of freedom ad to ivestigate the relatioship betwee the basic

More information

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1 PH 425 Quatum Measuremet ad Spi Witer 23 SPIS Lab Measure the spi projectio S z alog the z-axis This is the experimet that is ready to go whe you start the program, as show below Each atom is measured

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Chapter 22. Comparing Two Proportions. Copyright 2010 Pearson Education, Inc.

Chapter 22. Comparing Two Proportions. Copyright 2010 Pearson Education, Inc. Chapter 22 Comparig Two Proportios Copyright 2010 Pearso Educatio, Ic. Comparig Two Proportios Comparisos betwee two percetages are much more commo tha questios about isolated percetages. Ad they are more

More information

Response Variable denoted by y it is the variable that is to be predicted measure of the outcome of an experiment also called the dependent variable

Response Variable denoted by y it is the variable that is to be predicted measure of the outcome of an experiment also called the dependent variable Statistics Chapter 4 Correlatio ad Regressio If we have two (or more) variables we are usually iterested i the relatioship betwee the variables. Associatio betwee Variables Two variables are associated

More information

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t,

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t, Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio

More information

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should be doe

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series

Roberto s Notes on Infinite Series Chapter 1: Sequences and series Section 3. Geometric series Roberto s Notes o Ifiite Series Chapter 1: Sequeces ad series Sectio Geometric series What you eed to kow already: What a ifiite series is. The divergece test. What you ca le here: Everythig there is to

More information

SECTION 2 Electrostatics

SECTION 2 Electrostatics SECTION Electrostatics This sectio, based o Chapter of Griffiths, covers effects of electric fields ad forces i static (timeidepedet) situatios. The topics are: Electric field Gauss s Law Electric potetial

More information

YuZhuo Fu Office location:417 room WeiDianZi building,no 800 DongChuan road,minhang Campus

YuZhuo Fu Office location:417 room WeiDianZi building,no 800 DongChuan road,minhang Campus Digital Itegrated Circuits YuZhuo Fu cotact:fuyuzhuo@ic.sjtu.edu.c Office locatio:417 room WeiDiaZi buildig,no 800 DogChua road,mihag Camus Itroductio Digital IC outlie CMOS at a glace CMOS static behavior

More information

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper

More information

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

Classification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc)

Classification of problem & problem solving strategies. classification of time complexities (linear, logarithmic etc) Classificatio of problem & problem solvig strategies classificatio of time complexities (liear, arithmic etc) Problem subdivisio Divide ad Coquer strategy. Asymptotic otatios, lower boud ad upper boud:

More information

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A)

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A) REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data

More information

DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES

DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES DEPARTMENT OF ACTUARIAL STUDIES RESEARCH PAPER SERIES Icreasig ad Decreasig Auities ad Time Reversal by Jim Farmer Jim.Farmer@mq.edu.au Research Paper No. 2000/02 November 2000 Divisio of Ecoomic ad Fiacial

More information

Upper bound for ropelength of pretzel knots

Upper bound for ropelength of pretzel knots Upper boud for ropelegth of pretzel kots Safiya Mora August 25, 2006 Abstract A model of the pretzel kot is described. A method for predictig the ropelegth of pretzel kots is give. A upper boud for the

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive

More information

EEC 118 Lecture #4: CMOS Inverters. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation

EEC 118 Lecture #4: CMOS Inverters. Rajeevan Amirtharajah University of California, Davis Jeff Parkhurst Intel Corporation EEC 118 Lecture #4: CMOS Iverters ajeeva Amirtharajah Uiversity of Califoria, Davis Jeff Parhurst Itel Cororatio Outlie eview: Iverter Trasfer Characteristics Lecture 3: Noise Margis, ise & Fall Times,

More information

Summary of pn-junction (Lec )

Summary of pn-junction (Lec ) Lecture #12 OUTLNE Diode aalysis ad applicatios cotiued The MOFET The MOFET as a cotrolled resistor Pich-off ad curret saturatio Chael-legth modulatio Velocity saturatio i a short-chael MOFET Readig Howe

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

True Nature of Potential Energy of a Hydrogen Atom

True Nature of Potential Energy of a Hydrogen Atom True Nature of Potetial Eergy of a Hydroge Atom Koshu Suto Key words: Bohr Radius, Potetial Eergy, Rest Mass Eergy, Classical Electro Radius PACS codes: 365Sq, 365-w, 33+p Abstract I cosiderig the potetial

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

For example suppose we divide the interval [0,2] into 5 equal subintervals of length

For example suppose we divide the interval [0,2] into 5 equal subintervals of length Math 1206 Calculus Sec 1: Estimatig with Fiite Sums Abbreviatios: wrt with respect to! for all! there exists! therefore Def defiitio Th m Theorem sol solutio! perpedicular iff or! if ad oly if pt poit

More information

Mathematical Induction

Mathematical Induction Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a

More information

The Pendulum. Purpose

The Pendulum. Purpose The Pedulum Purpose To carry out a example illustratig how physics approaches ad solves problems. The example used here is to explore the differet factors that determie the period of motio of a pedulum.

More information

For example suppose we divide the interval [0,2] into 5 equal subintervals of length

For example suppose we divide the interval [0,2] into 5 equal subintervals of length Math 120c Calculus Sec 1: Estimatig with Fiite Sums I Area A Cosider the problem of fidig the area uder the curve o the fuctio y!x 2 + over the domai [0,2] We ca approximate this area by usig a familiar

More information

There is no straightforward approach for choosing the warmup period l.

There is no straightforward approach for choosing the warmup period l. B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass

More information

The "Last Riddle" of Pierre de Fermat, II

The Last Riddle of Pierre de Fermat, II The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the

More information

ENGI 4421 Confidence Intervals (Two Samples) Page 12-01

ENGI 4421 Confidence Intervals (Two Samples) Page 12-01 ENGI 44 Cofidece Itervals (Two Samples) Page -0 Two Sample Cofidece Iterval for a Differece i Populatio Meas [Navidi sectios 5.4-5.7; Devore chapter 9] From the cetral limit theorem, we kow that, for sufficietly

More information

Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm

Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Chapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc.

Chapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc. Chapter 22 Comparig Two Proportios Copyright 2010, 2007, 2004 Pearso Educatio, Ic. Comparig Two Proportios Read the first two paragraphs of pg 504. Comparisos betwee two percetages are much more commo

More information

Lecture 11: Decision Trees

Lecture 11: Decision Trees ECE9 Sprig 7 Statistical Learig Theory Istructor: R. Nowak Lecture : Decisio Trees Miimum Complexity Pealized Fuctio Recall the basic results of the last lectures: let X ad Y deote the iput ad output spaces

More information

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

Parasitic Resistance L R W. Polysilicon gate. Drain. contact L D. V GS,eff R S R D. Drain

Parasitic Resistance L R W. Polysilicon gate. Drain. contact L D. V GS,eff R S R D. Drain Parasitic Resistace G Polysilico gate rai cotact V GS,eff S R S R S, R S, R + R C rai Short Chael Effects Chael-egth Modulatio Equatio k ( V V ) GS T suggests that the trasistor i the saturatio mode acts

More information

Scheduling under Uncertainty using MILP Sensitivity Analysis

Scheduling under Uncertainty using MILP Sensitivity Analysis Schedulig uder Ucertaity usig MILP Sesitivity Aalysis M. Ierapetritou ad Zheya Jia Departmet of Chemical & Biochemical Egieerig Rutgers, the State Uiversity of New Jersey Piscataway, NJ Abstract The aim

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Formation of A Supergain Array and Its Application in Radar

Formation of A Supergain Array and Its Application in Radar Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,

More information

8. СОВЕТУВАЊЕ. Охрид, септември ANALYSIS OF NO LOAD APPARENT POWER AND FREQUENCY SPECTRUM OF MAGNETIZING CURRENT FOR DIFFERENT CORE TYPES

8. СОВЕТУВАЊЕ. Охрид, септември ANALYSIS OF NO LOAD APPARENT POWER AND FREQUENCY SPECTRUM OF MAGNETIZING CURRENT FOR DIFFERENT CORE TYPES 8. СОВЕТУВАЊЕ Охрид, 22 24 септември Leoardo Štrac Frajo Keleme Kočar Power Trasformers Ltd. ANALYSS OF NO LOAD APPARENT POWER AND FREQENCY SPECTRM OF MAGNETZNG CRRENT FOR DFFERENT CORE TYPES ABSTRACT

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated

More information

Analysis of Experimental Measurements

Analysis of Experimental Measurements Aalysis of Experimetal Measuremets Thik carefully about the process of makig a measuremet. A measuremet is a compariso betwee some ukow physical quatity ad a stadard of that physical quatity. As a example,

More information

10.6 ALTERNATING SERIES

10.6 ALTERNATING SERIES 0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information