Bit-Alignment for Retargetable Code Generators
|
|
- Lenard Strickland
- 5 years ago
- Views:
Transcription
1 Bitlinmnt fo Rtatabl Co Gnatos Kon choofs Gt Goossns Huo Man y IMEC, Kaplf 75, B3 Luvn, Blium bstact Whn builin a bittu tatabl compil, vy sinal typ must b implmnt xactly as spcifi, vn whn th wolnth of th sinal os not match th lnth of th availabl hawa. Exta opations must b intouc in th aloithmic sciption in o to nsu that th mainin bits o not influnc th atabits an to assu that sinal typs a coctly convt fom on typ to anoth. n aloithm will b psnt which nats co to assu bittunss, optimis fo th availabl hawa. Intouction In Paloithms vy sinal has a ctain sinal typ, inicatin th numb of bits in th sinal, th numb of bits bhin th binay point, an th way of ncoin (sin, unsin, two s complmnt, tc..). In most aloithms, sinals with a la vaity of typs a psnt. h wo lnth of ths sinals (th numb of bits thy contain) can b iffnt fom th siz of th functional unit thy a mapp upon. If th wo lnth is bi, multipl pcision aithmtic must b us; if thy a small, it must b ci to what valu th mainin bits (call nonata bits) must b st. W hav to ci how many nonata bits w allow at th most sinificant bit (msb) an last sinificant bit (lsb) si of th ata wo, an to what valus ths bits can b st in o to avoi that thy coupt th ata bits uin aithmtic opations (th opations must main bittu). h allow valus of ths bits will pn stonly on what kin of opations will b on with ths sinals. (s fiu ) h psnc of iffnt typs nomally implis that uin computation, ctain sinals must b convt fom on typ to anoth. his is spcifi by mans of cast opations in th aloithmic spcification. cast opation may imply that ctain bits must b mov fom th oiinal sinal, that xta copis of th sinbit must b a at th msbsi of th ata wo, o that xta zos must b a at th lsbsi of th ata wo. In this pap, w psnt a tchniqu call softwa alinmnt, which taks ca of th bittunss of a sin an coctly implmnts typ chans by ain opations to th sin. his is n bcaus tatabl co natos can not simply a icat hawa his sach was sponso by EPRI pojct 226 "PRIE" of th E.. y Pofsso at th Katholik nivsitit Luvn + Nonata bits Fiu : two possibl alinmnts fo th aition of two 4bit ata wos on an 8bit a to a an mov bits uin typ chans, sinc thy nat co fo pfin pocsso cos. h bittu chaact is an impotant quimnt fo tatabl co nation, bcaus fo ctain applications (lik filts) th actual typ of th sinals is impotant to obtain th si sult. Moov poammabl Pcos a oftn us to o api pototypin whn sinin custom application spcific achitctus (ICs). In o to valuat what th influnc of th actual hawa bitwiths in th IC will b on th sin, w n to hav a bittu co nato. In this pap w assum an achitctu mol in which complx poammabl ata paths, consistin out of multipl functional units (Fs), a intconnct by busss. n xampl with two ata paths, a multipli/accumulato (MPY/CC) with a ownshift bank an an L with an upshift, is shown in fiu 2. I N P E L ata path << B M P Y C +/ + Functional nit (F) Fiu 2: Exampl achitctu of a poammabl pocsso co. >> O P Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
2 h sach scib in this pap is pat of th CHE tatabl co nation pojct. 2 Litatu suvy In litatu not much attntion has bn pai to th subjct scib abov. aitional, softwa compils a only concn with typ chans btwn int an floatin point, an btwn ints an oubls [4], an o not ally suppot convsions btwn ints with a iffnt numb of bits. Nomally th only kins of ints suppot hav a lnth which is a multipl of th ist siz of th tat pocsso. Fo tatabl P co natos th impotanc of sinal typs an th poblm of bittunss in simulation an implmntation was conis in [5], but no cla solution was psnt. om lat wok, concnin hawa alinmnt, can b foun in []. Hawa alinmnt solvs th sam poblm as softwa alinmnt but fo customisabl IC pocssos insta of pfin poammabl pocssos. In [] it is assum that th intconnction ntwok btwn th ata paths is not fully fin so that th compil can nat xta wiin to chan th alinmnt an typs of th sinals. n aloithm is psnt which minimiss th amount of xta wiin n fo this task. h sultin achitctu xactly implmnts th sinal typs as ivn in th oiinal spcification. In [3] an aloithm is psnt which moifis th sinal typs fom th spcification, without ain th pcision of th calculations, also in o to minimis th xta wiin n to implmnt th iffnt mainin typ chans. his os not ncssaily man that th numb of iffnt typs is uc, but only that th numb of iffnt wo lnths in th iffnt typs is uc. h aloithm is quit usful as a ppocssin stp bfo solvin th softwa alinmnt poblm iscuss in this pap. It can not, howv, tak th plac of this aloithm, bcaus it only optimiss th typs, an os not nat a st of opations which actually implmnt th typ chans. 3 finitions 3. inal typ Evy sinal in a P aloithm has a sinal typ which inicats how th ata bits must b intpt. If w assum that th sinal is always in two s complmnt psntation, th sinal typ can b not: < wl; fp > wh wl is th numb of ata bits of th sinal, an fp inicats th position of th binay point, countin fom th last sinificant ata bit, as illustat in fiu 3. nb nots th numb of bits of th wi o ist cayin th sinal. 3.2 inal alinmnt h alinmnt of a sinal is fin if w know th numb of nonata bits at th msb an lsb si of a ata wo an if w know th valu of ths nonata bits. h alinmntattibut of a sinal thfo consists of: h offst: this int inicats th numb of nonata bits ith at th msb o at th lsb si of th ata wo (th siz of th lsb o msb xtnsion). If on siz is known, th oth on can b iv sinc w know th lnth of th ata wo an th siz of th hawa cayin th ata. Offst FP WL MB si LB si MB si LB si MBxtnsion LBxtnsion Fiu 3: sinal with typ <6,4> mapp on a cai with nb=2. o th iht is a mo schmatic psntation in which th ata bits a psnt by a thick lin. h alinmnt si: his inicats whth th offst is spcifi fo th msb o lsb xtnsion. h msb xtnsion: his inicats th valu of th nonata bits at th msb si of th ata wo. h lsb xtnsion: his inicats th valu of th nonata bits at th lsb si of th ata wo. Fo both xtnsions, many iffnt bit pattns a possibl. In pactic, only th followinbitpattns a usful: Zoxtnsion: all nonata bits a st to zo. Onxtnsion: all nonata bits a st to on. inxtnsion: all nonata bits a st qual to th sin bit of th ata wo. Fo aloithmic asons w also fin th followin: on t ca xtnsion (xxt): o b us whn th numb of nonata bits is zo, o whn th contnts of th nonata bits a ilvant fo th coct xcution of th opation. nfin xtnsion (uxt): o b us if th contnts of th nonata bits can not b classifi in any oth catoy, (fo xampl, bcaus not vy bit in th xtnsion is st to th sam valu) o can not b tmin at compil tim (bcaus of, fo instanc, cayipplin). his os not man that ths bits a ilvant to th opation that uss thm. his xtnsion can b nat fo instanc at th msb si of th sult of an aition. s an xampl, th followin alinmnt attibut: ali = (msb s ) mans that th sinal has nonata bit at th msb si of th ata wo, of which th valu is qual to th sin bit of th ata wo, whil all nonata bits at th lsb si of th ata wo a st to zo. Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
3 3.3 linmnt popaation Most opations o not allow vy possibl alinmnt fo thi input opans. lso fo vy typ of opation th xists a lationship btwn th input an output offsts an btwn th input an output xtnsions. hs lationships a paamtis xpssions, which mol th fom availabl in th slction of th actual alinmnt of th sinals. his infomation is sto onc an fo all in th libay of th compil, in which all suppot opations a cla. In th cas of th CHE libay, ov opations a suppot in this way. linmnt popaation thn mans tminin th allow alinmnts fo vy sinal in th Paloithm bas on th allow alinmnts of th opans of th sinal. Mo tail infomation about alinmnt popaation is mol can b foun in [] Offst popaation h lation btwn input an output offsts can b xpss in mathmatical quations. In all pactical xampls ths quations a lina. Each opation contibuts a numb of quations qual to o lss than th numb of inputs of th opation, of th fom: #outputs i= #inputs a i x i + j= a j x j = Cst with a i an a j int an in most pactical cass qual to on o zo. Cst is also always int Extnsion popaation Whn w want to xpss th lation btwn th input an output xtnsions fo a ctain opation, w can not us a mathmatical fomulation of th sam simplicity as fo offsts. Insta w us lookup tabls. Fo ach opation possibl on ach functional unit, w qui 2 tabls p output (on fo th msb an on fo th lsb si). In ach tabl th valu of th output xtnsion is ivn fo ach allow combination of input xtnsion valus. s an xampl th lsb xtnsion tabl fo th th aition (tabl ) is ivn. POR POR B s x s x s s x x abl : lsb xtnsion tabl fo th aition h alinmnt tabls of sval opations happnin on aft th oth can b combin into la alinmnt tabls as is xplain in []. 3.4 linmnt conflicts W hav an alinmnt conflict if th alinmnt of on opation is unaccptabl as input fo th nxt opation. h softwa alinmnt aloithm will ty to fin alinmnts fo ach opation which minimis th numb of alinmnt conflicts. Howv, somtims alinmnt conflicts can not b avoi. In th st of th pap tchniqus a psnt to solv alinmnt conflicts. Fo xampl, xta opations can b inst in th Paloithm, call softwa alinmnt opations, which can solv th alinmnt conflicts. 3.5 oftwa alinmnt opations om Fs can xcut opations, which can moify th alinmnt of a sinal without affctin th valus of its ata bits. Fo instanc, a shift opation can b us to chan th offst, whil loicalor an N opations can chan th xtnsions. In a libay ths softwa alinmnt opations fo th most common functional units (a supst of th hawa availabl fo th paticula pocsso w a natin co fo) a sto. Ou libay cuntly suppots th followin softwa alinmnt opations: out = in + zo; out = in + in; out = in _ zo; out = in? zo; out = in ^ on; out = in zo; out = in n : c in ; out = in n : c in ; out = in 2 m ; wh ^, _,, n : c in an n : c in psnt loical N, OR, EOR, an up an ownshift spctivly. zo an on a constants with ata bits qual to an spctivly, an with xtnsions that can b chosn such to st th si xtnsions of th sult. n is th shift valu, which can b chosn to st th sult s offst; c in is th valu of th bits shift in. It can b chosn to st th sult s xtnsion. On ctain functional units (lik an asubtacto) a numb of iffnt softwa alinmnt opations a possibl. W can inicat this by combinin th xtnsion tabls, of th possibl softwa alinmnt opations into a multipl output tabl. his is an alinmnt tabl with fo ach combination of input valus at most n outputvalus, ach cosponin to a iffnt mo of th functional unit. Whn th most intstin output xtnsion is finally ci upon, th functional unit is st in th cosponin mo. In th st of th pap w will ino this option, in o to uc th complxity of th xampls, without any loss of nality. 4 oftwa alinmnt aloithm oftwa alinmnt has to assu th bittu chaact of a sin. It os this by tminin th coct alinmnt fo vy sinal in th Paloithm, by mans of alinmnt popaation. h popaation minimiss th numb of alinmnt conflicts, but in most pactical cass, still som conflicts will main. Rmainin conflicts can b solv in two ways by th softwa alinmnt aloithm. It can ty solv thm by placin xistin pass opations by softwa alinmnt opations (softwa alinmnt without intouction of xta cycls). If this is not sufficint it can Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
4 intouc xta opations (softwa alinmnt with intouction of xta cycls). Finally softwa alinmnt must also implmnt typ chans, wh a sinal typ chans fom on typ to anoth. hs th aspcts of softwa alinmnt will b xplain spaatly, an will b illustat by mans of a small xampl, mapp upon th achitctu psnt in fiu oftwa alinmnt without th intouction of xta cycls If w want to implmnt th aloithm z = (a b) + c on th hawa psnt in fiu 2, w can fist xcut tmp = a b on th multipli an sto tmp in c. Nxt, w can comput z = tmp + c. In o fo a sinal to t to its stination, it must tavl thouh a numb of Fs which a in pass mo. If w xplicitly wit th pass mos (this is on alay by th instuction slction tool of th tatabl co nato [6]) th aloithm bcoms : pass z = ((a b) + ) pass + c pass If w now plac th pass mos by softwa alinmnt opations, w can at th sam tim implmnt alinmnt chans qui to solv possibl alinmnt conflicts an tanspot th sinal fom on opation to th nxt. z = (a b + zo {z } alin ) n : c in {z } alin + c 2 m alin his quation must now b solv in th offst an xtnsions of th iffnt sinals an constants. If it can not b solv, xta vaiabls can b intouc, by ain xta softwa alinmnt opations, which causs an ovha of xta cycls to b xcut by th Paloithm. his can happn whn th ata path os not hav any Fs in passmo, o if ths Fs in passmos a unusabl to solv th alinmnt conflict. How oftn this happns, pns upon th hawa th Paloithm is mapp upon. 4.2 oftwa alinmnt with th intouction of xta cycls If vn with th tchniqus scib in th pvious sction som alinmnt conflicts main, xta opations must b a in btwn to convt th alinmnt to somthin that is accptabl. If th conflict occus btwn two opations that xcut on iffnt ata paths, th sinal is simply out thouh a numb of oth ata paths, uin which th alinmnt of th sinal is moifi. o tmin an fficint solution, th compil has to look up th possibl softwa alinmnt opations on ths aitional ata paths. Fo ach possibl path btwn an ata path input an output, ths opations a psnt in a spaat tm, call ata path tm (P tm). P tms a nat by th compil in a ppocssin stp. Fo xampl, fo th MPYCC ata path in fiu 2, a possibl P tm woul b: out = (in (2 n ) + zo) m : c () (2) to inicat that an incomin sinal can b multipli with a pow of 2 (which moifis th offst), thn a with zo an thn ownshift ov m positions, with th shiftin bits st to c. h contnts of ths P tms can b pun to tak into account ncoin stictions impos by th pocsso s contoll, if two iffnt functional units can not b in a ctain mo at th sam tim. Fom th list of tms, a tm is chosn which can tansfom th conflictin alinmnt into an accptabl fom. If no such tm xists a concatnation of ths tms must b us, inicatin that th sinal must pass thouh sval ata paths in o to t th coct alinmnt. If it can b povn that no combination of P tms will yil a vali solution, w hav an o conition. his is th cas whn th aition of any P tm to all chains of P tms alay comput, os not yil a nw tm which maks nw combinations of input an output alinmnts possibl. If th conflict os not happn at ata path bos, th conflictin sinal must fist b xpot out of th ata path (usin passmos, which can b plac by softwa alinmnt opations). hn th tms scib abov must b us, an finally th sinal must b impot aain to th position wh th oiinal conflict occu, aain usin passmos which can b plac by softwa alinmnt opations. ssum, in th xampl of quation that a conflict occus aft th multiplication"ab", an that th conflict can b solv with th upshift softwa alinmnt opation: out = in n : c in W us th followin P tm on th Lhift ata path: out = (in + zo) n : c in W woul thn t th followin quation: z = ((((a b) + zo) n : c {z in } xpot an alin +zo) n 3 : c {z in3 } alin via P tm 2 m + zo) n 2 : c in2 {z } impot an alin + c 2 m2 : h mo softwa alinmnt opations w a, th mo s of fom w hav to st ou xtnsions an offst coctly. If mo than on solution is possibl, claly th solution which quis th last numb of xta cycls must b chosn. 4.3 Cast opations implmnt with softwa alinmnt Fiu 4 shows th cast of a sinal of typ < 4; 3 > with alinmnt =(msb 4 x x) to a typ < 5; 2 > with alinmnt =(msb ) W can split up ach cast opation in a numb of lmntay tansfomations usin th followin pocu (s fiu 4): tp : Fist w intify which of th bits in th oiinal typ will still b psnt in th final typ. Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
5 MB LB B C C E E Fiu 4: castopation, split up in a numb of lmntay tansfomation; tps B, C an E a to b implmnt with softwa alinmnt. hown h is th cast of a < 4; 3 > ali=(msb 4 x x) to a < 5; 2 > ali=(msb ) on a 8 bit achitctu. "" inicats a atabit. tp B: hs bits a thn shift to th position in which thy must appa in th final sult. tp C: hn th sinxtnsion at th msb si an zoxtnsion at th lsbsi a nat, if ncssay. tp : h bits n in th sinal of th nw typ a now ay. W still hav to intify which bits a now psnt in th nw typ. tp E: Finally th coct alinmnt xtnsions a nat if n tps an o not qui any spcial opations, thy a just intnal bookkpin. tp B is an offst chan, an stps C an E a quivalnt to th sttin of alinmnt xtnsions. tps B, C, an E can b implmnt usin th softwa alinmnt tchniqus psnt in sction Outlin of th softwa alinmnt pocu Bas on infomation about th availabl pocsso hawa, an xhaustiv list of all possibl P tms is compil. Wh possibl, th pass opations in a sin a plac by softwa alinmnt opations. linmnt attibuts a chck thouhout th sin fo conflicts. ft this stp th alinmnt of vy sinal in th sin is known. h mtho fo oin this is intical to th alinmnt popaation tchniqu psnt in []. ll mainin alinmnt conflicts a solv usin th tchniqus scib in sction 4.2. h cast opations a implmnt usin th tchniqus scib in sction 4.3. uin th latt two stps, a combination of softwa alinmnt opations has to b foun which allow us to o fom on pfin alinmnt to anoth. his is on with a banch an boun mtho. Fo ach alinmnt conflict which quis th intouction of xta cycls an fo th stps B, C an E of ach cast opation, a t is built statin fom th consumption alinmnt (alicons) an builin towas th pouction alinmnt (alipo). t ach lvl of th t all availabl P tms a appli to th alinmnts sultin fom th pvious lvl of th t. Banchs which o not contain any nw combinations of offst an xtnsion a pun. h t has a finit pth bcaus th a only a limit numb of combinations of xtnsions an offsts. In, th numb of xtnsions is limit, an th offst is an int numb which has as an upp boun th siz of th hawa. If finally non of th banchs of th t match th initial alinmnt, w hav an alinmnt conflict which can not b solv on th availabl hawa. It is not qui to calculat th nti t. h t is built lvl by lvl. s soon as on of th banchs of th t at a ctain lvl contains th initialalinmnt, no futh lvls n to b comput. his is bcaus th cost function which is us to valuat th quality of iffnt solutions is simply th numb of cycls thy n whn implmnt in th Paloithm. his numb of cycls cospons to th pth of th t at which th solution was foun. If mo than on banch contains th tat initialalinmnt, that banch is slct which contains th opations that nats th last numb of souc conflicts uin schulin. ll this is illustat in fiu 5. a a3 {ali} {ali2, ali ali3} a2 cons {ali4,... ali7} a a2 a3 a a2 a3 a a2 a3 {ali2} {ali8} {ali2,ali3} a {ali3,ali4} {ali9} {ali} {ali6} a a2 a3 a2 a3 a a2 a3 {alipo} {ali3,ali5} {ali2..ali7} {alipo} {ali} {ali2} {ali3..ali6} Fiu 5: softwa alinmnt t fom alicons to alipo, fo th cas wh th softwa alinmnt opation a, a 2 an a 3 a availabl. coss inicats a an banch, a cicl inicats w hav ach th stination alinmnt. 5 Expimnts In this sction a small xpimnt is psnt to show how a softwa alinmnt t is nat. Fom th cast xampl in sction 4.3 w will nat th opations ncssay fo stp C. W assum only th followin P tms a availabl: out = in + zo out = in : sin bit out = in : an ach P tm can b us aft itslf an aft ach oth P tm. W also o not concn ouslvs with impotin an xpotin th sinal to an fom ata paths. W stat with a sinal with alinmnt ali=(msb 3 x u), an w want to nat a sinal with ali=(msb 3 s u). Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
6 MBxt:s LBxt:u offst:3 out=in<< out=in>> Off:4 off:3 out=in<< out=in>> out=in<< out=in>> Off:5 Off:4 off:3 off:3 Off: out=in<< out=in>> out=in<< out=in>> MB:x Off: Off:ERROR Off:5 Off:4 Off: out=in<< out=in>> MB:x Off: out=in<< out=in>> MB:x Off: MB:x Off:ERROR MB:x MB:x Off: MB:x Off: MB:x out=in>> MB:x Off: out=in<< MB:x Off:3 Fiu 6: Exampl of a softwa alinmnt t n to o fom aliin =(msb 3 x u) to aliout=(msb 3 s u), if only an aition, shiftup an shiftown a availabl. h ott lin inicats th bst solution. h solution consists of 3 upshifts follow by 3 ownshifts. W buil ou t statin fom th consumption alinmnt an w wok backwas towa th pouction alinmnt. h sultin t is shown in fiu 6. inc th t is built fom consumption to pouction, th alinmnt consum by a P tm is wittn on th iht si of th banch an th alinmnt pouc at th lft si. his way fo a ownshift opation (which incmnts th offst), th lowst offst is locat at th iht si of th banch. Not that in th t w assum that vy banch, an thfo vy P tm has only on output xtnsion. In ality most P tms will hav mo than on possibl sultin alinmnt. his howv os not affct th numb of banchs in th t. t ach lvl in th t w hav 3 banchs cosponin to ach of th possibl P tms. t th fist lvl w s that th sultin alinmnt in on banch is th sam as th alinmnt at th binnin of th banch. his banch can b pun, bcaus any solution foun in this banch will b mo costly than th final solution, bcaus it contains a uslss fist stp. Each nw lvl in th t psnts a nw P tm in th quation, an thfo also an xta cycl n in th Paloithm to xcut th alinmnt chan. h pouction alinmnt is ach whn th t is 6 lvls p. t this point w ha to xamin 24 banchs. Not that w can stop whn th fist solution is foun. ny oth solution woul b mo costly to implmnt, bcaus it woul b foun at p lvls in th t an thus woul qui mo cycls to xcut in th Paloithm. By followin th path in th t fom pouction alinmnt to consumption alinmnt (i. fom iht to lft), w can s that in o to implmnt th alinmnt chan w n 3 upshifts follow by 3 ownshifts, in that o. In th t w can also fin th intmiat alinmnts of th sinal uin th tansfomation. h opations can now b a to th Paloithm. 6 Conclusions h poblm of bitalinmnt is impotant in tatabl co nation fo P, sinc P aloithms contain sinals of many iffnt typs. h poblm has bn laly ino in litatu up till now. h pupos of th softwa alinmnt aloithm is to fin a bittu mappin of th sin whil minimisin th qui numb of xta opations. h aloithm is huistic in natu. Futu wok will inclu th combination of th softwa alinmnt aloithm with th typoptimisation tchniqu psnt in [3]. Rfncs [] K. choofs, G. Goossns, H. Man, "Bitlinmnt in Hawa llocation fo Multiplx P chitctus", Poc EC 993, p [2]. Lann, t al, "chitctual ynthsis fo Mium an Hih houhput inal Pocssin with th nw CHERL Envionmnt", publish in "HihLvl VLI ynthsis", it by R.Camposano an W.Wolf, Kluw, 99. [3] K. choofs, G. Goossns, H. Man, "inal yp Optimisation in th sin of timmultiplx Pachitctus.", Poc. EC994. [4]. V. ho, R. thi, J.. llman, "Compils, chniqus an ools", isonwsly Publishin Company, p344247, [5]. Gnin, J. Mootl,. smt, E. Van Vl, "ystm sin, Optimization an Intllint Co Gnation fo tana iital inal Pocssos.", Poc. IC 989, p [6] J. Van Pat, G. Goossns,. Lann, H. Man, "Instuction t finition an Instuction lction fo IPs", Poc of Hih Lvl ynthsis Wokshop, Ontaio, 994. Publish in : Poc. 7th IEEE/CM Int. ymp. on HihLvl ynthsis, NiaaaonthLak, May 994. Copyiht IEEE 994.
The angle between L and the z-axis is found from
Poblm 6 This is not a ifficult poblm but it is a al pain to tansf it fom pap into Mathca I won't giv it to you on th quiz, but know how to o it fo th xam Poblm 6 S Figu 6 Th magnitu of L is L an th z-componnt
More informationInstruction Execution
MIPS Piplining Cpt280 D Cuti Nlon Intuction Excution C intuction: x = a + b; Ambly intuction: a a,b,x Stp 1: Stp 2: Stp 3: Stp : Stp 5: Stp 6: Ftch th intuction Dtmin it i an a intuction Ftch th ata a
More informationExtinction Ratio and Power Penalty
Application Not: HFAN-.. Rv.; 4/8 Extinction Ratio and ow nalty AVALABLE Backgound Extinction atio is an impotant paamt includd in th spcifications of most fib-optic tanscivs. h pupos of this application
More informationE F. and H v. or A r and F r are dual of each other.
A Duality Thom: Consid th following quations as an xampl = A = F μ ε H A E A = jωa j ωμε A + β A = μ J μ A x y, z = J, y, z 4π E F ( A = jω F j ( F j β H F ωμε F + β F = ε M jβ ε F x, y, z = M, y, z 4π
More informationCOMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
More informationMid Year Examination F.4 Mathematics Module 1 (Calculus & Statistics) Suggested Solutions
Mid Ya Eamination 3 F. Matmatics Modul (Calculus & Statistics) Suggstd Solutions Ma pp-: 3 maks - Ma pp- fo ac qustion: mak. - Sam typ of pp- would not b countd twic fom wol pap. - In any cas, no pp maks
More informationChapter 7 Dynamic stability analysis I Equations of motion and estimation of stability derivatives - 4 Lecture 25 Topics
Chapt 7 Dynamic stability analysis I Equations of motion an stimation of stability ivativs - 4 ctu 5 opics 7.8 Expssions fo changs in aoynamic an populsiv focs an momnts 7.8.1 Simplifi xpssions fo changs
More informationPhysics 111. Lecture 38 (Walker: ) Phase Change Latent Heat. May 6, The Three Basic Phases of Matter. Solid Liquid Gas
Physics 111 Lctu 38 (Walk: 17.4-5) Phas Chang May 6, 2009 Lctu 38 1/26 Th Th Basic Phass of Matt Solid Liquid Gas Squnc of incasing molcul motion (and ngy) Lctu 38 2/26 If a liquid is put into a sald contain
More informationPhysics 240: Worksheet 15 Name
Physics 40: Woksht 15 Nam Each of ths poblms inol physics in an acclatd fam of fnc Althouh you mind wants to ty to foc you to wok ths poblms insid th acclatd fnc fam (i.. th so-calld "won way" by som popl),
More informationA Comparative Study and Analysis of an Optimized Control Strategy for the Toyota Hybrid System
Pag 563 Wol Elctic Vhicl Jounal Vol. 3 - ISSN 3-6653 - 9 AVERE EVS4 Stavang, Noway, May 13-16, 9 A Compaativ Stuy an Analysis of an Optimiz Contol Statgy fo th Toyota Hybi Systm Tho Hofman 1, Thijs Punot
More informationLecture 3.2: Cosets. Matthew Macauley. Department of Mathematical Sciences Clemson University
Lctu 3.2: Costs Matthw Macauly Dpatmnt o Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Modn Algba M. Macauly (Clmson) Lctu 3.2: Costs Math 4120, Modn Algba 1 / 11 Ovviw
More informationKinetics. Central Force Motion & Space Mechanics
Kintics Cntal Foc Motion & Spac Mcanics Outlin Cntal Foc Motion Obital Mcanics Exampls Cntal-Foc Motion If a paticl tavls un t influnc of a foc tat as a lin of action ict towas a fix point, tn t motion
More informationMinimum Spanning Trees
Yufi Tao ITEE Univrsity of Qunslan In tis lctur, w will stuy anotr classic prolm: finin a minimum spannin tr of an unirct wit rap. Intrstinly, vn tou t prolm appars ratr iffrnt from SSSP (sinl sourc sortst
More informationGRAVITATION. (d) If a spring balance having frequency f is taken on moon (having g = g / 6) it will have a frequency of (a) 6f (b) f / 6
GVITTION 1. Two satllits and o ound a plant P in cicula obits havin adii 4 and spctivly. If th spd of th satllit is V, th spd of th satllit will b 1 V 6 V 4V V. Th scap vlocity on th sufac of th ath is
More informationLoad Equations. So let s look at a single machine connected to an infinite bus, as illustrated in Fig. 1 below.
oa Euatons Thoughout all of chapt 4, ou focus s on th machn tslf, thfo w wll only pfom a y smpl tatmnt of th ntwok n o to s a complt mol. W o that h, but alz that w wll tun to ths ssu n Chapt 9. So lt
More informationAn Elementary Approach to a Model Problem of Lagerstrom
An Elmntay Appoach to a Modl Poblm of Lagstom S. P. Hastings and J. B. McLod Mach 7, 8 Abstact Th quation studid is u + n u + u u = ; with bounday conditions u () = ; u () =. This modl quation has bn studid
More informationSTATISTICAL MECHANICS OF DIATOMIC GASES
Pof. D. I. ass Phys54 7 -Ma-8 Diatomic_Gas (Ashly H. Cat chapt 5) SAISICAL MECHAICS OF DIAOMIC GASES - Fo monatomic gas whos molculs hav th dgs of fdom of tanslatoy motion th intnal u 3 ngy and th spcific
More informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationA RANDOM BINARY TREES GENERATION METHOD
Qata Univ. Sci. J. (2000), 20 : 7-15 A RANDOM BINARY TREES GENERATION METHOD By Saud M.A. Mahabi Scintific Rsach Institut Umm Al-Qua Univsity P.O. Box 6648 Makkah, Saudi Aabia. ~~LUI~ ~4o>:.A ~~ i.s~ii"i
More informationGAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL
GAUSS PLANETARY EQUATIONS IN A NON-SINGULAR GRAVITATIONAL POTENTIAL Ioannis Iaklis Haanas * and Michal Hany# * Dpatmnt of Physics and Astonomy, Yok Univsity 34 A Pti Scinc Building Noth Yok, Ontaio, M3J-P3,
More informationPeriod vs. Length of a Pendulum
Gaphcal Mtho n Phc Gaph Intptaton an Lnazaton Pat 1: Gaphng Tchnqu In Phc w u a vat of tool nclung wo, quaton, an gaph to mak mol of th moton of objct an th ntacton btwn objct n a tm. Gaph a on of th bt
More informationChapter 4: Algebra and group presentations
Chapt 4: Algba and goup psntations Matthw Macauly Dpatmnt of Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 4120, Sping 2014 M. Macauly (Clmson) Chapt 4: Algba and goup psntations
More informationFI 3103 Quantum Physics
7//7 FI 33 Quantum Physics Axan A. Iskana Physics of Magntism an Photonics sach oup Institut Tknoogi Banung Schoing Equation in 3D Th Cnta Potntia Hyognic Atom 7//7 Schöing quation in 3D Fo a 3D pobm,
More informationHydrogen atom. Energy levels and wave functions Orbital momentum, electron spin and nuclear spin Fine and hyperfine interaction Hydrogen orbitals
Hydogn atom Engy lvls and wav functions Obital momntum, lcton spin and nucla spin Fin and hypfin intaction Hydogn obitals Hydogn atom A finmnt of th Rydbg constant: R ~ 109 737.3156841 cm -1 A hydogn mas
More informationHow!do!humans!combine!sounds!into!an! infinite!number!of!utterances? How!do!they!use!these!utterances!!to! communicate!and!express!meaning?
Linguistics How!o!humans!combin!s!into!an! H h bi i infinit!numb!of!uttancs? Supcomputing an Linguistics Kis Hyln Univsity of Luvn RU Quantitativ Lxicology an Vaiational Linguistics Linguistics Linguistics
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv
More informationY 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall
Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)
More informationMSLC Math 151 WI09 Exam 2 Review Solutions
Eam Rviw Solutions. Comput th following rivativs using th iffrntiation ruls: a.) cot cot cot csc cot cos 5 cos 5 cos 5 cos 5 sin 5 5 b.) c.) sin( ) sin( ) y sin( ) ln( y) ln( ) ln( y) sin( ) ln( ) y y
More informationGRAVITATION 4) R. max. 2 ..(1) ...(2)
GAVITATION PVIOUS AMCT QUSTIONS NGINING. A body is pojctd vtically upwads fom th sufac of th ath with a vlocity qual to half th scap vlocity. If is th adius of th ath, maximum hight attaind by th body
More informationCDS 101: Lecture 7.1 Loop Analysis of Feedback Systems
CDS : Lct 7. Loop Analsis of Fback Sstms Richa M. Ma Goals: Show how to compt clos loop stabilit fom opn loop poptis Dscib th Nqist stabilit cition fo stabilit of fback sstms Dfin gain an phas magin an
More informationExercises in functional iteration: the function f(x) = ln(2-exp(-x))
Eiss in funtional itation: th funtion f ln2-p- A slfstudy usin fomal powsis and opato-matis Gottfid Hlms 0.2.200 updat 2.02.20. Dfinition Th funtion onsidd is an ampl tan fom a pivat onvsation with D.Gisl
More informationCBSE-XII-2013 EXAMINATION (MATHEMATICS) The value of determinant of skew symmetric matrix of odd order is always equal to zero.
CBSE-XII- EXAMINATION (MATHEMATICS) Cod : 6/ Gnal Instuctions : (i) All qustions a compulso. (ii) Th qustion pap consists of 9 qustions dividd into th sctions A, B and C. Sction A compiss of qustions of
More informationCHAPTER 5 CIRCULAR MOTION
CHAPTER 5 CIRCULAR MOTION and GRAVITATION 5.1 CENTRIPETAL FORCE It is known that if a paticl mos with constant spd in a cicula path of adius, it acquis a cntiptal acclation du to th chang in th diction
More informationStudy on the Classification and Stability of Industry-University- Research Symbiosis Phenomenon: Based on the Logistic Model
Jounal of Emging Tnds in Economics and Managmnt Scincs (JETEMS 3 (1: 116-1 Scholalink sach Institut Jounals, 1 (ISS: 141-74 Jounal jtms.scholalinksach.og of Emging Tnds Economics and Managmnt Scincs (JETEMS
More informationLecture 2: Frequency domain analysis, Phasors. Announcements
EECS 5 SPRING 24, ctu ctu 2: Fquncy domain analyi, Phao EECS 5 Fall 24, ctu 2 Announcmnt Th cou wb it i http://int.c.bkly.du/~5 Today dicuion ction will mt Th Wdnday dicuion ction will mo to Tuday, 5:-6:,
More informationFourier transforms (Chapter 15) Fourier integrals are generalizations of Fourier series. The series representation
Pof. D. I. Nass Phys57 (T-3) Sptmb 8, 03 Foui_Tansf_phys57_T3 Foui tansfoms (Chapt 5) Foui intgals a gnalizations of Foui sis. Th sis psntation a0 nπx nπx f ( x) = + [ an cos + bn sin ] n = of a function
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Cor rvision gui Pag Algbra Moulus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv blow th ais in th ais. f () f () f
More informationInvestigation Effect of Outage Line on the Transmission Line for Karbalaa-132Kv Zone in Iraqi Network
Intnational Rsach Jounal of Engining and Tchnology (IRJET) -ISSN: - Volum: Issu: Jun - www.ijt.nt p-issn: - Invstigation Effct of Outag on th Tansmission fo Kabalaa-Kv Zon in Iaqi Ntwok Rashid H. AL-Rubayi
More informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationRevision MIPS Pipelined Architecture
Rviion MIPS Piplin Achitctu D. Eng. Am T. Abl-Hami ELECT 1002 Sytm-n-a-Chip Dign Sping 2009 MIPS: A "Typical" RISC ISA 32-bit fix fomat intuction (3 fomat) 32 32-bit GPR (R0 contain zo, DP tak pai) 3-a,
More informationSchematic of a mixed flow reactor (both advection and dispersion must be accounted for)
Cas stuy 6.1, R: Chapra an Canal, p. 769. Th quation scribin th concntration o any tracr in an lonat ractor is known as th avction-isprsion quation an may b writtn as: Schmatic o a mi low ractor (both
More informationEstimation of a Random Variable
Estimation of a andom Vaiabl Obsv and stimat. ˆ is an stimat of. ζ : outcom Estimation ul ˆ Sampl Spac Eampl: : Pson s Hight, : Wight. : Ailin Company s Stock Pic, : Cud Oil Pic. Cost of Estimation Eo
More informationShor s Algorithm. Motivation. Why build a classical computer? Why build a quantum computer? Quantum Algorithms. Overview. Shor s factoring algorithm
Motivation Sho s Algoith It appas that th univs in which w liv is govnd by quantu chanics Quantu infoation thoy givs us a nw avnu to study & tst quantu chanics Why do w want to build a quantu coput? Pt
More informationThe second condition says that a node α of the tree has exactly n children if the arity of its label is n.
CS 6110 S14 Hanout 2 Proof of Conflunc 27 January 2014 In this supplmntary lctur w prov that th λ-calculus is conflunt. This is rsult is u to lonzo Church (1903 1995) an J. arkly Rossr (1907 1989) an is
More informationA STUDY OF PROPERTIES OF SOFT SET AND ITS APPLICATIONS
Intnational sach Jounal of Engining and Tchnology IJET -ISSN: 2395-0056 Volum: 05 Issu: 01 Jan-2018 wwwijtnt p-issn: 2395-0072 STDY O POPETIES O SOT SET ND ITS PPLITIONS Shamshad usain 1 Km Shivani 2 1MPhil
More informationSchool of Electrical Engineering. Lecture 2: Wire Antennas
School of lctical ngining Lctu : Wi Antnnas Wi antnna It is an antnna which mak us of mtallic wis to poduc a adiation. KT School of lctical ngining www..kth.s Dipol λ/ Th most common adiato: λ Dipol 3λ/
More informationENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles
ENGG 03 Tutoial Systms ad Cotol 9 Apil Laig Obctivs Z tasfom Complx pols Fdbac cotol systms Ac: MIT OCW 60, 6003 Diffc Equatios Cosid th systm pstd by th followig diffc quatio y[ ] x[ ] (5y[ ] 3y[ ]) wh
More informationON SEMANTIC CONCEPT SIMILARITY METHODS
4 ON SEMANTIC CONCEPT SIMILARITY METHODS Lu Yang*, Vinda Bhavsa* and Haold Boly** *Faculty of Comput Scinc, Univsity of Nw Bunswick Fdicton, NB, E3B 5A3, Canada **Institut fo Infomation Tchnology, National
More informationSUPPLEMENTARY INFORMATION
SUPPLMNTARY INFORMATION. Dtmin th gat inducd bgap cai concntation. Th fild inducd bgap cai concntation in bilay gaphn a indpndntly vaid by contolling th both th top bottom displacmnt lctical filds D t
More informationn gativ b ias to phap s 5 Q mou ntd ac oss a 50 Q co-a xial l, i t whn bias no t back-bia s d, so t hat p ow fl ow wi ll not b p ositiv. Th u s, if si
DIOD E AND ITS APPLI AT C I O N: T h diod is a p-t p, y intin s ic, n-typ diod consis ting of a naow lay of p- typ smiconducto and a naow lay of n-typ smiconducto, wi th a thick gion of intins ic o b twn
More information5-9 THE FIELD CONCEPT. Answers to the Conceptual Questions. Chapter 5 Gravity 63
Chapt 5 Gavity 5-9 THE FIELD CONCEPT Goals Intoduc th notion of a fild. (Pobl Solvin) Calculat th Sun's avitational fild at Eath's location. Contnt Th psnc of a ass odifis spac. A valu can b assind to
More informationOverview. 1 Recall: continuous-time Markov chains. 2 Transient distribution. 3 Uniformization. 4 Strong and weak bisimulation
Rcall: continuous-tim Makov chains Modling and Vification of Pobabilistic Systms Joost-Pit Katon Lhstuhl fü Infomatik 2 Softwa Modling and Vification Goup http://movs.wth-aachn.d/taching/ws-89/movp8/ Dcmb
More informationCDS 101/110: Lecture 7.1 Loop Analysis of Feedback Systems
CDS 11/11: Lctu 7.1 Loop Analysis of Fdback Systms Novmb 7 216 Goals: Intoduc concpt of loop analysis Show how to comput closd loop stability fom opn loop poptis Dscib th Nyquist stability cition fo stability
More informationESCI 341 Atmospheric Thermodynamics Lesson 16 Pseudoadiabatic Processes Dr. DeCaria
ESCI 34 Atmohi hmoynami on 6 Puoaiabati Po D DCaia fn: Man, A an FE obitaill, 97: A omaion of th uialnt otntial tmatu an th tati ngy, J Atmo Si, 7, 37-39 Btt, AK, 974: Futh ommnt on A omaion of th uialnt
More informationNeural Networks The ADALINE
Lat Lctu Summay Intouction to ua to Bioogica uon Atificia uon McCuoch an itt LU Ronbatt cton Aan Bnaino, a@i.it.ut.t Machin Laning, 9/ ua to h ADALI M A C H I L A R I G 9 / cton Limitation cton aning u
More informationAnalysis of Algorithms - Elementary graphs algorithms -
Analysis of Algorithms - Elmntary graphs algorithms - Anras Ermahl MRTC (Mälaralns Ral-Tim Rsach Cntr) anras.rmahl@mh.s Autumn 00 Graphs Graphs ar important mathmatical ntitis in computr scinc an nginring
More information812 Credit / Debit Adjustment Version: 1.0 Draft
82 Cit / Dbit Ajustmnt Vrsion: 0 Draft Bakr & Taylor, Inc X2V400 Publishr Implmntation Guilin for EDI Cit/Dbit Ajustmnt - 82 82 Cit/Dbit Ajustmnt Functional Group=CD This Draft Stanar for Trial Us contains
More informationAgenda. Single Cycle Performance Assume >me for ac>ons are 100ps for register read or write; 200ps for other events. Review: Single- cycle Processor
Agna CS 61C: Gat Ia in Comput Achitctu (Machin Stuctu) Intuc>on Lvl Paalllim Intucto: Rany H. Katz Davi A. PaJon hjp://int.c.bkly.u/~c61c/fa1 Rviw Piplin Excu>on Piplin Datapath Aminitivia Piplin Haza
More informationPH672 WINTER Problem Set #1. Hint: The tight-binding band function for an fcc crystal is [ ] (a) The tight-binding Hamiltonian (8.
PH67 WINTER 5 Poblm St # Mad, hapt, poblm # 6 Hint: Th tight-binding band function fo an fcc cstal is ( U t cos( a / cos( a / cos( a / cos( a / cos( a / cos( a / ε [ ] (a Th tight-binding Hamiltonian (85
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
More information(( )( )) = = S p S p = S p p m ( )
36 Chapt 3. Rnoalization Toolit Poof of th oiginal Wad idntity o w nd O p Σ i β = idβ γ is p γ d p p π π π p p S p = id i d = id i S p S p d π β γ γ γ i β i β β γ γ β γ γ γ p = id is p is p d = Λ p, p.
More informationAnalysis of Algorithms - Elementary graphs algorithms -
Analysis of Algorithms - Elmntary graphs algorithms - Anras Ermahl MRTC (Mälaralns Ral-Tim Rsarch Cntr) anras.rmahl@mh.s Autumn 004 Graphs Graphs ar important mathmatical ntitis in computr scinc an nginring
More information(, ) which is a positively sloping curve showing (Y,r) for which the money market is in equilibrium. The P = (1.4)
ots lctu Th IS/LM modl fo an opn conomy is basd on a fixd pic lvl (vy sticky pics) and consists of a goods makt and a mony makt. Th goods makt is Y C+ I + G+ X εq (.) E SEK wh ε = is th al xchang at, E
More informationAnouncements. Conjugate Gradients. Steepest Descent. Outline. Steepest Descent. Steepest Descent
oucms Couga Gas Mchal Kazha (6.657) Ifomao abou h Sma (6.757) hav b pos ol: hp://www.cs.hu.u/~msha Tch Spcs: o M o Tusay afoo. o Two paps scuss ach w. o Vos fo w s caa paps u by Thusay vg. Oul Rvw of Sps
More information12 The Open Economy Revisited
CHPTER 12 Th Opn Economy Rvisitd Qustions fo Rviw 1. In th Mundll Flming modl, an incas in taxs shifts th IS cuv to th lft. If th xchang at floats fly, thn th LM cuv is unaffctd. s shown in Figu 12 1,
More informationInstrumentation for Characterization of Nanomaterials (v11) 11. Crystal Potential
Istumtatio o Chaactizatio o Naomatials (v). Cystal Pottial Dlta uctio W d som mathmatical tools to dvlop a physical thoy o lcto diactio om cystal. Idal cystals a iiit this, so th will b som iiitis lii
More informationExtensive Form Games with Incomplete Information. Microeconomics II Signaling. Signaling Examples. Signaling Games
Extnsiv Fom Gams ith Incomplt Inomation Micoconomics II Signaling vnt Koçksn Koç Univsity o impotant classs o xtnsiv o gams ith incomplt inomation Signaling Scning oth a to play gams ith to stags On play
More informationGreat Idea #4: Parallelism. CS 61C: Great Ideas in Computer Architecture. Pipelining Hazards. Agenda. Review of Last Lecture
CS 61C: Gat das i Comput Achitctu Pipliig Hazads Gu Lctu: Jui Hsia 4/12/2013 Spig 2013 Lctu #31 1 Gat da #4: Paalllism Softwa Paalll Rqus Assigd to comput.g. sach Gacia Paalll Thads Assigd to co.g. lookup,
More informationSTRIPLINES. A stripline is a planar type transmission line which is well suited for microwave integrated circuitry and photolithographic fabrication.
STIPLINES A tiplin i a plana typ tanmiion lin hih i ll uitd fo mioav intgatd iuity and photolithogaphi faiation. It i uually ontutd y thing th nt onduto of idth, on a utat of thikn and thn oving ith anoth
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More information217Plus TM Integrated Circuit Failure Rate Models
T h I AC 27Plu s T M i n t g at d c i c u i t a n d i n d u c to Fa i lu at M o d l s David Nicholls, IAC (Quantion Solutions Incoatd) In a pvious issu o th IAC Jounal [nc ], w povidd a highlvl intoduction
More informationRails for Switches and Sensors L Selectable, No Hole (Shape A, B and C) / Slotted Holes (Shape C)
Rails fo witchs an nsos lctal, o ol (hap, an ) / lott ols (hap ) Rails fo witchs an nsos onfigual, o ol (hap, an ) Qatus: luminum ail lank. ol machining is qui fo mounting. o hol machin poucts, f to P.8.
More informationTheoretical Extension and Experimental Verification of a Frequency-Domain Recursive Approach to Ultrasonic Waves in Multilayered Media
ECNDT 006 - Post 99 Thotical Extnsion and Expimntal Vification of a Fquncy-Domain Rcusiv Appoach to Ultasonic Wavs in Multilayd Mdia Natalya MANN Quality Assuanc and Rliability Tchnion- Isal Institut of
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationFREQUENCY DETECTION METHOD BASED ON RECURSIVE DFT ALGORITHM
FREQUECY DETECTIO METHOD BAED O RECURIE ALGORITHM Katsuyasu akano*, Yutaka Ota*, Hioyuki Ukai*, Koichi akamua*, and Hidki Fujita** *Dpt. of ystms Managmnt and Engining, agoya Institut of Tchnology, Gokiso-cho,
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationChapter 8: Homomorphisms
Chapt 8: Homomophisms Matthw Macauly Dpatmnt of Mathmatical Scincs Clmson Univsity http://www.math.clmson.du/~macaul/ Math 42, Summ I 24 M. Macauly (Clmson) Chapt 8: Homomophisms Math 42, Summ I 24 / 5
More informationHomework 1: Solutions
Howo : Solutos No-a Fals supposto tst but passs scal tst lthouh -f th ta as slowss [S /V] vs t th appaac of laty alty th path alo whch slowss s to b tat to obta tavl ts ps o th ol paat S o V as a cosquc
More informationGUIDE FOR SUPERVISORS 1. This event runs most efficiently with two to four extra volunteers to help proctor students and grade the student
GUIDE FOR SUPERVISORS 1. This vn uns mos fficinly wih wo o fou xa voluns o hlp poco sudns and gad h sudn scoshs. 2. EVENT PARAMETERS: Th vn supviso will povid scoshs. You will nd o bing a im, pns and pncils
More informationy cos x = cos xdx = sin x + c y = tan x + c sec x But, y = 1 when x = 0 giving c = 1. y = tan x + sec x (A1) (C4) OR y cos x = sin x + 1 [8]
DIFF EQ - OPTION. Sol th iffrntial quation tan +, 0
More informationSolid state physics. Lecture 3: chemical bonding. Prof. Dr. U. Pietsch
Solid stat physics Lctu 3: chmical bonding Pof. D. U. Pitsch Elcton chag dnsity distibution fom -ay diffaction data F kp ik dk h k l i Fi H p H; H hkl V a h k l Elctonic chag dnsity of silicon Valnc chag
More informationPartial Fraction Expansion
Paial Facion Expanion Whn ying o find h inv Laplac anfom o inv z anfom i i hlpfl o b abl o bak a complicad aio of wo polynomial ino fom ha a on h Laplac Tanfom o z anfom abl. W will illa h ing Laplac anfom.
More informationAakash. For Class XII Studying / Passed Students. Physics, Chemistry & Mathematics
Aakash A UNIQUE PPRTUNITY T HELP YU FULFIL YUR DREAMS Fo Class XII Studying / Passd Studnts Physics, Chmisty & Mathmatics Rgistd ffic: Aakash Tow, 8, Pusa Road, Nw Dlhi-0005. Ph.: (0) 4763456 Fax: (0)
More informationPublic Key Cryptography PKC january Melbourne - Australia. The Composite Discrete Logarithm and Secure Authentication
Public K Cptoaph PKC 000 18-0 janua 000 - Mlboun - Austalia Th Composit Disct Loaithm and Scu Authntication Dépatmnt d Infomatiqu ENS - CNRS Daid.Pointchal@ns.f http://www.di.ns.f/~pointch Oiw Intoduction
More informationAN EFFECTIVE COLOR-DIFFERENCE-BASED DEMOSAICKING METHOD
Jounl of Min Scinc n Tchnoloy Vol No 6 pp 63-630 (03) 63 DOI: 069JMST-0-089- AN EFFECTIVE COLOR-DIFFERENCE-BASED DEMOSAICKING METHOD Y-Shun Hun n Shn-Yi Chn Ky wos: colo filt y mosickin intpoltion ABSTRACT
More informationSolutions to Problems : Chapter 19 Problems appeared on the end of chapter 19 of the Textbook
Solutions to Poblems Chapte 9 Poblems appeae on the en of chapte 9 of the Textbook 8. Pictue the Poblem Two point chages exet an electostatic foce on each othe. Stategy Solve Coulomb s law (equation 9-5)
More informationElectron spin resonance
Elcton sonanc 00 Rlatd topics Zman ffct, ngy quantum, quantum numb, sonanc, g-facto, Landé facto. Pincipl With lcton sonanc (ESR) spctoscopy compounds having unpaid lctons can b studid. Th physical backgound
More information1. Review of general exponentiation algorithms
Plas cit this articl as: Artur Jakubski, Robrt Prliński, Rviw of nral xponntiation alorithms, Scintific Rsarch of th Institut of Mathmatics and Computr Scinc, 011, Volum 10, Issu, pas 87-98. Th wbsit:
More informationThe Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function
A gnraliation of th frquncy rsons function Th convolution sum scrition of an LTI iscrt-tim systm with an imuls rsons h[n] is givn by h y [ n] [ ] x[ n ] Taing th -transforms of both sis w gt n n h n n
More informationMidterm Exam. CS/ECE 181B Intro to Computer Vision. February 13, :30-4:45pm
Nam: Midtm am CS/C 8B Into to Comput Vision Fbua, 7 :-4:45pm las spa ouslvs to th dg possibl so that studnts a vnl distibutd thoughout th oom. his is a losd-boo tst. h a also a fw pags of quations, t.
More informationIn Review: A Single Cycle Datapath We have everything! Now we just need to know how to BUILD CONTROL
S6 L2 PU ign: ontol II n Piplining I () int.c.bly.u/~c6c S6 : Mchin Stuctu Lctu 2 PU ign: ontol II & Piplining I Noh Johnon 2-7-26 In Rviw: Singl ycl tpth W hv vything! Now w jut n to now how to UIL NRL
More informationEE 5337 Computational Electromagnetics (CEM) Method of Lines
11/30/017 Instucto D. Ramon Rumpf (915) 747 6958 cumpf@utp.u 5337 Computational lctomagntics (CM) Lctu #4 Mto of Lins Lctu 4 Ts nots ma contain copigt matial obtain un fai us uls. Distibution of ts matials
More informationA Heuristic Approach to Detect Feature Interactions in Requirements
A Huistic Appoach to Dtct Fatu Intactions in Rquimnts Maitta Hisl Janin Souquiès Fakultät fü Infomatik LORIA Univsité Nancy2 Univsität Magdbug B.P. 239 Bâtimnt LORIA D-39016 Magdbug, Gmany F-54506 Vandœuv-ls-Nancy,
More information10. EXTENDING TRACTABILITY
Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What
More informationWhat Makes Production System Design Hard?
What Maks Poduction Systm Dsign Had? 1. Things not always wh you want thm whn you want thm wh tanspot and location logistics whn invntoy schduling and poduction planning 2. Rsoucs a lumpy minimum ffctiv
More information