A New Approach to Increase Parallelism for Dependent Loops
|
|
- Dorthy Gilmore
- 6 years ago
- Views:
Transcription
1 A New Apprach t Increase Parallelism fr Dependent Lps Yeng-Sheng Chen, Department f Electrical Engineering, Natinal Taiwan University, Taipei 06, Taiwan, Tsang-Ming Jiang, Arctic Regin Supercmputing Center, University f Alaska, Fairbanks, AK 99775, and Sheng-De Wangj, Department f Electrical Engineering, Natinal Taiwan University, Taipei 06, Taiwan ABSTRACT: Lps are the primary surce f parallelism in parallel prcessing. Tw iteratins in a lp are flw dependent if the results cmputed at ne iteratin are used by the ther. Otherwise, they are independent. Independent iteratins in lps can be scheduled in any rders r partitined t any prcessrs withut explicit synchrnizatins. Fr dependent iteratins, they are partitined int sets (ne r many) such that iteratins in different sets are independent (e.g., the minimum distance methd). These sets can be executed in parallel withut explicit synchrnizatins. The degree f parallelism is the number f sets. This paper presents a new apprach which can significantly increase the parallelism by adding apprpriate synchrnizatins. The implementatin feasibility and perfrmance benefits f this apprach are demnstrated n the CRAY MPP which has very fast synchrnizatin mechanisms. Intrductin Lps prvide the mst fruitful surce f parallelism fr parallel prcessing systems. S, it is well recgnized that ne f the mst crucial prblems fr parallel executin f prgrams n multiprcessr systems is t partitin lps int independent grups s as t explit parallelism within lps [2-6], [8-4]. Since synchrnizatin verhead amng prcessrs will deterirate the perfrmance, many researches are fcused n the develpment f techniques fr partitining nested lps s that when the lps are executed n synchrnizatin amng prcessrs is incurred [3], [8], [2]. Minimum distance methd is a typical example. It partitins lps int ttally independent sets f cmputatins. Each set f cmputatins is then assigned t a prcessr. All the sets can be executed in parallel withut explicit synchrnizatin. Hwever, in practical implementatin n distributed memry multiprcessr systems, n synchrnizatin amng prcessrs des nt imply n data cmmunicatin amng prcessrs. If the cmputatins that can be executed in parallel are nt aggregated in a regular regin f fixed size and shape, then it is very difficult t partitin the data s that there is n data cmmunicatin amng prcessrs. Mstly, data distributin can be dne nly in blck r cyclic manner [7]. S, fr an arbitrary independent set f cmputatins that are executed in a particular prcessr, it is very difficult t distribute all the crrespnding data t the same prcessr s that there is n need t access data lcated in ther prcessrs. In ther wrds, althugh all the cmputatins are partitined int independent sets, in practice, there will exist data cmmunicatins amng prcessrs. Observing the abve facts, in this paper, we pay ur attentins t anther imprtant factr which can enhance perfrmance expliting mre parallelism. We add barrier synchrnizatins int lps t increase the degree f parallelism. Barrier synchrnizatins are very efficient in the distributed memry multiprcessr systems that have hardware supprt fr them. Fr example, Cray T3D MPP has such a mechanism []. We prpse an methd t aggregate as many independent cmputatins as pssible int a blck fr maximizing parallelism. At first, all the cmputatins that are independent when the lps just begin their executin are identified. They are called initially independent cmputatins. We shw that all the initially independent cmputatins can be aggregated int rectangular blcks. S, based n them, the riginal lps can be partitined int rectangular blcks t maximize parallelism. The crrespnding cmputatins f a blck is assigned t different prcessrs fr parallel executin. A barrier CUG 995 Fall Prceedings 33
2 synchrnizatin is added in the end f each blck, and all blcks are executed sequentially. In the prpsed methd, since each partitined regin is blck-shaped, the parallel cde generatin is straightfrward and easy. And, it is very likely that when the lps are partitined int blcks, there is better chance t distribute data int prcessrs s that data cmmunicatin amng different prcessrs is minimized. (Mstly, data distributin can be dne nly in blck r cyclic manner.) Sme experiments are cnducted n CRAY T3D MPP. As will be discussed in Sectin Fur, it demnstrates the implementatin feasibility and perfrmance benefits f ur prpsed methd. 2 Partitining Dependent Lps 2. Basic terminlgy The prgram mdel cnsidered in this paper is the lps with unifrm inter-iteratin dependences [2-6, 8-4]. That is, the dependence pattern is the same fr each iteratin f lps. Such lps are called unifrm dependence lps. Like mst ther related wrk, a lp iteratin is cnsidered as the basic scheduling unit. A lp nest with n levels frms an n-dimensinal iteratin space, which is a subspace f Z n bunded by the lp bunds. This space is cmpsed f pints each f which represents an iteratin f the nested lps. Each pint in the iteratin space is identified by the index vectr (p, p 2,, p n ) T if its crrespnding lp iteratin is f lp index (p, p 2,, p n ). Definitin. Unifrm dependence lp nests: A unifrm dependence lp nest L n (V, D) is perfectly nested lps f depth n where. V is the set f indexed pints each f which represents ne lp iteratin and is called a cmputatin; 2. D is the dependence matrix in which each clumn is a dependence vectr [32] that describes the inter-iteratin dependence f the lps; 3. all the cmpnents f the dependence vectrs are cnstants; 4. v V, v takes ne unit f time t execute; and 5. v V, v depends n {w w V, v-w is a dependence vectr in D} Withut lss f generality, we assume that the lp nest has been nrmalized. That is, fr each lp level i, i n, the lwer bund f lp index is 0 and the lp index increment is. 2.2 Minimum Distance Methd The minimum distance methd [3, 8] partitins the iteratin space f a lp nest L int independent sets f cmputatins. Let these sets are P i, i k, k N. The basic idea behind this methd is that p P i, p must be a linear cmbinatin f the dependence vectrs f L frm an initial rigin-pint p 0 P i. That is, with matrix ntatin, it can be btained as P i =P i,0 +A D, where A is an integer matrix and D is the dependence matrix. T generate the parallel cdes that crrespnd t the partitined lps, the dependence matrix D is transfrmed int an upper triangular matrix D s s that the shifting distance in each dimensin can be easily derived. Hwever, the transfrmatin frm D t D s is frmulated as a NP prblem. D Hllander [3] imprves it by using a direct and inexpensive partitining algrithm based n unimdular transfrmatins and verrides the drawbacks f it when the dependence vectrs are nt linearly independent. Althugh it is shwn that the minimum-distance methd can generate the maximal number f independent sets in the unbunded iteratin space, the independent cmputatins are nt aggregated int regular regins f fixed size and shape. S, the transfrmed parallel cdes cannt be efficiently executed due t data distributin and prcessr lad balance prblems. As discussed in the previus sectin, fr an arbitrary set f cmputatins, it is very difficult t partitin the crrespnding data int the same prcessr. Thus, althugh, theretically, minimum distance methd can partitin lps int independent sets, in practice, data cmmunicatins amng prcessrs are necessary. Many researches have shwn that the abve prblems can be relieved by partitining lps int blcks (tiles) [2, 6, 0,, 4]. Tiles becme natural units fr scheduling parallel tasks. The cmpiler can easily generate parallel cdes fr tiles s that prcessrs are lad balanced when executing the cdes. Mrever, mst the existing parallelizing cmpilers supprt blck r cyclic (blck size is ne) data distributin [7]. S, in additin t parallelism explitatin, partitining lps int blcks is als a very imprtant ptimizatin issue fr efficiently executing prgrams in distributed memry parallel systems. In this paper, we will partitin lps int rectangular blcks while maximizing parallelism. 3 The Prpsed methd 3. Sme definitins Intuitively, t explit the ptimal (maximal) parallelism within a lp nest is t identify all the cmputatins that can be executed in the first time unit, and then all thse can be executed in the secnd time unit,..., and s n. S, identifying all the independent cmputatins at the first time unit prvides a gd start pint fr expliting maximal parallelism. Definitin 2. Initially independent cmputatins, initially independent cmputatin sets: A cmputatin is initially independent iff all its real dependences are satisfied when the lps just begin their executin. An initially independent cmputatin set (IICS) is an independent cmputatin set in which every cmputatin is initially independent. An initially independent cmputatin set is maximal iff it aggregates all the initially independent cmputatins. Definitin 3. Bundary blck cmputatin sets: A bundary blck cmputatin set R=[r, r 2,, r n ] f a lp nest L n is a set f cmputatins where ( i n) 34 CUG 995 Fall Prceedings
3 (a) r i Z { }; ( dentes the unknwn lp upper bund.) (b) a cmputatin (p, p 2,, p n ) T is in R iff it is initially independent and meets the fllwing cnditins: () if r i <0 then u i +r i + p i u i, (u i dentes the upper bund f the ith lp) (2) if r i >0 then 0 p i r i -, (3) if r i = then 0 p i u i ; and (c) if r i =0, then R is an empty set; Nte that a bundary blck cmputatin set gathers initially independent cmputatins arund the bundaries f the iteratin space and is a blck-shaped IICS. Example 3.. The iteratin space f a lp nest L 2 is shwn in Fig.. Assume that R and R 2 are bundary blck cmputatin sets. They are dented as [, 3] and [2, -3], respectively. And, the cmputatin sets crrespnding t the regins S and S 2 must nt be bundary blck cmputatin sets. u i I R S 2 S Figure : Bundary blck cmputatin sets. Definitin 4. Maximal bundary blck cmputatin sets: Let expand(r i,)=r i + if r i >0, and expand(r i,)=r i - if r i <0. A bundary blck cmputatin set R=[r, r 2,, r n ] is maximal iff i, i n, [r,, expand(r i, ),, r n ], which is a prper superset f R, is nt an IICS (i.e., it will include a cmputatin that is nt initially independent). (Nte that i, i n, r i 0, since R is empty if r i =0.) In ther wrds, Definitin 4 says that R is the blck-shaped IICS that has been expanded as much as pssible. 3.2 Frmulatin f the basic steps Lemma 3.. Fr the lp nest L n (V, D) which has a dependence vectr d i =(d i, d 2i,, d ni ) T, R di =[d i,,, ] [, d 2i,, ] [,,, d ni ] is an initially independent cmputatin set with respect t d i. ([d i,,, ],, [,,, d ni ] are bundary blck cmputatin sets defined abve.) Lemma 3.2. A cmputatin v f a lp nest L n is an initially independent cmputatin with respect t the dependence vectr d i iff v is in R di. R 2 0 J 0 u j Frm Lemmas 3. and 3.2, it is clear that R di is the maximal initially independent cmputatin set f L n with respect t the dependence vectr d i. Therem 3.. Fr a lp nest L n with m dependence vectrs d i, i m, m R 0 = R di i= is the maximal initially independent cmputatin set f L n. The fllwing algrithm derives the maximal initially independent cmputatin set fr a given lp nest. Prcedure IICS Input: L n with dependence matrix D=[d, d 2,, d m ] (d i =(d i, d 2i,, d ni ) T, i m) Output: R 0 Begin R d = [d,,, ] [, d 2,, ] [,,, d n ]; R d2 = [d 2,,, ] [, d 22,, ] [,,, d n2 ];... R dm = [d m,,, ] [, d 2m,, ] [,,, d nm ]; R 0 = R d R R d2 d m ; Return(R 0 ); End. Therem 3.2. The utput f Prcedure IICS, R 0, is the unin f all the maximal bundary blck cmputatin sets. Nw, we shuld shw that R 0 always cntains a maximal bundary blck cmputatin set with size greater than ne if a prper wavefrnt transfrmatin is applied t the riginal lps. Lemma 3.3. Any unifrm dependence lp nest can be transfrmed (by skewing) int a cannical frm fully permutable lp nest. (A fully permutable lp nest is a lp nest whse dependence vectrs have n negative elements.) Therem 3.3. Cnsider a fully permutable lp nest L n with m dependence vectrs d i =(d i, d 2i,, d ni ) T, i m. If a prper wavefrnt transfrmatin is applied t the riginal lp nest L n, then R t =[ m (d i +d 2i + +d ni ),,, ] R 0, where R 0 is the max i= maximal IICS derived frm Prcedure IICS. 3.3 An illustrative example We want t explit parallelism within lps by partitining them int blcks s that all the blcks are identical by translatin and each f them aggregates as many independent cmputatins as pssible. T facilitate the presentatin, we define the fllwing term. Definitin 5. Valid independent cmputatin sets: Fr a lp nest L, an independent cmputatin set (ICS) R is valid iff L can be partitined int blcks s that each f them is disjunctive, atmic and identical by translatin t R [4]. We call this situatin tiling L with R. Being disjunctive, each cmputatin is executed exactly nly nce; and, being atmic, n tw blcks are CUG 995 Fall Prceedings 35
4 cyclically dependent n each ther and therefre can be scheduled withut vilating dependences [8]. (R is said t be invalid if it is nt valid.) Fr a lp nest, if it can be tiled with an ICS R, clearly, R must be a subset f the maximal initially independent cmputatin set R 0. Frm Therem 3.2, we see that R 0 is the unin f all the maximal bundary blck cmputatin sets. S, amng them, we can chse the maximal bundary blck cmputatin set that is valid and has the largest size t tile the riginal lps fr maximizing parallelism. We describe hw t tile the lps with a valid ICS by ging thrugh the fllwing example. Example 3.2. Cnsider the nested lps L 3 (V, D) with V={(i, j, k) T 0 i, j, k } and D = 2 0. With Prcedure IICS, R =([,, ] [, 2, ] [,, 4]) ([2,, ] [, 4, ] [,, ]) ([, 4, ] [,, 2]) = [, 4, ] [, 4, 4] [2,, 2]. We intend t tile the lps with a valid independent cmputatin set R t. Since [, 4, ], [, 4, 4] and [2,, 2] are all the maximal bundary blck cmputatin sets, R t can be [, 4, ], [, 4, 4] r [2,, 2]. Each case is discussed as fllws:. R t = [, 4, ]: Let the lp nest be tiled with [, 4, ]. As shwn in Fig. 2(a), this is t strip-mine dimensins and 2 with strip lengths and 4, respectively. (Dimensin 3 is nt strip-mined.) After tiling the lps, since all blcks are identical by translatin, each f them can be represented by an arbitrary pint within it (the s-called tile rigin) []. Thus, the tile rigins define a lattice (see Fig. 2(b)). It is easy t see that, in this lattice, the new dependence vectrs are e =(, 0, 0) T 2, e =(, -, 0) T, e 2 =(2,, 0) T, and e 3 =(0,, 0) T. In the sense that tiling is a transfrmatin f the riginal lps, we cnsider e 2,, e 2, and e 3 the transfrmed dependence vectrs. e Since all the transfrmed dependence vectrs are lexicgraphically psitive [3], such a tiling is valid. We shuld explain the ntatin e that we are using: When the riginal lps are tiled with R t =[r, r 2,, r n ], e i =(e i, e 2i,, e ni ) T represents the dependence vectr in the lattice f tile rigins that crrespnds t the riginal dependence vectr d i =(d i, d 2i,, d ni ) T ( i m, m is the number f dependence vectrs). Fr cnvenience, we may call e i the crrespnding blck dependence vectr f d i. 2. (2) R t = [, 4, 4]: Tiling the lps with [, 4, 4] is strip-mining dimensins 2 and 3 bth with strip length 4. (Dimensin is nt strip-mined.) After tiling, the blck dependence vectrs are =(0, -, ) T, 2=(0, 0, ) T, e =(0,, e e 2 -) T, 2=(0,, 0) T and e 3 =(0,, ) T. Since e = -, tw 2 e e 2 blcks are cyclically dependent n each ther. This is the s-called dead-lcked cnditin [3]. S, the lps cannt be tiled with [, 4, 4]. In fact, such a tiling is invalid because nt all e s are lexicgraphically psitive. (Lexicgraphically psitive dependence vectrs will never cause dead-lck.) 3. (3) R t = [2,, 2]: As the same reasning in (), the lp nest can be tiled with [2,, 2]. I I 0 (a) Figure 2: Illustratin f Examples 3.2 S, we have R t = [, 4, ] r R t = [2,, 2]. (They have the same number f cmputatins, 4. dentes the unknwn lp upper bund). With R t =[, 4, ], the riginal lps can be partitined int the fllwing parallel frm. (On the ther hand, ne may let R t =[2,, 2]. Since it has the same degree f parallelism, we mit the discussin f it.) D 200 SI=0, U i - D 200 SJ=0, U j /4 - DAll 00 I= SI,SI DAll 00 J= SJ 4, min(sj 4+3,U j ) DAll 00 K=, U k Lp Bdy; 00 Cntinue Barrier(); 200 Cntinue In cntrast, with the minimum distance methd, the shifting distance in each dimensin is, 4, and 3, respectively [3], [8]. Hence, the degree f parallelism is limited t 52. The riginal lps are partitined int the fllwing parallel frm. (Nte that t cnfrm t the riginal papers, in the fllwing lps, the lwer bund f every lp index is.) DAll 00 I0=, DAll 00 J0=,4 DAll 00 K0=,3 D 00 I=I0, U i, Y=(I-I0)/ Jmin=+(J0--2*Y) md 4 D 00 J= Jmin, U j, 4 J 0 (: tile rigin) J (b) 36 CUG 995 Fall Prceedings
5 Y2=(J-J0+2*Y)/4 Kmin=+(K0-+4*Y+2*Y2) md 3 D 00 K=Kmin,U k,3 Lp Bdy; 00 Cntinue Obviusly, in the abve cdes, there are index calculatin verheads. And, each independent set is nt in a regin f regular shape and size. S, in practical implementatin, it is very difficult t ptimize the data distributin amng prcessrs. 4 Experimental Results We cnduct sme experiments n CRAY T3D. The test lps are mdified frm the example given in [8] whse dependence matrix is the same as that f Example 3.2. As discussed in Example 3.2, the lps are partitined int blcks whse size is 4 ( dentes the lp upper bund). That is, at mst, the lps can be executed in parallel n 4 prcessrs. Hwever, with minimum distance methd, the shifting distances [8] in the first, the secnd and the third dimensins are, 4, and 3, respectively. That is, there are at mst 52 prcessrs that can execute in parallel. S, the methd prpsed in this paper has much mre parallelism, but it requires a glbal synchrnizatin in each blck f lps. Althugh the minimum distance methd prduces cmplete independent sets f cmputatins (n synchrnizatin is required), its parallelism is limited. Table shws the time results f sme experiments n the CRAY T3D. All time are shwn in clcks, which is abut 6.7 nsec. In Table, Private means that data is nt shared amng prcessrs, and (:, :blck(4), :blck()) stands fr the data distributin pattern: the data array is nt divided in the first dimensin, is divided with blck size 4 in the secnd dimensin, and is cyclically divided in the third dimensin. Frm the results, we see that the prpsed methd can run faster than minimum distance methd when the prcessr number is small (, 2, 4, 8 and 6). This is due t the cde simplicity and lw barrier verhead. As the number f prcessrs increases, the barrier verhead increases, and s the prpsed methd lses its advantage. Hwever, with minimum distance methd, the degree f parallelism is limited (52 in this example). That is t say, it cannt take advantage f massively parallel prcessrs, which have hundreds r thusands f prcessrs. In cntrast, with the prpsed methd, the degree f parallelism is 4 N (N is the lp bund), which is usually very large. S, its executin time shuld be bunded by the size f the machine as lng as the barrier verhead is lw and the prblem size is large enugh. As shwn in Table, the prpsed methd runs faster again at 28 prcessrs due the degree f parallelism. 5 Cnclusins Fr efficiently executing lps n distributed memry multiprcessr system, sme existing methds partitin lps int ttally independent sets f cmputatins [3, 8, 2]. Hwever, fr an arbitrary independent set f cmputatins that are executed in Table. Sme experimental results n T3D N. private (:, :blck(4), :blc f PEs MD I I MD I I (II: the prpsed methd, MD: minimum distance methd) a particular prcessr, it is very difficult t distribute all the crrespnding data t the same prcessr s that there is n need t access data lcated in ther prcessrs. S, althugh all the cmputatins are partitined int independent sets, in practice, there will exist data cmmunicatins amng prcessrs. In this paper, we fcus t expliting mre parallelism, which is als an imprtant factr fr enhancing perfrmance. The prpsed methd can increase parallelism within lps by adding apprpriate barrier synchrnizatins. The riginal lps are partitined int rectangular blcks. Each blck aggregates as many independent cmputatins as pssible fr maximizing parallelism. Since each partitined regin is blck-shaped, the parallel cde generatin is straightfrward and easy. With the prpsed methd, the degree f parallelism usually is a functin f lp bunds, and therefre can be very large. Thus, it can take advantage f massively parallel prcessr systems, which have hundreds r thusands f prcessrs. And, its executin time shuld be nly bunded by the size f the machine as lng as the barrier verhead is lw and the prblem size is large enugh. The experiments cnducted n CRAY T3D MPP, which has very fast barrier synchrnizatin, shws the implementatin feasibility and perfrmance benefits f ur prpsed apprach. 6 Acknwledgments The authrs wuld like t thank the Arctic Regin Supercmputing Center fr access its CRAY T3D. The prject was funded in part by the University f Alaska and the Natinal Science Cuncil in Taiwan. 7 References [] Cray T3D System Architecture Overview Manual, Cray Research, Inc., HR-04033, 993 [2] Y. S. Chen, S. D. Wang, and C. M. Wang, Cmpiler Techniques fr Maximizing Fine-grain and Carse-grain Parallelism in Lps with Unifrm Dependences, in Prc. 8th ACM Cnf. Supercmputing, Jul. 994, pp [3] E. H. D'Hllander, Partitining and labeling f lps by unimdular transfrmatins, IEEE Trans. Parallel Distributed Syst. Vl. 3, N. 4, pp , July 992. [4] F. Irigin and R. Trilet, Supernde partitining, in Prc. 5th annual ACM SIGACT-SIGPLAN Sympsium n Principles Prgramming Languages, Jan. 988, pp CUG 995 Fall Prceedings 37
6 [5] C. King and L. M. Ni, Gruping in nested lps fr parallel executin n multicmputers, in Prc. Int. Cnf. Parallel Prcessing, Vl. II, 989, pp [6] A. Niclau, Lp quantizatin: A generalized lp unwinding technique, J. Parallel Distributed Cmput., Vl. 5, N. 0, pp , 988. [7] D. M. Pase, T. MacDnald, A. Meltzer, MPP Frtran Prgramming Mdel, Cray Research, Inc., SN-253, Feb [8] J.-K. Peir and R. Cytrn, Minimum Distance: A methd fr partitining recurrences fr multiprcessrs, IEEE Trans. Cmput., Vl. 38, N. 8, pp , Aug [9] C. D. Plychrnpuls, Cmpiler ptimizatins fr enhancing parallelism and their impact n architecture design, IEEE Trans. Cmput. Vl. 27, N. 8, pp , Aug [0]J. Ramanujam and P. Sadayappan, Tiling multidimensin-al iteratin space fr multicmputers, J. Parallel Distributed Cmput., Vl. 6, N. 2, pp , Oct []R. Schreiber and J. Dngarra, Autmatic blcking f nested lps, Technical Reprt CS-90-08, Univ. f Tennessee, Knxville, TN, 990. [2]W. Shang and J. A. B. Frtes, Independent partitining f algrithms with unifrm dependencies, IEEE Trans. Cmput., Vl. 4, N. 2, pp , Feb [3]M. E. Wlf and M. S. Lam, A lp transfrmatin thery and an algrithm t maximize parallelism, IEEE Trans. Parallel Distributed Syst., Vl. 2, N. 4, pp , Oct. 99. [4]M. Wlfe, Mre iteratin space tiling, in Prc. Supercmputing '89, Nv CUG 995 Fall Prceedings
CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationChapter 3: Cluster Analysis
Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationModelling of Clock Behaviour. Don Percival. Applied Physics Laboratory University of Washington Seattle, Washington, USA
Mdelling f Clck Behaviur Dn Percival Applied Physics Labratry University f Washingtn Seattle, Washingtn, USA verheads and paper fr talk available at http://faculty.washingtn.edu/dbp/talks.html 1 Overview
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationENSC Discrete Time Systems. Project Outline. Semester
ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding
More informationLeast Squares Optimal Filtering with Multirate Observations
Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical
More informationSequential Allocation with Minimal Switching
In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University
More informationFloating Point Method for Solving Transportation. Problems with Additional Constraints
Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced
More informationNUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION
NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science
More informationSUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis
SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm
More informationThe blessing of dimensionality for kernel methods
fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationLyapunov Stability Stability of Equilibrium Points
Lyapunv Stability Stability f Equilibrium Pints 1. Stability f Equilibrium Pints - Definitins In this sectin we cnsider n-th rder nnlinear time varying cntinuus time (C) systems f the frm x = f ( t, x),
More informationBroadcast Program Generation for Unordered Queries with Data Replication
Bradcast Prgram Generatin fr Unrdered Queries with Data Replicatin Jiun-Lng Huang and Ming-Syan Chen Department f Electrical Engineering Natinal Taiwan University Taipei, Taiwan, ROC E-mail: jlhuang@arbr.ee.ntu.edu.tw,
More informationDocument for ENES5 meeting
HARMONISATION OF EXPOSURE SCENARIO SHORT TITLES Dcument fr ENES5 meeting Paper jintly prepared by ECHA Cefic DUCC ESCOM ES Shrt Titles Grup 13 Nvember 2013 OBJECTIVES FOR ENES5 The bjective f this dcument
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationBOUNDED UNCERTAINTY AND CLIMATE CHANGE ECONOMICS. Christopher Costello, Andrew Solow, Michael Neubert, and Stephen Polasky
BOUNDED UNCERTAINTY AND CLIMATE CHANGE ECONOMICS Christpher Cstell, Andrew Slw, Michael Neubert, and Stephen Plasky Intrductin The central questin in the ecnmic analysis f climate change plicy cncerns
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More informationinitially lcated away frm the data set never win the cmpetitin, resulting in a nnptimal nal cdebk, [2] [3] [4] and [5]. Khnen's Self Organizing Featur
Cdewrd Distributin fr Frequency Sensitive Cmpetitive Learning with One Dimensinal Input Data Aristides S. Galanpuls and Stanley C. Ahalt Department f Electrical Engineering The Ohi State University Abstract
More informationName: Block: Date: Science 10: The Great Geyser Experiment A controlled experiment
Science 10: The Great Geyser Experiment A cntrlled experiment Yu will prduce a GEYSER by drpping Ments int a bttle f diet pp Sme questins t think abut are: What are yu ging t test? What are yu ging t measure?
More informationCAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank
CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal
More informationSupport-Vector Machines
Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationOptimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants
Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial
More informationWriting Guidelines. (Updated: November 25, 2009) Forwards
Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr
More informationV. Balakrishnan and S. Boyd. (To Appear in Systems and Control Letters, 1992) Abstract
On Cmputing the WrstCase Peak Gain f Linear Systems V Balakrishnan and S Byd (T Appear in Systems and Cntrl Letters, 99) Abstract Based n the bunds due t Dyle and Byd, we present simple upper and lwer
More informationMethods for Determination of Mean Speckle Size in Simulated Speckle Pattern
0.478/msr-04-004 MEASUREMENT SCENCE REVEW, Vlume 4, N. 3, 04 Methds fr Determinatin f Mean Speckle Size in Simulated Speckle Pattern. Hamarvá, P. Šmíd, P. Hrváth, M. Hrabvský nstitute f Physics f the Academy
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationPressure And Entropy Variations Across The Weak Shock Wave Due To Viscosity Effects
Pressure And Entrpy Variatins Acrss The Weak Shck Wave Due T Viscsity Effects OSTAFA A. A. AHOUD Department f athematics Faculty f Science Benha University 13518 Benha EGYPT Abstract:-The nnlinear differential
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationEnhancing Performance of MLP/RBF Neural Classifiers via an Multivariate Data Distribution Scheme
Enhancing Perfrmance f / Neural Classifiers via an Multivariate Data Distributin Scheme Halis Altun, Gökhan Gelen Nigde University, Electrical and Electrnics Engineering Department Nigde, Turkey haltun@nigde.edu.tr
More informationTechnical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology
Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationLecture 02 CSE 40547/60547 Computing at the Nanoscale
PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements
More informationPublic Key Cryptography. Tim van der Horst & Kent Seamons
Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential
More informationAPPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL
JP2.11 APPLICATION OF THE BRATSETH SCHEME FOR HIGH LATITUDE INTERMITTENT DATA ASSIMILATION USING THE PSU/NCAR MM5 MESOSCALE MODEL Xingang Fan * and Jeffrey S. Tilley University f Alaska Fairbanks, Fairbanks,
More informationPure adaptive search for finite global optimization*
Mathematical Prgramming 69 (1995) 443-448 Pure adaptive search fr finite glbal ptimizatin* Z.B. Zabinskya.*, G.R. Wd b, M.A. Steel c, W.P. Baritmpa c a Industrial Engineering Prgram, FU-20. University
More informationA Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture
Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu
More informationEXPERIMENTAL STUDY ON DISCHARGE COEFFICIENT OF OUTFLOW OPENING FOR PREDICTING CROSS-VENTILATION FLOW RATE
EXPERIMENTAL STUD ON DISCHARGE COEFFICIENT OF OUTFLOW OPENING FOR PREDICTING CROSS-VENTILATION FLOW RATE Tmnbu Gt, Masaaki Ohba, Takashi Kurabuchi 2, Tmyuki End 3, shihik Akamine 4, and Tshihir Nnaka 2
More informationStudy Group Report: Plate-fin Heat Exchangers: AEA Technology
Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationAP Statistics Notes Unit Two: The Normal Distributions
AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).
More informationRECHERCHES Womcodes constructed with projective geometries «Womcodes» construits à partir de géométries projectives Frans MERKX (') École Nationale Su
Wmcdes cnstructed with prjective gemetries «Wmcdes» cnstruits à partir de gémétries prjectives Frans MERKX (') Écle Natinale Supérieure de Télécmmunicatins (ENST), 46, rue Barrault, 75013 PARIS Étudiant
More informationThis section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.
Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus
More informationIN a recent article, Geary [1972] discussed the merit of taking first differences
The Efficiency f Taking First Differences in Regressin Analysis: A Nte J. A. TILLMAN IN a recent article, Geary [1972] discussed the merit f taking first differences t deal with the prblems that trends
More informationFIELD QUALITY IN ACCELERATOR MAGNETS
FIELD QUALITY IN ACCELERATOR MAGNETS S. Russenschuck CERN, 1211 Geneva 23, Switzerland Abstract The field quality in the supercnducting magnets is expressed in terms f the cefficients f the Furier series
More informationMargin Distribution and Learning Algorithms
ICML 03 Margin Distributin and Learning Algrithms Ashutsh Garg IBM Almaden Research Center, San Jse, CA 9513 USA Dan Rth Department f Cmputer Science, University f Illinis, Urbana, IL 61801 USA ASHUTOSH@US.IBM.COM
More informationCESAR Science Case The differential rotation of the Sun and its Chromosphere. Introduction. Material that is necessary during the laboratory
Teacher s guide CESAR Science Case The differential rtatin f the Sun and its Chrmsphere Material that is necessary during the labratry CESAR Astrnmical wrd list CESAR Bklet CESAR Frmula sheet CESAR Student
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More informationOn Huntsberger Type Shrinkage Estimator for the Mean of Normal Distribution ABSTRACT INTRODUCTION
Malaysian Jurnal f Mathematical Sciences 4(): 7-4 () On Huntsberger Type Shrinkage Estimatr fr the Mean f Nrmal Distributin Department f Mathematical and Physical Sciences, University f Nizwa, Sultanate
More informationAdministrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1
Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationDepartment of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets
Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationPhysics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018
Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and
More informationHow do scientists measure trees? What is DBH?
Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More informationMath Foundations 20 Work Plan
Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant
More information20 Faraday s Law and Maxwell s Extension to Ampere s Law
Chapter 20 Faraday s Law and Maxwell s Extensin t Ampere s Law 20 Faraday s Law and Maxwell s Extensin t Ampere s Law Cnsider the case f a charged particle that is ming in the icinity f a ming bar magnet
More informationExperimental Study on Time and Space Sharing on the PowerXplorer
Experimental Study n Time and Space Sharing n the PwerXplrer Sulieman Bani-Ahmad CWRU, Ohi, USA. sulieman@case.edu Ismail Ababneh AABU, Mafraq, Jrdan Ismail@aabu.edu.j ABSTRACT Scheduling algrithms in
More informationModule 4: General Formulation of Electric Circuit Theory
Mdule 4: General Frmulatin f Electric Circuit Thery 4. General Frmulatin f Electric Circuit Thery All electrmagnetic phenmena are described at a fundamental level by Maxwell's equatins and the assciated
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationDetermining the Accuracy of Modal Parameter Estimation Methods
Determining the Accuracy f Mdal Parameter Estimatin Methds by Michael Lee Ph.D., P.E. & Mar Richardsn Ph.D. Structural Measurement Systems Milpitas, CA Abstract The mst cmmn type f mdal testing system
More informationOF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
U. S. FOREST SERVICE RESEARCH PAPER FPL 50 DECEMBER U. S. DEPARTMENT OF AGRICULTURE FOREST SERVICE FOREST PRODUCTS LABORATORY OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION
More informationEngineering Decision Methods
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 Maximin and minimax regret 1 2 Indifference; equal preference 3 Graphing decisin prblems 4 Dminance The Maximin principle Maximin and minimax Regret
More informationEquilibrium of Stress
Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small
More informationKinematic transformation of mechanical behavior Neville Hogan
inematic transfrmatin f mechanical behavir Neville Hgan Generalized crdinates are fundamental If we assume that a linkage may accurately be described as a cllectin f linked rigid bdies, their generalized
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationChapter 2 GAUSS LAW Recommended Problems:
Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationKinetic Model Completeness
5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins
More informationENG2410 Digital Design Sequential Circuits: Part B
ENG24 Digital Design Sequential Circuits: Part B Fall 27 S. Areibi Schl f Engineering University f Guelph Analysis f Sequential Circuits Earlier we learned hw t analyze cmbinatinal circuits We will extend
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationComprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University
Cmprehensive Exam Guidelines Department f Chemical and Bimlecular Engineering, Ohi University Purpse In the Cmprehensive Exam, the student prepares an ral and a written research prpsal. The Cmprehensive
More informationCHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS
CHAPTER 4 DIAGNOSTICS FOR INFLUENTIAL OBSERVATIONS 1 Influential bservatins are bservatins whse presence in the data can have a distrting effect n the parameter estimates and pssibly the entire analysis,
More informationPSU GISPOPSCI June 2011 Ordinary Least Squares & Spatial Linear Regression in GeoDa
There are tw parts t this lab. The first is intended t demnstrate hw t request and interpret the spatial diagnstics f a standard OLS regressin mdel using GeDa. The diagnstics prvide infrmatin abut the
More informationa(k) received through m channels of length N and coefficients v(k) is an additive independent white Gaussian noise with
urst Mde Nn-Causal Decisin-Feedback Equalizer based n Sft Decisins Elisabeth de Carvalh and Dirk T.M. Slck Institut EURECOM, 2229 rute des Crêtes,.P. 93, 694 Sphia ntiplis Cedex, FRNCE Tel: +33 493263
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationMODULAR DECOMPOSITION OF THE NOR-TSUM MULTIPLE-VALUED PLA
MODUAR DECOMPOSITION OF THE NOR-TSUM MUTIPE-AUED PA T. KAGANOA, N. IPNITSKAYA, G. HOOWINSKI k Belarusian State University f Infrmatics and Radielectrnics, abratry f Image Prcessing and Pattern Recgnitin.
More informationApplication Of Mealy Machine And Recurrence Relations In Cryptography
Applicatin Of Mealy Machine And Recurrence Relatins In Cryptgraphy P. A. Jytirmie 1, A. Chandra Sekhar 2, S. Uma Devi 3 1 Department f Engineering Mathematics, Andhra University, Visakhapatnam, IDIA 2
More information