A Fast Delay Analysis Algorithm for The Hybrid Structured Clock Network
|
|
- Dustin Hudson
- 5 years ago
- Views:
Transcription
1 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, , P..Chin 2 Deprtment of Eletril Engineering, University of Cliforni t iverside, iverside CA, USA stn@ee.ur.edu Astrt This pper presents novel pproh to reduing the omplexity of the trnsient liner iruit nlysis for hyrid strutured lok network. Topology redution is first used to redue the omplexity of the iruits nd preonditioned Krylov-suspe itertive method is then used to perform the nodl nlysis on the redued iruits. By proper hoie of the simultion time step sed on Elmore dely model, the dely of the lok signl etween the lok soure nd the sink node nd the skews etween the sink nodes n e otined effiiently nd urtely. Our experimentl results show tht the proposed lgorithm is two orders of mgnitude fster thn HSPCE without loss of ury nd stility nd the mximum error is within 0.4% of the ext dely time. 1. ntrodution Clok network distriutes the lok signl from the lok soure to the lol sink nodes on hip. The design of the lok network determines the lok frequeny nd the ehvior of the synhronized iruits on hip. n deep su-miron VLS tehnology, lok distriution hs eome n inresingly hllenging prolem for VLS designs,nd reful design of lok networks is essentil in high-performne VLS iruits. As the proess vrition eomes n importnt ftor in the design of lok distriution networks in deep su-miron tehnology, the portion of the lok skew introdued y the proess vritions on the wire width nd the lok uffer size n no longer e ignored. Hyrid strutures tht onsists of oth tree nd mesh strutures re more tolernt of proess vritions. Another mjor dvntge of hyrid strutured topologies is tht even very non-uniform lod distriutions hve very smll impts on the lol skew so tht hnges in lok lods or lotions use little hnge on lok timing. As result, retuning of the grid wires is rrely neessry [9]. Grid sed hyrid strutured lok networks re eoming more widely used in the topology design of lok networks. However, ompred with tree strutured lok networks, hyrid strutured lok network tht onsists of oth tree nd mesh is more diffiult for timing nlysis nd optimiztion. The root of the omplexity stems from the more omplited topology s more interonnets re present t ross nodes nd lrge numer of loops exist, whih mkes trditionl nlysis method ineffiient. As the lok frequeny lims to GHz rnge, the indutne effet n no longer e ignored espeilly when the hip hs fster on-hip rise times nd long trnsmission wire length. High order LCM iruits re typilly used y nlysis tools to otin etter ury. With VLS integrtion towrd system on hip nd shrinking feture size, the omplexities of lok networks due to extrted prsitis eome too lrge to e nlyzed effiiently y urrent trnsistor-level SPCE-like simultion tools. A fst yet urte nlysis method using high order model for the hyrid strutured topology is urgently needed for the design, nlysis nd optimiztion of high-performne lok networks. Grid sed or hyrid strutured lok network design [1] [11] use the Elmore dely model for meshes to lulte dely nd skew. Elmore dely model is widely used for fst dely pproximtion. One shortoming of this model is tht it does not inlude the indutive effets nd is first order moment pproximtion. Higher order propgtion delys n e otined through moment mthing methods suh s AWE [3], PMA [4], Multi-node Moment Mthing [5]. But they re effiient only when used to hndle the tree nd tree-like topologies. The pth tring lgorithm, whih is liner nd is the ore of the pid nteronnet Evlutor [6], is responsile for effiieny of methods in [3] [4] [5]. Those methods, however, eome less effiient s iruit mtries with oupling loops require more (t lest super-liner) CPU time to solve. Therefore, fst yet urte lgorithm for the timing nlysis of the hyrid strutured lok networks is still urgently needed for topology design nd post-design verifition. n this pper, we propose n effiient method to nlyze the mesh-tree (hyrid) strutured lok networks. Clok networks modeled s LC iruits re used in our method for high ury. Sine the prolem size is very lrge for rel designs, we use divide-nd-onquer sheme to perform the omplexity redution. The resulting lgorithm n give fster yet more urte results for hyrid strutured lok network over existing methods. There re mny underlying tree strutured wires driven y the overlying mesh, eh tree rnh struture n e redued into trnsient iruit soure with n equivlent ondutor. Also, the nodes on the mesh struture just
2 onneting to resistors nd indutors n lso e simplified. The use of lumped trnsmission LC models inreses the prolem omplexity. But the LC hins originte from the lumped trnsmission model n lso e simplified vi topology redution. After the order redution sed on topology is finished, the system equtions formulted y Nodl Anlysis (NA) re solved y preonditioned Krylov-suspe itertive method [7], whih shows n lmost liner performne in prtie. With the simultion results, the dely time etween the soure nd sink nodes n e otined y interpoltion. Sine the dely times of the sink nodes spn smll period in the trnsient wveforms, we n further derese the steps to get etter simultion results sed on Elmore dely estimtion for simultion intervls. Experiments show tht our method is two orders of mgnitude fster thn Hspie without introduing ny signifint error. We orgnize this pper s follows: Setion 2 provides our simultion model nd the formultion of Nodl Anlysis in the time domin. Setion 3 presents the detiled nlysis of the struture redution vi equivlent iruit model. Setion 4 desries the dely nlysis through hierrhil simultion step tuning. The overll lgorithm is lso given in this setion. At the end of this pper, experimentl results nd onlusion re proposed. We use the LC model to desrie the eletromgneti ehvior of lok networks. The distriuted trnsmission wire etween ny two nodes re modeled s hin of onneted resistors nd indutors with pitors etween the wire nd ground s shown in Figure 2 where the mesh struture onsists of oth nd L, C prmeters of metl wires. Also, the wires in the tree strutures re lso modeled s LC iruits just like the wires in the mesh strutures whih is shown in Figure 3 elow: 2. Desription of the Simultion Model 2.1 Hyrid Strutured Clok Network Our topology is tree-mesh-tree hyrid struture tht is very suitle in SOC tehnology [8]. n our simplified topology for timing nlysis, lok soure, whih is treted s voltge soure in trnsient simultion, drives glol H or X tree tht in turn diretly drives the mesh struture. And the lol trees try to get the lok signl from the mesh struture nd trnsmit the signl to the sink nodes. Figure 1 shows the hyrid lok struture tht we use in our nlysis nd simultion [8]. n order to effiiently simulte the timing hrteristi of eh wire, we further divide eh wire into severl LC setions to get lumped trnsmission line model. Figure 4 shows the lumped trnsmission line model [10]. We inorporte the lumped trnsmission line modeling in our test se genertions. Fig 4 Trnsmission Line interonnet model n our model, the ottom lol tree strutures n exist t ny inner nodes of the mesh networks nd the trnsmission line inner nodes. The positions of tree roots, the depths of trees nd the rnh numers re rndomly generted. Similr to models proposed efore, we only onsider the lod pitne in the sink node sine the lod resistne of the lok pin of MOSFETs is very lrge. The whole model for the lok networks is dequte nd urte. Figure 1 Tree-Mesh-Tree Hyrid Clok Network 2.2 LC Simultion Model 2.3 Nodl Anlysis for Generl LC iruits Modified Nodl Anlysis provides good solution for
3 generl iruits. However, it my led to iruit mtries tht re non-symmetri positive definite, whih my use the itertive method to onverge slowly. As result, we use the nodl nlysis to void the prolem. The voltge soure t the lok soures n lso e modeled s urrent soures to void the introdution of extr urrent vriles. We first trnsform the differentil equtions into lgeri equtions y using trpezoidl differene method: Suppose h e the nlysis time step. For pitors, this finite differene eqution will hve 2C 2C k 1 = V k 1 ( V k + k ), (1), + h, + h,, where V, k,, k, V, k + 1, denote the rnh voltge nd, k + 1 rnh urrent of the pitor on step k nd step k+1 respetively nd C is the vlue of the pitor. Similrly the urrent through n indutor L t step k+1 is: h h L k 1 = VL k 1 + ( VL k + L k ), (2), + 2L, + 2L,, The ompnion models of L nd C omponent is shown in Figure 5 where G,G L stnd for 2 C h, respetively; S, h 2 L S L stnd for G V,i +,i nd G L V L,i + L,i in (1) nd (2) respetively. After repling ll the pitnes nd indutnes in the network with their ompnion models, we otin pure resistor equivlent network. One the topology of the lok network nd prmeters of its omponents re given, resistors in the equivlent network remin the sme t ny nlysis time point under the fixed time step, only the equivlent urrent soures in the network hnge from time to time. The equivlent resistor network n e desried y the Nodl Anlysis eqution elow: n t t Gnxn Vn = Sn (3) gii = - gij (4) j= 1, j i Here G nxn is n x n symmetril mtrix with element g ij (i j) stnds for the ondutne etween node i nd j, V n t is the vetor of node voltge t time point t, S n t is the urrent vetor t time point t with eh element stnding for the equivlent urrent tht flows from node to the ground. 3. Struture Complexity edution The iggest diffiulty in performing nodl nlysis of LC modeled lok network is its huge iruit mtrix size. edued order trnsfer funtion methods n signifintly redue the order of the prolem ut itself is lso time intensive lgorithm. We wnt to demonstrte tht through struture or topology omplexity redution, we n lso redue iruit omplexity while suh redution is simple nd esy for implementtion. 3.1 edutions of Series or Prllel Conneted Elements Ciruits tht hve prllel or series onneted elements nmed type 1 nd 2 in Figure 6 n e simplified to equivlent one vi simple lgeri opertions (5) (6), nd type 1 nd type 2 iruits n lso hnge k nd forth y (7). GE = G1+ G2, E = 1+ 2 (5) G1 G2 GE =, VE = V 1 + V 2 (6) G1+ G2 E VE = G 3.2 Simplifition of Tree Strutures (7) n order to simplify the tree strutures t the ottom of the whole topology, equivlent ondutne nd urrent soure of the tree must e omputed first. Beuse rnhes would hve the sme prent node (the numer of hildren it hs is lled its degree), we must strt t the ottom of the tree. We redue lef rnhes first (node with degree 0). One rnh hs een redued, we sutrt its prent node s degree y 1, nd dd ddress informtion of its prent node into root hin while oeffiients informtion of this rnh is dded into rnh hin. Then we serh the new root hin mde to find whether new lef nodes exist. f they do, we repet this proess until no new lef nodes n e found. When the tree is redued ompletely, we otin the equivlent ondutne of the tree. Figure 7 shows how to simplify rnh. n Eq. (8) G * is used in sueeding simplifition proess s G 1, G 2 G k s pperne in Figure 7. k GL G G * top G ottom middle Gottom = Gi + G, Gmiddle =, G = (8) i= 1 GL + Gottom Gtop + Gmiddle f we store oeffiients in (9) during the redution proess, the totl urrent of tree n e expressed y
4 liner omintion of urrents on pitnes nd indutnes: 1 1 = GL d, = 1, = Gtop e, d=, e= (9) G + G G + G L ottom top middle Now we hve rnh hins we hve mde during the redution proess tht hve reorded ll the informtion of rnhes from the ottom of the tree to the root. We use them to ompute the liner omintion like this: first, the equivlent urrent of eh rnh is omputed, then we dd them to their prent nodes. When we reh the end of the rnh hin, the totl urrent of the tree is otined. Equtions elow n e proved using equivlent iruits in Figure 7, p t t t t ottom = j S + node (10) j= 1 t t t middle = ottom + SL (11) t t top = middle (12) Here t ottom, t middle, t top stnd for the equivlent urrent of the ottom, middle, nd top nodes in rnh, t node is the urrent sored y ell lok t time point t,,, re defined in (7), S t L, S t re the urrents of indutne nd pitne. Detils of these formuls re shown in Figure 7. Here we store t ottom, t middle of eh rnh in order to reover the voltge of the tree node. t top will e dded into urrent of the top node lter. After reduing ll the tree nodes in the network, the size of liner eqution set is redued. By solving the new eqution set, the root node s voltge is known. Then we n ompute voltges of internl nodes in the tree from the root down to the tree ottom long the rnh hin inversely. Suppose we get the voltge vlue of the top node in rnh, then the voltge of the middle nd the ottom node n e omputed using (13) nd (14) t t t V m id d le = V to p e m id d le (1 3 ) t t t t o tto m m id d le L o tto m V = V + d ( ) (1 4 ) 3.3 edution of -L Nodes The node just onneting to ondutor nd n indutor is lled L node. All the L nodes lso n e redued to further redue the size of eqution set. Current of these rnhes n e treted s soure flowing from G node to L node diretly s shown in Figure 8. Beuse the numer of the L nodes n e up to the hlf of the totl numer of mesh nodes, even if the overll topology ontins no tree strutures, the dimension of equtions n e redued y hlf y the struture redution. When king solve the voltge of the L node, we n use formul (15): t t t t VLnode = m VGnode + n VLnode o SL (15) where m, n, o in (15) re omputed nd stored using (16) during the redution proess. 1 m = o G, n = 1 m, o = (16) G + G 3.4 edution of Trnsmission LC Chins The presene of lumped LC hins in our topology for lok network is oming from the trnsmission line model s hs een used in [10]. Eh wire of trees or meshes is divided into severl LC setions modeled s LC hin iruit. n this susetion, we show how LC hin iruit n e further redued y n equivlent iruit onsisting of only the ross nodes. This is done y repetedly trnsforming Y model iruit to π model iruit s shown in Fig. 9: V E V E V E L V E Fig.9. Y model iruit to π model iruit n Fig. 9, E nd E re the urrents inflowing into node nd node respetively, nd the orresponding rrowheds show the urrent diretions. To ompute the equivlent urrents nd resistnes shown in the right-hnd side of Fig. 9, we first look t node nd we hve: V V = ( E ) + ( E ) = ( ) V + ( E ) + + E V. We define the following equivlent resistors: + + =, (17) + + =, (18)
5 + + =. (19) As result, we hve V V V E = + Similr result n e otined for node : V V V E = We further define the following equivlent urrents: =, (20) =, (21) =. (22) Finlly we n represent E nd E in terms of those equivlent urrents nd resistnes s follows: V V V E = +, (23) V V V E =. (24) Equtions (23) nd (24) essentilly give us the π model representtion of the sme iruit s shown in the right-hnd side of Fig Topology edution nd eonstrution First, we suppress ll the tree strutures s in Setion 3.2; then we redue ll the L nodes s in Setion 3.3; then we repetedly pply the Y model toπ model trnsformtion s in Setion 3.4 strting from the node t one end of the hin until we reh the node t nother end of the hin. After the topology redution of the hyrid network, we proeed to further solve the liner equtions (3) of the redued system y preonditioned onjugte grdients methods. [7] Topology reonstrution does the inverse steps. After the voltges t the nodes of the redued system re omputed, E nd E n then e omputed vi (23) (24), the voltges t the intermedite nodes of the hin n e otined itertively y the voltge t one end of the reonstruted hin plus the voltge drop on the equivlent resistor. Then the voltges t the L nodes nd node inside tree strutures n e simply omputed vi eqution (15) nd (13) (14). 4. Simultion Time-Step Tuning After we finished the struture redution, hierrhil simultion time-step tuning sheme is used to get the dely time etween sink nodes. By ui spine interpoltion, the rmp response or the step response is plotted. Dely time n e otined y one-dimensionl root finding method suh s Brent method or Stephenson method vi the evlution of the spine fter the interpoltion. n order to etter tune the simultion step, the mximum dely of the mesured nodes, whih n e tken s the end time for simultion, must e pproximtely estimted. This n e rhived y using Elmore dely model s Elmore model gives the upper ound on the worst-se propgtion dely for interonnets [11]. As result, we split the mximum Elmore dely into severl hundreds or thousnds simultion steps depending on the ury needed. The overll lgorithm n e desried s follows: Solver ( ) { pture the mximum Elmore dely determine the simultion step from mximum dely uild node hin from the net-list file ; uild pitne nd indutne hin ; uild rnh nd L node hin ; simplify tree struture ; simplify L nodes ; simplify trnsmission LC hins uild G nxn mtrix ; while timepoint < simultetime { refresh urrent on lol trees; refresh urrent on L rnh ; refresh urrent on Trnsmission LC hins refresh S t n vetor ; solve (3) using PCG ; reonstrut volge of Trnsmission LC hins reonstrut voltge of L nodes ; reonstrut voltge of tree nodes ; if ll the voltges of sink nodes overpss the threshold print the dely time vi interpoltion refresh urrent of indutnes ; refresh urrent of pitnes ; timepoint+=timestep; } } 5. Simultion esult Our lgorithm is implemented in C lnguge. The numer of nodes in our test ses rnges from 1 thousnd to 0.2 million. Sttistis informtion is shown in Tle 1. All the experimentl results re otined on Sun Ultr Spr worksttion with MHz CPUs, 8 GB memory. Simultion steps re ontrolled for the desired ury. We nlyze the iruit till the dely times of ll the sink nodes re otined. From the results, we n lerly see tht, three types of topology redution ll ontriute to the speedup. When no lol trees re present, the speedup is not s lrge s ses with mny lol trees. However, the redution of L-nodes
6 nd LC hin still led to deent speedup. Note tht in order to mke fir omprison, the CPU times listed in Tle 1 inlude the uild-up time suh s the topology redution nd mtrix uilding. The mximum reltive error of the 50% dely mesured is within 0.4% of the given y HSPCE. Note the ury n e further improved y deresing the simultion steps. t is ler tht the proposed method is fst while lso urte for hyrid strutured lok networks. Totl Nodes Mesh Size Tle 1 Experiment results of the speed nd ury Numer HSPCE Solver Speedup of Tree time (se.) time (se.) over Brnhes HSPCE Step time Mx reltive error * ns 0.37% * ns 0.22% * ns 0.27% * ns 0.37% * ns 0.29% * ns 0.35% * NA NA 5ns NA 6. Conlusion nd Future work This pper hs proposed n effiient tehnique for nlysis of hyrid strutured lok networks modeled s generl LC networks with tree nd meshes in time-domin. At eh time step, fter integrtion pproximtion y Norton-form ompnion models, we first perform the topology/struture redution for mny LC trees, L nodes nd trnsmission LC hin iruits to redue omplexities of the originl network. Then preondition onjugte grdient (PCG) sed itertive method is used to solve the redued resistor-only networks using nodl nlysis formultion. Experimentl results hve demonstrted tht the node redution tehnique ontriutes t lest one order of mgnitude speedup over methods without node redution. The resulting new lgorithm is two orders of mgnitude fster thn HSPCE t lmost no ury loss. The topology redution is first step towrd effiient extrtion of the timing hrteristi of lok networks. We re working on topology redution vi hierrhilly prtitioning the mesh network to further inrese the speedup nd ury of the whole lgorithm. 7. Aknowledgments This work is supported y NSFC No nd eferenes [1] H. Su, S.S. Sptnekr, Hyrid strutured lok network onstrution, CCAD 2001, pp [2] P.J. estle, et l, A lok distriution network for miroproessors, EEE Journl of Solid-Stte Ciruits, Vol.36, No. 5, My 2001 pp [3] L.T. Pillge nd.a. ohrer, Asymptoti wveform evlution for timing nlysis,eee Trns. on Computer-Aided Design, vol.9, No.4, April 1990, pp [4] A. Odsioglu, M. Celik nd L.T. Pilleggi, PMA: Pssive redued-order interonnet mromodeling lgorithm,eee Trns. on Computer-Aided Design, vol.17,aug.1998, pp [5] Y.. smil,; mproved model-order redution y using sptil informtion in moments, EEE Trnstions on VLS Systems, vol.11, Ot pp [6] C.L. tzlff nd L.T. Pillge, CE: pid interonnet iruit evlution using AWE, EEE Trns. on Computer-Aided Design,vol.13,no.6,Jun.1994, pp [7] T. Chen nd C.C. Chen, Effiient lrge-sle power grid nlysis sed on preonditioned Krylov-suspe itertive method, Pro. EEE/ACM Design Automtion Conf., pp , June, 2001 [8] C-C. P. Chen, nd E. Cheng, Future SOC design hllenges nd solutions ; Pro. nterntionl Symposium on Qulity Eletroni Design, Mrh 2002, pp [9] P.J. estle, nd A. Deutsh, Design the est Clok network ; Pro EEE VLS Ciruit Symposium 1998 pp2~5 [10] D. Kur,. nd A. Vnnelli, nteronnetion modeling using distriuted LC models, Pro EEE interntionl workshop on System-on-Chip for el-time Applitions,July 2003,pp32~35 [11] M.P. Desi,. Cvijeti, J. Jensen, Sizing of lok distriution networks for high performne CPU hips, Proeedings of Design Automtion Conferene, June 03-07, 1996 pp
Internet 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 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 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 informationDuality 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationPattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions
Pttern Mthing Pttern Mthing Some of these leture slides hve een dpted from: lgorithms in C, Roert Sedgewik. Gol. Generlize string serhing to inompletely speified ptterns. pplitions. Test if string or its
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 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 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 informationCOMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE
24 th Interntionl Conferene on Eletriity Distriution Glsgow, 12-15 June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR
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 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 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 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 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 informationWhat are suffix trees?
Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl
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 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 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 informationCOMP 423 lecture 11 Jan. 28, 2008
COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring
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 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 informationTEMPLATE FOR ENTRY in Encyclopedia of Database Systems: GRID FILE. Yannis Manolopoulos
TEMPLATE FOR ENTRY in Enylopedi of Dtse Systems: GRID FILE Apostolos N. Ppdopoulos Ynnis Mnolopoulos Ynnis Theodoridis Vssilis Tsotrs Deprtment of Informtis Aristotle University of Thessloniki Thessloniki,
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 informationAn Efficient 8b/10b Encoder and Decoder Design using Reversible Logic Gates
Interntionl Journl of Eletril Eletronis & Computer Siene Engineering Volume 4, Issue 6 (Deemer, 207) E-ISSN : 2348-2273 P-ISSN : 2454-222 Aville Online t www.ijeese.om An Effiient 8/0 Enoder nd Deoder
More informationIf you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.
Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online
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 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 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 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 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 informationAn Efficient Code Update Scheme for DSP Applications in Mobile Embedded Systems
An Effiient Code Updte Sheme for DSP Applitions in Moile Emedded Systems Weiji Li, Youto Zhng Computer Siene Deprtment,University of Pittsurgh,Pittsurgh, PA 526 {weijili,zhngyt}@s.pitt.edu Astrt DSP proessors
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 informationProfile Based Sub-Image Search in Image Databases
Profile Bsed Su-Imge Serh in Imge Dtses Vishwkrm Singh 1, Amuj K. Singh 2 Deprtment of Computer Siene, University of Cliforni, Snt Brr, USA 1 vsingh@s.us.edu, 2 muj@s.us.edu Astrt Su-imge serh with high
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 informationMixed-Signal Testability Analysis for Data-Converter IPs
Mixed-Signl Testility Anlysis for Dt-Converter IPs Arldo vn de Krts nd Hns G. Kerkhoff Testle Design nd Testing of Nnosystems Group MESA+ Institute for Nnotehnology 7500AE Enshede, the Netherlnds Emil:
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
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 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 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 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 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 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 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 informationFASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE 1 M.JothiLkshmi, M.S., M.Phil. 2 C.Theeendr, M.S., M.Phil. 3 M.K.Pvithr,
More informationString comparison by transposition networks
String omprison y trnsposition networks Alexnder Tiskin (Joint work with Peter Krushe) Deprtment of Computer Siene University of Wrwik http://www.ds.wrwik..uk/~tiskin (inludes n extended version of this
More informationProblem Final Exam Set 2 Solutions
CSE 5 5 Algoritms nd nd Progrms Prolem Finl Exm Set Solutions Jontn Turner Exm - //05 0/8/0. (5 points) Suppose you re implementing grp lgoritm tt uses ep s one of its primry dt strutures. Te lgoritm does
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 informationMa/CS 6b Class 1: Graph Recap
M/CS 6 Clss 1: Grph Recp By Adm Sheffer Course Detils Adm Sheffer. Office hour: Tuesdys 4pm. dmsh@cltech.edu TA: Victor Kstkin. Office hour: Tuesdys 7pm. 1:00 Mondy, Wednesdy, nd Fridy. http://www.mth.cltech.edu/~2014-15/2term/m006/
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 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 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 informationLecture 13: Graphs I: Breadth First Search
Leture 13 Grphs I: BFS 6.006 Fll 2011 Leture 13: Grphs I: Bredth First Serh Leture Overview Applitions of Grph Serh Grph Representtions Bredth-First Serh Rell: Grph G = (V, E) V = set of verties (ritrry
More informationCompiling a Parallel DSL to GPU
Compiling Prllel DSL to GPU Rmesh Nrynswmy Bdri Gopln Synopsys In. Synopsys 2012 1 Agend Overview of Verilog Simultion Prllel Verilog Simultion Algorithms Prllel Simultion Trdeoffs on GPU Chllenges Synopsys
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 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 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 informationSystems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits
Systems I Logic Design I Topics Digitl logic Logic gtes Simple comintionl logic circuits Simple C sttement.. C = + ; Wht pieces of hrdwre do you think you might need? Storge - for vlues,, C Computtion
More information4.3 Balanced Trees. let us assume that we can manipulate them conveniently and see how they can be put together to form trees.
428 T FOU 4.3 Blned Trees T BT GOIT IN T VIOU setion work well for wide vriety of pplitions, ut they hve poor worst-se performne. s we hve noted, files lredy in order, files in reverse order, files with
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 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 informationImage Compression based on Quadtree and Polynomial
Interntionl Journl of Computer Applitions (0975 8887 Imge Compression sed on Qudtree nd Polynomil Ghdh Al-Khfj Ph.D Dept. of Computer Siene, Bghdd University, College of Siene. ABSTRACT In this pper, n
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 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 informationTries. Yufei Tao KAIST. April 9, Y. Tao, April 9, 2013 Tries
Tries Yufei To KAIST April 9, 2013 Y. To, April 9, 2013 Tries In this lecture, we will discuss the following exct mtching prolem on strings. Prolem Let S e set of strings, ech of which hs unique integer
More informationResearch Article Determining Sensor Locations in Wireless Sensor Networks
Interntionl Journl of Distriuted Sensor Networks Volume 2015, Artile ID 914625, 6 pges http://dx.doi.org/10.1155/2015/914625 Reserh Artile Determining Sensor Lotions in Wireless Sensor Networks Zimo Li
More informationHigh-speed architectures for binary-tree based stream ciphers: Leviathan case study
High-speed rhitetures for inry-tree sed strem iphers: Levithn se study Astrt Rel-time pplitions suh s streming medi nd voie require enryption lgorithms tht do not propgte errors nd support fst enryption
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 informationTowards Unifying Advances in Twig Join Algorithms
Pro. 21st Austrlsin Dtse Conferene (ADC 2010), Brisne, Austrli Towrds Unifying Advnes in Twig Join Algorithms Nils Grimsmo Truls A. Bjørklund Deprtment of Computer nd Informtion Siene Norwegin University
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 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 informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationEfficient Subscription Management in Content-based Networks
Effiient Susription Mngement in Content-sed Networks Rphël Chnd, Psl A. Feler Institut EURECOM 06904 Sophi Antipolis, Frne {hnd feler}@eureom.fr Astrt Content-sed pulish/susrie systems offer onvenient
More informationAgilent G3314AA BioConfirm Software
Agilent G3314AA BioConfirm Softwre Quik Strt Guide Use this guide to instll nd get strted with the BioConfirm softwre. Wht is BioConfirm Softwre? Agilent G3314AA BioConfirm Softwre lets you onfirm the
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 informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationBefore We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):
Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters
More informationSpectral Analysis of MCDF Operations in Image Processing
Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity
More informationCOMMON FRACTIONS. or a / b = a b. , a is called the numerator, and b is called the denominator.
COMMON FRACTIONS BASIC DEFINITIONS * A frtion is n inite ivision. or / * In the frtion is lle the numertor n is lle the enomintor. * The whole is seprte into "" equl prts n we re onsiering "" of those
More informationMcAfee Network Security Platform
Pssive Fil-Open Kit Quik Strt Guide Revision D MAfee Network Seurity Pltform MAfee Network Seurity Pltform IPS Sensors, when deployed in-line, route ll inoming trffi through designted port pir. However,
More informationZZ - Advanced Math Review 2017
ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is
More informationHonors Thesis: Investigating the Algebraic Properties of Cayley Digraphs
Honors Thesis: Investigting the Algebri Properties of Cyley Digrphs Alexis Byers, Wittenberg University Mthemtis Deprtment April 30, 2014 This pper utilizes Grph Theory to gin insight into the lgebri struture
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 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 informationTracking Hidden Agents Through Shadow Information Spaces
Trking Hidden Agents Through Shdow Informtion Spes Jingjin Yu Steven M. LVlle jyu@uiu.edu lvlle@uiu.edu Deprtment of Computer Siene University of Illinois Urn, IL 601 USA Astrt This pper ddresses prolems
More informationSlides for Data Mining by I. H. Witten and E. Frank
Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully
More informationAlgorithm Design (5) Text Search
Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:
More information