Comparison between Topological Properties of HyperX and Generalized Hypercube for Interconnection Networks
|
|
- Paul Adams
- 6 years ago
- Views:
Transcription
1 Joural of mathematics ad computer sciece 9 (2014), Compariso betwee Topological Properties of HyperX ad Geeralized Hypercube for Itercoectio Networks Sadoo Azizi 1*, Naser Hashemi 1, Mohammad Amiri Zaradi 2 1 Departmet of Mathematics ad Computer Sciece, Amirkabir Uiversity of Techology, Tehra, Ira 2 Departmet of Mathematics ad Computer Sciece, Shahid Bahoar Uiversity, Kerma, Ira Article history: Received August 2013 Accepted November 2013 Available olie November 2013 s.azizi@aut.ac.ir hashemi@aut.ac.ir mohammadamiri@uk.ac.ir Abstract I order to desig a itercoectio etwork, it is essetial to have a comprehesive uderstadig about properties ad limitatios of the etwork. These properties ad limitatios are characterized by the topology of the etwork. Sice a topology sets costraits ad costs, it plays a critical role i all itercoectio etworks. Differet topologies have bee proposed for itercoectio etworks i literature. The Geeralized Hypercube is oe of the oldest topologies that ca be metioed. Recetly a group of researchers at HP Lab have itroduced a ew topology for these etworks, called HyperX. Despite of may similarities betwee these two topologies, there are sigificat differeces betwee their performaces ad costs. It seems that this importat issue has bee eglected i cotexts of itercoectio etworks. I this paper, we compare HyperX ad Geeralized Hypercube topologies uder some key topological measures. We show that HyperX is somehow better tha Geeralized Hypercube i the sese of topological properties. Keywords: Topological properties, HyperX, Geeralized Hypercube, Itercoectio Networks, Performace. * Correspodig Author
2 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), Itroductio Network topology determies the structure of the itercoectio etwork. I other words, topology shows the static order of termials, switches (or routers) ad liks. Topology is oe of the importat aspects of ay itercoectio etwork; because it sets may limitatios of the etwork icludigdegree, diameter, average distace ad the umber of liks [1]. I the literature of itercoectio etworks, differet topologies have bee preseted by researchers. For istace, we ca metio Mesh, Torus, Hyper cube ad Geeralized Hypercube topologies [1]. Durig the past few years, icreasig itegrated-circuit pi badwidth has icreased the radix of itercoectio etworks ad their switches. Exploitatio of the high-radix switches has led to higher performace ad lower cost [2]. This follows emergece of ew topologies for the itercoectio etworks. First, i 2007, Kim et al. [3] itroduced the ew high-radix topology, amed Flatteed Butterfly. Two years later, Ahet al. [4] at HP Lab proposed aother ew highradix topology called HyperX. This topology ca be cosidered as a geeral framework for other well-kow topologies icludig Hypercube ad Flatteed Butterfly [4]. It is ecessary to metio that HyperX is also a geeral framework forgeeralized Hypercube, as well. But, this issue has ot bee poited out i the referece [4] ad we will briefly show it i Sectio 2 of this paper. HyperX ad Geeralized Hypercube topological structure are slightly differet, but this slight differecehas made a huge differece o performace ad cost of them. So far i the literature of the itercoectio etworks, there is o compariso betwee these two topologies. Therefore, i this paper we are goig to focus o this issue. With this study, we are able to achieve a comprehesive uderstadig about the performace ad cost of each topology ad their compariso. Therest of the paper is orgaized as follows. The descriptio of two topologies structure is presetedisectio 2. I Sectio 3, the most importat performace ad cost measures are itroduced ad we extract them for the studied topologies.i Sectio 4these two topologies are compared together. Fially, Sectio 5 cocludes the paper ad proposes suggestios for future work. 2. Defiitios ad prelimiaries 2.1. Describig Geeralized Hypercube topology ad its model The Geeralized Hypercube topology was itroduced by Bhuya ad Agrawal i 1984 [5]. They also extracted some of its topological properties such as average distace, diameter, ad umber of liks. Geeralized Hypercubeis a kid of direct itercoectio etworks such that oe termial is exactly coected to each switch.this topology, i fact, is a geeralizatio of Hypercube. That meas, we ca put more tha two switches i each dimesio with complete coectios. If we assume that N is the umber of odes (switches), umber of dimesios ad m i the umber of odes i dimesio i, 1 i, the Geeralized Hyper cube ca be show with the symbol GHC m1,m 2,,m ad is defied as follows. Defiitio 1[5]: Each ode like A, 0 A N 1, ca be idetified as a vector of coordiates (a, a 1,, a 1 ) such that a i, 0 a i m i 1 idicatig the locatio of odes i dimesio i. I Geeralized Hypercube topology, each ode is coected to all odes that differ oly i oe dimesio.i other words, the ode (a, a 1,, a i+1, a i, a i 1,, a 1 ) i dimesio iis 112
3 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), coected toall odeswith vector coordiates (a, a 1,, a i+1, b i, a i 1,, a 1 ) where 0 b i m i 1, b i a i. Figure 1 demostrates two-dimesioal Geeralized Hypercube. The umber of odes i the first dimesio equals 2 ad i the secod dimesio are 4. Figure 1: A 2-dimesioalGeeralized Hypercube topology. White circles are odes (switches) ad black circles are termials Describig HyperX topology ad its model Several years after itroducig Geeralized Hypercube topology, HyperX was itroduced by a group of researchers at HP Lab i 2009 [4]. HyperX, also, is a direct etwork of switches i whichthe costat umber of T termials is exactly coected to each switch. Each termial ca be a computatioal ode, cluster of computatioal odes, I/Oode, or ay other itercoectio devices. Nodes (switches), such as Geeralized Hypercube topology, are orgaized i several dimesios with complete coectios i each dimesio. Obviously, if T>1the umber of switches will be less tha the umber of termials. It is assumed that P is the umber of switches i the etwork, ad r i is the umber of switches i dimesio i. Therefore, HX r1,r 2,,r represets the -DHyperX topology. Here, it is importat to ote that Azizi et al. [9] have recetly ivestigated the topological properties of HyperX etwork i a comprehesive study. Defiitio 2[9]: I HyperX each ode such A, 0 A P 1 ca be represeted by -tuple coordiate vector(a, a 1,, a 1 )i whicha i,0 a i (r i 1) deotes the positio of the ode i dimesio i. I HyperX etwork each ode is coected to all odes that differ oly i oe dimesio. I other words, the ode(a, a 1,, a i+1, a i, a i 1,, a 1 ) i dimesio i is coected toall odes with coordiate vector (a, a 1,, a i+1, b i, a i 1,, a 1 ) i which 0 b i r i 1, b i a i. Figure 2 depicts 2-DHyperXtopology. I this figure,16 termials physically cotacted with each other through a HyperX topology. Here, the same as Figure 1,the umber of odes i the first dimesio is 2 ad the secod dimesio equal
4 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), Figure2. HyperX topology. White circles are switches ad the black oes are termials (T = 2). As ca be iferred from two topologies structure, there is a very strog resemblace betwee them ad the oly differece is the umber of termials coected to each ode. For Geeralized Hypercube T = 1 ad this value ca be ay costat umber for HyperX, that meas T 1. It ca be clearly realized that Geeralized Hypercube is a special case of HyperX. I other words, HyperX is cosidered asa framework for Geeralized Hypercube. 3. Performace ad cost measures I [6, 10] several importat measures have bee listed i order to evaluatio of itercoectio etworks icludig diameter, average distace, umber of switches, umber of liks ad etwork degree.the diameter ad the average distace ca be cosidered asperformacemetricsad the umber of switches, the umber of liks ad the degree of a etworkare cost metrics. I this sectio wefirst begi by reviewig their defiitios ad thewe extractthemfor our studied topologies.it should be metioed that some of them have bee calculated before [4-5, 9] Evaluatio measures Defiitio 3[6] (Diameter of the etwork, D): The logest distace betwee each pair ofodes i theetwork stads for the diameter of that etwork. Defiitio 4 [5] (Average distace,d): The average distace betwee all pairs of odes i a etworkis the average distace of thatetwork adis give by D = i N i N 1 (1) Where N is the umber of etwork termials ad N i is defied by the set of odes located i distace i from the cetral ode O. Defiitio 5[6] (Network degree, ): The ode with the biggest degree i the etwork determies the degree of that etwork. Remark 1: I this paper, the ier liks (liks betwee odes ad termials are also cosidered for computig the umber of liks i the etwork to makea fair compariso betwee the two topologies. 114
5 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), Defiitio 6[6] (Number of switches, S):The umber of switcheseeded to build a etwork of size N. Defiitio 7[6] (Number of liks, E): The liks eeded to build a etwork of sizen ad its formula is obtaied by E = S 2 (2) As oted above, Sad are the umber of switchesad the etworks degree, respectively Assessmet of measures for studied topologies Geeralized Hypercube Bhuya ad Agrawal [5] have extracted some parameters for Geeralized Hyper cube. Here, we restate them by cosiderig remark 1. Network diameter, D GHC = (3) Average distace,for the case that (m i = m, 1 m i ) D GHC =. m 1. m 1 /(N 1) (4) Network degree, GHC = 1 + (m i 1) (5) Number of switches, S GHC = N (6) Number of liks, E GHC = N(1 + ( (m i 1))/2) (7) HyperX 115
6 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), Ah ad his collaborators [4] i their paper focused odescriptio of HyperX topology ad its compariso with folded Close topology [7]. Fially, they proposed a routig algorithm called DAL that attempt to balace the traffic load throughout the etwork. However, the topological properties of their topology have bee igored. I [9] this issue have bee doe by Azizi et al. Here, we explai some of them for our task i this paper. The diameter of HyperX etwork, like Geeralized Hypercube, is equal to the umber of etwork dimesios.that is true becauseoe of dimesio differececa be compesated with each step. Ad sice a pair of odes i HyperX i the worst case are differet i all dimesios, so the etwork diameter is the same as the umber of dimesios. D HX = (8) The followig is the average distace of HyperX. The proof is give i the appedix of this paper.here to express the average distace with aformula,its regular mode, i.e. (1 r i, r i = r), have bee cosidered. D HX =. r 1 r N. N 1 (9) Sice HyperX is a regular etwork, its degree is equal to the degree of each of ode. Each ode is coected to all odes that have differece oly i oe dimesio with it. Besides, each ode is coected exactly to T termials. The, the topology degree of HyperX is equal to HX = T + (r i 1) (10) I HyperX, ulike Geeralized Hypercube, the umber of switches is less tha or equalto the umber of termials (etwork size).because each switch hasttermials. So we have S HX = N/T (11) The umber of liks i HyperX ca be calculated with replacemet of expressios (10) ad (11) i equatio (2). Thus, we have E HX = S HX (T + ( (r i 1))/2) (12) 4. Compariso of performace ad cost of HyperX ad Geeralized Hyper cube I this sectio, we compare the topological structure of HyperX ad Geeralized Hyper cube uder measures described i subsectio Network diameter 116
7 Network degree Average Distace S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), As the equatio (3) ad (8) deotes, the diameter of two topologies is the same i.e., their diameter equal to the umber of etwork dimesios, Average distace To compare the average distace of two topologies, the size of etwork is assumed betwee 16 ad The motivatio for this choice is that we wat to measure the average distace betwee two etworks for small-scale ad large-scale oes.the simulatio resultis give i Figure 3. As ca be iferred from the result, the average distace of HyperX is less tha Geeralized Hypercube i ay size. GHC HX Network size Figure3. Compariso of HyperX ad Geeralized Hypercubeaverage distace 4.3. Network degree To compare the degree of HyperX ad Geeralized Hypercube, we assume the umber of dimesios the same, also, for HyperX T=4. As Figure 4 demostrates, HyperX degree is less tha Geeralized Hypercube. GHC HX Network size 117
8 Normalaized Average Distace S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), Figure 4. Compariso of HyperX ad Geeralized Hypercube etwork degree 4.4. Normalized average distace Topologies with low average distace usually have high etwork degree. Thus, it is importat to have a measure that take ito accout both of them as a measure. Normalized average distace is such criterio that has bee itroduced by Lee ad Gaz [11]. It is defied as the product of average distace ad etwork degree. Actually, this measure is a trade-off betwee the average distace ad the degree of a etwork. Therefore, we compare the HyperX ad Geeralized Hypercube uder it. As figure 5 idicates, HyperX is good i this measure, too. The etwork with low average distace usually has better performace. Of course, the routig algorithm play a critical role to achieve good performace ad QoS. For example, oe ca use heuristic strategies to do this [12] Network 256 size Figure 5. Compariso of HyperX ad Geeralized Hypercube etwork degree 4.5. Number of switches By comparig related expressios for the umber of switches i Geeralized Hyper cube ad HyperX topology, it ca be foud that the differece betwee them is the amout of T. It is clear that, o the oe had, the umber of switches i the etwork decrease as the amout oft icreases, ado the other had, higher T icrease the degree of switches. Therefore, i order to make a fair compariso betwee theumber ofswitches i the two topologies, we cosider theswitch degreethe same asfigure 4.As figure 6shows for buildig a fixedsize etwork, HyperX topology will require fewer switches compared with the Geeralized Hypercubetopology. It is importat to ote that the degree ad the umber of switches i HyperX topology are less tha Geeralized Hypercube, simultaeously. 118
9 Number of liks Number of switches S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), GHC HX Network size Figure 6. Compariso of the umber of HyperX ad Geeralized Hypercube switches 4.6. Number of liks I this subsectio, we compare the umber of liks used by two topologies.we assumed T=4 for HyperX topology. The result, Figure 7, shows that HyperX eeds fewer liks to compare with Geeralized Hypercube GHC HX Network size Figure 7.Compariso of the umber of HyperX ad Geeralized Hypercubeliks 5. Coclusios ad Future Works Due to progress of techology ad its effects o the computer architecture, evaluatio of this field has bee become a importat issue. The techology of sigalig ad also total badwidth of chip pis has a substatial effect o the performace of itercoectio etworks. This developmet has itroduced a ew type of etworks that are called high radix routers.hyperxis a obvious example of this architecture. Our mai cotributio i this paper is extractig some aspects of off-chip HyperX topology usig mathematical expressios. Extractig these kids of expressios i order to describe topological properties of HyperX ca have several beefits. For example, determiig the structural properties of etworks ca be very helpful i desigig graph algorithms i order to determie commuicatio patters betwee odes, desigig ad implemetig the routig algorithms, 119
10 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), ivestigatig resource replacemet ad their allocatio, implemetig VLSI layout, examiig etwork vulerability agaist attacks ad failures ad fially aalytical modelig ad performace evaluatio of the etwork. With advet of ew topologiestothe etwork areathere is a eed to compare its structure with other topologies preseted i the literature. Oe of literature topologies is itercoectio etwork of Geeralized Hypercube that has a remarkable similarity with HyperX topology i appearace but their structural parameters are quite differet.therefore, the focus o the secod part of this paper is the compariso of HyperX ad Geeralized Hypercubeuder several importat performace ad cost measures. The results show that HyperX has better performace ad cost tha Geeralized Hypercubei terms of structural properties.aother future work ca be the evaluatio ofhyperx ad Geeralized Hypercube etwork uder importat criteria i field of etworker chips (NoCs). Also, we ca compare these two topologies with cosiderig the fuctioal measures; i.e., take ito accout the traffic egieerig withi the etwork. Appedix The proof of average distace formula forhyperx topology is as follows: Accordig to equatio (1) average distace of a topology ca obtaied by D = i N i N 1 The ukow term of this expressiois N i that is defied by the umber of termials located i distace i from the cetral of a specific ode. For example, a group of termials that have differece oly i oe dimesio will be equal to N 1 = T r i 1, i 1,2,, (13) Now, umber of termials that are located i a two hops distace from the cetral ode ca be calculated by computig the umber of a group of termials which differ i their dimesios ad cetral ode s dimesio is two. I mathematical expressio we have N 2 = T r i 1 r j 1, i, j 1,2,,, i j (14) With cotiuatio of this tred, the umber of termialslocated i distace i from the cetral of a specific ode ca be expressed as follows N i = T r i 1 r j 1 r i 1, i, j, k, 1,2,,, i j k 5) (1 120
11 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), We assume that umber of switches i each dimesiois same as others; i.e.,1 i, r i = rthusfor N i we will havetothe followig simpler form N i = T i (r 1) i (16) With replacig the above expressio i equatio (1) we have, D = T. i. (r 1) i i N 1 7) (1 Here, with simplifyig, we wat to achieve a proper formula foraverage distace of HyperX topology.accordig to the theory of combiatorics [8] we have 1 + x = i (x) i (18) Ad with differetiatio of both sides we get 1 + x 1 = i. i (x) i 1 (19) By multiplyig Eq. (19) by x we obtai x 1 + x 1 = i. i (x) i (20) Fially, with replacig x = r 1 i the above equatio we get (r 1) r 1 = i. i (r 1) i (21) 121
12 S. Azizi, N. Hashemi, M. Amiri Zaradi/ J. Math. Computer Sci. 9 (2014), So, the average distace i a regular HyperX ca be calculated by D = T. (r 1)(r) 1 N 1 (22) Similarly Refereces D =. r 1 r N. N 1 (23) [1] W.J. Dally, B. Towles, Priciples ad practices of itercoectio etworks, Morga Kaufma Publishers, [2] J. Kim, High-Radix Itercoectio Networks, PhD Thesis, Staford Uiversity, [3] J. Kim, W.J. Dally, D. Abts, Flatteed butterfly: a cost-efficiet topology for high-radix etworks, I ISCA '07: Proceedigs of the 34th aual iteratioal symposium o Computer architecture, Sa Diego, Califoria, USA, Jue (2007) [4] J. H. Ah, N. Bikert, A. Davis, M. McLare, R. S. Schreiber, HyperX: Topology, Routig, ad Packagig of Efficiet Large-Scale Networks, Proceedigs of the Coferece o High Performace Computig Networkig, Storage ad Aalysis (2009) [5] L. N. Bhuya, D. P. Agrawal, Geeralized Hypercube ad Hyperbus Structures for a Computer Network, IEEE Trasactios o Computers, Vol.33, No. 4 (1984) [6] J. Dégila, B. Sasò, A Survey of Topologies ad Performace Measures for Large Scale Networks, IEEE Commuicatios Surveys ad Tutorials Magazie, Fourth Quarter, Vol. 6, No. 3(2004) [7] C. Leiserso, Fat-trees: Uiversal Networks for Hardware Efficiet Supercomputig, IEEE Trasactios o Computers, Vol. 34, (1985) [8] R. P. Grimaldi, Discrete ad combiatorial mathematics: a applied itroductio, 5th ed. Addiso Wesley, Readig, [9] S. Azizi, F. Safaei, N. Hashemi, O the topological properties of HyperX, The Joural of Supercomputig Vol. 66, No. 1, (2013) [10] E. Abuelrub, A Comparative Study o the Topological Properties of Hyper-Mesh Itercoectio Network, Proceedigs of World Cogress o egieerig, Lodo, UK, Vol. 1, (2008) 9-5. [11] B. Li, A. Gaz, Virtual Topologies for WDM Star LANs - the Regular Structures Approach, i INFOCOM 92. Eleveth Aual Joit Coferece of the IEEE Computer ad Commuicatios Societies, (1992)
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationOn Nonblocking Folded-Clos Networks in Computer Communication Environments
O Noblockig Folded-Clos Networks i Computer Commuicatio Eviromets Xi Yua Departmet of Computer Sciece, Florida State Uiversity, Tallahassee, FL 3306 xyua@cs.fsu.edu Abstract Folded-Clos etworks, also referred
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationProperties and Embeddings of Interconnection Networks Based on the Hexcube
JOURNAL OF INFORMATION PROPERTIES SCIENCE AND AND ENGINEERING EMBEDDINGS OF 16, THE 81-95 HEXCUBE (2000) 81 Short Paper Properties ad Embeddigs of Itercoectio Networks Based o the Hexcube JUNG-SING JWO,
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationThe Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems
The Peta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems Abdulkarim Ayyad Departmet of Computer Egieerig, Al-Quds Uiversity, Jerusalem, P.O. Box 20002 Tel: 02-2797024,
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationperformance to the performance they can experience when they use the services from a xed location.
I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationIdentification of the Swiss Z24 Highway Bridge by Frequency Domain Decomposition Brincker, Rune; Andersen, P.
Aalborg Uiversitet Idetificatio of the Swiss Z24 Highway Bridge by Frequecy Domai Decompositio Bricker, Rue; Aderse, P. Published i: Proceedigs of IMAC 2 Publicatio date: 22 Documet Versio Publisher's
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationEmpirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.
Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationA QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services
A QoS Provisioig mechaism of Real-time Wireless USB Trasfers for Smart HDTV Multimedia Services Ji-Woo im 1, yeog Hur 2, Jog-Geu Jeog 3, Dog Hoo Lee 4, Moo Sog Yeu 5, Yeowoo Lee 6 ad Seog Ro Lee 7 1 Istitute
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationData Warehousing. Paper
Data Warehousig Paper 28-25 Implemetig a fiacial balace scorecard o top of SAP R/3, usig CFO Visio as iterface. Ida Carapelle & Sophie De Baets, SOLID Parters, Brussels, Belgium (EUROPE) ABSTRACT Fiacial
More informationSecond-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems
Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
More informationEvaluation of Distributed and Replicated HLR for Location Management in PCS Network
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, 85-0 (2003) Evaluatio of Distributed ad Replicated HLR for Locatio Maagemet i PCS Network Departmet of Computer Sciece ad Iformatio Egieerig Natioal Chiao
More informationResearch Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview
Research Joural of Applied Scieces, Egieerig ad Techology 13(7): 569-575, 2016 DOI:10.19026/rjaset.13.3016 ISSN: 2040-7459; e-issn: 2040-7467 2016 Maxwell Scietific Publicatio Corp. Submitted: May 5, 2016
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationApplication Mapping for Express Channel-Based Networks-on-Chip
Applicatio Mappig for Express Chael-Based Networks-o-Chip Di Zhu, Lizhog Che, Siyu Yue, ad Massoud Pedram Uiversity of Souther Califoria Los Ageles, Califoria, USA 9009 {dizhu, lizhogc, siyuyue, pedram}@usc.edu
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationUsing VTR Emulation on Avid Systems
Usig VTR Emulatio o Avid Systems VTR emulatio allows you to cotrol a sequece loaded i the Record moitor from a edit cotroller for playback i the edit room alog with other sources. I this sceario the edit
More informationInterference Aware Channel Assignment Scheme in Multichannel Wireless Mesh Networks
Iterferece Aware Chael Assigmet Scheme i Multichael Wireless Mesh Networks Sumyeg Kim Departmet of Computer Software Egieerig Kumoh Natioal Istitute of Techology Gum South Korea Abstract Wireless mesh
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationThroughput-Delay Scaling in Wireless Networks with Constant-Size Packets
Throughput-Delay Scalig i Wireless Networks with Costat-Size Packets Abbas El Gamal, James Mamme, Balaji Prabhakar, Devavrat Shah Departmets of EE ad CS Staford Uiversity, CA 94305 Email: {abbas, jmamme,
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More information1.2 Binomial Coefficients and Subsets
1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =
More informationHashing Functions Performance in Packet Classification
Hashig Fuctios Performace i Packet Classificatio Mahmood Ahmadi ad Stepha Wog Computer Egieerig Laboratory Faculty of Electrical Egieerig, Mathematics ad Computer Sciece Delft Uiversity of Techology {mahmadi,
More informationIt just came to me that I 8.2 GRAPHS AND CONVERGENCE
44 Chapter 8 Discrete Mathematics: Fuctios o the Set of Natural Numbers (a) Take several odd, positive itegers for a ad write out eough terms of the 3N sequece to reach a repeatig loop (b) Show that ot
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationFAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS
SIAM J. SCI. COMPUT. Vol. 22, No. 6, pp. 2113 2134 c 21 Society for Idustrial ad Applied Mathematics FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS ZHAO ZHANG AND XIAODONG ZHANG
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationState-space feedback 6 challenges of pole placement
State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationThe Cost Advantage of Network Coding in Uniform Combinatorial Networks
The Cost Advatage of Networ Codig i Uiform Combiatorial Networs Adrew Smith, Bryce Evas, Zogpeg Li, Baochu Li Departmet of Computer Sciece, Uiversity of Calgary Departmet of Electrical ad Computer Egieerig,
More informationEFFICIENT MULTIPLE SEARCH TREE STRUCTURE
EFFICIENT MULTIPLE SEARCH TREE STRUCTURE Mohammad Reza Ghaeii 1 ad Mohammad Reza Mirzababaei 1 Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology, Tehra, Ira mr.ghaeii@aut.ac.ir
More informationMultiprocessors. HPC Prof. Robert van Engelen
Multiprocessors Prof. Robert va Egele Overview The PMS model Shared memory multiprocessors Basic shared memory systems SMP, Multicore, ad COMA Distributed memory multicomputers MPP systems Network topologies
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationEffect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions
Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural
More information