Fast Circuit Simulation Based on Parallel-Distributed LIM using Cloud Computing System
|
|
- Peter Hunt
- 8 years ago
- Views:
Transcription
1 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.0, NO., MARCH, Fst Circuit Simultio Bsed o Prllel-Distriuted LIM usig Cloud Computig System Yut Ioue, Tdtoshi Sekie, Tkhiro Hsegw d Hideki Asi Astrct This pper descries fst circuit simultio techique usig the ltecy isertio method (LIM) with prllel d distriuted lepfrog lgorithm. The umericl simultio results o the PC cluster system tht uses the cloud computig system re show. As result, it is cofirmed tht our method is very useful d prcticl. the origil circuit is prtitioed ito severl computtiol domis. The updtig clcultios i ech domi re performed cocurretly. I this cse, the umer of the domis is exctly equl to the umer of processig elemets (PEs). I this reserch, ple circuit, which is frequetly give s the model of power distriutio etworks, is lyzed y prllel-distriuted LIM. Idex Terms Ltecy isertio method, fst circuit simultio, prllel computig, cloud computig system I. INTRODUCTION I these yers, the high-speed d high-desity electroic circuit desigs hve ee required for the ltest chips, pckges d ords. With the progress of itegrtio techology, vriety of sigl d power itegrity prolems hve ecome serious d importt. Thus, for the efficiet desigs, vriety of dvced simultio techiques hve ee required to clrify the vrious effects of the high-speed sigl ehviors. LIM hs ee proctively proposed s oe of the fst trsiet simultio methods pplicle to lrge etworks [-5]. The lgorithm of LIM is logous to the relxtio-sed oe which does ot eed mtrix opertios d it seems tht this is suitle for the prllel implemettio. We hve lredy give prllel-distriuted lepfrog lgorithm [3, 4] sed o the LIM y usig MPI [6]. This pper shows the ovel simultio results performed y the clustered cloud computig system [7, 8] with the sixtee clcultio istces. I our pproch, Muscript received Oct., 009; revised Dec. 7, 009. Deprtmet of Iformtio Sciece d Techology, Shizuok Uiversity Hmmtsu, Jp E-mil : ioue@tzsi7.sys.eg.shizuok.c.jp II. LATENCY INSERTION METHOD LIM is oe of the circuit simultio methods sed o the lepfrog lgorithm for the fst trsiet lysis. Ulike the covetiol SPICE-like simultors which require the time-cosumig LU decompositio of lrge scle coefficiet mtrices, the LIM lgorithm does ot eed directly the mtrix opertios. I fct, ecuse of its lierly-icresig chrcteristic of the clcultio mout of the LIM lgorithm, LIM-sed simultio is much fster th the covetiol methods for lrgescle etworks [-5]. The LIM lgorithm requires the circuit to e lyzed to e composed of the comitio of the certi type of the topology, mely the rch d ode topologies. The rch topology is show i Fig. (), d the ode v R L E i () v i G i i 3 ik C v () H Fig.. Required lier circuit topologies for LIM lgorithm. () Lier rch topology for LIM. () Lier ode topology for LIM.
2 50 YUTA INOUE et l : FAST CIRCUIT SIMULATION BASED ON PARALLEL-DISTRIBUTED LIM USING~ topology is show i Fig. (). The rch must cosist of the series coected resistce R, iductce L d idepedet voltge source E, d they re coected etwee ritrry odes d i the etwork. Similrly, ech ode i the circuit must cosist of the prllel coected coductce G, cpcitce C d idepedet curret source H d they re respectively coected etwee ritrry ode d the referece ode, i.e. groud. Tht is to sy, topology of the etwork hs to e stisfied with the followig requiremets: Ech rch i the etwork must coti iductce d ech ode i the etwork must coect cpcitce to groud. Otherwise, reltively smll iductor or shut cpcitor is iserted ito the correspodig rch or ode to geerte ltecy, respectively. Thus, i order to geerte the updtig formuls of LIM for lier etwork, pplyig the Kirchhoff s voltge lw (KVL) to the rch d the Kirchhoff s curret lw (KCL) to the ode with the fiite differece method leds to i i v v = R i + L E Δt () M + v v i k = Gv + C H () k= Δt where is the time step, Δt is the time step size d M is the umer of the rches coected to the ode. Note tht the time steps of the rch curret d the ode voltge re collocted i hlf time step, which is similr to the lgorithm i the FDTD (Fiite Differece Time Domi) method for the electromgetic simultio. The, solvig () for the rch curret for the ode voltge updtig formuls. i d () v leds to the followig Δ + Δ tr L t = + i i v v + E L L (3) v = Δ + M C t v i ΔtG + C ΔtG + C k = k + H (4) (/)-th time step, ech vrile is updted oly y sustitutig the vlues t the pssed time steps. Therefore, they re updted ltertely d explicitly s the time progress. III. PARALLEL-DISTRIBUTED LIM As descried ove, ech curret d voltge vrile is updted idividully i the LIM lgorithm, d therey the curret d voltge updtig processes c e esily performed i prllel. I other words, i the cse tht rch currets re updted t ritrry time poit, ech rch curret is updted itself without y other vriles t the sme time step d c refer the vriles t the pst time poits explicitly. The sme procedure is lso doe i the cse of updtig the voltge. Thus, the clcultios for updtig re decoupled ech other, d therefore, they c e performed i prllel completely. Here, the procedure of the prllel-distriuted LIM is descried for the ple circuit which cosists of pssive, lier d time-ivrit compoets s show i Fig.. The power/groud ple i prited circuit ord is modeled s the equivlet circuit d its topology is suitle for the LIM lgorithm [3, 4]. I Fig., it is ssumed tht the umer of processig elemets (PEs) is two d the ple circuit is divided ito two domis log the iterfce ode c, h, m d r. The, oe PE, med PE, holds the vlues of the rch currets i,c, i g,h, i l,m, i q,r d the other currets d voltges i the left hlf ple. Ad other oe, med PE, holds i c,d, i h,i, i m,, i r,s d the other vriles i the right hlf ple. Note tht the vlues of the iterfce ode voltges v c, v h, p k q f i c c d v c g h i l PE r m s t o j e PE Sice ll terms i the right hd sides of the updtig formuls (3) d (4) c e give t the ()-th or the Fig.. Prtitioig of ple circuit.
3 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.0, NO., MARCH, 00 5 Strt T = 0 Updte rch curret vlues of oudry Curret Source Commuicte oudry rch curret vlues Updte rch curret vlues except oudry Updte ode voltge vlues except the iterfce ode Wit for completio of dt commuictio Updte the iterfce ode voltge vlues T > T mx Ed Yes v m d v r re held y oth PE d PE, d the updtig clcultios for these voltges re processed y oth PEs. I the prllel-distriuted LIM, ech PE updtes oly the vriles which ech PE holds. Fig. 3 shows the lgorithm of prllel-distriuted LIM. I the origil LIM, the rch currets d the ode voltges re ltertely updted i ech time step. O the other hd, i the prllel-distriuted LIM, first the rch curret vlues of oudry re updted. Secod, the oudry rch curret vlues re commuicted with eighorig PEs. The rch curret vlues d the ode voltge vlues except the oudry prt re clculted i ech domi durig dt commuictio. Ech PE hs to wit for completio of dt commuictio. Filly, the iterfce ode voltges re updted. IV. NUMERICAL RESULTS I order to verify the vlidity of the origil LIM d the prllel-distriuted LIM, some exmple circuits were simulted. Fig. 4 shows exmple ple equivlet circuit. I ll of the simultios, the wveform with No Fig. 3. Flowchrt of prllel-distriuted LIM. Fig. 4. A exmple ple equivlet circuit. Oservtio Poit dely of 0. sec, risig time of 0. sec, pulse width of.0 sec, d mgitude of 0.05 A ws used s the iput curret. First, the simultio results (trsiet resposes) of the ple equivlet circuit composed of 400 uit cells re illustrted i Fig. 5 d Tle shows the executio times y HSPICE d the LIM. The simultio hs ee doe o Sprcv9 GHz. The wveform results, Fig. 5, show the good greemet etwee the LIM d HSPICE. From Tle, it c e see tht the LIM is out 60 times fster th HSPICE i the cse of 0,000 uit cells. Next, i order to demostrte the performce of the prllel-distriuted LIM, we simulted trsiet resposes of some ple circuits, which re modeled y,000,000, Voltge (V) [ 0 9 ] Time (sec) LIM HSPICE Fig. 5. Trsiet simultio result of the etwork composed of 400 Uit Cells. Tle. Comprig executio times y HSPICE d LIM Numer of Cells Executio time (secods) HSPICE LIM ,
4 5 YUTA INOUE et l : FAST CIRCUIT SIMULATION BASED ON PARALLEL-DISTRIBUTED LIM USING~ 4,000,000 d 9,000,000 uit cells. We cofirmed the performce of clusterig computer etwork system hvig two istces. A clusterig computer etwork system is costructed y the cloud computig system provided y Amzo EC service [7]. The performce of two istces which correspod to PCs is compred to the sigle PC cse. Ech clcultio istce hs two CPUs, ech of which is composed of qud core. I dditio, ech process is performed y ech core. Thus, the 6 cores re ville s the mximum performce. Fig. 6 shows the reltioship etwee the speed-up rtio d the umer of processes for three kids of etwork models uder the coditio tht the umer of the time steps ws,000. I the cse of the cloud computig system, the speed-up rtio is sturted roud the 6 processes. We lso performed SGI Altix4700 uder the sme coditio. This high performce computer system is composed of sixtee CPUs, ech of which is Itium.6 GHz. I dditio, ech process is performed y ech CPU. Tle shows the computer eviromets of the SGI Altix4700 d the cloud computig system. I the cse of SGI Altix4700, the speed-up rtio for ll models is mootoiclly icresig. We lso tested the performce of cloud computig system y usig sixtee istces, mely 3 CPUs. Speed-up rtio ,000,000 uit cells (Cloud Computig System) 4,000,000 uit cells (Cloud Computig System) 9,000,000 uit cells (Cloud Computig System),000,000 uit cells (Altix4700) 4,000,000 uit cells (Altix4700) 9,000,000 uit cells (Altix4700) Numer of processes Fig. 6. Speed up rtio compriso of cloud computig system with Altix4700. Executio time(sec) Numer of processes Fig. 7. Executio time vs # of process. Speed Up Rtio ,000,000 Uit Cells 4,000,000 Uit Cells 9,000,000 Uit Cells Fig. 8. Speed-up rtio.,000,000 Uit Cells 4,000,000 Uit Cells 9,000,000 Uit Cells Numer of processes Thus, 8 cores re ville s the mximum performce. Fig. 7 shows the reltioship etwee the executio time d the umer of processes. The executio time mootoiclly decreses util roud 3 processes. Fig. 8 shows the reltioship etwee the speed-up rtio d the umer of processes. The speedup rtio mootoiclly icreses util roud 3 processes. These figures clerly show tht the executio time of 3 processes is roud 5 times fster th the executio time of process. Although the executio time decresed util roud 3 processes, the executio time does ot decrese i the rge of over 3 processes. Tht is to sy, the speed-up rtio is sturted y the ottle eck of dt trsfer etwee CPUs d mi memory. Therefore, the performce cot e improved y icresig the umer of cores. As result, it is cosidered tht the executio time mootoiclly decreses y icresig the umer of CPUs. Tle. Computer eviromets SGI Altix4700 Cloud Computig System V. CONCLUSIONS CPUs 6 4 Cores - 6 I this pper, we descried the prllel d distriuted LIM-sed fst simultio method for lrge-scle lier
5 JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.0, NO., MARCH, etworks. This method is very useful for the power distriutio etwork lysis. First, LIM ws riefly reviewed d it ws referred tht this method ws suitle for the prllel d distriuted computig. Next, the prllel-distriuted LIM ws costructed o the cloud computig system. Filly, it ws cofirmed tht the prllel-distriuted LIM o the cloud system ws very efficiet d the performce ws lmost idelly high ccordig to the umer of CPUs without losig ccurcy. Yut Ioue received the B.E. d M.E. degrees i system egieerig from Shizuok Uiversity, Hmmtsu, Jp, i 005 d 007, respectively. Curretly, he is workig towrd the Ph.D. degree i iformtio sciece d techology t Shizuok Uiversity. His reserch iterests re i the fst circuit simultio of the lrge itercoects d the power distriutio etworks (PDNs) of the chips d pckges. REFERENCES [] J. E. Schutt-Aié, Ltecy isertio method (LIM) for the fst trsiet simultio of lrge etworks, IEEE Trs. Circuit Syst. I, Vol.49, No., J., 00, pp [] H. Kuot Y. Tji, T. Wte d H. Asi, Geerlized Method of the Time-Domi Circuit Simultio sed o LIM with MNA Formultio, Proc. CICC 005, Sep., 005, pp [3] T. Wte, Y. Tji, H. Kuot d H. Asi, Prllel-Distriuted Time-Domi Circuit Simultio of Power Distriutio Networks with Frequecy- Depedet Prmeters, Proc. ASP-DAC 006, J., 006, pp [4] T. Wte, Y. Tji, H. Kuot d H. Asi, Fst Trsiet Simultio of Power Distriutio Networks Cotiig Dispersio Bsed o Prllel -Distriuted Lepfrog Algorithm, IEICE Trs. Fudmetls, Vol.E90-A, No., Fe., 007, pp [5] H. Asi d N. Tsuoi, Multi-Rte Ltecy Isertio Method with RLGC-MNA Formultio for Fst Trsiet Simultio of Lrge-Scle Itercoect d Ple Networks, Proc. ECTC007, Jue., 007, pp [6] [7] [8] Y. Ioue, T. Sekie, T. Hsegw d H. Asi, Fst Circuit Simultio Bsed o Prllel- Distriuted LIM usig Cloud Computig System, Proc. ITC-CSCC009, Jul., 009, pp Tdtoshi Sekie received the B.E. d M.E. degrees i system egieerig from Shizuok Uiversity, Hmmtsu, Jp, i 007 d 009, respectively. Curretly, he is workig towrd the Ph.D. degree i iformtio sciece d techology t Shizuok Uiversity. His reserch iterests re i the fst circuit simultio of the lrge itercoects d the power distriutio etworks (PDNs) of the chips d pckges. Tkhiro Hsegw received the Ph.D. degrees i iformtio egieerig from Kyushu Istitute of Techology, Fukuok Jp, i 997. Sice 997, he hs ee with Shizuok Uiversity, Hmmtsu, Jp, where he is curretly Associte Professor ivolved with iformtio ifrstructure for the cmpus etwork d its security system icludig high performce computers d cloud computig.
6 54 YUTA INOUE et l : FAST CIRCUIT SIMULATION BASED ON PARALLEL-DISTRIBUTED LIM USING~ Hideki Asi received the B.E., M.E., d Ph.D. degrees i electricl egieerig from Keio Uiversity, Yokohm Jp, i 980, 98, d 985, respectively. I 985, he ws with the Deprtmet of Electricl d Electroics Egieerig, Sophi Uiversity, Tokyo, Jp. He ws Visitig Professor t Crleto Uiversity, Ottw ON, Cd d St Clr Uiversity, St Clr CA ( ). Sice 986, he hs ee with Shizuok Uiversity, Hmmtsu, Jp, where he is curretly Professor ivolved with VLSI-CAD d electricl desig utomtio (EDA), log circuit desig, d eurl etworks. He is uthor of the ooks, Exercise Notes of Digitl Circuits, CORONA PUBLISHING. CO., LTD., 00 d Electroic Circuit Simultio Techiques, SCI TECHS PRESS, 003 Dr. Asi is memer of the IEEE Nolier Circuits d Systems Techicl Committee. He ws secretry for the IEEE Circuits d Systems Society Tokyo Chpter ( ), d secretry of the Techicl Group o Nolier Prolems of the Istitute of Electroics, Iformtio d Commuictio Egieers (IEICE) ( ). He ws chirm of the Techicl Group o Nolier Prolems of the IEICE ( ) d chirm of the Techicl Group o System Pckgig CAE of JIEP ( ), d is ow executive ord memer of JIEP. He ws the recipiet of the Reserch Ecourgemet Awrds o the occsio of the Tkygi iversry, the 50th iversry of the foudig of the IEICE Toki rch, o the occsio of the Sitoh iversry, d Prize for Sciece d Techology (Reserch Ctegory) wrded y Miister of Eductio, Culture, Sports, Sciece d Techology i 988, 989, 993, d 009, respectively.
Summation Notation The sum of the first n terms of a sequence is represented by the summation notation i the index of summation
Lesso 0.: Sequeces d Summtio Nottio Def. of Sequece A ifiite sequece is fuctio whose domi is the set of positive rel itegers (turl umers). The fuctio vlues or terms of the sequece re represeted y, 2, 3,...,....
More informationApplying Fuzzy Analytic Hierarchy Process to Evaluate and Select Product of Notebook Computers
Itertiol Jourl of Modelig d Optimiztio, Vol. No. April 202 Applyig Fuzzy Alytic Hierrchy Process to Evlute d Select Product of Noteook Computers Phrut Srichett d Wsiri Thurcho Astrct The ility, portility
More informationDiscontinuous Simulation Techniques for Worm Drive Mechanical Systems Dynamics
Discotiuous Simultio Techiques for Worm Drive Mechicl Systems Dymics Rostyslv Stolyrchuk Stte Scietific d Reserch Istitute of Iformtio Ifrstructure Ntiol Acdemy of Scieces of Ukrie PO Box 5446, Lviv-3,
More informationMATHEMATICS SYLLABUS SECONDARY 7th YEAR
Europe Schools Office of the Secretry-Geerl Pedgogicl developmet Uit Ref.: 2011-01-D-41-e-2 Orig.: DE MATHEMATICS SYLLABUS SECONDARY 7th YEAR Stdrd level 5 period/week course Approved y the Joit Techig
More informationChapter 04.05 System of Equations
hpter 04.05 System of Equtios After redig th chpter, you should be ble to:. setup simulteous lier equtios i mtrix form d vice-vers,. uderstd the cocept of the iverse of mtrix, 3. kow the differece betwee
More informationGray level image enhancement using the Bernstein polynomials
Buletiul Ştiiţiic l Uiersităţii "Politehic" di Timişor Seri ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS o ELECTRONICS d COMMUNICATIONS Tom 47(6), Fscicol -, 00 Gry leel imge ehcemet usig the Berstei polyomils
More informationA. Description: A simple queueing system is shown in Fig. 16-1. Customers arrive randomly at an average rate of
Queueig Theory INTRODUCTION Queueig theory dels with the study of queues (witig lies). Queues boud i rcticl situtios. The erliest use of queueig theory ws i the desig of telehoe system. Alictios of queueig
More informationMATHEMATICS FOR ENGINEERING BASIC ALGEBRA
MATHEMATICS FOR ENGINEERING BASIC ALGEBRA TUTORIAL - INDICES, LOGARITHMS AND FUNCTION This is the oe of series of bsic tutorils i mthemtics imed t begiers or yoe wtig to refresh themselves o fudmetls.
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationResearch of PD on-line Monitoring System for DC Cable
Reserch Jourl of Applied Scieces, Eieeri d Techoloy 7(2): 263-268, 2014 ISSN: 2040-7459; e-issn: 2040-7467 Mxwell Scietific Oriztio, 2014 Submitted: Mrch 23, 2013 Accepted: My 10, 2013 Published: Jury
More informationPREMIUMS CALCULATION FOR LIFE INSURANCE
ls of the Uiversity of etroşi, Ecoomics, 2(3), 202, 97-204 97 REIUS CLCULTIO FOR LIFE ISURCE RE, RI GÎRBCI * BSTRCT: The pper presets the techiques d the formuls used o itertiol prctice for estblishig
More informationINVESTIGATION OF PARAMETERS OF ACCUMULATOR TRANSMISSION OF SELF- MOVING MACHINE
ENGINEEING FO UL DEVELOENT Jelgv, 28.-29.05.2009. INVESTIGTION OF ETES OF CCUULTO TNSISSION OF SELF- OVING CHINE leksdrs Kirk Lithui Uiversity of griculture, Kus leksdrs.kirk@lzuu.lt.lt bstrct. Uder the
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationn Using the formula we get a confidence interval of 80±1.64
9.52 The professor of sttistics oticed tht the rks i his course re orlly distributed. He hs lso oticed tht his orig clss verge is 73% with stdrd devitio of 12% o their fil exs. His fteroo clsses verge
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More informationTransformer Maintenance Policies Selection Based on an Improved Fuzzy Analytic Hierarchy Process
JOURNAL OF COMPUTERS, VOL. 8, NO. 5, MAY 203 343 Trsformer Mitece Policies Selectio Bsed o Improved Fuzzy Alytic Hierrchy Process Hogxi Xie School of Computer sciece d Techology Chi Uiversity of Miig &
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationApplication: Volume. 6.1 Overture. Cylinders
Applictio: Volume 61 Overture I this chpter we preset other pplictio of the defiite itegrl, this time to fid volumes of certi solids As importt s this prticulr pplictio is, more importt is to recogize
More informationReleased Assessment Questions, 2015 QUESTIONS
Relesed Assessmet Questios, 15 QUESTIONS Grde 9 Assessmet of Mthemtis Ademi Red the istrutios elow. Alog with this ooklet, mke sure you hve the Aswer Booklet d the Formul Sheet. You my use y spe i this
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationMath 314, Homework Assignment 1. 1. Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.
Mth 4, Homework Assignment. Prove tht two nonverticl lines re perpendiculr if nd only if the product of their slopes is. Proof. Let l nd l e nonverticl lines in R of slopes m nd m, respectively. Suppose
More informationDomain 1: Designing a SQL Server Instance and a Database Solution
Maual SQL Server 2008 Desig, Optimize ad Maitai (70-450) 1-800-418-6789 Domai 1: Desigig a SQL Server Istace ad a Database Solutio Desigig for CPU, Memory ad Storage Capacity Requiremets Whe desigig a
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Friday 16 th May 2008. Time: 14:00 16:00
COMP20212 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Digitl Design Techniques Dte: Fridy 16 th My 2008 Time: 14:00 16:00 Plese nswer ny THREE Questions from the FOUR questions provided
More informationThe Acoustic Design of Soundproofing Doors and Windows
3 The Open Acoustics Journl, 1, 3, 3-37 The Acoustic Design of Soundproofing Doors nd Windows Open Access Nishimur Yuy,1, Nguyen Huy Qung, Nishimur Sohei 1, Nishimur Tsuyoshi 3 nd Yno Tkshi 1 Kummoto Ntionl
More informationm n Use technology to discover the rules for forms such as a a, various integer values of m and n and a fixed integer value a.
TIth.co Alger Expoet Rules ID: 988 Tie required 25 iutes Activity Overview This ctivity llows studets to work idepedetly to discover rules for workig with expoets, such s Multiplictio d Divisio of Like
More informationThe Program and Evaluation of Internet of Things Used in Manufacturing Industry Hongyun Hu, Cong Yang. Intelligent procurement.
The Progrm d Evlutio of Iteret of Thigs Used i Mufcturig Idustry 1 Hogyu Hu, 2 Cog Yg 1 Xime Uiversity of Techology, xmldhy@163.com 2 Xime Uiversity of Techology, 474899564@qq.com Abstrct The mufcturig
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationOrdinal Classification Method for the Evaluation Of Thai Non-life Insurance Companies
www.ijcsi.org 362 Ordil Method for the Evlutio Of Thi No-life Isurce Compies Phiboo Jhopit, Sukree Sithupiyo 2 d Thitivdee Chiywt 3 Techopreeurship d Iovtio Mgemet Progrm Grdute School, Chullogkor Uiversity,
More informationAnswer, Key Homework 10 David McIntyre 1
Answer, Key Homework 10 Dvid McIntyre 1 This print-out should hve 22 questions, check tht it is complete. Multiple-choice questions my continue on the next column or pge: find ll choices efore mking your
More informationAuthorized licensed use limited to: University of Illinois. Downloaded on July 27,2010 at 06:52:39 UTC from IEEE Xplore. Restrictions apply.
Uiversl Dt Compressio d Lier Predictio Meir Feder d Adrew C. Siger y Jury, 998 The reltioship betwee predictio d dt compressio c be exteded to uiversl predictio schemes d uiversl dt compressio. Recet work
More informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationRealistic Speech Animation of Synthetic Faces
Relistic Speech Aimtio of Sythetic Fces Brış Uz Uǧur Güdükby Bület Özgüç Bilket Uiversity Deprtmet of Computer Egieerig d Iformtio Sciece Bilket, 06533 Akr, Turkey E-mil: fbris, gudukbyg@cs.bilket.edu.tr,
More informationWe will begin this chapter with a quick refresher of what an exponent is.
.1 Exoets We will egi this chter with quick refresher of wht exoet is. Recll: So, exoet is how we rereset reeted ultilictio. We wt to tke closer look t the exoet. We will egi with wht the roerties re for
More informationStudy on the application of the software phase-locked loop in tracking and filtering of pulse signal
Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College
More informationPresent and future value formulae for uneven cash flow Based on performance of a Business
Advces i Mgemet & Applied Ecoomics, vol., o., 20, 93-09 ISSN: 792-7544 (prit versio), 792-7552 (olie) Itertiol Scietific Press, 20 Preset d future vlue formule for ueve csh flow Bsed o performce of Busiess
More informationMANUFACTURER-RETAILER CONTRACTING UNDER AN UNKNOWN DEMAND DISTRIBUTION
MANUFACTURER-RETAILER CONTRACTING UNDER AN UNKNOWN DEMAND DISTRIBUTION Mrti A. Lriviere Fuqu School of Busiess Duke Uiversity Ev L. Porteus Grdute School of Busiess Stford Uiversity Drft December, 995
More informationKnowledge and Time Management for Manufacturing to Enhance CRM
Itertiol Jourl of Computer Applictios (0975 8887) Kowledge d Time Mgemet for Mufcturig to Ehce CRM P. Mek Reserch scholr Momim Sudrr Uiversity, Idi. K. Thgduri Phd, Assistt professor Computer Sciece Govt.
More informationoutput voltage and are known as non-zero switching states and the remaining two
SPACE ECTOR MODULATION FOR THREE-LEG OLTAGE SOURCE INERTERS.1 THREE-LEG OLTAGE SOURCE INERTER The toology of three-leg voltge soure iverter is show i Fig..1. Beuse of the ostrit tht the iut lies must ever
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationOutline. Numerical Analysis Boundary Value Problems & PDE. Exam. Boundary Value Problems. Boundary Value Problems. Solution to BVProblems
Oulie Numericl Alysis oudry Vlue Prolems & PDE Lecure 5 Jeff Prker oudry Vlue Prolems Sooig Meod Fiie Differece Meod ollocio Fiie Eleme Fll, Pril Differeil Equios Recp of ove Exm You will o e le o rig
More informationGroundwater Management Tools: Analytical Procedure and Case Studies. MAF Technical Paper No: 2003/06. Prepared for MAF Policy by Vince Bidwell
Groudwter Mgemet Tools: Alyticl Procedure d Cse Studies MAF Techicl Pper No: 00/06 Prepred for MAF Policy by Vice Bidwell ISBN No: 0-78-0777-8 ISSN No: 7-66 October 00 Disclimer While every effort hs bee
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationRecovery time guaranteed heuristic routing for improving computation complexity in survivable WDM networks
Computer Commuicatios 30 (2007) 1331 1336 wwwelseviercom/locate/comcom Recovery time guarateed heuristic routig for improvig computatio complexity i survivable WDM etworks Lei Guo * College of Iformatio
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationCHAPTER-10 WAVEFUNCTIONS, OBSERVABLES and OPERATORS
Lecture Notes PH 4/5 ECE 598 A. L Ros INTRODUCTION TO QUANTUM MECHANICS CHAPTER-0 WAVEFUNCTIONS, OBSERVABLES d OPERATORS 0. Represettios i the sptil d mometum spces 0..A Represettio of the wvefuctio i
More informationCompetitive Algorithms for an Online Rent or Buy Problem with Variable Demand
Competitive Algorithms for Olie Ret or Buy Prolem with Vrile Demd Roh Kodilm High Techology High School, Licroft, NJ rkodilm@ctemcorg Astrct We cosider geerliztio of the clssicl Ski Retl Prolem motivted
More information15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time
More information** Dpt. Chemical Engineering, Kasetsart University, Bangkok 10900, Thailand
Modelling nd Simultion of hemicl Processes in Multi Pulse TP Experiment P. Phnwdee* S.O. Shekhtmn +. Jrungmnorom** J.T. Gleves ++ * Dpt. hemicl Engineering, Ksetsrt University, Bngkok 10900, Thilnd + Dpt.hemicl
More informationCantilever Beam Experiment
Mechaical Egieerig Departmet Uiversity of Massachusetts Lowell Catilever Beam Experimet Backgroud A disk drive maufacturer is redesigig several disk drive armature mechaisms. This is the result of evaluatio
More informationPhoton Counting Detectors
J. Xu et l. (preseted t AAPM, 9/5/ 6 Cscded Systems Alysis of Silico-Strip Photo Coutig Systems 4 8 6 4 J Xu W Zbijewski, G Gg,,JW Stym J Crrio, K Tguchi, E Fredeberg 4 JH Siewerdse, Dept.of Biomedicl
More informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
More informationModel-Driven Hybrid and Embedded Software for Automotive Applications
1 Model-Drive Hybrid d Embedded Softwre for Automotive Applictios Aouck R. Girrd, Adm S. Howell d J. Krl Hedrick Abstrct Complex lrge-scle embedded systems rise i my pplictios, i prticulr i the ig of utomotive
More informationThe Binomial Multi- Section Transformer
4/15/21 The Bioial Multisectio Matchig Trasforer.doc 1/17 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: Γ ( ω
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationTHE PARAMETERS OF TRAPS IN K-FELDSPARS AND THE TL BLEACHING EFFICIENCY
GEOCHRONOMETRIA Vol. 2, pp 15-2, 21 Journl on Methods nd Applictions of Asolute Chronology THE PARAMETERS OF TRAPS IN K-FELDSPARS AND THE TL BLEACHING EFFICIENCY ALICJA CHRUŒCIÑSKA 1, HUBERT L. OCZKOWSKI
More informationVector differentiation. Chapters 6, 7
Chpter 2 Vectors Courtesy NASA/JPL-Cltech Summry (see exmples in Hw 1, 2, 3) Circ 1900 A.D., J. Willird Gis invented useful comintion of mgnitude nd direction clled vectors nd their higher-dimensionl counterprts
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More information(VCP-310) 1-800-418-6789
Maual VMware Lesso 1: Uderstadig the VMware Product Lie I this lesso, you will first lear what virtualizatio is. Next, you ll explore the products offered by VMware that provide virtualizatio services.
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationMisspecification Effects in the Analysis of Longitudinal Survey Data
Misspecifictio Effects i te Alysis of Logitudil Survey Dt Mrcel de Toledo Vieir Deprtmeto de Esttístic, Uiversidde Federl de Juiz de For, Brsil mrcel.vieir@ufjf.edu.br M. Fátim Slgueiro ISCTE Busiess Scool
More informationSimulation of operation modes of isochronous cyclotron by a new interative method
NUKLEONIKA 27;52(1):29 34 ORIGINAL PAPER Simultion of opertion modes of isochronous cyclotron y new intertive method Ryszrd Trszkiewicz, Mrek Tlch, Jcek Sulikowski, Henryk Doruch, Tdeusz Norys, Artur Srok,
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationChatpun Khamyat Department of Industrial Engineering, Kasetsart University, Bangkok, Thailand ocpky@hotmail.com
SOLVING THE OIL DELIVERY TRUCKS ROUTING PROBLEM WITH MODIFY MULTI-TRAVELING SALESMAN PROBLEM APPROACH CASE STUDY: THE SME'S OIL LOGISTIC COMPANY IN BANGKOK THAILAND Chatpu Khamyat Departmet of Idustrial
More informationThe Canadian Council of Professional Engineers
The Caadia Coucil of Professioal Egieers Providig leadership which advaces the quality of life through the creative, resposible ad progressive applicatio of egieerig priciples i a global cotext Egieerig
More informationExperiment 6: Friction
Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More informationCOMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT TRANSPORTATION SYSTEMS
Trasport ad Teleuicatio Vol, No 4, 200 Trasport ad Teleuicatio, 200, Volume, No 4, 66 74 Trasport ad Teleuicatio Istitute, Lomoosova, Riga, LV-09, Latvia COMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT
More informationEconomics Letters 65 (1999) 9 15. macroeconomists. a b, Ruth A. Judson, Ann L. Owen. Received 11 December 1998; accepted 12 May 1999
Economics Letters 65 (1999) 9 15 Estimting dynmic pnel dt models: guide for q mcroeconomists b, * Ruth A. Judson, Ann L. Owen Federl Reserve Bord of Governors, 0th & C Sts., N.W. Wshington, D.C. 0551,
More informationVectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.
Vectors mesurement which onl descries the mgnitude (i.e. size) of the oject is clled sclr quntit, e.g. Glsgow is 11 miles from irdrie. vector is quntit with mgnitude nd direction, e.g. Glsgow is 11 miles
More informationHow To Make A Network More Efficient
Rethinking Virtul Network Emedding: Sustrte Support for Pth Splitting nd Migrtion Minln Yu, Yung Yi, Jennifer Rexford, Mung Ching Princeton University Princeton, NJ {minlnyu,yyi,jrex,chingm}@princeton.edu
More informationReview: Classification Outline
Data Miig CS 341, Sprig 2007 Decisio Trees Neural etworks Review: Lecture 6: Classificatio issues, regressio, bayesia classificatio Pretice Hall 2 Data Miig Core Techiques Classificatio Clusterig Associatio
More informationDomain 1 - Describe Cisco VoIP Implementations
Maual ONT (642-8) 1-800-418-6789 Domai 1 - Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationVectors and dyadics. Chapter 2. Summary. 2.1 Examples of scalars, vectors, and dyadics
Chpter 2 Vectors nd dydics Summry Circ 1900 A.D., J. Willird Gis proposed the ide of vectors nd their higher-dimensionl counterprts dydics, tridics, ndpolydics. Vectors descrie three-dimensionl spce nd
More informationC.Yaashuwanth Department of Electrical and Electronics Engineering, Anna University Chennai, Chennai 600 025, India..
(IJCSIS) Iteratioal Joural of Computer Sciece ad Iformatio Security, A New Schedulig Algorithms for Real Time Tasks C.Yaashuwath Departmet of Electrical ad Electroics Egieerig, Aa Uiversity Cheai, Cheai
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
More informationSpace Vector Pulse Width Modulation Based Induction Motor with V/F Control
Interntionl Journl of Science nd Reserch (IJSR) Spce Vector Pulse Width Modultion Bsed Induction Motor with V/F Control Vikrmrjn Jmbulingm Electricl nd Electronics Engineering, VIT University, Indi Abstrct:
More informationLOCATIONAL MARGINAL PRICING FRAMEWORK IN SECURED DISPATCH SCHEDULING UNDER CONTINGENCY CONDITION
IJRET: Iteratioal Joural of Research i Egieerig ad Techology eissn: 2319-1163 pissn: 2321-7308 LOCATIONAL MARGINAL PRICING FRAMEWORK IN SECURED DISPATCH SCHEDULING UNDER CONTINGENCY CONDITION R.Maiamda
More informationAPPLICATION NOTE Revision 3.0 MTD/PS-0534 August 13, 2008 KODAK IMAGE SENDORS COLOR CORRECTION FOR IMAGE SENSORS
APPLICATION NOTE Revision 3.0 MTD/PS-0534 August 13, 2008 KODAK IMAGE SENDORS COLOR CORRECTION FOR IMAGE SENSORS TABLE OF FIGURES Figure 1: Spectrl Response of CMOS Imge Sensor...3 Figure 2: Byer CFA Ptterns...4
More informationConcept Formation Using Graph Grammars
Concept Formtion Using Grph Grmmrs Istvn Jonyer, Lwrence B. Holder nd Dine J. Cook Deprtment of Computer Science nd Engineering University of Texs t Arlington Box 19015 (416 Ytes St.), Arlington, TX 76019-0015
More informationQoS Based Web Services Composition using Ant Colony Optimization: Mobile Agent Approach
Iteratioal Joural of Advaced Research i Computer ad Commuicatio Egieerig, QoS Based Web Services Compositio usig At Coloy Optimizatio: Mobile Aget Approach Suil R Dhore, Prof. Dr M U Kharat Associate Professor
More informationA Network Management System for Power-Line Communications and its Verification by Simulation
A Network Mngement System for Power-Line Communictions nd its Verifiction y Simultion Mrkus Seeck, Gerd Bumiller GmH Unterschluerscher-Huptstr. 10, D-90613 Großhersdorf, Germny Phone: +49 9105 9960-51,
More informationBypassing Space Explosion in Regular Expression Matching for Network Intrusion Detection and Prevention Systems
Bypssing Spce Explosion in Regulr Expression Mtching for Network Intrusion Detection n Prevention Systems Jignesh Ptel, Alex Liu n Eric Torng Dept. of Computer Science n Engineering Michign Stte University
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More informationSTUDENTS PARTICIPATION IN ONLINE LEARNING IN BUSINESS COURSES AT UNIVERSITAS TERBUKA, INDONESIA. Maya Maria, Universitas Terbuka, Indonesia
STUDENTS PARTICIPATION IN ONLINE LEARNING IN BUSINESS COURSES AT UNIVERSITAS TERBUKA, INDONESIA Maya Maria, Uiversitas Terbuka, Idoesia Co-author: Amiuddi Zuhairi, Uiversitas Terbuka, Idoesia Kuria Edah
More informationChapter 13 Volumetric analysis (acid base titrations)
Chpter 1 Volumetric lysis (cid se titrtios) Ope the tp d ru out some of the liquid util the tp coectio is full of cid d o ir remis (ir ules would led to iccurte result s they will proly dislodge durig
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationEquivalence Checking. Sean Weaver
Equivlene Cheking Sen Wever Equivlene Cheking Given two Boolen funtions, prove whether or not two they re funtionlly equivlent This tlk fouses speifilly on the mehnis of heking the equivlene of pirs of
More informationIncreasing Q of Waveguide Pulse-Compression Cavities
Circuit nd Electromgnetic System Design Notes Note 61 3 July 009 Incresing Q of Wveguide Pulse-Compression Cvities Crl E. Bum University of New Mexico Deprtment of Electricl nd Computer Engineering Albuquerque
More informationCooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Cosider a legth- sequece x[ with a -poit DFT X[ where Represet the idices ad as +, +, Cooley Cooley-Tuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationScalable Mining of Large Disk-based Graph Databases
Sclle Mining of Lrge Disk-sed Grph Dtses Chen Wng Wei Wng Jin Pei Yongti Zhu Bile Shi Fudn University, Chin, {chenwng, weiwng1, 2465, shi}@fudn.edu.cn Stte University of New York t Bufflo, USA & Simon
More information