Chapter 6 Folding. Folding
|
|
- Blaise Hill
- 5 years ago
- Views:
Transcription
1 Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl functional unit. Th hardwar is rducd by a factor of N, th tim is incrasd by th sam factor. May lad to a larg numbr of rgistrs, thus rgistrs minimization tchniqus ar studid. 1
2 Exampl B E C alid for cycls A D Cycl A B E C D a b a+b 1 a+b c a+b+c a+b a1 b1 a1+b1 a+b+c a+b+c 3 a1+b1 c1 a1+b1+c1 a1+b1 4 a b a+b a1+b1+c1 a1+b1+c1 5 a+b c a+b+c a+b 6 a3 b3 a3+b3 a+b+c a+b+c Folding Transformation Th objctiv is to provid a systmatic tchniqu for dsigning control circuits for hardwar whr svral algorithm oprations ar mappd to th sam pic of hardwar via tim-multiplxing of cours. W start with a DFG for th algorithm. W nd th following dfinitions
3 Folding Transformation and ar two nods in th original DFG. and ar connctd via an dg with a dlay w w Folding factor is N Nod computation l th itration is prformd at tim Nl +u Nod computation l th itration is prformd at tim Nl +v H u and H v ar th hardwar units and ar prformd at H u and H v ar piplind by P u and P v stags Folding Transformation 3
4 Folding Transformation Th rsults of th l th itration of nod is availabl at Nl+u+P u Sinc thr ar w dlays btwn and, th rsult is ndd in th l+w th itration of, which is xcutd at Nl+w+v D F = [ N l + w + v] [ Nl + P + u] = Nw P u + v u u Folding Transformation Folding St Is an ordrd st of oprations xcutd by th sam functional unit. Each folding st contains N ntris som of which may b null oprations Th J th position within th folding st is xcutd in th tim partition j For xampl th folding st S 1 = {A 1, φ, A } for N=3 A 1 is prformd during th th tim partition S 1, whil A is don in th nd tim partition S 1 Folding st is obtaind using a schduling and allocation algorithm 4
5 Exampl N=4 Folding sts ar addr S 1 ={4,,3,1} and a multiplir S ={5,8,6,7} Addition taks 1 and multiplication tim units 1-stag addr and - stag multiplir Exampl DF = Nw Pu + v u 5
6 Addr Addr Arrivs at Aftr dlay of Exampl Folding Transformation What if som of th D F s ar ngativ Of cours w can not implmnt that A condition: D F W can us rtiming of th original graph to gt a valid D F s Rcall, rtiming quation w r = w + r r 6
7 7 Folding Transformation + = + + = + + = + = N D r r N D r r Nr Nr D D Nr Nr u v P Nw D u v P r r w N D u v P Nw D D F F F F u F u F u F F th dlays in th foldd rtimd graph is Folding Transformation W can us th tchniqus in Chaptr 4 to solv for rtiming. Thn w fold th graph valid transformation
8 Exrcis D r r F N Exrcis 8
9 Exrcis Solution On solution is r1=-1 r= r3= r4= r5= r6=-1 r7=-1 r8=-1 Can w rach th abov solution from th mthod w studis in this cours? NO Anothr solution r1=-1 r= r3=-1 r4= r5=-1 r6=-1 r7=- r8=- 9
10 Rgistrs Minimization Tchniqus Th objctiv is to minimiz th numbr of rgistrs in th implmntation of a DSP algorithm. Topics Lif tim analysis Data allocation using forward-backward rgistr allocation Rgistr minimization in foldd architctur Exampls Lif Tim Analysis A data sampl variabl is aliv from th tim it is producd, until th tim it is consumd dad. During that tim, th variabl is stord in a rgistr. Th maximum numbr of liv variabls at any tim is th minimum numbr of rgistrs rquird for th implmntation. W us th convntion that th variabl is not aliv during th cycl it is producd in, and aliv during th cycl it is consumd in. 1
11 Cycl a b c #liv 1 N=6 priodic with a priod of N=6 Exampl a d g b h c f i Transpos a b c d f g h i i h g f d c b a Matrix Transpos i f c h b g d a 11
12 Output tim with zro dlay Exampl Sampl a b c d f g h i T input T zlout T diff T output Lif Circular Lif-Tim Chart 1
13 Data Allocation Dtrmin th min. numbr of rgistrs Input ach variabl at th tim its lif starts. If mor than on us multipl rgistrs such that th longst liftim is allocatd to th initial rgistr. Each variabl is allocatd in a forward mannr until it is dad or rachs th last rgistr Allocation is priodic, all allocation to currnt itration rpats itslf aftr aftr N If rachs th last rgistr and not dad allocat backward if mor than on, choos on that has bn allocatd backward bfor, thn forward again and so on. Allocation tabl Cycl I/P R1 R R3 R4 O/P 1 a b a c b a 3 d c b a 4 d c b a a 5 f d c b d 6 g f b c g 7 h c f b b 8 i h c f 9 i h c f h 1 i f c c 11 i f f 1 i i 13
14 Cycls a b c #liv =3 Cycl input R1 R R3 Output a b a b a b a c a b a c b c b b c b,c Synthsis Cycl I/P R1 R R3 R4 O/P 1 a b a c b a 3 d c b a 4 a a 5 f d c b d 6 g f b c g 7 h c f b b 8 i h c f 9 i h c f h 1 i f c c 11 i f f 1 i i 14
15 Exampl Cycl input R1 R R3 Output a 1 b a b a 3 b a 4 c a b a 5 c b 6 7 c b b c b,c Rgistr Minimization for Foldd Architctur Prform rtiming for folding Writ th folding quations s th folding quations to construct a liftim tabl Draw th liftim chart and dtrmin th minimum numbr of rgistrs Prform forward-backward rgistr allocation Draw th foldd architctur 15
16 Considr th Biquad xampl. Nod u is cratd at tim u+p u Nod u is consumd at tim = u+p u + max v D F W hav alrady solvd this xampl and w got th folding quations Exampl D F,=Nw-P u +v-u Biquad Filtr Nod T input T output T out for nod Nod producs data at u + Pu + max{ DF } tim=u+p u v 16
17 Biquad Filtr Nod T input T output Biquad Filtr 17
18 {} Explanation Now, w build th architctur final architctur is in th prvious slid by considring vry dg in th graph. Combining ths partial architctur to mak th final on. 18
19 {} OT a b c d IN {3} D {} R1 R D {1} Considring 1 Addr to addr N1 is producd at tim 4l+ ndd by at tim 1 a dlay of 1 An dg from R1 whr th rsult will b aftr 1 tim unit to nod addr that switchs at tim 4l+1 Also, input is switchd at 4l+3 and output at 4l+ OT a b c d IN D {} R1 R {} D 1 5 addr to multiplir That rquir dlay D F 1 5 cratd at consumd at A path from output of addr to input of multiplir switchs at 4l+ 19
20 OT a b c d IN D {} R1 {1} R {} D 1 6 addr to multiplir N1 producs at tim, ndd aftr a dlay of at multiplir at Nd a switch to mov it from addr to R1 at, R1 to R at 1, R to multiplir at OT a b c d IN D {} R1 {1} {} R {3} D 1 7 dlay of 3 N1 producd at, ndd aftr 3 at 3 W nd a switch to go from addr to R1 at, R1 R at 1, R R at, R multiplir at 3
21 OT a b c d IN D {} R1 {1} R {,3,} {1} D 1 8 dlay of 5 N1 producs rsult at, ndd aftr 5 at multiplir 4l+1 A switch Addr to R1 at, R1 R at 1, R R at, R R at 3. R R at 4 4l+, R Multiplir at 5 4l+1 OT a b c d {3} IN D R1 R D 3 1 dlay of N3 producs rsult at 3, ndd at 3 at addr 1
22 OT a b c d {1} IN D R1 R D 4 dlay of N4 producs rsult at 1, ndd at addr at 1 no dlay Switch from output of addr to input of addr with no dlay at 1 OT a b c d {} IN D R1 R D 5 3 dlay of N5 producs at, ndd at addr with no dlay A switch from output of multiplir to input of addr at
23 OT {} a b c d IN D R1 R D 6 4 dlay of N6 producs at 4 i.. = ndd with no dlay at addr A switch from output of multiplir to input of addr at OT a b c d {1} IN {} D R1 R D 7 3 dlay of 1 N7 producs at 3+=1, ndd aftr 1 dlay at addr A switch from multiplir to R1 at 1, R1 addr at 3
24 OT a b c d {3} IN {} D R1 R D 8 4 dlay of 1 N8 producs at 1+=3 ndd aftr on dlay to input of addr A switch from Multiplir R1 at 3 and R1 addr at {} OT {, a, 3, 1} b c d IN {3} {,1,} {,} {1,3} D {1,3} {} R1 R {,,3} {} {1,,3} D Suprimposing th switchs producs th final architctur Not that constants a,b,c,d ar muxd into multiplir at {,,3,1} 4
Strongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationFinal Exam Solutions
CS 2 Advancd Data Structurs and Algorithms Final Exam Solutions Jonathan Turnr /8/20. (0 points) Suppos that r is a root of som tr in a Fionacci hap. Assum that just for a dltmin opration, r has no childrn
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More informationPipe flow friction, small vs. big pipes
Friction actor (t/0 t o pip) Friction small vs larg pips J. Chaurtt May 016 It is an intrsting act that riction is highr in small pips than largr pips or th sam vlocity o low and th sam lngth. Friction
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
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 informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationMAE4700/5700 Finite Element Analysis for Mechanical and Aerospace Design
MAE4700/5700 Finit Elmnt Analysis for Mchanical and Arospac Dsign Cornll Univrsity, Fall 2009 Nicholas Zabaras Matrials Procss Dsign and Control Laboratory Sibly School of Mchanical and Arospac Enginring
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More informationRadiation Physics Laboratory - Complementary Exercise Set MeBiom 2016/2017
Th following qustions ar to b answrd individually. Usful information such as tabls with dtctor charactristics and graphs with th proprtis of matrials ar availabl in th cours wb sit: http://www.lip.pt/~patricia/fisicadaradiacao.
More informationNumbering Systems Basic Building Blocks Scaling and Round-off Noise. Number Representation. Floating vs. Fixed point. DSP Design.
Numbring Systms Basic Building Blocks Scaling and Round-off Nois Numbr Rprsntation Viktor Öwall viktor.owall@it.lth.s Floating vs. Fixd point In floating point a valu is rprsntd by mantissa dtrmining th
More informationMultiple Short Term Infusion Homework # 5 PHA 5127
Multipl Short rm Infusion Homwork # 5 PHA 527 A rug is aministr as a short trm infusion. h avrag pharmacokintic paramtrs for this rug ar: k 0.40 hr - V 28 L his rug follows a on-compartmnt boy mol. A 300
More informationAnswer Homework 5 PHA5127 Fall 1999 Jeff Stark
Answr omwork 5 PA527 Fall 999 Jff Stark A patint is bing tratd with Drug X in a clinical stting. Upon admiion, an IV bolus dos of 000mg was givn which yildd an initial concntration of 5.56 µg/ml. A fw
More informationUnit 6: Solving Exponential Equations and More
Habrman MTH 111 Sction II: Eonntial and Logarithmic Functions Unit 6: Solving Eonntial Equations and Mor EXAMPLE: Solv th quation 10 100 for. Obtain an act solution. This quation is so asy to solv that
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationThe pn junction: 2 Current vs Voltage (IV) characteristics
Th pn junction: Currnt vs Voltag (V) charactristics Considr a pn junction in quilibrium with no applid xtrnal voltag: o th V E F E F V p-typ Dpltion rgion n-typ Elctron movmnt across th junction: 1. n
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationThe Transmission Line Wave Equation
1//5 Th Transmission Lin Wav Equation.doc 1/6 Th Transmission Lin Wav Equation Q: So, what functions I (z) and V (z) do satisfy both tlgraphr s quations?? A: To mak this asir, w will combin th tlgraphr
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 informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
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 informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationA=P=E M-A=N Alpha particle Beta Particle. Periodic table
Nam Pr. Atomic Structur/Nuclar Chmistry (Ch. 3 & 21) OTHS Acadmic Chmistry Objctivs: Undrstand th xprimntal dsign and conclusions usd in th dvlopmnt of modrn atomic thory, including Dalton's Postulats,
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr ot St #18 Introduction to DFT (via th DTFT) Rading Assignmnt: Sct. 7.1 of Proakis & Manolakis 1/24 Discrt Fourir Transform (DFT) W v sn that th DTFT is
More information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
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 informationMCE503: Modeling and Simulation of Mechatronic Systems Discussion on Bond Graph Sign Conventions for Electrical Systems
MCE503: Modling and Simulation o Mchatronic Systms Discussion on Bond Graph Sign Convntions or Elctrical Systms Hanz ichtr, PhD Clvland Stat Univrsity, Dpt o Mchanical Enginring 1 Basic Assumption In a
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationChapter 8: Electron Configurations and Periodicity
Elctron Spin & th Pauli Exclusion Principl Chaptr 8: Elctron Configurations and Priodicity 3 quantum numbrs (n, l, ml) dfin th nrgy, siz, shap, and spatial orintation of ach atomic orbital. To xplain how
More informationExam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.
Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
More informationINTRODUCTION TO AUTOMATIC CONTROLS INDEX LAPLACE TRANSFORMS
adjoint...6 block diagram...4 clod loop ytm... 5, 0 E()...6 (t)...6 rror tady tat tracking...6 tracking...6...6 gloary... 0 impul function...3 input...5 invr Laplac tranform, INTRODUCTION TO AUTOMATIC
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationECE 344 Microwave Fundamentals
ECE 44 Microwav Fundamntals Lctur 08: Powr Dividrs and Couplrs Part Prpard By Dr. hrif Hkal 4/0/08 Microwav Dvics 4/0/08 Microwav Dvics 4/0/08 Powr Dividrs and Couplrs Powr dividrs, combinrs and dirctional
More informationPh.D. students Department of Electronics and Telecommunications, Politecnico di Torino
01OPIIU Il softwar libro Dvic-to-dvic communications: Wi-Fi Dirct Laura Cocona s189195 Carlo Borgiattino s189149 Ph.D. studnts Dpartmnt of Elctronics and Tlcommunications, Politcnico di Torino Rport for
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationECE 2210 / 00 Phasor Examples
EE 0 / 00 Phasor Exampls. Add th sinusoidal voltags v ( t ) 4.5. cos( t 30. and v ( t ) 3.. cos( t 5. v ( t) using phasor notation, draw a phasor diagram of th thr phasors, thn convrt back to tim domain
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More informationStatus of LAr TPC R&D (2) 2014/Dec./23 Neutrino frontier workshop 2014 Ryosuke Sasaki (Iwate U.)
Status of LAr TPC R&D (2) 214/Dc./23 Nutrino frontir workshop 214 Ryosuk Sasaki (Iwat U.) Tabl of Contnts Dvlopmnt of gnrating lctric fild in LAr TPC Introduction - Gnrating strong lctric fild is on 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 informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationSouthern Taiwan University
Chaptr Ordinar Diffrntial Equations of th First Ordr and First Dgr Gnral form:., d +, d 0.a. f,.b I. Sparabl Diffrntial quations Form: d + d 0 C d d E 9 + 4 0 Solution: 9d + 4d 0 9 + 4 C E + d Solution:
More informationElectrochemistry L E O
Rmmbr from CHM151 A rdox raction in on in which lctrons ar transfrrd lctrochmistry L O Rduction os lctrons xidation G R ain lctrons duction W can dtrmin which lmnt is oxidizd or rducd by assigning oxidation
More informationsurface of a dielectric-metal interface. It is commonly used today for discovering the ways in
Surfac plasmon rsonanc is snsitiv mchanism for obsrving slight changs nar th surfac of a dilctric-mtal intrfac. It is commonl usd toda for discovring th was in which protins intract with thir nvironmnt,
More informationSeptember 23, Honors Chem Atomic structure.notebook. Atomic Structure
Atomic Structur Topics covrd Atomic structur Subatomic particls Atomic numbr Mass numbr Charg Cations Anions Isotops Avrag atomic mass Practic qustions atomic structur Sp 27 8:16 PM 1 Powr Standards/ Larning
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationv 5 v 7 v v 2 v 6 v 8 v 4
Architcturs, Languags and Pattrns PH Wlch and AWP Bakkrs (Eds) IOS Prss, 1998 11 Paralll Graph Coloring using JAVA Thomas UMLAND Dutsch Tlkom Brkom GmbH, Goslarr Ufr 5, 10589 Brlin, Grmany Abstract In
More informationSec 2.3 Modeling with First Order Equations
Sc.3 Modling with First Ordr Equations Mathmatical modls charactriz physical systms, oftn using diffrntial quations. Modl Construction: Translating physical situation into mathmatical trms. Clarly stat
More informationText: WMM, Chapter 5. Sections , ,
Lcturs 6 - Continuous Probabilit Distributions Tt: WMM, Chaptr 5. Sctions 6.-6.4, 6.6-6.8, 7.-7. In th prvious sction, w introduc som of th common probabilit distribution functions (PDFs) for discrt sampl
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationCS:APP Chapter 4 Computer Architecture Pipelined Implementation
CS:APP Chaptr 4 Computr Architctur Piplind Implmntation CS:APP2 Ovrviw Gnral Principls of Piplinin n Goal n Difficultis Cratin a Piplind Y86 Procssor n arranin SEQ n Insrtin piplin ristrs n Problms with
More informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
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 informationImpedance Transformation and Parameter Relations
8/1/18 Cours nstructor Dr. Raymond C. Rumpf Offic: A 337 Phon: (915) 747 6958 E Mail: rcrumpf@utp.du EE 4347 Applid Elctromagntics Topic 4 mpdanc Transformation and Paramtr Rlations mpdanc Ths Transformation
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationOn the Design of an On-line Complex FIR Filter
On th sign of an On-lin Complx FIR Filtr Robrt McIlhnny Computr Scinc partmnt California Stat Univrsity, Northridg Northridg, CA 91330 rmcilhn@csun.du Miloš.Ercgovac Computr Scinc partmnt Univrsity of
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More information6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.
6.1 Intgration by Parts and Prsnt Valu Copyright Cngag Larning. All rights rsrvd. Warm-Up: Find f () 1. F() = ln(+1). F() = 3 3. F() =. F() = ln ( 1) 5. F() = 6. F() = - Objctivs, Day #1 Studnts will b
More informationpriority queue ADT heaps 1
COMP 250 Lctur 23 priority quu ADT haps 1 Nov. 1/2, 2017 1 Priority Quu Li a quu, but now w hav a mor gnral dinition o which lmnt to rmov nxt, namly th on with highst priority..g. hospital mrgncy room
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationNumerical considerations regarding the simulation of an aircraft in the approaching phase for landing
INCAS BULLETIN, Volum, Numbr 1/ 1 Numrical considrations rgarding th simulation of an aircraft in th approaching phas for landing Ionl Cristinl IORGA ionliorga@yahoo.com Univrsity of Craiova, Alxandru
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationDifferential Equations
Prfac Hr ar m onlin nots for m diffrntial quations cours that I tach hr at Lamar Univrsit. Dspit th fact that ths ar m class nots, th should b accssibl to anon wanting to larn how to solv diffrntial quations
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationPHA 5127 Answers Homework 2 Fall 2001
PH 5127 nswrs Homwork 2 Fall 2001 OK, bfor you rad th answrs, many of you spnt a lot of tim on this homwork. Plas, nxt tim if you hav qustions plas com talk/ask us. Thr is no nd to suffr (wll a littl suffring
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More informationFinite Element Models for Steady Flows of Viscous Incompressible Fluids
Finit Elmnt Modls for Stad Flows of Viscous Incomprssibl Fluids Rad: Chaptr 10 JN Rdd CONTENTS Govrning Equations of Flows of Incomprssibl Fluids Mid (Vlocit-Prssur) Finit Elmnt Modl Pnalt Function Mthod
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 informationIntegration by Parts
Intgration by Parts Intgration by parts is a tchniqu primarily for valuating intgrals whos intgrand is th product of two functions whr substitution dosn t work. For ampl, sin d or d. Th rul is: u ( ) v'(
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationContemporary, atomic, nuclear, and particle physics
Contmporary, atomic, nuclar, and particl physics 1 Blackbody radiation as a thrmal quilibrium condition (in vacuum this is th only hat loss) Exampl-1 black plan surfac at a constant high tmpratur T h is
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationClassical Magnetic Dipole
Lctur 18 1 Classical Magntic Dipol In gnral, a particl of mass m and charg q (not ncssarily a point charg), w hav q g L m whr g is calld th gyromagntic ratio, which accounts for th ffcts of non-point charg
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationTwo Products Manufacturer s Production Decisions with Carbon Constraint
Managmnt Scinc and Enginring Vol 7 No 3 pp 3-34 DOI:3968/jms9335X374 ISSN 93-34 [Print] ISSN 93-35X [Onlin] wwwcscanadant wwwcscanadaorg Two Products Manufacturr s Production Dcisions with Carbon Constraint
More information