DETERMINATION OF AERODYNAMIC FORCES OVER TREE MODELS USING CFD AND PARALLEL PROCESSING TECHNIQUES

Size: px
Start display at page:

Download "DETERMINATION OF AERODYNAMIC FORCES OVER TREE MODELS USING CFD AND PARALLEL PROCESSING TECHNIQUES"

Transcription

1 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl DETERMINATION OF AERODYNAMIC FORCES OVER TREE MODELS USING CFD AND PARALLEL PROCESSING TECHNIQUES Alexandre Lus Braun, João Rcardo Masuero, Armando Mguel Awruch, Graduate Program n Cvl Engneerng (PPGEC) Federal Unversty of Ro Grande do Sul (UFRGS) Av. Osvaldo Aranha, nº 99, o andar, CEP 95-9, Porto Alegre/RS, Brasl Abstract. In the present work the evaluaton of aerodynamc forces actng on tree models s performed usng numercal smulatons based on the Fnte Element Method and parallel processng technques. Damages nduced by the wnd acton over trees n urban areas may lead to serous mplcatons, such as nterruptons n the energy supply and communcaton systems and rsk to the safety of pedestrans. The falure mechansm of trees under wnd acton s ususally assocated to breakage of the stem owng to excessve compresson, root pullout and overturnng due to excessve moments, whch may be also assocated to the mechancal behavor of the sol. Therefore, aerodynamc loads are a key parameter for determnng the occurrence of damages n trees. In the present paper, dealzed tree models are utlzed to determne aerodynamc coeffcents and flow felds around the tree locaton. The numercal model s based on the ncompressble flow approach usng the pseudo-compressblty hypothess. Turbulence s taken nto account consderng Large Eddy Smulaton (LES) wth the dynamc sub-grd model. The system of governng equatons s solved employng an explct two-step Taylor-Galerkn scheme, where spatal approxmatons are performed usng the Fnte Element Method (FEM) wth lnear hexahedral elements and one-pont quadrature. In order to solve the large system of equatons assocated to the flow problem effcently, parallel processng wth MPI mplementaton s adopted. Results obtaned wth the numercal smulatons carred out here are compared to expermental and numercal predctons presented by dfferent authors and the performance of the parallelzaton technques utlzed n the present work s also verfed. Keywords: Tree Aerodynamcs, Computatonal Flud Dynamcs (CFD), Large Eddy Smulaton (LES), Fnte Element Method (FEM), Parallel Processng.. INTRODUCTION Tree plantng s one of the most mportant human actons to mprove the urban envronment today. The nfluence of trees on the urban envronment s manly related to reducton of thermal effects through weakenng of radaton and the mpact of transpraton on the latent heat equlbrum (Lang et al., 6). In addton, trees alter sgnfcantly the ar flow n the street canyons of large ctes by reducng the flow velocty and ncreasng the turbulence level. In response to the wnd acton, trees adapt ther stem and roots n order to resst to overturnng moments, breakage of the stem or root pullout, whch may be also assocated to the mechancal behavor of the sol. Some of these falure mechansms may be nduced on the tree structure by strong wnds, leadng to serous mplcatons such as nterruptons n the energy supply and communcaton systems and rsk to the safety of pedestrans. Therefore, accurate reproducton of aerodynamc effects on trees s very sgnfcant for predctng wnd loads on buldngs and wnd envronment n urban areas. Wnd Engneerng s a tradtonal and well establshed research feld developed through extensve expermental tests performed over several structures and bodes submtted to the wnd acton, whch are characterzed wth devces specally desgned for wnd tunnel studes. Many advances and mprovements were obtaned wth aerodynamc and aeroelastc analyses carred out over cvl structures such as brdges and buldngs. In addton, wnd envronmental, pollutant and thermal condtons n urban areas have been also assessed by studyng representatve models n specalzed wnd tunnels. However, owng to advances observed n computers technology and numercal methods, expermental analyses n wnd tunnels have been gradually replaced by numercal smulatons performed wth numercal models based on Computatonal Wnd Engneerng (CWE), whch s a relatvely new branch of Computatonal Flud Dynamcs (CFD) adapted for specfc analyss n Wnd Engneerng. CWE nvolves some of the most challengng subjects on numercal nvestgaton appled to aerodynamc and aeroelastc phenomena: turbulence modelng, flud-structure nteracton, boundary layer flows ncludng separaton and reattachment and, consequently, dense fnte element meshes. Therefore, numercal analyss of trees under wnd acton can be also carred out usng CWE technques. Recent nvestgatons may be found, for nstance, n Lang et al. (6), Mochda et al. (8) and Endalew et al. (9). An mportant restrcton related to numercal analyss of -D flows usng the Fnte Element Method (FEM) s referred to the number of fnte elements utlzed by the spatal dscretzaton procedure (see a Braun and Awruch, 9). It s observed that some mllons of elements are usually needed n order to obtan a well defned mesh where the boundary layer and vortex tral regons can be adequately represented. Obvously, such a task can be only accomplshed employng dfferent approaches, ncludng hgh performance computatonal systems and specal programmng technques. Formerly, scalar seral codes used to be modfed by usng vectorzaton to run n supercomputers wth

2 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl vector processors and shared memory. However, supercomputers are very expensve and requre specal mantenance procedures. Therefore, ths opton has been replaced by an alternatve approach, where clusters of personal computers are utlzed wth hgh performance networks and parallelzaton technques. Parallelzaton s a programmng procedure where some statements are ncluded n the code n order to permt the problem to be solved wth several processors workng under parallel processng. A specal feature assocated to clusters of personal computers s concerned to the operaton and mantenance processes, whch are made wth very low costs when compared to other alternatves. A parallel program s generally wrtten usng some hgh level language such as Fortran, where parallelzaton lbrares are also ncluded n order to permt the processors to work synchronously. The most common APIs (Applcaton Programmng Interface) utlzed by a parallel code are OpenMP (Open Mult Processng) and MPI (Message Passng Interface). OpenMP lbrares are employed by parallel systems wth shared memory. On the other hand, MPI lbrares are usually ndcated for parallel processng wth dstrbuted memory (Masuero, 9). In the present work, the Naver-Stokes equatons and the mass conservaton equaton are solved usng an explct two-step Taylor-Galerkn model (see Kawahara and Hrano, 98; a Braun and Awruch, 9). The Fnte Element Method (FEM) s employed for spatal dscretzatons usng the eght-node hexahedrcal soparametrc element wth one-pont quadrature. Turbulent flows are analyzed usng LES wth the dynamc model for sub-grd scales (see Smagornsky, 96 and Llly, 99). Some smple tree models are nvestgated n order to determne aerodynamc coeffcents and flow felds around the tree locaton and the respectve results are compared wth numercal and expermental predctons performed by other authors. All smulatons are carred out usng a cluster wth 8 machnes featurng four core processors and dstrbuted memory archtecture. The numercal algorthm was wrtten employng the MPICH verson..5, whch s a MPI lbrary developed by Argonne Natonal Laboratory.. THE NUMERICAL MODEL In the Computatonal Wnd Engneerng practce, wnd flows are usually characterzed by adoptng the followng assumptons ( a Braun and Awruch, 9): ) Natural wnd streams are consdered to be wthn the ncompressble flow range; ) Wnd s always flowng wth a constant temperature (sothermal process); ) Gravty forces are neglected n the flud equlbrum; ) Ar s consdered as a Newtonan flud. Consderng the propertes presented above and n the absence of structural moton (aerodynamc analyss), the flow governng equaton are defned n a classcal Euleran knematcal descrpton by the followng expressons: a) Momentum balance equatons: v v p τ f + vj = + (, j =,,) n Ω () t xj ρ xj ρ xj b) Mass balance equaton for pseudo-compressble flows (see Braun and Awruch, 5 for further detals) the contnuty equaton: p p v j f + vj + ρc = ( j =,,) n Ω () t xj xj c) Consttutve equaton for Newtonan fluds: v v j vk σ = pδ + τ ; τ = µ + + λ δ (, j, k =,,) () xj x xk where v are components of the velocty vector n the drecton, x j are components of the Cartesan coordnates vector n the j drecton, t ndcates the tme doman, p s the thermodynamc pressure, ρ s the flud s specfc mass, c s the sound speed n the flud feld and Ω f Tf s the flow s spatal doman, whch s bounded by Γ, δ are components of the Kroenecker s delta ( δ = for = j; δ = for j ) and µ and λ are the dynamc and volumetrc vscostes of the Tf flud, respectvely. Neumann and Drchlet boundary condtons must be specfed on Γ to solve the flow problem, whch are gven by the followng expressons: v v = v ( =,,) on Γ () p p = p on Γ (5) p µ v v j λ v σ k nj σ δ nj = = S (, j, k =,,) on Γ (6) ρ ρ xj x ρ xk ρ v p where Γ (boundary wth prescrbed values v for the flud velocty feld), Γ (boundary wth prescrbed values p for the pressure feld) and Γ σ (boundary wth prescrbed values S for the flud boundary tractons) are complementary Tf Tf v p subsets of boundary Γ, such that Γ =Γ +Γ + Γ σ. In Eq. (6) n j are components of the unt normal vector n at

3 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl boundary Γ σ. Intal condtons for the pressure and velocty felds must be also specfed at t = to start up the flow analyss. Atmospherc boundary layer flows may be reproduced consderng the power law as nflow boundary condtons mposed on the velocty feld. The power law s usually descrbed as: p z U( z) = UH (7) H where U H s the reference wnd speed correspondng to the reference heght H, z s the heght coordnate and p s an emprcally derved coeffcent assocated to roughness characterstcs of the ground (see Smu and Scanlan, 996). In order to avod excessve computatonal efforts to descrbe the smaller turbulence scales, LES s adopted n the present work (see Mochda and Lun, 8 for detaled nformaton on turbulence modelng). Consequently, the governng equatons should be rewrtten as follows: v v p τ SGS f + vj = + + τ (, j =,,) n Ω (8) t xj ρ xj ρ x j p p v j f + vj + ρc = ( j =,,) n Ω (9) t xj xj SGS where τ are components of the Reynolds sub-grd stress tensor (whch s assocated to unsolved sub-grd terms that must be modeled) and overbars ndcate large scale varables. The Reynolds sub-grd tensor s usually approxmated accordng to the Boussnesq assumpton: SGS τ = ρ vv = µ S () ( ) j t where commas ndcate sub-grd scale varables, S are components of the large scale stran rate tensor and µ t s the eddy vscosty, whch s obtaned n ths work employng the dynamc sub-grd scale model (see Germano et al., 99 and Llly, 99) as shown below: µ t = ρc( x, t) S () where C( x, t) s the dynamc coeffcent (wth x and t ndcatng space and tme dependences), S s the fltered stran rate tensor modulus and s the characterstc dmenson of the grd flter, whch s assocated to element ele ele volumes n -D FEM formulatons ( = vol ). The dynamc coeffcent s updated along the tme ntegraton process takng nto account the nstantaneous condton of the flow feld (see a Braun and Awruch, 9 for addtonal nformaton). Aerodynamc forces are developed over the surface of structures mmersed n a flud stream. These forces are usually obtaned by ntegraton of pressures and shear stresses developed on the flud-structure nterface owng to the flow acton. The components of the aerodynamc forces n the along-flow and cross-flow drectons are referred to as drag and lft, respectvely. In the present work, the aerodynamc force and moment coeffcents are evaluated usng the formulae presented below: NNI NNI NNI ( Fx) ( Fy) ( Fz) C = ; C = ; C = V HW V HL V WL = = = Fx Fy Fz ρ ρ ρ NNI NNI NNI ( Fy x Fx y) ( Fz y Fy z) ( Fx z Fz x) = = = C Mz = ; C Mx = ; C My = () ρv HLW ρv HL ρv H W wth: =X -X ; =Y-Y ; =Z -Z () ( ) ( ) ( ) x g y g z g where X, Y and Z are Cartesan global coordnates of a nodal pont on the flud-structure nterface, X g, Y g and Z g are Cartesan global coordnates of a reference pont of the body, such as the gravty center, V s the flow reference speed, NNI s the number of flud nodal ponts on the body surface and L, W and H are characterstc dmensons related to length, wdth and heght of the mmersed body, respectvely. The aerodynamc forces F x, F y and F z at a nodal pont are obtaned by numercal ntegraton of Eq. (6) over the body surface. The explct two-step Taylor-Galerkn scheme s employed n ths work for the tme dscretzaton of the flow governng equatons. The fnal form of the numercal model s obtaned applyng the Bubnov-Galerkn s weghted resdual scheme nto the FEM context on the dscrete forms of the flow governng equatons. Eght-node hexahedral elements are used for spatal approxmatons employng the one-pont quadrature technque for the evaluaton of ()

4 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl element matrces. A complete descrpton of the numercal algorthm utlzed n ths work may be found n a Braun and Awruch (9) and b Braun and Awruch (9).. PARALLELIZATION METHODOLOGY The problem assocated to parallelzaton on dstrbuted memory may be summarzed to procedures related to work parttonng among the logcal processors nvolved. For fnte element models, the work parttonng procedure s based on the fnte element mesh, where parttons may be obtaned n terms of elements or nodal ponts. Parallel systems wth dstrbuted memory are usually characterzed by powerfull processors nterconected by logcal networks wth relatvely low frequences, where communcatons among processors are mnmzed by usng redundancy of work (Masuero, 9). Implementaton of numercal codes for parallel systems wth dstrbuted memory may be performed usng data transfer procedures wth or wthout redundancy. Redundancy s obtaned when the data assocated to each logcal processor of the parallel system are superposed, leadng to loss of effcency. For processes runnng on dstrbuted memory archtecture wth powerfull processors and relatvely low network devces, communcatons are usually mnmzed and redundacy s consequently ncreased. Snce fnte element models are usually mplemented employng element level quanttes, work parttonng based on nodes leads to redundancy, whch s related to elements presentng nodes assocated to dfferent logcal processors. A smple example s shown n Fg. a, where a mesh wth nodes and 5 elements s equally dvded nto two logcal processors (blue and yellow dots). Blue and yellow rectangles ndcate elements belongng to the respectve logcal processors utlzed here and grey rectangles ndcate common elements, whch are also referred to as ghost elements. Blue and yellow external lnes are showng the nodes needed by each logcal processor. By usng ths parttonng model, the logcal processors are responsble for elements, respectvely, where the frst logcal processor s related to the blue nodes ( to ) and the latter s related to the yellow nodes ( to ). Therefore, the parttonng effcency of the present example can be estmated consderng that each processor s responsble for elements, whch leads to the followng relaton between the number of elements observed n the entre mesh and the total number of elements assocated to the logcal processors: 5/ = 75%. Data referred to sx nodal ponts are requred by each logcal processor n ths case. (a) (b) Fgure. Parttonng models consderng two logcal processors and a fnte element mesh wth nodes and 5 elements: (a) nodal orderng follows horzontal lnes; (b) nodal orderng follows vertcal lnes. An alternatve to the parttonng scheme presented above s shown n Fg. b, where each logcal processor s assocated to 9 elements. The parttonng effcency corresponds now to the followng expresson: 5/8 = 8.%. Network communcatons are performed consderng the eght nodes assocated to the ghost elements. Nodal parttonng procedures may be also nterpreted as an operaton appled over the system of governng equatons, where the number of nodal varables belongng to the ghost elements s related to the bandwdth of the referred system. Consequently, the most effcent partton scheme s that where the bandwdth corresponds to the smaller value. Accordng to the work presented by Masuero (9), the parttonng procedure can be carred out employng two alternatves related to the bandwdth mnmzaton of the system of governng equatons: (a) nodal parttonng based on a sngle nodal reorderng performed wth a bandwdth mnmzaton algorthm; (b) nodal parttonng based on recursve nodal reorderng performed wth a bandwdth mnmzaton algorthm. In the frst approach, the fnte element mesh s prevously submtted to a sngle nodal reorderng, whch s obtaned consderng a bandwdth mnmzaton algorthm and nodal parttonng proportonal to the number of logcal processors utlzed n the parallel analyss. Ths methodology s very useful for problems characterzed by a reduced number of logcal processors and fnte element meshes presentng a predomnant coordnate drecton. Moreover, clusters consttuted by machnes wth multcore processor technology are also recommended, snce communcatons through the network nterface are only performed consderng one logcal processor per machne. The remanng logcal processors establsh communcaton through the local memory. The second approach s smlar to the RCB (Recursve Coordnate Bsecton) scheme presented by Fox et al. (99), where successve bsecton operatons based on geometrcal characterstcs of the fnte element mesh are adopted. However, the bsecton procedure s performed here consderng the bandwdth of the system of governng equatons n order to dentfy the bsecton drecton. The algorthm may be descrbed as follows: (a) a nodal reorderng s frst

5 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl performed over the orgnal fnte element mesh, whch s dvded nto groups of nodal ponts; (b) the same procedure descrbed n the frst step s performed over the ndvdual groups obtaned formerly; (c) the second step s repeated untl the number of groups obtaned be n accordance wth the number of logcal processors to be utlzed n the parallel analyss. An example s llustrated n Fgs. a and b, where the present method s appled consderng a smple fnte element mesh and two logcal processors. Ths methodology s recommended for stuatons where the number of logcal processors avalable s hgh. In ths case, the predomnant coordnate drecton of the fnte element mesh cannot be dentfed anymore after successve subdvsons of the orgnal mesh. (a) (b) Fgure. Nodal parttonng based on recursve nodal reorderng for two logcal processors: (a) frst step; (b) second step. Parallel processng on dstrbuted memory archtecture s carred out usng the network nterface for communcatons among the logcal processors. Ths aspect may lead to mportant losses for the parallelzaton effcency, where the relaton between the tme requred for data transferrng and the tme requred for data processng plays an mportant role. When the number of logcal processors adopted n a parallel analyss s relatvely hgh, communcaton orders must be establshed to avod losses of tme assocated to communcaton queues. Masuero (9) presented a communcaton scheme for a general stuaton where n logcal processors have to communcate wth the remanng logcal processors (or some of them), whch may be descrbed as follows: ) The logcal processors consdered n the parallel analyss are set n a rng arrangement; ) A matrx contanng communcaton steps for each logcal processor s obtaned consderng the followng expresson: j+ k + nt + l k = nt k INC = k( ) wth: (5) + l = mod where lne represents the communcaton step for a specfc logcal processor denoted by column j, nt s the nteger + result obtaned from the operaton and mod s the rest of that result. ) The present procedure begns by addng the values observed n the frst row of the matrx of communcaton steps to the number of ther respectve logcal processors, whch are dentfed from ther column postons. The communcaton s establshed wth that logcal processor whose number s obtaned from the prevous operaton. ) If exchange of data s not expected wth the logcal processor ndcated n the matrx of communcaton steps, the present logcal processor goes to the next communcaton step (next row n the matrx of communcaton steps). For a specfc communcaton step, each logcal processor may be executng a dfferent communcaton step (a dfferent row n the matrx of communcaton steps). 5) If a recprocal communcaton s not observed, the present logcal processor wats for the next recprocal communcaton. 6) If a recprocal communcaton s observed, communcaton s performed and every logcal processor goes to the next communcaton step. 7) The steps to 6 are repeated untl all logcal processors have completed ther n- communcaton steps. An example showng an arrangement wth 8 logcal processors communcatng each other s llustrated n Fg.. Contnuous lnes ndcate recprocal communcatons between logcal processors and dashed lnes stands for a logcal processor ntatng communcaton wthout recprocty, whch s dentfed by a dashed square. Logcal processors wth

6 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl all communcatons completed are represented by hexagons fulflled wth grey colour. Consderng that the number of mnmum communcaton steps for an deal arrangement wth n logcal processor s n-, the number of penalty communcatons s defned as the number of communcaton steps exceedng that mnmum value. In ths case, 8 communcaton steps and penalty step are observed. It s mportant to notce that communcatons are not generally performed among all logcal processors. Fgure. Communcaton steps consderng an arrangement wth 8 logcal processors communcatng each other. The cluster utlzed n ths work was mplemented usng personal computers wth Intel Core Quad 7 Mhz processors and 8 Gb RAM. Each ndvdual machne s connected to a Ggabt Ethernet / Mbps swtch. The opertonal system s Wndows XP Professonal. The present numercal code was wrtten utlzng the FORTRAN9 language and the Compaq Vsual Fortran Compler verson 6.6c wth the MPICH lbrary verson..5. The parallelzaton model adopted here s that where no master machne s employed, whch s also referred as to hostless program. Consequently, all logcal processors are runnng the same code and data are transferred among the logcal processors nvolved n the parallel analyss. In addton, each logcal processor can access all data on ther local hard dsc. The work charge for each logcal processor s defned consderng nodal parttonng and the number of logcal processors utlzed, where nodal reorderng based on bandwdth mnmzaton s also employed. Snce the same computatonal characterstcs are adopted by all nodes present n the cluster, the work s unformly dstrbuted. Further detals about parallelzaton procedures and the numercal algorthm utlzed n ths work may be found n Braun (7) and Masuero (9).. NUMERICAL SIMULATIONS Three smple models are adopted n ths work n order to nvestgate the wnd acton over trees. Although porosty should be consdered n the tree canopes owng to the folage, the present study neglects ths aspect. Consequently, the results obtaned here may be useful for tree speces wth dense folage or under extreme wnter condtons, where the tree canopes are usually covered wth snow. Fgure shows the fnte element meshes and some geometrcal propertes utlzed n the present smulatons. The physcal constants representng the flud and tme steps employed n the tme dscretzaton are shown n Table, leadng to a Reynolds number (Re = ρvd/µ) = 5 for all cases analyzed here. Velocty boundary condtons are mposed on the front wall of the computatonal domans n order to reproduce an atmospherc boundary layer flow on

7 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl the ncdent wnd, whch s consdered accordng to a velocty profle gven by the power law equaton for smooth flows, where velocty fluctuatons are dsregarded (see Eq. 7). In addton, non-slp condtons are mposed on the tree surfaces and on the ground. Symmetry boundary condtons are appled on the sde walls and constant pressure s consdered on the back walls. Model A Model B Model C Fgure. Fnte element meshes and geometrcal confguratons utlzed n the numercal smulatons. Table. Physcal constants and addtonal parameters adopted n the present smulatons. Parameter Model A B C Specfc mass (ρ) [Kg/m ] Dynamc vscosty (µ) [N.s/m ] 6.7x - x - x - Characterstc dmenson (D) [m]... Characterstc wnd speed (V) [m/s] Model heght (h) [m] Reference Heght (H) [m] Reference wnd speed (U H ) [m/s]... Exponent p (see Eq. 7)... Tme step ( t) [s] 5x -5.5x -5 x -5 Tme hstores of some of the aerodynamc coeffcents measured durng the present smulatons are shown n Fg. 5. Comparsons are then performed n Table, where tme-average drag values calculated from the results presented n Fg. 5 are lsted together wth expermental and numercal predctons obtaned by other authors. The results obtaned wth the numercal model proposed n ths work agree reasonably wth those obtaned by the remanng references. It s mportant to notce that the present results are observed n the range of values presented by Mayhead (97), who carred out extensve expermental analyses over several tree models. CFx CFy Model A Model A CFx CFy Model B Model B CFx Model C CFy Model C

8 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl CMy Model A CMy Model B CMy Model C Fgure 5. Aerodynamc coeffcent records obtaned durng the numercal smulatons. Table. Drag coeffcents for tree models. Source Drag coeffcent Present work Model A. Present work Model B. Present work Model C.55 Mayhead (97) varous models.7.56 Kozum () varous models.7. Gardner et al () smlar to Model B.9 Yoshda et al. (6) smlar to Model A. In order to evaluate the flow characterstcs near the model regon, tme-average velocty profles along the center lne of the computatonal doman are shown n Fg. 6. Results obtaned here are presented n the longtudnal drecton, whch s parallel to the wnd stream. Every profle poston s referred to the tree poston by usng the relatve coordnate x/h, where h s the model heght (see Table ). In addton, tme-average pressure felds obtaned wth the present numercal model are also shown n Fg. 7, whch are represented on the symmetry plane of the computatonal doman..5 x/h = -.5 x/h = x/h =.5.5 x/h = v/v x/h = v/v x/h = v/v x/h = v/v x/h = v/v.5.5 v/v.5.5 v/v.5.5 v/v Fgure 6. Velocty profles obtaned at dfferent postons along the center lne of the computatonal doman.

9 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl Fgure 7. Tme-average pressure felds obtaned on the symmetry plane of the computatonal doman. The wnd envronmental condtons around the tree models may be evaluated from Fg. 8, where nstantaneous streamlnes obtaned at t = s are shown. It s observed that the present formulaton was able to reproduce most of the crculaton patterns typcally developed n the surroundngs of bluff bodes mmersed n wnd streams wth atmospherc boundary layer characterstcs. Aerodynamc phenomena such as recrculaton zones behnd and n front of the bodes and separaton/attachment zones were reproduced n accordance wth expermental observatons (see Smu and Scanlan, 996). Fgure 8. Instantaneous streamlnes obtaned at t = s. The computatonal performance of the parallelzaton scheme adopted n ths work may be verfed usng some parameters such as Speed-up (Sp) and Effcency (Ep), whch s evaluated as functon of the number of logcal processors (p) and number of fnte elements. In Fg. 9, the Speed-up and Effcency curves obtaned n ths study are presented. Speed-up (Sp) Ideal speed-up Model A Model B Model C Number of logcal processors (p) Effcency (Ep) Model A Model B Model C Number of logcal processors (p) Effcency (Ep) A 6 Logcal processors: 8 A.E+5 6.E+5 9.E+5 Number of fnte elements Fgure 9. Computatonal performance obtaned by the parallelzaton scheme utlzed n ths work. Speed-up: Sp = T /T p, T executon tme correspondng to the sequental algorthm; T P executon tme correspondng to the parallel algorthm wth p logcal processors; Effcency: Ep = Sp/p. A A

10 Proceedngs of COBEM Copyrght by ABCM st Brazlan Congress of Mechancal Engneerng October -8,, Natal, RN, Brazl 5. CONCLUSIONS In the present work, numercal smulatons to nvestgate the wnd acton over tree models were carred out usng a numercal model to analyze wnd engneerng problems. A parallelzaton methodology was also ntroduced n order to mprove the algorthm performance for applcatons characterzed by dense fnte element meshes. The results obtaned here demonstrate that the present model can be appled to tree aerodynamcs, although some addtonal features must be mplemented n the numercal code to take nto account mportant aspects assocated to porosty of the tree canopy. Moreover, the parallelzaton methodology utlzed n ths work reduced sgnfcantly the executon tme requred by the sequental algorthm. Nevertheless, Speed-up (Sp) and Effcency (Ep) evaluatons performed here ndcate that some modfcatons are necessary to mprove the computatonal performance when a large number of logcal processors are employed n the parallel analyss. 6. ACKNOWLEDGEMENTS The authors wsh to thank CNPq (Brazlan councl of research) for the fnancal support. 7. REFERENCES Braun, A.L., 7, Smulação Numérca na Engenhara do Vento Inclundo Efetos de Interação Fludo-Estrutura, Tese de Doutorado PPGEC/UFRGS, Porto Alegre, Brasl. Braun, A.L. and Awruch, A.M., 5, Aerodynamc and aeroelastc analyss of bundled cables by numercal smulaton, Journal of Sound and Vbraton, Vol. 8, pp a Braun, A.L. and Awruch, A.M., 9. Aerodynamc and aeroelastc analyses on the CAARC standard tall buldng model usng numercal smulaton, Computers and Structures, Vol. 87, pp b Braun, A.L. and Awruch, A.M., 9. A parttoned model for flud-structure nteracton problems usng hexahedral fnte elements wth one-pont quadrature, Internatonal Journal for Numercal Methods n Engneerng, Vol. 79, pp Endalew, A.M., Hertog, M., Delele, M.A., Baetens, K., Persoons, T., Baelmans, M., Ramon, H., Ncolaï, B.M. and Verboven, P., 9. CFD modellng and wnd tunnel valdaton of arflow through plant canopes usng D canopy archtecture, Internatonal Journal of Heat and Flud Flow, Vol., pp Fox, G.C., Wllams, R.D. and Messna, P.C., 99, Parallel Computng Works, Morgan Kaufmann Publshers, San Francsco, USA. Gardner, B., Peltola, H. and Kellomäk, S.,, Comparson of two models for predctng the crtcal wnd speeds requred to damage conferous trees, Ecologcal Modellng, Vol. 9, pp. -. Germano, M., Pomell, U., Mon, P. and Cabot, W.H., 99, A dynamc subgrd-scale eddy vscosty model, Physcs of Fluds, Vol. A, No. 7, pp Kawahara, M. and Hrano, H., 98, A fnte element method for hgh Reynolds number vscous flud flow usng two step explct scheme, Internatonal Journal for Numercal Methods n Fluds, Vol., pp Kozum, A., Motoyama, J. and Sawata, K.,, Evaluaton of drag coeffcents of poplar-tree crowns by a feld test method, Journal of Wood Scence, Vol. 56, pp Lang, L., Xaofeng, L., Borong, L. and Yngxn, Z., 6. Improved k-ε two-equaton turbulence model for canopy flow, Atmospherc Envronment, Vol., pp Llly, D.K., 99, A proposed modfcaton of the Germano subgrd-scale closure method, Physcs of Fluds, Vol. A, No., pp Masuero, J.R., 9, Computação Paralela na Análse de Problemas de Engenhara Utlzando o Método dos Elementos Fntos, Tese de Doutorado PPGEC/UFRGS, Porto Alegre, Brasl. Mayhead, G.J., 97, Some drag coeffcents for Brtsh forest trees derved from wnd tunnel studes, Agrcultural Meteorology, Vol., pp. -. Mochda, A. and Lun, I.Y.F., 8. Predcton of wnd envronment and thermal comfort at pedestran level n urban area, Journal of Wnd Engneerng and Industral Aerodynamcs, Vol. 96, pp Mochda, A. and Tabata, Y., Iwata, T. and Yoshno, H., 8. Examnng tree canopy models for CFD predcton of wnd envronment at pedestran level, Journal of Wnd Engneerng and Industral Aerodynamcs, Vol. 96, pp Smu, E. and Scanlan, R., 996, Wnd Effects on Structures, Wley, New York, USA. Smagornsky, J., 96, General crculaton experments wth the prmtve equatons, I, the basc experment, Monthly Weather Revew, Vol. 9, pp Yoshda, S., Ooka, R., Mochda, A., Murakam, S. and Tomnaga, Y., 6, Development of the three dmensonal plant canopy model for numercal smulaton of outdoor thermal envronmental, In: proceedng of the ICUC6, Sweeden. 8. RESPONSIBILITY NOTICE The authors are the only responsble for the prnted materal ncluded n ths paper.

STUDY OF WAKE REGION BEHIND OF ISOLATED CUBIC BUILDING.PART II: NUMERICAL SIMULATIONS

STUDY OF WAKE REGION BEHIND OF ISOLATED CUBIC BUILDING.PART II: NUMERICAL SIMULATIONS Proceedngs of ENCIT 2012 Copyrght 2012 by ABCM 14 th Brazlan Congress of Thermal Scences and Engneerng November 18-22, 2012, Ro de Janero, RJ, Brazl STUDY OF WAKE REGION BEHIND OF ISOLATED CUBIC BUILDING.PART

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

UrbaWind, a Computational Fluid Dynamics tool to predict wind resource in urban area

UrbaWind, a Computational Fluid Dynamics tool to predict wind resource in urban area UrbaWnd, a Computatonal Flud Dynamcs tool to predct wnd resource n urban area Karm FAHSSIS a, Gullaume DUPONT a, Perre LEYRONNAS a a Meteodyn, Nantes, France Presentng Author: Karm.fahsss@meteodyn.com,

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

An inverse problem solution for post-processing of PIV data

An inverse problem solution for post-processing of PIV data An nverse problem soluton for post-processng of PIV data Wt Strycznewcz 1,* 1 Appled Aerodynamcs Laboratory, Insttute of Avaton, Warsaw, Poland *correspondng author: wt.strycznewcz@lot.edu.pl Abstract

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Modeling of Airfoil Trailing Edge Flap with Immersed Boundary Method

Modeling of Airfoil Trailing Edge Flap with Immersed Boundary Method Downloaded from orbt.dtu.dk on: Sep 27, 2018 Modelng of Arfol Tralng Edge Flap wth Immersed Boundary Method Zhu, We Jun; Shen, Wen Zhong; Sørensen, Jens Nørkær Publshed n: ICOWEOE-2011 Publcaton date:

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?

S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references

More information

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Simulation of a Ship with Partially Filled Tanks Rolling in Waves by Applying Moving Particle Semi-Implicit Method

Simulation of a Ship with Partially Filled Tanks Rolling in Waves by Applying Moving Particle Semi-Implicit Method Smulaton of a Shp wth Partally Flled Tanks Rollng n Waves by Applyng Movng Partcle Sem-Implct Method Jen-Shang Kouh Department of Engneerng Scence and Ocean Engneerng, Natonal Tawan Unversty, Tape, Tawan,

More information

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

VISCOELASTIC SIMULATION OF BI-LAYER COEXTRUSION IN A SQUARE DIE: AN ANALYSIS OF VISCOUS ENCAPSULATION

VISCOELASTIC SIMULATION OF BI-LAYER COEXTRUSION IN A SQUARE DIE: AN ANALYSIS OF VISCOUS ENCAPSULATION VISCOELASTIC SIMULATION OF BI-LAYER COEXTRUSION IN A SQUARE DIE: AN ANALYSIS OF VISCOUS ENCAPSULATION Mahesh Gupta Mchgan Technologcal Unversty Plastc Flow, LLC Houghton, MI 49931 Hancock, MI 49930 Abstract

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Towards sibilant /s/ modelling: preliminary computational results

Towards sibilant /s/ modelling: preliminary computational results Acoustcs 8 Pars Towards sblant /s/ modellng: prelmnary computatonal results X. Grandchamp a, A. Van rtum a, X. Pelorson a, K. Nozak b and S. Shmoo b a Département Parole & Cognton, GIPSA-lab, 46, avenue

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids)

Very simple computational domains can be discretized using boundary-fitted structured meshes (also called grids) Structured meshes Very smple computatonal domans can be dscretzed usng boundary-ftted structured meshes (also called grds) The grd lnes of a Cartesan mesh are parallel to one another Structured meshes

More information

Flow over Broad Crested Weirs: Comparison of 2D and 3D Models

Flow over Broad Crested Weirs: Comparison of 2D and 3D Models Journal of Cvl Engneerng and Archtecture 11 (2017) 769-779 do: 10.17265/1934-7359/2017.08.005 D DAVID PUBLISHING Flow over Broad Crested Wers: Comparson of 2D and 3D Models Shaymaa A. M. Al-Hashm 1, Huda

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Study on Fuzzy Models of Wind Turbine Power Curve

Study on Fuzzy Models of Wind Turbine Power Curve Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

SPH and ALE formulations for sloshing tank analysis

SPH and ALE formulations for sloshing tank analysis Int. Jnl. of Multphyscs Volume 9 Number 3 2015 209 SPH and ALE formulatons for sloshng tank analyss Jngxao Xu 1, Jason Wang 1 and Mhamed Soul*, 2 1 LSTC, Lvermore Software Technology Corp. Lvermore CA

More information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Wavefront Reconstructor

Wavefront Reconstructor A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes

More information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Parallel manipulator robots design and simulation

Parallel manipulator robots design and simulation Proceedngs of the 5th WSEAS Int. Conf. on System Scence and Smulaton n Engneerng, Tenerfe, Canary Islands, Span, December 16-18, 26 358 Parallel manpulator robots desgn and smulaton SAMIR LAHOUAR SAID

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Cable optimization of a long span cable stayed bridge in La Coruña (Spain)

Cable optimization of a long span cable stayed bridge in La Coruña (Spain) Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place

More information

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information

Design of Georeference-Based Emission Activity Modeling System (G-BEAMS) for Japanese Emission Inventory Management

Design of Georeference-Based Emission Activity Modeling System (G-BEAMS) for Japanese Emission Inventory Management 1 13 th Internatonal Emsson Inventory Conference June 7-10, 2004 Clearwater, Florda Sesson 7 Data Management Desgn of Georeference-Based Emsson Actvty Modelng System (G-BEAMS) for Japanese Emsson Inventory

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Discontinuous Galerkin methods for flow and transport problems in porous media

Discontinuous Galerkin methods for flow and transport problems in porous media T COMMUNICATIONS IN NUMERICA METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2; :1 6 [Verson: 2/3/22 v1.] Dscontnuous Galerkn methods for flow and transport problems n porous meda Béatrve Rvère and Mary

More information

Computational layout design optimization of frame structures

Computational layout design optimization of frame structures Interfaces: archtecture.engneerng.scence 5-8th September, 017, Hamburg, Germany Annette Bögle, Manfred Grohmann (eds.) Computatonal layout desgn optmzaton of frame structures Jun Ye*, Paul Shepherd a,

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Applications of DEC:

Applications of DEC: Applcatons of DEC: Flud Mechancs and Meshng Dscrete Dfferental Geometry Overvew Puttng DEC to good use Fluds, fluds, fluds geometrc nterpretaton of classcal models dscrete geometrc nterpretaton new geometry-based

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Evaluation of Parallel Processing Systems through Queuing Model

Evaluation of Parallel Processing Systems through Queuing Model ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

ISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013 ISO 9001:2008 Certfed Internatonal Journal of Engneerng Scence and Innovatve Technology (IJESIT) Computatonal Study of Flow around a Smplfed 2D Ahmed Body Deepak Kumar Kalyan, A.R. Paul PG Student, Appled

More information

Comparison of h-, p- and hp-adaptation for convective heat transfer

Comparison of h-, p- and hp-adaptation for convective heat transfer Computatonal Methods and Expermental Measurements XIII 495 Comparson of h-, p- and hp-adaptaton for convectve heat transfer D. W. Pepper & X. Wang Nevada Center for Advanced Computatonal Methods, Unversty

More information

COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES

COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES Thrd Internatonal Conference on CFD n the Mnerals and Process Industres CSIRO, Melbourne, Australa 1-1 December 3 COMBINED VERTEX-BASED CELL-CENTRED FINITE VOLUME METHOD FOR FLOWS IN COMPLEX GEOMETRIES

More information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

COMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES. University, Beijing , China

COMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES. University, Beijing , China COMPARISON OF TWO MODELS FOR HUMAN EVACUATING SIMULATION IN LARGE BUILDING SPACES Bn Zhao 1, 2, He Xao 1, Yue Wang 1, Yuebao Wang 1 1 Department of Buldng Scence and Technology, Tsnghua Unversty, Bejng

More information

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons

More information

Parameter estimation for incomplete bivariate longitudinal data in clinical trials

Parameter estimation for incomplete bivariate longitudinal data in clinical trials Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data

More information

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES

A DATA ANALYSIS CODE FOR MCNP MESH AND STANDARD TALLIES Supercomputng n uclear Applcatons (M&C + SA 007) Monterey, Calforna, Aprl 15-19, 007, on CD-ROM, Amercan uclear Socety, LaGrange Par, IL (007) A DATA AALYSIS CODE FOR MCP MESH AD STADARD TALLIES Kenneth

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

More information

FEDSM-ICNMM

FEDSM-ICNMM Proceedngs of the of ASME 2010 3rd Jont US-European Fluds Engneerng Summer Meetng and 8th Internatonal Conference on Nanochannels, Mcrochannels, and Mnchannels FEDSM2010-ICNMM2010 FEDSM-ICNMM2010 August

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information