Three hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Wednesday 16th January 2013 Time: 09:45-12:45
|
|
- Barrie Elliott
- 6 years ago
- Views:
Transcription
1 Three hours UNIVERSITY OF MANHESTER SHOOL OF OMPUTER SIENE Prllel Progrms nd ther Performnce Dte: Wednesdy 16th Jnury 2013 Tme: 09:45-12:45 Plese nswer ny TWO Questons from the FOUR Questons provded. Ths s n OPEN ook exmnton. The use of electronc clcultors s permtted provded they re not progrmmle nd do not store text. [PTO]
2 Queston 1 onsder the followng frgments of code tht perform some smple numercl lner lger computtons (vector xpy operton (lnked vector ddton nd vector sclng), nd the multplcton of two lower trngulr mtrces): =x y B LM, where s sclr,, x, y re vectors of length n (n cn e ssumed to e lrge) nd B, L, M re n n, lower trngulr, mtrces. (A lower trngulr mtrx s one n whch ll the elements ove the dgonl re zero, L j 0, j.) ) The followng FORTRAN code ntlses the vectors x, y nd mplements the vector xpy operton. vector ntlston DO =1,n x() = rnd() y() = rnd() vector xpy DO =1,n () = lph*x() + y() Identfy, wthout reference to ny prtculr prllel rchtecture, the nture of ny prllel work n the loops ove. (3 mrks) ) One mplementton (mplementton A) prllelses the second loop (the xpy operton) y ncludng the OMP prgm $omp prllel do schedule(sttc) mmedtely efore the second DO sttement, nd second mplementton (mplementton B) prllelses oth loops y ncludng the sme prgm efore ech of the DO sttements. The executon tme (n seconds) of these two mplementtons on 1 8 cores of chronos ( 16-core AMD Opteron-sed server) (these tmngs exclude the ntlston loop n ech cse) s s follows: Pge 2 of 10
3 No of ores Implementton A Implementton B Expln these results n terms of prllel overheds. (7 mrks) c) The followng FORTRAN code frgment clcultes the lower trngulr mtrx product: Mtrx multplcton DO j = 1,n DO = j,n B(,j) = 0.0 DO k = j, B(,j) = B(,j)+L(,k)*M(k,j) Identfy the nture (nd lmttons) of ny prllel work n the ove clculton s t s wrtten. Suggest prllel mplementton of the ove clculton sutle for qud qud core pltform such s chronos clerly dentfy ll the potentl overheds nd nclude consderton of the ntlston of the rrys L nd M. (10 mrks) Pge 3 of 10
4 Queston 2 ) Expln wht s ment y the executon tme overheds of prllel progrm (you should clerly dentfy ech dfferent knd of overhed you mght expect to occur). Descre how these overheds ffect executon of the prllel progrm. (5 mrks) The followng OpenMP/Fortrn-lke pseudocode (for emphss, the OpenMP drectves re on the left nd the Fortrn code on the rght) mplements prllel dvde-nd-conquer lgorthm usng shred stck to hold the outstndng jos tht need to e computed. The suroutne POP returns the specl vlue NULL f t s executed when the stck s empty. DO PARALLEL SHARED STAK, OUTPUT, TERMINATED PRIVATE JOB, JOB1, JOB2, RESULT RITIAL (STAK) END RITIAL RITIAL (STAK) END RITIAL RITIAL (OUTPUT) END RITIAL RITIAL (TERMINATED) END RITIAL DO WHILE (.NOT. TERMINATED) POP(TOP OF STAK INTO JOB) IF (JOB.NE. NULL) IF (JOB IS LARGE) REATE 2 SUBJOBS, JOB1 & JOB2 PUSH(JOB1 ONTO STAK) PUSH(JOB2 ONTO STAK) ELSE OMPUTE RESULT (OF JOB) ADD RESULT TO OUTPUT END IF ELSE END IF OMPUTE TERMINATED WHILE ) Expln wht needs to e done when the shred termnton condton TERMINATED s computed. Brefly descre strtegy for mplementng ths. (2 mrks) Pge 4 of 10
5 c) Expln clerly wht you expect to e the mn source of prllel executon tme overhed for ths code. Stte your ssumptons out the ehvour of ech prt of the lgorthm, nd mke t cler wht you expect to hppen s the tme to compute RESULT ncreses from eng reltvely short to eng reltvely long, compred wth the rest of the necessry work. (5 mrks) d) A progrmmer on your tem suggests the followng chnge to the ove pseudocode: nsted of pushng oth new sujos onto the stck, push only one of them nd then execute the other n the exstng thred. Gve new pseudocode (n the sme style s ove) tht cheves ths. Wht effect do you expect ths chnge to hve on the executon tme overheds you dentfed erler? (4 mrks) e) Dscuss the dffcultes tht would need to e ddressed f P stcks (s opposed to sngle shred stck) were used n P-fold prllel mplementton of ths lgorthm. Wht effect do you expect such chnge to hve on the executon tme overheds you dentfed erler? (4 mrks) Pge 5 of 10
6 Queston 3 ) onsder the frst order lner recurrence x d, 1 1 x x d, 2,3,, NMAX. 1 Show tht, y tertng the recurrence twce, one cn otn the recurrence x d, x x d, x x d, x x d, x ˆ x dˆ, 5,6,, NMAX. 4 nd therey expose 4-fold prllelsm n ths computton. You should clerly derve expressons for ˆ nd ˆ d. (6 mrks) ) onsder now the trdgonl system Ax = y, (4.1) where A s the (symmetrc) trdgonl mtrx 1 2 A n. n n Pge 6 of 10
7 ) A cyclc reducton lgorthm results from the followng: usng equtons - 1, + 1 of (4.1) to elmnte x -1, x +1, respectvely, from the th equton of (4.1) show tht the trdgonl system (4.1) cn e replced y where A x = y, (4.2) A n 4 n1 0, n 0 n nd otn expressons for the elements of A nd y. (4 mrks) ) In smlr wy, show tht equtons - 2, + 2 of (4.2) cn e used to elmnte x -2, x +2 respectvely, from the th equton of (4.2) to otn A (2) x = y (2), where the elements of A (2) nd y (2) re sutly defned. (3 mrks) ) Indcte how ths procedure my e contnued nd show tht N = log 2 n stges wll e requred to reduce the system of equtons to dgonl form. (4 mrks) v) "Ths cyclc reducton lgorthm s uncompettve on serl computers, ut hs ecome populr for mplementton on prllel computers." Expln ths sttement. (3 mrks) Pge 7 of 10
8 Queston 4 A stellr system s to e modelled usng 3-dmensonl, N-ody, tertve tme-steppng smulton of the effects of grvttonl ttrcton (gnorng collsons). The grvttonl force F ctng on str s due to str s j ( j) s gven y: F = G m * m j / r j 2, where G s constnt, m s the mss of str s, nd r j s the dstnce etween s nd s j. Also, the ccelerton of str s, under force F s: = F / m. The overll nture of the smulton s descred n the followng pseudo-code n whch the type TRIPLE REAL ARRAY s n rry of records of three REAL vlues. In rry postons, the three vlues represent the x, y, z coordntes of the correspondng str durng the current tme-step. Smlrly, rry veloctes represents the current u, v, w veloctes of the correspondng str, n the x, y, z drectons, respectvely, nd rry forces represents the F x, F y, F z force components currently ctng on the correspondng str, n the x, y, z drectons, respectvely. Suroutne prmeters tht re updted s result of cll re underlned n the pseudo-code elow; otherwse suroutne prmeters re red-only. PROGRAM grvttonl_n-ody_clculton REAL ARRAY msses (1:10000) TRIPLE REAL ARRAY postons (1:10000) TRIPLE REAL ARRAY veloctes (1:10000) TRIPLE REAL ARRAY forces (1:10000) INTEGER step REAL t, delt_t t=0.0 READ(delt_t) delt_t, the tme step sze, s progrm nput ALL ntlse (msses,postons,veloctes) ntlse plces ll strs n ntl postons nd gves them veloctes nd msses chosen t rndom from pproprte dstrutons repet tme steppng loop tmes FOR step=1 TO DO ALL clculte_forces (msses,postons,forces) clculte_forces determnes the forces on ech str on the ss of the current postons of the strs Pge 8 of 10
9 ALL move_strs (msses,forces,postons,veloctes move_strs clcultes new postons nd veloctes, t tme t+delt_t, for ech of the strs, under the clculted forces t=t+delt_t updte the tme nd repet END PROGRAM Pseudo-code for strghtforwrd mplementton of the suroutne clculte_forces s gven elow: SUBROUTINE clculte_forces(m,p,f) REAL ARRAY m(1:10000) TRIPLE REAL ARRAY p(1:10000) TRIPLE REAL ARRAY f(1:10000) INTEGER, j FOR =1 to DO Zero_The_3_omponents_Of_f() FOR j=1 TO DO IF j.ne. THEN lculte_the_3_force_omponents_ & At_Str_s()_Due_To_Str_s(j) Add_The_lculted_omponents_Into_f() END IF END SUBROUTINE ) Gve pseudo-code for the suroutnes ntlse nd move_strs. (6 mrks) ) omment on the nture of potentl prllel executons of the three mn suroutnes, ntlse, clculte_forces nd move_strs, sttng ny ssumptons you mke. Hence, suggest generl strtegy for prllelsng the whole progrm. (6 mrks) Pge 9 of 10
10 c) The gven suroutne for clculte_forces s neffcent. Snce grvty s symmetrcl force, the forces() components, ctng on str s, tht re due to str s j re equl n vlue, ut opposte n sense, to the forces(j) components, ctng on str s j, tht re due to str s. Hence, these vlues, whch re computed twce durng ech cycle n the gven code, could, n prncple, e clculted just once per cycle. Gve lterntve pseudo-code for the suroutne clculte_forces tht mplements ths optmston. (4 mrks) d) omment on the nture of potentl prllel executons of your code for prt c), nd expln how you would ttempt to orgnse ny ctul prllel executon so s to cheve hgh performnce. (4 mrks) END OF EXAMINATION Pge 10 of 10
Rank One Update And the Google Matrix by Al Bernstein Signal Science, LLC
Introducton Rnk One Updte And the Google Mtrx y Al Bernsten Sgnl Scence, LLC www.sgnlscence.net here re two dfferent wys to perform mtrx multplctons. he frst uses dot product formulton nd the second uses
More informationRemember: Project Proposals are due April 11.
Bonformtcs ecture Notes Announcements Remember: Project Proposls re due Aprl. Clss 22 Aprl 4, 2002 A. Hdden Mrov Models. Defntons Emple - Consder the emple we tled bout n clss lst tme wth the cons. However,
More information4. Eccentric axial loading, cross-section core
. Eccentrc xl lodng, cross-secton core Introducton We re strtng to consder more generl cse when the xl force nd bxl bendng ct smultneousl n the cross-secton of the br. B vrtue of Snt-Vennt s prncple we
More informationGAUSS ELIMINATION. Consider the following system of algebraic linear equations
Numercl Anlyss for Engneers Germn Jordnn Unversty GAUSS ELIMINATION Consder the followng system of lgebrc lner equtons To solve the bove system usng clsscl methods, equton () s subtrcted from equton ()
More information7.2 Volume. A cross section is the shape we get when cutting straight through an object.
7. Volume Let s revew the volume of smple sold, cylnder frst. Cylnder s volume=se re heght. As llustrted n Fgure (). Fgure ( nd (c) re specl cylnders. Fgure () s rght crculr cylnder. Fgure (c) s ox. A
More information6 Roots of Equations: Open Methods
HK Km Slghtly modfed 3//9, /8/6 Frstly wrtten t Mrch 5 6 Roots of Equtons: Open Methods Smple Fed-Pont Iterton Newton-Rphson Secnt Methods MATLAB Functon: fzero Polynomls Cse Study: Ppe Frcton Brcketng
More informationragsdale (zdr82) HW6 ditmire (58335) 1 the direction of the current in the figure. Using the lower circuit in the figure, we get
rgsdle (zdr8) HW6 dtmre (58335) Ths prnt-out should hve 5 questons Multple-choce questons my contnue on the next column or pge fnd ll choces efore nswerng 00 (prt of ) 00 ponts The currents re flowng n
More informationProof that if Voting is Perfect in One Dimension, then the First. Eigenvector Extracted from the Double-Centered Transformed
Proof tht f Votng s Perfect n One Dmenson, then the Frst Egenvector Extrcted from the Doule-Centered Trnsformed Agreement Score Mtrx hs the Sme Rn Orderng s the True Dt Keth T Poole Unversty of Houston
More informationDennis Bricker, 2001 Dept of Industrial Engineering The University of Iowa. MDP: Taxi page 1
Denns Brcker, 2001 Dept of Industrl Engneerng The Unversty of Iow MDP: Tx pge 1 A tx serves three djcent towns: A, B, nd C. Ech tme the tx dschrges pssenger, the drver must choose from three possble ctons:
More informationKatholieke Universiteit Leuven Department of Computer Science
Updte Rules for Weghted Non-negtve FH*G Fctorzton Peter Peers Phlp Dutré Report CW 440, Aprl 006 Ktholeke Unverstet Leuven Deprtment of Computer Scence Celestjnenln 00A B-3001 Heverlee (Belgum) Updte Rules
More informationApplied Statistics Qualifier Examination
Appled Sttstcs Qulfer Exmnton Qul_june_8 Fll 8 Instructons: () The exmnton contns 4 Questons. You re to nswer 3 out of 4 of them. () You my use ny books nd clss notes tht you mght fnd helpful n solvng
More informationReview of linear algebra. Nuno Vasconcelos UCSD
Revew of lner lgebr Nuno Vsconcelos UCSD Vector spces Defnton: vector spce s set H where ddton nd sclr multplcton re defned nd stsf: ) +( + ) (+ )+ 5) λ H 2) + + H 6) 3) H, + 7) λ(λ ) (λλ ) 4) H, - + 8)
More informationUNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS. M.Sc. in Economics MICROECONOMIC THEORY I. Problem Set II
Mcroeconomc Theory I UNIVERSITY OF IOANNINA DEPARTMENT OF ECONOMICS MSc n Economcs MICROECONOMIC THEORY I Techng: A Lptns (Note: The number of ndctes exercse s dffculty level) ()True or flse? If V( y )
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter.4 Newton-Rphson Method of Solvng Nonlner Equton After redng ths chpter, you should be ble to:. derve the Newton-Rphson method formul,. develop the lgorthm of the Newton-Rphson method,. use the Newton-Rphson
More informationPartially Observable Systems. 1 Partially Observable Markov Decision Process (POMDP) Formalism
CS294-40 Lernng for Rootcs nd Control Lecture 10-9/30/2008 Lecturer: Peter Aeel Prtlly Oservle Systems Scre: Dvd Nchum Lecture outlne POMDP formlsm Pont-sed vlue terton Glol methods: polytree, enumerton,
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sc. Technol., () (), pp. 44-49 Interntonl Journl of Pure nd Appled Scences nd Technolog ISSN 9-67 Avlle onlne t www.jopst.n Reserch Pper Numercl Soluton for Non-Lner Fredholm Integrl
More informationDCDM BUSINESS SCHOOL NUMERICAL METHODS (COS 233-8) Solutions to Assignment 3. x f(x)
DCDM BUSINESS SCHOOL NUMEICAL METHODS (COS -8) Solutons to Assgnment Queston Consder the followng dt: 5 f() 8 7 5 () Set up dfference tble through fourth dfferences. (b) Wht s the mnmum degree tht n nterpoltng
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede. with respect to λ. 1. χ λ χ λ ( ) λ, and thus:
More on χ nd errors : uppose tht we re fttng for sngle -prmeter, mnmzng: If we epnd The vlue χ ( ( ( ; ( wth respect to. χ n Tlor seres n the vcnt of ts mnmum vlue χ ( mn χ χ χ χ + + + mn mnmzes χ, nd
More informationName: SID: Discussion Session:
Nme: SID: Dscusson Sesson: hemcl Engneerng hermodynmcs -- Fll 008 uesdy, Octoer, 008 Merm I - 70 mnutes 00 onts otl losed Book nd Notes (5 ponts). onsder n del gs wth constnt het cpctes. Indcte whether
More informationFUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS
Dol Bgyoko (0 FUNDAMENTALS ON ALGEBRA MATRICES AND DETERMINANTS Introducton Expressons of the form P(x o + x + x + + n x n re clled polynomls The coeffcents o,, n re ndependent of x nd the exponents 0,,,
More informationStatistics 423 Midterm Examination Winter 2009
Sttstcs 43 Mdterm Exmnton Wnter 009 Nme: e-ml: 1. Plese prnt your nme nd e-ml ddress n the bove spces.. Do not turn ths pge untl nstructed to do so. 3. Ths s closed book exmnton. You my hve your hnd clcultor
More informationTwo Coefficients of the Dyson Product
Two Coeffcents of the Dyson Product rxv:07.460v mth.co 7 Nov 007 Lun Lv, Guoce Xn, nd Yue Zhou 3,,3 Center for Combntorcs, LPMC TJKLC Nnk Unversty, Tnjn 30007, P.R. Chn lvlun@cfc.nnk.edu.cn gn@nnk.edu.cn
More informationStudy of Trapezoidal Fuzzy Linear System of Equations S. M. Bargir 1, *, M. S. Bapat 2, J. D. Yadav 3 1
mercn Interntonl Journl of Reserch n cence Technology Engneerng & Mthemtcs vlble onlne t http://wwwsrnet IN (Prnt: 38-349 IN (Onlne: 38-3580 IN (CD-ROM: 38-369 IJRTEM s refereed ndexed peer-revewed multdscplnry
More informationIntroduction to Numerical Integration Part II
Introducton to umercl Integrton Prt II CS 75/Mth 75 Brn T. Smth, UM, CS Dept. Sprng, 998 4/9/998 qud_ Intro to Gussn Qudrture s eore, the generl tretment chnges the ntegrton prolem to ndng the ntegrl w
More informationChapter Newton-Raphson Method of Solving a Nonlinear Equation
Chpter 0.04 Newton-Rphson Method o Solvng Nonlner Equton Ater redng ths chpter, you should be ble to:. derve the Newton-Rphson method ormul,. develop the lgorthm o the Newton-Rphson method,. use the Newton-Rphson
More informationESCI 342 Atmospheric Dynamics I Lesson 1 Vectors and Vector Calculus
ESI 34 tmospherc Dnmcs I Lesson 1 Vectors nd Vector lculus Reference: Schum s Outlne Seres: Mthemtcl Hndbook of Formuls nd Tbles Suggested Redng: Mrtn Secton 1 OORDINTE SYSTEMS n orthonorml coordnte sstem
More informationLearning Enhancement Team
Lernng Enhnement Tem Worsheet: The Cross Produt These re the model nswers for the worsheet tht hs questons on the ross produt etween vetors. The Cross Produt study gude. z x y. Loong t mge, you n see tht
More informationDesigning Information Devices and Systems I Discussion 8B
Lst Updted: 2018-10-17 19:40 1 EECS 16A Fll 2018 Designing Informtion Devices nd Systems I Discussion 8B 1. Why Bother With Thévenin Anywy? () Find Thévenin eqiuvlent for the circuit shown elow. 2kΩ 5V
More informationQuiz: Experimental Physics Lab-I
Mxmum Mrks: 18 Totl tme llowed: 35 mn Quz: Expermentl Physcs Lb-I Nme: Roll no: Attempt ll questons. 1. In n experment, bll of mss 100 g s dropped from heght of 65 cm nto the snd contner, the mpct s clled
More informationFormulated Algorithm for Computing Dominant Eigenvalue. and the Corresponding Eigenvector
Int. J. Contemp. Mth. Scences Vol. 8 23 no. 9 899-9 HIKARI Ltd www.m-hkr.com http://dx.do.org/.2988/jcms.23.3674 Formulted Algorthm for Computng Domnnt Egenlue nd the Correspondng Egenector Igob Dod Knu
More informationJens Siebel (University of Applied Sciences Kaiserslautern) An Interactive Introduction to Complex Numbers
Jens Sebel (Unversty of Appled Scences Kserslutern) An Interctve Introducton to Complex Numbers 1. Introducton We know tht some polynoml equtons do not hve ny solutons on R/. Exmple 1.1: Solve x + 1= for
More informationEffects of polarization on the reflected wave
Lecture Notes. L Ros PPLIED OPTICS Effects of polrzton on the reflected wve Ref: The Feynmn Lectures on Physcs, Vol-I, Secton 33-6 Plne of ncdence Z Plne of nterfce Fg. 1 Y Y r 1 Glss r 1 Glss Fg. Reflecton
More informationMultiple view geometry
EECS 442 Computer vson Multple vew geometry Perspectve Structure from Moton - Perspectve structure from moton prolem - mgutes - lgerc methods - Fctorzton methods - Bundle djustment - Self-clrton Redng:
More informationSubstitution Matrices and Alignment Statistics. Substitution Matrices
Susttuton Mtrces nd Algnment Sttstcs BMI/CS 776 www.ostt.wsc.edu/~crven/776.html Mrk Crven crven@ostt.wsc.edu Ferur 2002 Susttuton Mtrces two oulr sets of mtrces for roten seuences PAM mtrces [Dhoff et
More informationFig. 1. Open-Loop and Closed-Loop Systems with Plant Variations
ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationVECTORS AND TENSORS IV.1.1. INTRODUCTION
Chpter IV Vector nd Tensor Anlyss IV. Vectors nd Tensors Septemer 5, 08 05 IV. VECTORS AND TENSORS IV... INTRODUCTION In mthemtcs nd mechncs, we he to operte wth qunttes whch requre dfferent mthemtcl ojects
More informationPhysics 121 Sample Common Exam 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7. Instructions:
Physcs 121 Smple Common Exm 2 Rev2 NOTE: ANSWERS ARE ON PAGE 7 Nme (Prnt): 4 Dgt ID: Secton: Instructons: Answer ll 27 multple choce questons. You my need to do some clculton. Answer ech queston on the
More informationDefinition of Tracking
Trckng Defnton of Trckng Trckng: Generte some conclusons bout the moton of the scene, objects, or the cmer, gven sequence of mges. Knowng ths moton, predct where thngs re gong to project n the net mge,
More informationVariable time amplitude amplification and quantum algorithms for linear algebra. Andris Ambainis University of Latvia
Vrble tme mpltude mplfcton nd quntum lgorthms for lner lgebr Andrs Ambns Unversty of Ltv Tlk outlne. ew verson of mpltude mplfcton;. Quntum lgorthm for testng f A s sngulr; 3. Quntum lgorthm for solvng
More informationINTRODUCTION TO COMPLEX NUMBERS
INTRODUCTION TO COMPLEX NUMBERS The numers -4, -3, -, -1, 0, 1,, 3, 4 represent the negtve nd postve rel numers termed ntegers. As one frst lerns n mddle school they cn e thought of s unt dstnce spced
More informationLecture 4: Piecewise Cubic Interpolation
Lecture notes on Vrtonl nd Approxmte Methods n Appled Mthemtcs - A Perce UBC Lecture 4: Pecewse Cubc Interpolton Compled 6 August 7 In ths lecture we consder pecewse cubc nterpolton n whch cubc polynoml
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationMTH 146 Class 7 Notes
7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg
More information2.12 Pull Back, Push Forward and Lie Time Derivatives
Secton 2.2 2.2 Pull Bck Push Forwrd nd e me Dertes hs secton s n the mn concerned wth the follown ssue: n oserer ttched to fxed sy Crtesn coordnte system wll see mterl moe nd deform oer tme nd wll osere
More informationCENTROID (AĞIRLIK MERKEZİ )
CENTOD (ĞLK MEKEZİ ) centrod s geometrcl concept rsng from prllel forces. Tus, onl prllel forces possess centrod. Centrod s tougt of s te pont were te wole wegt of pscl od or sstem of prtcles s lumped.
More informationPyramid Algorithms for Barycentric Rational Interpolation
Pyrmd Algorthms for Brycentrc Rtonl Interpolton K Hormnn Scott Schefer Astrct We present new perspectve on the Floter Hormnn nterpolnt. Ths nterpolnt s rtonl of degree (n, d), reproduces polynomls of degree
More informationDemand. Demand and Comparative Statics. Graphically. Marshallian Demand. ECON 370: Microeconomic Theory Summer 2004 Rice University Stanley Gilbert
Demnd Demnd nd Comrtve Sttcs ECON 370: Mcroeconomc Theory Summer 004 Rce Unversty Stnley Glbert Usng the tools we hve develoed u to ths ont, we cn now determne demnd for n ndvdul consumer We seek demnd
More informationFINITE NEUTROSOPHIC COMPLEX NUMBERS. W. B. Vasantha Kandasamy Florentin Smarandache
INITE NEUTROSOPHIC COMPLEX NUMBERS W. B. Vsnth Kndsmy lorentn Smrndche ZIP PUBLISHING Oho 11 Ths book cn be ordered from: Zp Publshng 1313 Chespeke Ave. Columbus, Oho 31, USA Toll ree: (61) 85-71 E-ml:
More informationMany-Body Calculations of the Isotope Shift
Mny-Body Clcultons of the Isotope Shft W. R. Johnson Mrch 11, 1 1 Introducton Atomc energy levels re commonly evluted ssumng tht the nucler mss s nfnte. In ths report, we consder correctons to tomc levels
More informationThe Schur-Cohn Algorithm
Modelng, Estmton nd Otml Flterng n Sgnl Processng Mohmed Njm Coyrght 8, ISTE Ltd. Aendx F The Schur-Cohn Algorthm In ths endx, our m s to resent the Schur-Cohn lgorthm [] whch s often used s crteron for
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationPhysics for Scientists and Engineers I
Phscs for Scentsts nd Engneers I PHY 48, Secton 4 Dr. Betr Roldán Cuen Unverst of Centrl Flord, Phscs Deprtment, Orlndo, FL Chpter - Introducton I. Generl II. Interntonl Sstem of Unts III. Converson of
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationNondeterminism and Nodeterministic Automata
Nondeterminism nd Nodeterministic Automt 61 Nondeterminism nd Nondeterministic Automt The computtionl mchine models tht we lerned in the clss re deterministic in the sense tht the next move is uniquely
More informationThe Study of Lawson Criterion in Fusion Systems for the
Interntonl Archve of Appled Scences nd Technology Int. Arch. App. Sc. Technol; Vol 6 [] Mrch : -6 Socety of ducton, Ind [ISO9: 8 ertfed Orgnzton] www.soeg.co/st.html OD: IAASA IAAST OLI ISS - 6 PRIT ISS
More informationZbus 1.0 Introduction The Zbus is the inverse of the Ybus, i.e., (1) Since we know that
us. Introducton he us s the nverse of the us,.e., () Snce we now tht nd therefore then I V () V I () V I (4) So us reltes the nodl current njectons to the nodl voltges, s seen n (4). In developng the power
More informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More informationDepartment of Mechanical Engineering, University of Bath. Mathematics ME Problem sheet 11 Least Squares Fitting of data
Deprtment of Mechncl Engneerng, Unversty of Bth Mthemtcs ME10305 Prolem sheet 11 Lest Squres Fttng of dt NOTE: If you re gettng just lttle t concerned y the length of these questons, then do hve look t
More informationCOMPLEX NUMBERS INDEX
COMPLEX NUMBERS INDEX. The hstory of the complex numers;. The mgnry unt I ;. The Algerc form;. The Guss plne; 5. The trgonometrc form;. The exponentl form; 7. The pplctons of the complex numers. School
More informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More information8. INVERSE Z-TRANSFORM
8. INVERSE Z-TRANSFORM The proce by whch Z-trnform of tme ere, nmely X(), returned to the tme domn clled the nvere Z-trnform. The nvere Z-trnform defned by: Computer tudy Z X M-fle trn.m ued to fnd nvere
More informationOnline Appendix to. Mandating Behavioral Conformity in Social Groups with Conformist Members
Onlne Appendx to Mndtng Behvorl Conformty n Socl Groups wth Conformst Members Peter Grzl Andrze Bnk (Correspondng uthor) Deprtment of Economcs, The Wllms School, Wshngton nd Lee Unversty, Lexngton, 4450
More informationWork and Energy (Work Done by a Varying Force)
Lecture 1 Chpter 7 Physcs I 3.5.14 ork nd Energy (ork Done y Vryng Force) Course weste: http://fculty.uml.edu/andry_dnylov/techng/physcsi Lecture Cpture: http://echo36.uml.edu/dnylov13/physcs1fll.html
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationName Ima Sample ASU ID
Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:35-9:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to
More informationChemical Reaction Engineering
Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F 0 E 0 F E Q W
More informationSTRAND J: TRANSFORMATIONS, VECTORS and MATRICES
Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors
More informationCourse Review Introduction to Computer Methods
Course Revew Wht you hopefully hve lerned:. How to nvgte nsde MIT computer system: Athen, UNIX, emcs etc. (GCR). Generl des bout progrmmng (GCR): formultng the problem, codng n Englsh trnslton nto computer
More informationStrong Gravity and the BKL Conjecture
Introducton Strong Grvty nd the BKL Conecture Dvd Slon Penn Stte October 16, 2007 Dvd Slon Strong Grvty nd the BKL Conecture Introducton Outlne The BKL Conecture Ashtekr Vrbles Ksner Sngulrty 1 Introducton
More informationOn the diagram below the displacement is represented by the directed line segment OA.
Vectors Sclrs nd Vectors A vector is quntity tht hs mgnitude nd direction. One exmple of vector is velocity. The velocity of n oject is determined y the mgnitude(speed) nd direction of trvel. Other exmples
More informationS56 (5.3) Vectors.notebook January 29, 2016
Dily Prctice 15.1.16 Q1. The roots of the eqution (x 1)(x + k) = 4 re equl. Find the vlues of k. Q2. Find the rte of chnge of 剹 x when x = 1 / 8 Tody we will e lerning out vectors. Q3. Find the eqution
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationChemical Reaction Engineering
Lecture 20 hemcl Recton Engneerng (RE) s the feld tht studes the rtes nd mechnsms of chemcl rectons nd the desgn of the rectors n whch they tke plce. Lst Lecture Energy Blnce Fundmentls F E F E + Q! 0
More informationTalen en Automaten Test 1, Mon 7 th Dec, h45 17h30
Tlen en Automten Test 1, Mon 7 th Dec, 2015 15h45 17h30 This test consists of four exercises over 5 pges. Explin your pproch, nd write your nswer to ech exercise on seprte pge. You cn score mximum of 100
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationPh2b Quiz - 1. Instructions
Ph2b Winter 217-18 Quiz - 1 Due Dte: Mondy, Jn 29, 218 t 4pm Ph2b Quiz - 1 Instructions 1. Your solutions re due by Mondy, Jnury 29th, 218 t 4pm in the quiz box outside 21 E. Bridge. 2. Lte quizzes will
More informationu( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph.
nlyzing Dmped Oscilltions Prolem (Medor, exmple 2-18, pp 44-48): Determine the eqution of the following grph. The eqution is ssumed to e of the following form f ( t) = K 1 u( t) + K 2 e!"t sin (#t + $
More informationPrinciple Component Analysis
Prncple Component Anlyss Jng Go SUNY Bufflo Why Dmensonlty Reducton? We hve too mny dmensons o reson bout or obtn nsghts from o vsulze oo much nose n the dt Need to reduce them to smller set of fctors
More informationLinear Inequalities. Work Sheet 1
Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend
More informationCISE 301: Numerical Methods Lecture 5, Topic 4 Least Squares, Curve Fitting
CISE 3: umercl Methods Lecture 5 Topc 4 Lest Squres Curve Fttng Dr. Amr Khouh Term Red Chpter 7 of the tetoo c Khouh CISE3_Topc4_Lest Squre Motvton Gven set of epermentl dt 3 5. 5.9 6.3 The reltonshp etween
More informationState Estimation in TPN and PPN Guidance Laws by Using Unscented and Extended Kalman Filters
Stte Estmton n PN nd PPN Gudnce Lws by Usng Unscented nd Extended Klmn Flters S.H. oospour*, S. oospour**, mostf.sdollh*** Fculty of Electrcl nd Computer Engneerng, Unversty of brz, brz, Irn, *s.h.moospour@gml.com
More informationLet's start with an example:
Finite Automt Let's strt with n exmple: Here you see leled circles tht re sttes, nd leled rrows tht re trnsitions. One of the sttes is mrked "strt". One of the sttes hs doule circle; this is terminl stte
More informationFrequency scaling simulation of Chua s circuit by automatic determination and control of step-size
Avlle onlne t www.scencedrect.com Appled Mthemtcs nd Computton 94 (7) 486 49 www.elsever.com/locte/mc Frequency sclng smulton of Chu s crcut y utomtc determnton nd control of step-sze E. Tlelo-Cuutle *,
More informationGRADE 4. Division WORKSHEETS
GRADE Division WORKSHEETS Division division is shring nd grouping Division cn men shring or grouping. There re cndies shred mong kids. How mny re in ech shre? = 3 There re 6 pples nd go into ech bsket.
More informationLevel-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector
evel-2 BS trx-vector opertos wth 2 opertos sequetlly BS-Notto: S --- sgle precso G E geerl mtrx V --- vector defes SGEV, mtrx-vector product: r y r α x β r y ther evel-2 BS: Solvg trgulr system x wth trgulr
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationHints for Exercise 1 on: Current and Resistance
Hints for Exercise 1 on: Current nd Resistnce Review the concepts of: electric current, conventionl current flow direction, current density, crrier drift velocity, crrier numer density, Ohm s lw, electric
More informationICS 252 Introduction to Computer Design
ICS 252 Introducton to Computer Desgn Prttonng El Bozorgzdeh Computer Scence Deprtment-UCI Prttonng Decomposton of complex system nto smller susystems Done herrchclly Prttonng done untl ech susystem hs
More information6. Chemical Potential and the Grand Partition Function
6. Chemcl Potentl nd the Grnd Prtton Functon ome Mth Fcts (see ppendx E for detls) If F() s n nlytc functon of stte vrles nd such tht df d pd then t follows: F F p lso snce F p F we cn conclude: p In other
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationPhysics 121 Sample Common Exam 1 NOTE: ANSWERS ARE ON PAGE 8. Instructions:
Physics 121 Smple Common Exm 1 NOTE: ANSWERS ARE ON PAGE 8 Nme (Print): 4 Digit ID: Section: Instructions: Answer ll questions. uestions 1 through 16 re multiple choice questions worth 5 points ech. You
More informationCSE : Exam 3-ANSWERS, Spring 2011 Time: 50 minutes
CSE 260-002: Exm 3-ANSWERS, Spring 20 ime: 50 minutes Nme: his exm hs 4 pges nd 0 prolems totling 00 points. his exm is closed ook nd closed notes.. Wrshll s lgorithm for trnsitive closure computtion is
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationLecture 36. Finite Element Methods
CE 60: Numercl Methods Lecture 36 Fnte Element Methods Course Coordntor: Dr. Suresh A. Krth, Assocte Professor, Deprtment of Cvl Engneerng, IIT Guwht. In the lst clss, we dscussed on the ppromte methods
More informationAbhilasha Classes Class- XII Date: SOLUTION (Chap - 9,10,12) MM 50 Mob no
hlsh Clsses Clss- XII Dte: 0- - SOLUTION Chp - 9,0, MM 50 Mo no-996 If nd re poston vets of nd B respetvel, fnd the poston vet of pont C n B produed suh tht C B vet r C B = where = hs length nd dreton
More informationR(3, 8) P( 3, 0) Q( 2, 2) S(5, 3) Q(2, 32) P(0, 8) Higher Mathematics Objective Test Practice Book. 1 The diagram shows a sketch of part of
Higher Mthemtics Ojective Test Prctice ook The digrm shows sketch of prt of the grph of f ( ). The digrm shows sketch of the cuic f ( ). R(, 8) f ( ) f ( ) P(, ) Q(, ) S(, ) Wht re the domin nd rnge of
More information