COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE
|
|
- Norah Theresa Nichols
- 5 years ago
- Views:
Transcription
1 24 th Interntionl Conferene on Eletriity Distriution Glsgow, June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR Emm STEWART Lwrene Berkeley Ntionl Lortory USA Lwrene Berkeley Ntionl Lortory USA Lwrene Berkeley Ntionl Lortory USA Lwrene Berkeley Ntionl Lortory USA ABSTRACT In this work, we present two visuliztions of the ontrollility of susttion voltge in multiphse distriution network with distriuted energy resoures (DER). We utilize linerized unlned power flow model to formulte mthemtil progrm tht determines the voltge fesiility nd ost (in terms of DER ontrol effort) to move susttion voltges. The lgorithms re tested vi numeril simultions on n IEEE test feeder. INTRODUCTION The overll eletri grid network is mnged y mny disprte entities. For exmple, in Cliforni there is oth system opertor, mostly onerned out mintining the delite lne of lod nd genertion, nd utility opertors, mostly onerned out the reliility nd sfety of the lower network levels. Within utility there re lso the distriution opertors, nd within this mix we onsider diverse set of stkeholders. These stkeholders inlude the individul ustomers, nd now ggregtors of DER to the grid. DER ggregtors will in the ner future e le to id their resoures into new mrkets nd will e onsidered n integrl prt of the genertion lndspe. This in tndem with the modeling nd dt integrtion issues outlined erlier leds to onundrum of how to ount for these resoures nd distriution ehvior, while working within oth humn nd mhine limittions. Trditionlly trnsmission opertors onsider the distriution system to e lod, nd distriution opertions onsider trnsmission n infinite soure. With DER integrtion the former is no longer true, nd distriution my eome resoure to trnsmission. Numerous pprohes hve een proposed to integrte trnsmission nd distriution models into singulr pltform. In ertin ses, the rute fore pproh of using high performne omputing to simulte lrger nd lrger, nd multi-lyered, network models is pproprite. However, in the sene of rel time lrge nd multilyer network simultions, trnsmission opertors my require useful visuliztion of the performne of distriution system, nd the stte to whih they n ontrol it t the susttion us (or lower) [1 - [3. We seek to ddress this seond se providing useful nd urte dt to opertors on the ggregte performne nd ontrollility of the distriution system, in simple visuliztion environment. In this pper, we present two novel visuliztions s metris of distriution system ontrol performne. The first visuliztion shows the fesile three phse voltge mgnitude t the distriution level susttion s three dimensionl shpe. The seond visuliztion plots metri of DER ost to hieve desired susttion voltge profile. To the uthor s knowledge, no work in this re hs een pulished. This pper is orgnized s follows: We first present linerized unlned power flow model. Next, we inorporte the model into mthemtil progrm, nd develop lgorithms to visulize susttion voltge fesiility nd ost. Finlly, we disuss results from simultions performed on n IEEE test feeder nd provide onluding remrks. LINEAR THREE PHASE POWER FLOW MODEL In this setion, we outline liner three-phse power flow model. A derivtion of the model n e found in [4, whih re three-phse representtion of the LinDistFlow equtions [5. Consider rdil distriution feeder T = (N, E) where N is the set of nodes nd E is the set of edges. Edge (m, n) ε onnets nodes m nd n. A single susript of m or n denotes the node; doule susript denotes n edge (m, n). A single supersript denotes phse from the set {,, }. The omplex lod on phse t node m is given y: s m = s m (A PQ,m + A Z,m V m 2 (1) ) + w m where A PQ,m + A Z,m = 1. The omplex DER power dispth is w m = u m + jv m. The onservtion of omplex power t node m is given y: S m = s m + S n n:(m,n) ε where S m = [S m S m S m T = P m + jq m C 3 1 nd (2) CIRED /5
2 24 th Interntionl Conferene on Eletriity Distriution Glsgow, June 2017 Pper 0615 s m = [s m s m s m T C 3 1. The vetor Y m R 3 1 is omprised of the squred voltge mgnitudes of the voltge phsors t node m. The omplex slr V m represents the voltge phsor for phse phi t node m. If phse does not exist t node m, then Y m = V m = 0. Y m V m 2 Y m = [ Y m = [ V m 2 (3) Y m V m 2 The reltion etween voltge mgnitudes etween nodes m nd n is: (4) Y m Y n M P n N Q n with M nd N defined s: M 2r = [ r + 3x r 3x N = [ x x 2x 3r + 3r r 3x 2r r + 3x x x + 3r 2x 3r r + 3x r 3x x x where z ψ = r ψ ψ + jx etween phses nd ψ on edge (m,n). VISUALIZATION ALGORITHMS 2r 3r + 3r 2x (5) (6) is the omplex impedne In this setion, we present optimiztion progrms nd lgorithms designed to visulize the performne nd ontrollility of distriution network. Susripts for voltges (e.g. Y 650 ) refer to nodes of the test feeder studied in simultions shown in Figure 1. Algorithm for Finding Distriution Susttion Fesile Voltge Mgnitude Our first ojetive is to determine the set of fesile voltges t the network susttion tht re rehle given ville DER. We formulte onvex optimiztion progrm (7) tht seeks to minimize the voltge mgnitude of phse t the susttion, sujet to the liner three-phse power flow model, voltge onstrints, nd ounds on DER power. = min Y 650 Y,P,Q,u,v Y 650 sujet to: (1) (6) 0.95 V n 1.05 Y 650 = mx Y Y,P,Q,u,v 650 sujet to: (1) (6) 0.95 V n 1.05 (7) (8) Similrly, (8) seeks to mximize the sme voltge mgnitude, sujet to the sme onstrints. The lgorithm to find the fesile susttion voltge mgnitudes is outlined s follows: Algorithm 1: Determintion of Fesile Voltges 1. Solve 7 nd 8 for Y 650 nd Y 650, respetively 2. Grid over phse mgnitude from Y 650 to Y At eh phse grid point A k, solve 7 nd 8 for nd Y 650, respetively, with the dditionl Y onstrint tht Y 650 = A k 4. At the urrent phse grid point A k, grid over phse from Y 650 to Y At eh phse grid point B k, solve 7 nd 8 for Y 650 nd Y 650, respetively, with the dditionl onstrints tht Y 650 = A 2 2 k nd Y 650 = B k 6. After ll grid points re exhusted, find the onvex hull of mgnitude vlues. The onvex nture of 7 nd 8 ensure tht n optiml solution is otined for every instne. The DER mgnitude onstrints n lso e pproximted s set of liner equtions, thus mking (7) nd (8) liner progrms. Algorithm for Determining Susttion Voltge Mgnitude DER Cost Our seond ojetive is to determine the pproximte ost to hieve ertin voltge mgnitude profile t the susttion. We formulte third optimiztion progrm in whih the ost funtion is the sum of the mgnitudes of ll DER output. L( V n, V n, V n ) = min w n 2 sujet to: (1) (6) Y,P,Q,u,v n N,ε{,,} 0.95 V n 1.05 We formulte 9 with generi ojetive funtion of DER power dispth in lieu of n eonomi ost. The lgorithm to find the optiml ost of hieving susttion voltge mgnitude profile is outlined s follows: Algorithm 2: Optiml Voltge Profile DER Cost 1. Fix phse voltge mgnitude to desired vlue A D 2. Solve 7 nd 8 for Y 650 nd Y 650, respetively, with 2 the dditionl onstrint tht Y 650 = A D 3. Grid over phse from Y 650 to Y At eh phse grid point B k, solve 7 nd 8 for Y 650 nd Y 650, respetively, with the dditionl onstrints (9) CIRED /5
3 24 th Interntionl Conferene on Eletriity Distriution Glsgow, June 2017 Pper tht Y 650 = A D nd Y 650 = B k 5. At the urrent phse grid point B k, Grid over phse from Y 650 to Y At eh phse grid point C k, solve 9 with the 2 2 dditionl onstrints tht Y 650 = A D nd Y 650 = B k 2 nd Y 650 = C k This lgorithm is designed to rete ost visuliztion for desired phse voltge mgnitude, s we onsider olor mp within three dimensionl shpe to e poor presenttion of dt. Without loss of generlity, this n e done for desired voltge mgnitudes on other phses. Remrks on Algorithms The lgorithms presented grid over the fesile voltge mgnitude spe. Thus lrge numer of onvex optimiztion progrm lls must e ompleted, whih my result in high omputtion time for lrger networks. We re investigting wys to redue this omputtion effort. The fesile susttion voltge mgnitude n e mthemtilly defined using polytope projetions. The liner power flow model, (1) - (6), n e formulted s the liner mtrix eqution Ax. The voltge mgnitude onstrins of 0.95 V n 1.05 re liner. The DER dispth mgnitude ound n e pproximted y set of liner equtions, therefore oth sets of onstrins from (7) nd (8) n e inorported into Ax. SIMULATION RESULTS We perform simultions using modified version of the IEEE 13 node test feeder. Feeder topology n e seen in Figure 1. The voltge regultor etween nodes 650 nd 632 nd the trnsformer etween nodes 633 nd 634 re omitted. The swith etween nodes 671 nd 692 is ssumed losed. susttion nd trnsmission line re onneted y the trnsformer speified in the test feeder doumenttion. We ssume the ross phse impednes of the trnsformer re one fifth of the sme phse impedne. Spot lods re multiplied y ftor of to produe phse voltge violtions in zero DER dispth. For simpliity ll lods, hve prmeters A PQ,m = 0.85 nd A Z,m = 0.15 for simpliity. DERs re pled t nodes 632, 671, 692, nd 684, on ll existing phses t eh node. For simpliity, DERs re ssumed to e single phse four qudrnt opertion ple inverters. DER pprent power dispth is limited to p.u. for ll inverters. We ssume tht the voltges on the trnsmission line re 1.0 p.u. for phses,, nd. Solving power flow, ssuming ll DER power to e zero, susttion voltge mgnitudes for phses,, nd re , , nd , respetively. Simultions results of the first visuliztion, showing rehle susttion voltge mgnitude, re given in Figure 2 - Figure 5. Figure 2 shows the rehle voltge mgnitude s three-dimensionl polygon. Figure 3 shows this shpe projeted onto the phse plne, Figure 4 shows this shpe projeted onto the phse plne, nd Figure 5 shows the rehle voltge projeted onto the phse plne. Figure 2 shows tht voltge mgnitude profile of Y 650 = [1 1 1 T is hievle, showing tht with proper DER ontrol, lning of voltges with limited loss of power is effetive with this strtegy. It n lerly e seen in Figure 3, Figure 4, nd Figure 5 tht the phse mximum voltge mgnitude is more onstrined thn tht of nd. This my indite higher loding onditions or less DER vilility or penetrtion. Figure 1: IEEE 13 node test feeder topology Figure 2: Fesile voltge mgnitude t susttion We ssume the susttion, node 650, is onneted to trnsmission line whih ts s n infinite soure. The CIRED /5
4 24 th Interntionl Conferene on Eletriity Distriution Glsgow, June 2017 Pper 0615 Plots suh s Figure 2 - Figure 9 my enefit system opertors in understnding the stte of the network. Additionlly, this informtion my inform opertors in their DER ontrol deisions, suh how ostly it is to lne voltge mgnitude t the susttion. Figure 3: Fesile susttion voltge mgnitude plotted on AB phse plne Figure 6: DER p.u. power ost plot for hievle susttion voltge mgnitude with phse voltge mgnitude of 0.98 Figure 4: Fesile susttion voltge mgnitude plotted on AC phse plne Figure 7: DER p.u. power ost plot for hievle susttion voltge mgnitude with phse voltge mgnitude of 0.99 Figure 5: Fesile susttion voltge mgnitude plotted on BC phse plne Figure 6 through Figure 9 show the p.u. DER power ost for hieving susttion voltge mgnitude profiles for four fixed phse mgnitudes. The differenes in rehle voltge in the phse plne is lerly visile, s phse mgnitude is inresed. The DER power dispth ost is lso lerly shown for different desired susttion voltges s is the different osts to lne susttion voltge t different mgnitudes. Figure 8: DER p.u. power ost plot for hievle susttion voltge mgnitude with phse voltge mgnitude of 1.00 CIRED /5
5 24 th Interntionl Conferene on Eletriity Distriution Glsgow, June 2017 Pper 0615 to investigte temporl rehility with hnging lod onditions nd energy storge. REFERENCES [1 S. Chtzivsileidis, M. Bonvini, J. Mtnz, 2014, "Cyer-Physil Modeling of Distriuted Resoures for Distriution System Opertors", Proeedings of the IEEE vol. 104, [2 U.S. Deprtment of Energy, 2015, Grid Moderniztion Multi-Yer Progrm Pln, U.S. Deprtment of Energy, Wshington, DC, USA, Figure 9: DER p.u. power ost plot for hievle susttion voltge mgnitude with phse voltge mgnitude of 1.01 CONCLUSIONS In this work, we present mthemtil progrms nd n lgorithm to ompute the rehle voltge mgnitude of unlned rdil distriution network susttion. We lso present n lgorithm to lulte the optiml ost of hieving desired susttion voltge profile. Simultion results re presented s visul tools for system nd utility opertors. We pln to further develop this work in three key res. The first is to develop more relisti single nd three phse inverter models. The seond is to improve omputtion time y exploring polytope representtions of network mode, nd grid model redution. The third is [3 J. Dily, et l., 2014, Frmework for Network Co- Simultion t the 3rd Workshop on Next-Genertion Anlytis for the Future Power Grid, Pifi Northwest Ntionl Lortory, Rihlnd, Wshington, USA, 4-5. [4 L. Gn, 2014, "Convex Relxtions nd liner Approximtion for Optiml power Flow in Multiphse Rdil Networks", Proeedings IEEE Power Systems Computtion Conferene (PSCC). [5 M. Brn, F.F. Wu, 1989, Optiml Sizing of Cpitors Pled on Rdil Distriution System, IEEE Trnstions on Power Delivery, vol. 4, CIRED /5
Duality in linear interval equations
Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny
More informationA METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES
A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:
More informationSMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS
Progress In Eletromgnetis Reserh C, Vol. 3, 195 22, 28 SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS W.-L. Chen nd G.-M. Wng Rdr Engineering Deprtment Missile Institute of Air Fore Engineering
More information[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
[Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth
More informationInter-domain Routing
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Inter-domin Routing Jsleen Kur Fll 2016 1 Internet-sle Routing: Approhes DV nd link-stte protools do not sle to glol Internet How to mke routing slle? Exploit
More informationThe Network Layer: Routing in the Internet. The Network Layer: Routing & Addressing Outline
CPSC 852 Internetworking The Network Lyer: Routing in the Internet Mihele Weigle Deprtment of Computer Siene Clemson University mweigle@s.lemson.edu http://www.s.lemson.edu/~mweigle/ourses/ps852 1 The
More informationWidth and Bounding Box of Imprecise Points
Width nd Bounding Box of Impreise Points Vhideh Keikh Mrten Löffler Ali Mohdes Zhed Rhmti Astrt In this pper we study the following prolem: we re given set L = {l 1,..., l n } of prllel line segments,
More informationDistance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions
Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,
More informationPhotovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink
hotovolti nel Modelling Using Stohsti Approh in MATLAB &Simulink KAREL ZALATILEK, JAN LEUCHTER eprtment of Eletril Engineering University of efene Kouniov 65, 61 City of Brno CZECH REUBLIC krelzpltilek@unoz,
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam
Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...
More informationTriple/Quadruple Patterning Layout Decomposition via Novel Linear Programming and Iterative Rounding
Triple/Qudruple Ptterning Lyout Deomposition vi Novel Liner Progrmming nd Itertive Rounding Yio Lin, Xioqing Xu, Bei Yu, Ross Bldik nd Dvid Z. Pn ECE Dept., University of Texs t Austin, Austin, TX USA
More informationCS553 Lecture Introduction to Data-flow Analysis 1
! Ide Introdution to Dt-flow nlysis!lst Time! Implementing Mrk nd Sweep GC!Tody! Control flow grphs! Liveness nlysis! Register llotion CS553 Leture Introdution to Dt-flow Anlysis 1 Dt-flow Anlysis! Dt-flow
More informationKey words: Fuzzy linear programming, fuzzy triangular, fuzzy trapezoidal, fuzzy number, modified S-curve function, fuzzy simplex method.
Irqi Journl of Sttistil Siene () The Fourth Sientifi Conferene of the College of Computer Siene & Mthemtis pp [-] Trnsformtion Liner Memership Funtion y Using the Modified S- Curve Shorish Omer dull Dr.
More informationDistributed Systems Principles and Paradigms
Distriuted Systems Priniples nd Prdigms Christoph Dorn Distriuted Systems Group, Vienn University of Tehnology.dorn@infosys.tuwien..t http://www.infosys.tuwien..t/stff/dorn Slides dpted from Mrten vn Steen,
More informationLecture 12 : Topological Spaces
Leture 12 : Topologil Spes 1 Topologil Spes Topology generlizes notion of distne nd loseness et. Definition 1.1. A topology on set X is olletion T of susets of X hving the following properties. 1. nd X
More informationInternet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014.
omputer Networks 9/29/2014 IP Pket Formt Internet Routing Ki Shen IP protool version numer heder length (words) for qulity of servie mx numer remining hops (deremented t eh router) upper lyer protool to
More informationCOSC 6374 Parallel Computation. Non-blocking Collective Operations. Edgar Gabriel Fall Overview
COSC 6374 Prllel Computtion Non-loking Colletive Opertions Edgr Griel Fll 2014 Overview Impt of olletive ommunition opertions Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition
More informationCan Pythagoras Swim?
Overview Ativity ID: 8939 Mth Conepts Mterils Students will investigte reltionships etween sides of right tringles to understnd the Pythgoren theorem nd then use it to solve prolems. Students will simplify
More information[SYLWAN., 158(6)]. ISI
The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI
More informationFinal Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book
inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.
More informationSingle-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing
SASIMI 2010 Proeedings (R3-8) Single-Lyer Trunk Routing Using 45-Degree Lines within Critil Ares for PCB Routing Kyosuke SHINODA Yukihide KOHIRA Atsushi TAKAHASHI Tokyo Institute of Tehnology Dept. of
More informationA decision support system prototype for fuzzy multiple objective optimization
EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u
More informationDistributed Systems Principles and Paradigms. Chapter 11: Distributed File Systems
Distriuted Systems Priniples nd Prdigms Mrten vn Steen VU Amsterdm, Dept. Computer Siene steen@s.vu.nl Chpter 11: Distriuted File Systems Version: Deemer 10, 2012 2 / 14 Distriuted File Systems Distriuted
More informationCOSC 6374 Parallel Computation. Communication Performance Modeling (II) Edgar Gabriel Fall Overview. Impact of communication costs on Speedup
COSC 6374 Prllel Computtion Communition Performne Modeling (II) Edgr Griel Fll 2015 Overview Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition Impt of olletive ommunition
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationDesign Space Exploration for Massively Parallel Processor Arrays
In Proeedings of the Sixth Interntionl Conferene on Prllel Computing Tehnologies (PCT-2001), Novosiirsk, Russi, Septemer 3-7, 2001. Volume 2127 of Leture Notes in Computer Siene (LNCS), pp. 51-65, Springer-Verlg,
More informationA dual of the rectangle-segmentation problem for binary matrices
A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht
More informationCS453 INTRODUCTION TO DATAFLOW ANALYSIS
CS453 INTRODUCTION TO DATAFLOW ANALYSIS CS453 Leture Register llotion using liveness nlysis 1 Introdution to Dt-flow nlysis Lst Time Register llotion for expression trees nd lol nd prm vrs Tody Register
More informationLesson 4.4. Euler Circuits and Paths. Explore This
Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different
More informationCS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal
CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front
More informationAn Approach to Filter the Test Data for Killing Multiple Mutants in Different Locations
Interntionl Journl of Computer Theory nd Engineering, Vol. 5, No. 2, April 2013 An Approh to Filter the Test Dt for Killing Multiple Mutnts in Different Lotions Ngendr Prtp Singh, Rishi Mishr, Silesh Tiwri,
More informationCS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationChapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.
Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml
More informationLINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION
Overview LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION 4.4.1.0 Due to the omplex nture of this updte, plese fmilirize yourself with these instrutions nd then ontt RGB Spetrum Tehnil
More informationCMPUT101 Introduction to Computing - Summer 2002
CMPUT Introdution to Computing - Summer 22 %XLOGLQJ&RPSXWHU&LUFXLWV Chpter 4.4 3XUSRVH We hve looked t so fr how to uild logi gtes from trnsistors. Next we will look t how to uild iruits from logi gtes,
More informationCooperative Routing in Multi-Source Multi-Destination Multi-hop Wireless Networks
oopertive Routing in Multi-Soure Multi-estintion Multi-hop Wireless Networks Jin Zhng Qin Zhng eprtment of omputer Siene n ngineering Hong Kong University of Siene n Tehnology, HongKong {zjzj, qinzh}@se.ust.hk
More informationFundamentals of Engineering Analysis ENGR Matrix Multiplication, Types
Fundmentls of Engineering Anlysis ENGR - Mtri Multiplition, Types Spring Slide Mtri Multiplition Define Conformle To multiply A * B, the mtries must e onformle. Given mtries: A m n nd B n p The numer of
More informationINTEGRATED WORKFLOW ART DIRECTOR
ART DIRECTOR Progrm Resoures INTEGRATED WORKFLOW PROGRAM PLANNING PHASE In this workflow phse proess, you ollorte with the Progrm Mnger, the Projet Mnger, nd the Art Speilist/ Imge Led to updte the resoures
More informationFault tree conversion to binary decision diagrams
Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.
More informationInternet Routing. Reminder: Routing. CPSC Network Programming
PS 360 - Network Progrmming Internet Routing Mihele Weigle eprtment of omputer Siene lemson University mweigle@s.lemson.eu pril, 00 http://www.s.lemson.eu/~mweigle/ourses/ps360 Reminer: Routing Internet
More informationIntroduction to Algebra
INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh
More informationRakesh Kumar Singh, P.Senthilkumaran and Kehar Singh * Department of Physics Indian Institute of Technology Hauz Khas, New Delhi ABSTRACT
distriution in the fol plne of lens illuminted y Fresnel diffrtion of singulr em; Effet of spheril errtion nd defousing Rkesh Kumr Singh, P.Senthilkumrn nd Kehr Singh * Deprtment of Physis Indin Institute
More informationApproximation by NURBS with free knots
pproximtion by NURBS with free knots M Rndrinrivony G Brunnett echnicl University of Chemnitz Fculty of Computer Science Computer Grphics nd Visuliztion Strße der Ntionen 6 97 Chemnitz Germny Emil: mhrvo@informtiktu-chemnitzde
More informationA Fast Delay Analysis Algorithm for The Hybrid Structured Clock Network
A Fst Dely Anlysis Algorithm for The Hyrid Strutured Clok Network Yi Zou 1, Yii Ci 1,Qing Zhou 1,Xinlong Hong 1, Sheldon X.-D. Tn 2 1 Deprtment of Computer Siene nd Tehnology, Tsinghu University, Beijing,
More informationParallelization Optimization of System-Level Specification
Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion
More informationGENG2140 Modelling and Computer Analysis for Engineers
GENG4 Moelling n Computer Anlysis or Engineers Letures 9 & : Gussin qurture Crete y Grn Romn Joles, PhD Shool o Mehnil Engineering, UWA GENG4 Content Deinition o Gussin qurture Computtion o weights n points
More informationAdditional Measurement Algorithms in the Overhauser Magnetometer POS-1
Additionl Mesurement Algorithms in the Overhuser Mgnetometer POS-1 O.V. Denisov, A.Y. Denisov, V.A. Spunov (QM Lortory of Url Stte Tehnil University, Mir 19, Ekterinurg, 620002, Russi) J.L. Rsson (Royl
More informationMinimal Memory Abstractions
Miniml Memory Astrtions (As implemented for BioWre Corp ) Nthn Sturtevnt University of Alert GAMES Group Ferury, 7 Tlk Overview Prt I: Building Astrtions Minimizing memory requirements Performnes mesures
More informationCOSC 6374 Parallel Computation. Dense Matrix Operations
COSC 6374 Prllel Computtion Dense Mtrix Opertions Edgr Griel Fll Edgr Griel Prllel Computtion Edgr Griel erminology Dense Mtrix: ll elements of the mtrix ontin relevnt vlues ypilly stored s 2-D rry, (e.g.
More informationLesson6: Modeling the Web as a graph Unit5: Linear Algebra for graphs
Lesson6: Modeling the We s grph Unit5: Liner Alger for grphs Rene Pikhrdt Introdution to We Siene Prt 2 Emerging We Properties Rene Pikhrdt Institute CC-BY-SA-3. for We Siene nd Tehnologies Modeling the
More informationM.R. Yeadon and M.A. King
Yedon, M.R. nd King, M.A. 008. Computer simultion modelling in sport. In Biomehnil Anlysis of Movement in Sport & Exerise (Eds C.J. Pyton nd R.M. Brtlett), pp. 176-05. London: Routledge. This hpter desries
More informationGENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES
GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationOutline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP
ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression
More informationChapter 4 Fuzzy Graph and Relation
Chpter 4 Fuzzy Grph nd Reltion Grph nd Fuzzy Grph! Grph n G = (V, E) n V : Set of verties(node or element) n E : Set of edges An edge is pir (x, y) of verties in V.! Fuzzy Grph ~ n ( ~ G = V, E) n V :
More information6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.
6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted
More informationTree Structured Symmetrical Systems of Linear Equations and their Graphical Solution
Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime
More information6.045J/18.400J: Automata, Computability and Complexity. Quiz 2: Solutions. Please write your name in the upper corner of each page.
6045J/18400J: Automt, Computbility nd Complexity Mrh 30, 2005 Quiz 2: Solutions Prof Nny Lynh Vinod Vikuntnthn Plese write your nme in the upper orner of eh pge Problem Sore 1 2 3 4 5 6 Totl Q2-1 Problem
More informationP(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have
Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using
More informationCalculus Differentiation
//007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte
More informationSmart Output Field Installation for M-Series and L-Series Converter
Smrt Output Field Instlltion for M-Series nd L-Series Converter Instlltion Proedure -- See setion 5.0, Instlltion Proedure 1. Open the Housing nd Prepre for Instlltion 2. Plug the Rion Cle into the Min
More informationIMAGE COMPRESSION USING HIRARCHICAL LINEAR POLYNOMIAL CODING
Rsh Al-Tmimi et l, Interntionl Journl of Computer Siene nd Mobile Computing, Vol.4 Issue.1, Jnury- 015, pg. 11-119 Avilble Online t www.ijsm.om Interntionl Journl of Computer Siene nd Mobile Computing
More informationGeometrical reasoning 1
MODULE 5 Geometril resoning 1 OBJECTIVES This module is for study y n individul teher or group of tehers. It: looks t pprohes to developing pupils visulistion nd geometril resoning skills; onsiders progression
More informationStep-Voltage Regulator Model Test System
IEEE PES GENERAL MEETING, JULY 5 Step-Voltge Regultor Model Test System Md Rejwnur Rshid Mojumdr, Pblo Arboley, Senior Member, IEEE nd Cristin González-Morán, Member, IEEE Abstrct In this pper, 4-node
More informationMcAfee Web Gateway
Relese Notes Revision C MAfee We Gtewy 7.6.2.11 Contents Aout this relese Enhnement Resolved issues Instlltion instrutions Known issues Additionl informtion Find produt doumenttion Aout this relese This
More informationApproximate Joins for Data Centric XML
Approximte Joins for Dt Centri XML Nikolus Augsten 1, Mihel Böhlen 1, Curtis Dyreson, Johnn Gmper 1 1 Fulty of Computer Siene, Free University of Bozen-Bolzno Dominiknerpltz 3, Bozen, Itly {ugsten,oehlen,gmper}@inf.uniz.it
More informationCOMP108 Algorithmic Foundations
Grph Theory Prudene Wong http://www.s.liv..uk/~pwong/tehing/omp108/201617 How to Mesure 4L? 3L 5L 3L ontiner & 5L ontiner (without mrk) infinite supply of wter You n pour wter from one ontiner to nother
More informationEnterprise Digital Signage Create a New Sign
Enterprise Digitl Signge Crete New Sign Intended Audiene: Content dministrtors of Enterprise Digitl Signge inluding stff with remote ess to sign.pitt.edu nd the Content Mnger softwre pplition for their
More informationComplete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li
2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min
More informationAn Expressive Hybrid Model for the Composition of Cardinal Directions
An Expressive Hyrid Model for the Composition of Crdinl Directions Ah Lin Kor nd Brndon Bennett School of Computing, University of Leeds, Leeds LS2 9JT, UK e-mil:{lin,brndon}@comp.leeds.c.uk Astrct In
More informationV = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)
Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from
More informationError Numbers of the Standard Function Block
A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution
More informationComparison between nmos Pass Transistor logic style vs. CMOS Complementary Cells*
Comprison etween nmos Pss Trnsistor logi style vs. CMOS Complementry Cells* Rkesh Mehrotr, Mssoud Pedrm Xunwei Wu Dept. of E.E.-Systems Dept. of Eletroni Eng. University of Southern Cliforni Hngzhou University
More informationUTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS
UTMC APPLICATION NOTE UT1553B BCRT TO 80186 INTERFACE INTRODUCTION The UTMC UT1553B BCRT is monolithi CMOS integrte iruit tht provies omprehensive Bus Controller n Remote Terminl funtions for MIL-STD-
More informationLecture 8: Graph-theoretic problems (again)
COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V
More informationPackage Contents. Wireless-G USB Network Adapter with SpeedBooster USB Cable Setup CD-ROM with User Guide (English only) Quick Installation
A Division of Ciso Systems, In. Pkge Contents Wireless-G USB Network Adpter with SpeedBooster USB Cle Setup CD-ROM with User Guide (English only) Quik Instlltion 2,4 GHz 802.11g Wireless Model No. Model
More informationDistance vector protocol
istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers
More informationGreedy Algorithm. Algorithm Fall Semester
Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion
More informationMidterm Exam CSC October 2001
Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Mesh Simplification Overview.
Mesh Simlifition Mesh Simlifition homs Funkhouser Prineton University CS 56, Fll 6 ringles : 41,855 7,97,9 1,939 8,385 4,766 Division, Viewoint, Cohen Mesh Simlifition Motivtion Intertive visuliztion Store
More informationMath 35 Review Sheet, Spring 2014
Mth 35 Review heet, pring 2014 For the finl exm, do ny 12 of the 15 questions in 3 hours. They re worth 8 points ech, mking 96, with 4 more points for netness! Put ll your work nd nswers in the provided
More informationbox Boxes and Arrows 3 true 7.59 'X' An object is drawn as a box that contains its data members, for example:
Boxes nd Arrows There re two kinds of vriles in Jv: those tht store primitive vlues nd those tht store references. Primitive vlues re vlues of type long, int, short, chr, yte, oolen, doule, nd flot. References
More informationLecture 10 Evolutionary Computation: Evolution strategies and genetic programming
Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting
More informationLecture 7: Integration Techniques
Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.
More informationMulti-dimensional Selectivity Estimation Using Compressed Histogram Information*
Multi-dimensionl Seletivity Estimtion Using Compressed Histogrm Informtion* Ju-Hong Lee Deo-Hwn Kim Chin-Wn Chung À Deprtment of Informtion nd Communition Engineering À Deprtment of Computer Siene Kore
More informationTabu Split and Merge for the Simplification of Polygonal Curves
Proeedings of the 2009 IEEE Interntionl Conferene on Systems, Mn, nd Cybernetis Sn Antonio, TX, USA - Otober 2009 Tbu Split nd Merge for the Simplifition of Polygonl Curves Gilds Ménier VALORIA, Université
More informationComputing offsets of freeform curves using quadratic trigonometric splines
Computing offsets of freeform curves using qudrtic trigonometric splines JIULONG GU, JAE-DEUK YUN, YOONG-HO JUNG*, TAE-GYEONG KIM,JEONG-WOON LEE, BONG-JUN KIM School of Mechnicl Engineering Pusn Ntionl
More informationVSxF-2/-3/-4 SMALL LINEAR VALVES PN16 FOR MODULATING AND ON/OFF-CONTROL SPECIFICATIONS
VSxF2/3/4 SMLL LINER VLVES PN16 FOR MODULTING ND ON/OFFCONTROL VSxF2 VSxF3 VSxF4 GENERL These smll liner vlves re used in omintion with smll eletri liner vlve tutors nd thermoeletri tutors for the ontrol
More informationParadigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms
Prdigm. Dt Struture Known exmples: link tble, hep, Our leture: suffix tree Will involve mortize method tht will be stressed shortly in this ourse Suffix trees Wht is suffix tree? Simple pplitions History
More informationFig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.
Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution
More informationColour-texture analysis of paintings using ICA filter banks
Colour-texture nlysis of pintings using ICA filter nks Nnne vn Noord Nnne@tilurguniversity.edu Tilurg University, Wrndeln 2, 5037 AB Tilurg, The Netherlnds Eri Postm E.O.Postm@tilurguniversity.edu Tilurg
More informationThe Fundamental Theorem of Calculus
MATH 6 The Fundmentl Theorem of Clculus The Fundmentl Theorem of Clculus (FTC) gives method of finding the signed re etween the grph of f nd the x-xis on the intervl [, ]. The theorem is: FTC: If f is
More informationSOFTWARE-BUG LOCALIZATION WITH GRAPH MINING
Chpter 17 SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Frnk Eihinger Institute for Progrm Strutures nd Dt Orgniztion (IPD) Universit-t Krlsruhe (TH), Germny eihinger@ipd.uk.de Klemens B-ohm Institute for
More informationEvolutionary Approaches To Minimizing Network Coding Resources
This full text pper ws peer reviewed t the direction of IEEE Communictions Society suject mtter experts for puliction in the IEEE INFOCOM 2007 proceedings. Evolutionry Approches To Minimizing Network Coding
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationIncremental Design Debugging in a Logic Synthesis Environment
Inrementl Design Deugging in Logi Synthesis Environment Andres Veneris Jing Brndon Liu University of Toronto Freesle Semiondutors Dept ECE nd CS High Performne Tools Group Toronto, ON M5S 3G4 Austin, TX
More informationPolygonal Approximation of Voronoi Diagrams of a Set of Triangles in Three Dimensions Marek Teichmann Seth Teller MIT Computer Graphics Group Abstract
Polygonl Approximtion of Voronoi Digrms of Set of Tringles in Three Dimensions Mrek Teihmnn Seth Teller MIT Computer Grphis Group Astrt We desrie roust dptive mrhing tetrhedr type lgorithm for onstruting
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
More informationSelecting the Most Highly Correlated Pairs within a Large Vocabulary
Seleting the Most Highl Correlted Pirs within Lrge Voulr Koji Umemur Deprtment of Computer Siene Toohshi Universit of Tehnolog umemur@tutistutjp Astrt Ourene ptterns of words in douments n e epressed s
More informationTroubleshooting. Verify the Cisco Prime Collaboration Provisioning Installation (for Advanced or Standard Mode), page
Trouleshooting This setion explins the following: Verify the Ciso Prime Collortion Provisioning Instlltion (for Advned or Stndrd Mode), pge 1 Upgrde the Ciso Prime Collortion Provisioning from Smll to
More information