Parallel Computation of the Functions Constructed with
|
|
- Terence Rudolf Whitehead
- 5 years ago
- Views:
Transcription
1 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) Parallel Computaton of the Functons Constructed wth R-operatons usng CUDA Roman A. Uvarov Podgorny Insttute for Mechancal Engneerng Problems of NAS of Ukrane, /10 Dm. Pozharsky str., Kharkv, Ukrane Abstract. The developed software system "AutoOmega" for automaton of modelng varous physcal felds n twodmensonal domans of complex geometrcal shapes s represented. Automaton s acheved by solvng the drect and nverse problems of automatc translaton of geometrc nformaton nto analytcal and programmng form, supportng the meshless natural elements method wth R-functons method as well as usng CUDA technology for parallel computng the sngle analytcal functon descrbng the geometrcal object n two- and three-dmensonal domans. Keywords Parallel Computng, the Theory of R-functons, CUDA Programmng, Natural Elements Method. 1 Introducton The problem of adequate mplementaton of parallelsm s acute manly for the purpose of recevng the results of solvng computatonal problems n tme as less as possble. It s based on the fact that the task s dvded nto a set of smaller tasks that can be solved smultaneously. There are many dfferent types of solutons, both physcal and software, and one of them s CUDA technology featured n Nvda s GPUs of 8 seres and above. The am of ths work s to parallelze the computaton n the software package that mplementng the automaton process enhanced by R-functons for researchng the felds of dfferent physcal nature n two-dmensonal domans wth complex geometres usng the meshless method of natural elements (Natural Elements Method) for solvng boundary value problems. Theoretcal Part The mathematcal models of physcal and mechancal felds are the problems for partal dfferental equatons under certan boundary and ntal condtons. A specfc feature of such felds s ther dependence not only on the nature of physcal laws taken nto account by the relevant equatons, but also on the shape and the relatve poston of objects, n whch the felds are nvoked. The presence of two dfferent knds of nformaton (analytcal and geometrcal) n the formulaton of boundary value problems s the actual problem, whle creatng the methods and algorthms for ther solutons [1, ]. Dversty, complexty and unqueness of the forms of geometrc objects determned the relevance of the nverse problem of analytcal geometry, formulated by R. Descartes: gven a geometrcal object, ts equaton should be wrtten. The theory of R-functons developed by Academcan V. L. Rvachev [1] allows to solve ths problem. It makes possble to descrbe the geometrcal objects by functons whose values determne the boundary, nteror and geometrcal propertes of the object. Constructon of equatons of the geometrcal object s boundary requres the defnton of support functons and a logcal formula, whch allows to obtan the equaton analytcally wth an approprate choce of the R-operatons. In general, the followng set of R-operatons s used for constructng the functons ω -330-
2 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) 1 x y = x + y x + y α αxy, 1+ α 1 x y = x + y + x + y α αxy, (1) 1+ α where α = α(, y), 1 < α 1 x. x = x, In addton, the property of functon s normalzaton may be mplemented: ω ν = ± 1, () ω = 0 where ν s a normal vector to Ω. At present tmes, the R-functons method (RFM) s actvely developed and appled. The method [1] for constructng the equatons of a complex geometrcal object s a good technology foundaton for the automaton of the composton process for these equatons. A unversal logcal formula descrbng a composte geometrcal form wth the R-operatons (1) and property of functon s normalzaton () s proposed [3]: N N + K ω = ( n ) ( ex α ω α α ω ), (3) = 1 = N + 1 where ω n s a functon of geometrcal object s boundary that descrbes ts nteror, whle ω ex s a functon that descrbes ts exteror. It s suffcent to ndcate knds of used standard geometrc objects and parameters that defne ther postons and szes..1 «AutoOmega» system The software system «AutoOmega» was developed wth a constructve apparatus of the theory of R-functons. Input nformaton n ths system ncludes knds of used standard geometrcal objects, geometrc parameters that determne ther postons and szes, rotaton angles, and the wdths of the rngs, n a case of a doubly connected doman. Support functons n form of normalzed equatons as well as predcate and analytcal functons of the composte object (3) are automatcally generated wth ths nformaton. Ths method has been called the standard prmtves method [3]. Prmtves n «AutoOmega» are dvded nto groups characterzed by a growng number of defnng parameters and nterface to set them. So, to set the functon of: a crcle, 3 parameters are needed (center coordnates and radus); an ellpse, 4 parameters are needed (center coordnates and half szes of axes); a rectangle, 4 parameters are needed (center coordnates and half szes of sdes); a trangle, a segment of crcle, and a sector of crcle, 6 parameters are needed (coordnates of three vertces); a convex quadrangle, 8 parameters are needed (coordnates of four vertces); a regular polygon, 4 parameters are needed (coordnates of crcle s center and ts radus as well as a number of vertces). Constructve apparatus of the theory of R-functons s used for constructon of each prmtve. Let s consder some of the prmtves. For example, the regular polygon. It wll be bult wth parameters of ts crcumcrcle and a number of polygon vertces. Then, durng the transton to polar coordnates we use the followng formulas ρ = ( x ) ( y y ) xrp + rp, -331-
3 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) where y y rp arctan, when x x rp y y rp arctan + π, when x x rp θ = y y rp arctan + π, when x x rp y y rp arctan + π, when x x rp x rp, y rp are coordnates of regular polygon s crcumcenter. Let s ntroduce the parameter x > 0, y > 0 x < 0, y > 0 x < 0, y < 0 x > 0, y < 0 8 m = + 1 θ n ( 1) µ ( 1) sn π n = 1 ( 1) where n s a number of polygon s vertces, and m a a number of terms. Normalzed functon of a regular polygon s descrbed by: ω rp = ( ρ cos µ rrp ), (4) where r rp s a rados of polygon s crcumcrcle. Normalzed functon of the rng of a regular polygon s descrbed by: f1 = ( ρ cos µ rrp ), f = ( ρ cos µ ( rrp drp) ), where ωrrp = f 1 α f, (5) d rp s a wdth of the rng of a regular polygon. To rotate the angle ϕ rp of a regular polygon t s needed to replace varables x and y nvolved n the calculaton of the parameters used n equatons (4) - (5) wth varables x rrp and y rrp by the followng formula: x rrp = cosϕ rp ( x xrp ) sn ϕrp ( y yrp ) + xrp, y rrp = sn ϕ rp ( x xrp ) + cosϕrp ( y yrp ) + yrp. The dalog for the regular polygon (Fgure 1) allows the user to automatcally construct a regular polygon by gven coordnates of the center and the radus of the crcle. Fg.1. Dalog and pre-dalog for edtng the regular polygon -33-
4 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) The default number of vertces of the polygon s set to three, but can be changed to a hgher number (lmted to 50, as a vsual polygon becomes a crcle) n the pre-dalog (Fgure 1). The translator ncluded n «AutoOmega» system allows to automatcally generate the lnes of code n problemorented language for a specfc scentfc system such as MATLAB or POLYE-RL based on the parameters, and to run t to executon for solvng a specfc boundary value problem. Translator dalog box s dvded nto two panels. The left pane shows the contents of the AO-fle n format of «AutoOmega» system, whch stores settngs of prmtves. The rght pane s flled wth the content of the automatcally generated fle n a problem-orented language. Parameters of prmtves are used for constructon of the support functons and the functons of a complex doman. The result s a pcture of the level lnes of the feld n the doman, bult n the «AutoOmega» system. Ths system was customzed for the problems of researchng the temperature felds on the board wth heat sources emttng the heat wth known ntensty [4], and problems of calculatng the metal products wth a known profle of complex shape, such as a ral (Fgure ), Larsen rabbet.. Natural Elements Method Fg.. Model of a ral constructed n «AutoOmega» and calculated n POLYE-RL The meshless method of natural elements (NEM) was selected as a method for solvng boundary value problems n «AutoOmega». It can be descrbed as a method that uses Sbson and non-sbsonan functons as nterpolants. The mesh s not requred for the nterpolants constructon. Intally, natural neghbor nterpolaton of the elements were ntroduced by Sbson for smoothng the scattered data[5]. It s based on the Vorono cells T defned as T = { x R : d( x, x ) < d( x, x j ) j }, where d ( x, x j ) s a dstance (a Eucldean norm) between x and Sbson functons or functons of natural neghbor elements are defned as rato of the polygonal areas of the Vorono dagram. Hence, A ( x) Φ ( ) x =, A( x) where A ( x) = Tx s a total area of the Vorono cell for x and A ( x) = T Tx s an area of partal coverage of - node by Vorono cell (Fgure 3). x j
5 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) Fg.3. Constructon of Sbson functon Key dfferences that separate the NEM from the fnte elements method (FEM) le n the desgn and numercal mplementaton of shape functons, and n the methodology used for assemblng the stffness matrx. The algorthm proposed by Watson [6] for constructng the shape functon was mplemented. All other steps are common to both methods..3 CUDA applance CUDA (an acronym for Compute Unfed Devce Archtecture) for Nvda s graphcs processng unts of 8-seres or hgher was used for parallel computng n the «AutoOmega» system. The followng parameters were used: CPU Intel Core K; GPU NVIDIA GeForce GTX 680 (8 Multprocessors x 19 CUDA Cores/MP = 1536 CUDA Cores); Mcrosoft Vsual Studo 010 Express Edton (C++); NVIDIA CUDA Toolkt v5.0. Workflow of the program wth CUDA had the followng specfcs: Copyng the data from the man memory to the memory of the GPU; CPU allows the GPU to perform the task; GPU executes n parallel on each of ts cores; Copyng the result from the GPU memory to the man memory. A smplest program sample to calculate the R-conjuncton of two real arguments usng CUDA s stated below. #nclude <ostream> devce float R_ANDem(float a, float b ) { float alpha = 0.5; return 1.0/(1+alpha)*(a+b-sqrt((a*a+b*b-*alpha*a*b)*1.0)); } global vod R_AND( float a, float b, float *c ) { *c = R_ANDem( a, b ); } nt man( vod ) { float c; nt *dev_c; HANDLE_ERROR( cudamalloc( (vod**)&dev_c, szeof(nt) ) ); R_AND <<<1,1>>> (, 7, dev_c ); -334-
6 PDCS 013 (Ukrane, Kharkv, March 13-14, 013) HANDLE_ERROR(cudaMemcpy( &c, dev_c, szeof(float), cudamemcpydevcetohost ) ); prntf( "Result = %5.f\n", c ); cudafree( dev_c ); return 0; } The calculaton of a sngle analytc functon, descrbng the geometrcal object and consstng of a number of support functons, n each pont of specfed area needs the parallelzaton. It s obvous that the efforts for computng the functon of a complex geometrcal object wll ncrease wth the number of the support functons f such a process s sequental. The dea of parallel computng n ths case s based on the fact that the problem of computng the functon of a complex geometrcal object s dvded nto a set of tasks for computng the support functons, whch can be solved smultaneously. In ths case, the dea was mplemented wth the Nvda s CUDA. For comparson purposes, calculatons of varous functons wth R-operatons and wthout them were carred out n the two-dmensonal doman (sutable for «AutoOmega» system) and n three-dmensonal doman (sutable for currently n development «AutoOmega 3D» system that s a successor of «AutoOmega» system s deas). Calculatons were performed usng both the CPU and GPU. The results are presented n Table 1. Tab.1. Total tme of calculaton of the functons n each pont of the threedmensonal doman of 4000 x 4000 x 40 ponts n sze, n seconds Functon CPU GPU Unbounded cylnder R-conjuncton of scalar values (alpha = 0.5) R-conjuncton of two cylnders Prsm wth a convex quadrangle as a base R-dsjuncton of two spheres Parallelepped Concluson In general, Nvda s CUDA technology s orented on solvng the dynamcal problems of graphcal and computatonal knds. In ths artcle ts applance to stage of computng the sngle analytc functon constructed based on the constructve apparatus of the theory of R-functons was analyzed. Obtaned results allow hghlght ts benefts and lmtatons. In general, the use of CUDA technology has sgnfcantly reduced the tme spent on computng. References [1] V. L. Rvachev Theory of R-functons and ts several applcatons. Kev: Nauk. dumka, p. [n Russan] [] V. L. Rvachev, A. P. Slesarenko Algebra of logc and ntegral transforms n boundary value problems Kev: Nauk. dumka, p. [n Russan] [3] K. V. Maksmenko-Sheyko, A. M. Matsevty, A. V. Tolok, T. I. Sheyko Constructve apparatus of R-functons method for automaton of constructng the equatons of complex geometrcal objects. Bulletn of Zaporozhye State Unversty, : 66-76, 005. [n Russan] [4] K. V. Maksmenko-Sheyko, R. A. Uvarov, T. I. Sheyko Mathematcal and computer modellng of heat modes of radoelectroncs tools by R-functons method. Electronc modelng. 31(4): 79-87, 009. [n Russan] [5] R. Sbson A vector dentty for the Drchlet tessellaton. Math. Proc. Cambrdge Phlos. Soc. 87: , [6] N. Sukumar, B. Moran, T. Belytschko The Natural Element Method n Sold Mechancs. Int. J. Numer. Meth. Engng. 43: ,
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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationAccounting 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 informationSome 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 informationLobachevsky 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 informationParallelism 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 informationCluster 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 informationAn 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 informationSLAM 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 informationR 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationType-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 informationProblem 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 informationWavefront 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 informationHigh-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 informationMultiblock 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 informationHermite 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 informationMathematics 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 informationBarycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.
Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space
More information2x 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 informationMULTISPECTRAL 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 informationFPGA-based implementation of circular interpolation
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,
More informationA 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 informationAnalysis 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 informationSupport 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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
More informationA 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 informationKinematics 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 informationParallel 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 informationModeling, 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 informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationFinite 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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationDynamic 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 informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationAn 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 informationAssignment # 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 informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationS.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 information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationColor in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model
Color n OpenGL Polygonal Shadng Lght Source n OpenGL Materal Propertes Normal Vectors Phong model 2 We know how to rasterze - Gven a 3D trangle and a 3D vewpont, we know whch pxels represent the trangle
More informationA 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 informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationVery 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 informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationMotivation. EE 457 Unit 4. Throughput vs. Latency. Performance Depends on View Point?! Computer System Performance. An individual user wants to:
4.1 4.2 Motvaton EE 457 Unt 4 Computer System Performance An ndvdual user wants to: Mnmze sngle program executon tme A datacenter owner wants to: Maxmze number of Mnmze ( ) http://e-tellgentnternetmarketng.com/webste/frustrated-computer-user-2/
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationNumerical model describing optimization of fibres winding process on open and closed frame
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Numercal model descrbng optmzaton of fbres wndng process on open and closed frame To cte ths artcle: M Petr et al 06 J Phys: Conf Ser 738 0094 Vew
More informationThe 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 informationA 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 informationSpeedup of Type-1 Fuzzy Logic Systems on Graphics Processing Units Using CUDA
Speedup of Type-1 Fuzzy Logc Systems on Graphcs Processng Unts Usng CUDA Durlabh Chauhan 1, Satvr Sngh 2, Sarabjeet Sngh 3 and Vjay Kumar Banga 4 1,2 Department of Electroncs & Communcaton Engneerng, SBS
More informationLoad 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 informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationS1 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 informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationLine Clipping by Convex and Nonconvex Polyhedra in E 3
Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz
More informationQuality 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 informationSURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB
SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
More informationREFRACTION. 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 informationLecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method
Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationVirtual 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 informationAnalysis 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 informationSmoothing 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 informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationPYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES
PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes
More informationUsing Radial Basis Functions to Solve Geodesics Equations for Body Measurements *
7659, England, UK Journal of Informaton and Computng Scence Vol. 2, No. 2, 2007, pp. 119-126 Usng Radal Bass Functons to Solve Geodescs Equatons for Body Measurements * R. Ng 1+, G.T.Y. Pong 2 and M. Wong
More informationAnalysis 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 informationSix-axis Robot Manipulator Numerical Control Programming and Motion Simulation
2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationPHYSICS-ENHANCED L-SYSTEMS
PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)
More informationA 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 informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
More informationDistance based similarity measures of fuzzy sets
Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75
More informationClassifier 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 informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationFEATURE 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 informationContent 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 informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationComputing the Minimum Directed Distances Between Convex Polyhedra
JOURNAL OF INFORMAION COMUING SCIENCE DISANCES AND ENGINEERING BEWEEN CONVEX 15, 353-373 OLYHEDRA (1999) 353 Computng the Mnmum Drected Dstances Between Convex olyhedra Department of Electrcal Engneerng
More informationKiran 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 informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationAPPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF
APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationDesign 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 informationCOMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY.
TEHNOMUS - New Technologes and Products n Machne Manufacturng Technologes COMPARISON OF A MACHINE OF MEASUREMENT WITHOUT CONTACT AND A CMM (1) : OPTIMIZATION OF THE PROCESS OF METROLOGY. WOLFF Valery 1,
More informationLecture #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 informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationCOMPLETE CALCULATION OF DISCONNECTION PROBABILITY IN PLANAR GRAPHS. G. Tsitsiashvili. IAM, FEB RAS, Vladivostok, Russia s:
G. Tstsashvl COMPLETE CALCULATION OF ISCONNECTION PROBABILITY IN PLANAR GRAPHS RT&A # 0 (24) (Vol.) 202, March COMPLETE CALCULATION OF ISCONNECTION PROBABILITY IN PLANAR GRAPHS G. Tstsashvl IAM, FEB RAS,
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More information