Obstacle-Aware Routing Problem in. a Rectangular Mesh Network
|
|
- Job Bryan
- 5 years ago
- Views:
Transcription
1 Appled Mathematcal Scences, Vol. 9, 015, no. 14, HIKARI Ltd, Obstacle-Aware Routng Problem n a Rectangular Mesh Network Norazah Adzhar Department of Mathematcal Scences, Faculty of Scence Unverst Teknolog Malaysa UTM Johor Bahru, Johor, Malaysa Shaharuddn Salleh Centre for Industral and Appled Mathematcs Unverst Teknolog Malaysa UTM Johor Bahru, Johor, Malaysa Copyrght 014 Norazah Adzhar and Shaharuddn Salleh. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. Abstract In an automatc desgn process for very large scale ntegraton/prnted crcut board (VLSI/PCB), routng problem s one of the most mportant and crucal part after components placement phase. Ths process s notorously dffcult, and a problem conssts of a set of two-pn nets, s known to be NP-complete. In ths problem, we consdered a rectangular mesh network wth all the locaton for blocks wth pns on the boundares and obstacles s predefned. Gven a set of two-pn nets, our goal s to establsh connectons n the network by avodng all the obstacles whle satsfyng the desgn rules. In ths paper, we are usng smulated annealng routng method wth Dkstra s shortest path algorthm to provde the best path for each connecton f t exsts. The smulaton results showed that by acceptng some uphll movements based on Boltzmann probablty functon led to better results and yeld to lower energy level. Ths suggests the technque s sutable for adopton nto real problem. Keywords: PCB s routng, Rectangular mesh network, Shortest path algorthm, Smulated annealng method
2 654 Norazah Adzhar and Shaharuddn Salleh 1 Introducton Routng n a PCB or VLSI desgn s the process of determnng and prescrbng paths between varous electronc components n order to establsh the connecton between a gven source node and ts target. Routng n a modern chp s a notorously dffcult problem, and even the smplest routng problem, whch conssts of a set of two-termnal nets, s known to be NP-complete [1]. Snce routng problem s very complex, ths problem s usually splt nto two parts whch s known as global routng and detaled routng n order to make t manageable. Global routng wll tessellated the routng layout nto an array of rectangular mesh and each mesh have varously referred to as grd cells, global routng cells, global routng tles or bn. Ths process s as llustrated n Fgure 1. Fgure 1: Parttoned layout nto N Nrectangular array Several methods has been proposed n the lterature for two-termnal routng problem such as wave propagaton method by Lee s[], lne-search routng[3-4], A* search routng[5] and shortest path approach. Several mprovements have been made to Lees s algorthm n terms of codng scheme [6-7], search space [8] and search algorthm [9]. Past research often used heurstcs method such as smulated annealng to produce a set of sequence-par n the global routng problem [10]. However, the routng area s not utlzed wth the placement of obstacles. Obstacles n the layout may represent blocks that are placed on the surface, some nets that are already lad out, actve element and others. The presence of obstacles wll complcate the problem. It lmts number of communcaton lnks n the regon; therefore the best path for a respectve net mght not be short. Moreover, each successful connecton wll block later paths. The problem wll become more complex snce our objectve s to have the maxmum possble number of paths n a routng regon. In ths paper, we are solvng routng problem n VLSI/PCB desgn wth the presence of blocks wth actve pns on the boundares whch represent the obstacles n our problem. Shortest path method s used to generate the best path n order to meet our objectves requrement. Smulated annealng technque whch s based on coolng theory n sold s used n soluton refnng procedure to provde better results. The rest of the paper s organzed as follows. Secton s the problem background. In Secton 3, the routng model s dscussed and n Secton 4, smulated
3 Obstacle-aware routng problem n a rectangular mesh network 655 annealng routng algorthm was presented. Secton 5 presents the smulaton part under random data, and the performance s evaluated. Fnally, Secton 6 concludes the paper. Problem Statement In ths problem, our routng regon was assumed to be tessellated nto p p square cells, and each cell was assumed contaned exactly one pn. Wth regard to wrng, we assumed that the locatons of blocks wth pns on the boundares were specfed. Supposed we were gven a set of routng requrements, whch conssted of two-termnal nets, N { N1, N,..., N n } where N ( S, T ) wth S and T as the source and target nodes, respectvely, the ultmate goal of ths routng problem was to maxmze the number of nets routed and mnmze total wre length. In order to do ths, we frst sought the maxmum number of nterconnectng structure for a set of nets, N for each layer(s) whle mnmzng the level of congeston throughout the regon. The objectve functon for ths problem was defned as Max R m! m 1 j 1 q a, where q 1 non blockng, a 0 blockng m m representng matrx of order by par, m total number of nets, order, and j nets. (1) A complete wrng on ths SD-Torus network should obey the desgn rules and satsfy the necessary condtons as follows: () N N, j j () For each N, there must be exactly one connecton only. () Each path can cross but should not overlap each other. (v) Each connecton wll be made usng the communcaton lnks wth no specfc drecton. Ths allows for a smpler representaton of the routng confguraton, even though t reduces freedom durng routng. 3 Routng Model As a result of ts mportance to the ndustry, we were motvated to produce a sgnfcant method to perform optmal routng. Fgure llustrates the conceptual structure of a 9 9 rectangular mesh model wth the locatons of obstacles s predefned. For clarty, the llustraton for all processng nodes s omtted.
4 656 Norazah Adzhar and Shaharuddn Salleh Blocks Fgure : Routng n layout of sze 9 9 wth the presence of obstacles The major features of ths grd model are as follows: We defne p p p as the grd sze. For a 4 4 rectangular grd, we desgnated an ID for each node n the frst row as 1,, 3 and 4 respectvely wth the upper left corner as 1 and the upper rght corner as 4. Smlarly, the ID for each node n the last row was 13, 14, 15 and 16 respectvely wth the lower left corner as 13 and the lower rght corner as 16. The poston of blocks wth actve pns on the boundares s predefned. Snce, the blocks tself wll become an obstacle, therefore the communcaton lnks n the entre blocks s become passve and each lnks s assgned as 99 n our program. Other actve edges held a value of 1 as ts weght. Each connecton s ndependent of other connectons. Each pn wll belong to only one net. Each pn could communcate wth other pns n the left, rght, upward or downward drecton as long as the path dd not overlap. Only one pn could log data n a gven sub-bus at a tme. Ths operaton was performed sequentally and depended hghly on the net orderng. Therefore, earler connecton would block later paths. 3.1 Smulated Annealng Routng Algorthm Routng algorthm wll manage network traffc and determne the best route for to connect source node and destnaton node. Once a path s establshed, the path t takes wll be blocked and cannot be used to route other pars of nodes. Ths wll ncrease the congeston nsde the routng regon and makes later route longer than optmal and sometmes mpossble to complete, thus, ncrease the energy level throughout the network as well as the cost (manly refers to lnk numbers). A shortest path algorthm s crucal for ths problem. It was mportant to have all nodes connected n the shortest way to reduce energy level and network cost. In addton, we could provde larger routng space to route the remanng nets, thus maxmzng the number of successve nets n the layer. In ths paper, we are usng Dkstra s algorthm as a tool to provde best path snce all the weghts n the graph s postve values. Current sequental routng often apples heurstc methods to further refne the soluton. Through these processes, the connectons for some nets wll be swapped and re-routed n a dfferent order to mprove the routng qualty. In ths research,
5 Obstacle-aware routng problem n a rectangular mesh network 657 we appled a probablstc method smulated by Metropols et. al. and Krkpatrck et al. [11-1] called smulated annealng to produce better sequence. Ths algorthm has become a very useful tool n solvng varous combnatoral optmzaton problems. Ths method was based on the theory of annealng n solds. The term smulated annealng was derved from the roughly analogous physcal process of heatng and then slowly cooled a substance to obtan a strong crystallne structure [11]. Durng the smulaton, temperature was lowered gradually untl the system froze and no further change occurred. At each temperature, the smulaton must proceed long enough for the system to reach a steady state or thermal equlbrum. Ths method avods beng trapped n local mnma by acceptng uphll movement sometmes. The acceptance was determned usng Boltzmann probablty functon: T P( E) e where E s the cost dfference between the current and prevous solutons, whle T s the current temperature. For a gven annealng schedule of temperature, T { t, t,...}, our mplemented smulated annealng algorthm are as follows: 1 1. Determne an ntal sequence for all to be routed nets, called L 0. Set L L0.. Then Dkstra s algorthm s appled to compute shortest path for each nets. For each S, assgn to every node a tentatve dstance value: set t to zero for our ntal node and to nfnty for all other nodes. 3. Mark all nodes unvsted. Set the ntal node as current. For the current node, consder all of ts unvsted neghbors and calculate ther tentatve dstances. Compare the newly calculated tentatve dstance to the current assgned value and assgn the smaller one. 4. When we are done consderng all of the neghbors of the current node, mark the current node as vsted. A vsted node wll never be checked agan. 5. If T has been marked vsted, then compute d( S, T ). If T s not reached, therefore a blockage has occur. Abandon the net and contnue wth the next net n L. Repeat the process for every nets n L. 6. Compute ntal energy, E 0 usng equaton: m j 1 E E q d, for 1,,3,..., m! Where s the sequence ( can be referred as number of teratons too). Compute the number of successful routed nets, R. Mark that sequence as accept. 7. From L, generate new sequence by swappng any two dfferent elements randomly. 8. Set L L' and repeat Steps -5. Evaluate the new energy for the new sequence, EL ( ') and the new RL ( ').
6 658 Norazah Adzhar and Shaharuddn Salleh 9. If R( L') R( L0), proceed to Step If R( L') R( L0), reject the sequence and repeat Step If R( L') R( L0), compute the energy change, EL ( '). If E( L) E( L') 0, proceed to Step 13. Otherwse, go to Step 1. T 1. Apply Boltzmann dstrbuton formula. If P( E) e where ~ U(0,1), go to Step 13. Otherwse, reject the move and repeat Step Accept the canddate sequence as a current soluton, and set L L', E( L) E( L') and T Tk. Usng reducng parameter, 0.95, update the temperature counters and parameters. Set k k 1, Tk 1 Tkand repeat Step 7. Stop untl no further changes occur. 4 Smulaton Results For obstacles-aware routng problem n rectangular pattern, our proposed algorthm has been mplemented by usng Mcrosoft Vsual C [13] and run on a Intel Core Duo CPU.00GHz machne wth 3GB Memory. Instead of maxmzng number of routed nets n a layer, decrease the congeston level n the layer s also crucal. Thus, the overhead cost wll be lower and the performance s mproved. The energy level that has been usng n ths paper s derved from our objectve functon n (1) by smply replaced a wth d becomes: E where m E q d, for 1,,3,..., m! j 1 d s number of communcaton lnks taken to get be formulated as: d(, j) d(, k) d( k, j). T from S. d can Suppose the gven locaton of blocks wth pns for p 7 s as llustrated n Fgure 3 and the net requrement s as follows: N1 (3,7), N (10,34), N3 (17,41), N4 (16,4), N5 (0,4). Fgure 3: Placement of obstacle n 7 7mesh model
7 Obstacle-aware routng problem n a rectangular mesh network 659 The process of calculatng maxmum number of routed nets, R and energy level, E n ths OAP model can be summarzed as n Table 1. At the second teraton, N 3 s swapped wth N 5 and producng the sequence N1, N, N5, N4, N 3. By usng ths sequence, the number of blocked nets s reduced, thus R s ncreased even though E s ncreasng too. However, as the process contnues, the value of E wll gradually lowered nto an optmal and acceptable result. Table 1: Calculaton of R and E n p 4 routng regon. j N q 1 1 N 1 (3, 7) 6 1 N 1 d(10,34) 8 d R E d N 1 d(17, 41) N4 0 d(16, 4) 0*Path s blocked 5 N5 0 d(0, 4) 0 *Path s blocked 1 N 1 1 d(3, 7) N 1 d(10,34) 8 3 N 5 1 d(0, 4) 4 4 N4 1 d(16, 4) 1 5 N 0 3 d(17, 41) 0 *Path s blocked Notce that E reflects to the total length of wre needed to perform wrng and the complexty/congeston level n that routng regon. Then, a smulaton s performed on 9 9rectangular array usng our program called OAP. Three blocks of obstacles s placed nsde the regon whch takes about 15% of the layout wth N 7 as shown n Fgure 4(a) and the result s summarzed n Fgure 4(b) (a) (b) Fgure 4: (a) Placement of obstacles (b) Number of connectons versus teratons no.
8 660 Norazah Adzhar and Shaharuddn Salleh The graph n Fgure 4(b) showed that our proposed algorthm able to route up to 6 nets out of 7 wth E 61 compare to prevous best result of R 5 and E 51. Ths ncrement n energy level s due to the extra number of nets to be routed. However, as the program contnues, the energy level wll gradually decrease to an optmal and acceptable result. The program s then further tested on larger sze of MESH wth p 11, 18 pns and N 9 as llustrated n Fgure 5(a) (a) (b) Fgure 5: (a) Placement of obstacles (b) Number of connectons versus teratons no. From the results n Fgure 5(b), the algorthm agan succeeds n producng lower number of blocked nets. In ths case, only one net has appeared to be blocked for connecton. Ths problem can be easly overcome by ntroducng new layer to the regon but s not dscussed n ths paper. No swappng preference scheme s apply specfcally n our proposed algorthm. However, for orgnal MESH problem wthout obstacles, we notce that route shorter nets frst often yeld to better result. Snce shorter nets wll be routed n lowest cost too, therefore, more routng space s left for later nets yeld to hgh number of R. However, t s not necessary to be true when appled nto MESH wth obstacles problem. Ths s due to the fact that the shortest way to route shorter nets mght be long due to the presence of obstacles. For ths problem, t has been notced that routng longer nets frst often yeld to better results n comparson to shorter nets preference routng method. Ths s due There s no specfc scheme for sequence-based routng method, and the task to fnd such of net orderng has proven to be NP-hard [14]. Fnally, another smulaton was performed wth vared obstacles dstrbutons to emphasze the performance of ths method. In ths smulaton, the placement of obstacles s ncreased gradually by 10% over p 1 network sze contanng 144 processng nodes and value of R and E s recorded. In Case 1, blocks of obstacles was frst ntroduced wth N=4 and the result s recorded. Then, an extra block s placed n the layout wth another two extra nets added n each cases. The
9 Obstacle-aware routng problem n a rectangular mesh network 661 result s as shown n Fgure 6(a). As the number of obstacles and number of nets to be routed ncreases, our program stll able to perform complete routng untl Case 3, but n Case 4 wth 5 blocks and 10 nets, the maxmum number of R acheved was 8 wth E 101. In ths case, the routng layout become more congested but yet stll produced a hgh number of R. Meanwhle, the congeston level for all cases s also kept mnmum as possble. Ths s as llustrated n Fgure 6(b). Therefore, our proposed algorthm s proved to produce an optmal and acceptable results for most cases Case 1 Case Case 3 Case Case 1 Case Case 3 Case 4 R Blocked Nets (a) (b) Fgure 6: (a) Maxmzaton number of R among four cases wth ncreasng obstacles placement and net requrement (b) Mnmzaton of E for all cases. The whole result s tabulated n Table. Our proposed algorthm manages to produce hgh number of connectons n varous network szes wth less congeston level throughout the regon. Therefore, t suggests that ths method s sutable for adopton nto real problem. Table : The whole result. Net. Sze #Nets Obs. # R %R E % Con. 7x7 5 14/ x9 7 1/ x11 9 8/ x1 4 14/ / / / *Net.=Network, Obs.=Obstacles, Con.=Congeston.
10 66 Norazah Adzhar and Shaharuddn Salleh 5 Summary An ndustral PCB can have more than 7000 nets wth 1 layers. Ths routng problem was prevously routed manually and wth the advances of technology, t can be solved n less than a second for small sze network. Ths paper descrbed an obstacles-aware routng problem. Ths routng graph can be modeled as G( N, E ), where graph N represents a set of processng nodes, and the element of graph E s the lnk of communcaton between nodes. Supposed we were gven a set of routng requrements, whch conssts of pars of processng nodes (henceforth regard as nets), N { N1, N,..., N n } where N ( S, T ), N ( S, T ),..., N ( S T ) wth S and T as the source and n n, n target nodes, respectvely. In ths paper, we proposed a method to maxmze the number of connectons n grd consstng of mesh-connected processng nodes wth number of nets and the locaton of blocks wth actve pns on the boundares s predefned. Each routed nets wll become obstacles tself to other nets and ths ncrease the complexty to route later paths. Here, we used annealng technque to further refne the sequence and produce better result. It avods beng trap at local mnmum by acceptng some uphll movements based on the Boltzmann dstrbuton formula. The smulaton results proved that, ths method s able to produce consderably hgh number of routed nets even the placement of obstacles s ntroduced. Nevertheless, the energy level s kept mnmzed whle maxmzng number of R. Therefore, the congeston level nsde the routng regon s lower. Ths suggests that out proposed method s sutable for adopton nto real problem. Acknowledgments. The author would lke to thank the Mnstry of Hgher Educaton of Malaysa for the scholarshp gven. References [1] L. T. Wang, Y. W. Chang, and K. T. Cheng, Electronc Desgn Automaton: Synthess, Verfcaton, and Test, Boston: Elsever, 009. [] C. Y. Lee, An algorthm for path connectons and ts applcatons, IRE Trans Electronc Computers, EC-10 (1961), [3] K. Mkam and K. Tabuch, A computer program for optmal routng of prnted crcut connectors, n Proc. Int. Federaton for Informaton Processng, November 1968, [4] D. Hghtower, A soluton to lne routng problems on the contnuous plane, n Proc. ACM/IEEE Desgn Automaton Conf., June 1969,
11 Obstacle-aware routng problem n a rectangular mesh network 663 [5] P. E. Hart, N. J. Nlsson, and B. Raphael, A formal bass for the heurstc determnaton of mnmum cost paths, IEEE Trans. on Systems Scence and Cybernetcs, 4 (1968), [6] S. B. Akers, A modfcaton of Lee s path connecton algorthm, IEEE Trans Electronc Computers, EC-16 (1967), [7] F. O. Hadlocks, A shortest path algorthm for grd graphs, Networks, 7 (1977), [8] S. M. Sat, and H. Youssef, Iteratve computer algorthms: and ther applcatons n engneerng, IEEE Computer Socety Press, [9] J. Soukup, Fast Maze Router, Proc. DAC, (1978), [10] M. P. Vecch, and S. Krkpatck, Global Wrng by Smulated Annealng, IEEE Trans. On Computer-Aded Desgn, CAD- (1983). [11] N. Metropols, A.W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, Equaton of State Calculatons by Fast Computng Machnes. J. Chem. Phys. 1 (1953), [1] S. Krkpatrck, C.D. Gellat, M. P. Vecch, Optmzaton by Smulated Annealng. Scence, 0 (1983), [13] S. Salleh, A. Y. Zomaya and A. B. Sakhnah, Computng for Numercal Methods Usng Vsual C++, Wley, Hoboken, NJ, [14] L.C. Abel, On the orderng of connectons for automatc wre routng. IEEE Trans. On Computers, 1 (197), Receved: November 1, 014; Publshed: January 19, 015
Parallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More information2-Dimensional Image Representation. Using Beta-Spline
Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationRoutability Driven Modification Method of Monotonic Via Assignment for 2-layer Ball Grid Array Packages
Routablty Drven Modfcaton Method of Monotonc Va Assgnment for 2-layer Ball Grd Array Pacages Yoch Tomoa Atsush Taahash Department of Communcatons and Integrated Systems, Toyo Insttute of Technology 2 12
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationEmpirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap
Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationCubic Spline Interpolation for. Petroleum Engineering Data
Appled Mathematcal Scences, Vol. 8, 014, no. 10, 5083-5098 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.014.4484 Cubc Splne Interpolaton for Petroleum Engneerng Data * Samsul Arffn Abdul Karm
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationTask Scheduling for Directed Cyclic Graph. Using Matching Technique
Contemporary Engneerng Scences, Vol. 8, 2015, no. 17, 773-788 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2015.56193 Task Schedulng for Drected Cyclc Graph Usng Matchng Technque W.N.M. Arffn
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationPower-Aware Mapping for Network-on-Chip Architectures under Bandwidth and Latency Constraints
Power-Aware Mappng for Network-on-Chp Archtectures under Bandwdth and Latency Constrants Xaohang Wang 1,2, Me Yang 2, Yngtao Jang 2, and Peng Lu 1 1 Department of Informaton Scence and Electronc Engneerng,
More informationCell Count Method on a Network with SANET
CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationNOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING
Journal of Theoretcal and Appled Informaton Technology 27 JATIT. All rghts reserved. www.jatt.org NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING Fatma A. Newagy, Yasmne A. Fahmy, and
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationEnhanced Advancing Front Technique with Extension Cases for Initial Triangular Mesh Generation
, July 6-8, 2011, London, U.K. Enhanced Advancng Front Technque wth Extenson Cases for Intal Trangular Mesh Generaton Z. Abal Abas and S. Salleh Abstract Durng the element creaton procedure of ntal mesh
More informationSecurity Vulnerabilities of an Enhanced Remote User Authentication Scheme
Contemporary Engneerng Scences, Vol. 7, 2014, no. 26, 1475-1482 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ces.2014.49186 Securty Vulnerabltes of an Enhanced Remote User Authentcaton Scheme Hae-Soon
More informationEfficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28, 2009 1 Outlne Backgroun on IP routng IP routng strategy
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationExplicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements
Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationSession 5.3. Switching/Routing and Transmission planning
ITU Regonal Semnar Belgrade Serba and Montenegro 20-24 24 June 2005 Sesson 5.3 Swtchng/Routng and Transmsson plannng volvng nfrastructures to NGN and related Plannng Strateges and Tools I.S. Sesson 5.3-1
More informationA Dual-MST Approach for Clock Network Synthesis
A Dual-MST Approach for Clock Network Synthess Jngwe Lu Wng-Ka Chow Chu-Wng Sham Evangelne F.Y. Young Electronc and Electronc and Electronc and Computer Scence Informaton Engneerng Informaton Engneerng
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationA GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING
A GENETIC ALGORITHM FOR PROCESS SCHEDULING IN DISTRIBUTED OPERATING SYSTEMS CONSIDERING LOAD BALANCING M. Nkravan and M. H. Kashan Department of Electrcal Computer Islamc Azad Unversty, Shahrar Shahreqods
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationVFH*: Local Obstacle Avoidance with Look-Ahead Verification
2000 IEEE Internatonal Conference on Robotcs and Automaton, San Francsco, CA, Aprl 24-28, 2000, pp. 2505-25 VFH*: Local Obstacle Avodance wth Look-Ahead Verfcaton Iwan Ulrch and Johann Borensten The Unversty
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More information