Charge Recycling in MTCMOS Circuits: Concept and Analysis Ehsan Pakbaznia University of Southern California
|
|
- Suzan Armstrong
- 5 years ago
- Views:
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
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 informationMinimum 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 informationIP 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 informationPrinciple 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 informationNUMERICAL 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 informationln(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 informationDiscrete-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 informationELE 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 informationAnalysis 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 informationLECTURE 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 informationThe 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 informationRegenerative 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 information6.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 informationECONOMIC 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 informationOutput 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 informationSeunghee 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 informationChapter 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 informationTime-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 informationInformation-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 informationw (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 information3. 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 informationEE 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 informationReliability 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 information4.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 informationCourse 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 informationAn 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 informationInfinite 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 informationLinear 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 informationOlli 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 informationCS322: 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 informationCS / 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 informationACCESS 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 informationMachine 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 informationOptimization 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 informationx 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 informationA 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 informationIntroduction 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 informationRank 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 informationEE / 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 informationDefinitions 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 information1 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 informationOBJECTIVES. 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 informationANALYSIS 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 informationLecture 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 informationDESCRIPTION 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 informationMechatronics. 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 informationLesson 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 informationMachine 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 informationEXPERIMENT 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 informationPH 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 informationAppendix: 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 informationChapter 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 informationResponse 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 informationmx 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 informationThe 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 informationOutput 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 informationMath 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 informationSOME 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 informationRoberto 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 informationSECTION 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 informationYuZhuo 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 informationSINGLE-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 informationFilter 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 informationU8L1: 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 informationClassification 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 informationREGRESSION (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 informationDEPARTMENT 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 informationUpper 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 informationFACULTY 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 informationChapter 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 informationRun-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 informationEEC 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 informationSummary 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 informationTHE 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 informationTrue 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 informationRandom 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 informationFor 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 informationMathematical 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 informationThe 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 informationFor 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 informationThere 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 informationSequences 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 informationOPTIMAL 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 informationThe "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 informationENGI 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 informationStudy 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 informationThe 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 informationChapter 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 informationLecture 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 informationFIR 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 informationParasitic 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 informationScheduling 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 informationA 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 informationFormation 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 information8. СОВЕТУВАЊЕ. Охрид, септември 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 informationCEE 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 informationTHE 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 informationAnalysis 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 information10.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 informationAxioms 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