ASYNCHRONOUS PARALLEL PROGRAMMING MODEL FOR SMP CLUSTERS
|
|
- Alberta Blankenship
- 5 years ago
- Views:
Transcription
1 ASYNCHRONOUS PARALLEL PROGRAMMING MODEL FOR SMP CLUSTERS Ta Quoc Vet and Tsutomu Yoshnaa Graduate School of Informaton Systems Unversty of Electro-Communcatons Tokyo, Japan ABSTRACT Our study proposes a novel MPI-only parallel prorammn model wth mproved performance for SMP clusters. By rescheduln tasks n a typcal flat MPI soluton, our model forces processors of an SMP node to work n dfferent phases, thereby avodn unneccessary communcaton and computaton bottlenecks. Ths study acheves a snfcant performance mprovement wth a mnmal prorammn effort. In comparson wth a de-facto flat MPI soluton, our alorthm can yeld a % performance mprovement for a 6-node cluster of Xeon dual-processor SMPs whle performn a dstrbuted matrx multplcaton. KEY WORDS Asynchronous Parallel Prorammn Model, Flat MPI, Matrx Multplcaton, SUMMA, SMP cluster Introducton Our study tarets an mprovement n a flat MPI prorammn model for SMP clusters. The typcal flat MPI model treats all the processors of a cluster equally, wthout consdern computaton and communcaton lnks amon processors on the same SMP node. Ths study examnes these lnks and proposes a more effectve prorammn model. Performance of an SMP may ncrease when ts processors work asynchronously,.e., a (number of) processor(s) perform(s) a computaton task whle the remann processor(s) perform(s) a communcaton task. Ths phenomenon can be explaned based on the lmtaton of shared resources for computaton and/or communcaton. When all processors work synchronously, they requre the same knd of resources. Ths may lead to a scarcty of resources, thereby formn an executon bottleneck. In our system, network and memory bus bandwdth lmtatons are the root causes of communcaton and computaton bottlenecks, respectvely. Consequently, we propose an asynchronous parallel prorammn model n whch the processors of a node perform computaton and communcaton tasks asynchronously. Moreover, we rearrane the communcaton tasks to avod unnecessary nternode communcaton. The prorammn effort requred to develop our new soluton from an exstn flat MPI code s farly small. As an example, the new model s appled to perform a dstrbuted matrx multplcaton. The expermental envronment conssts of a cluster of 6 Intel Xeon.8 GHz dual-processor nodes connected va a Gabt Ethernet network. Each node has.5 GB of memory, Red Hat Lnux 9.0 as the operatn system, and MPICH..6 [] as the MPI lbrary. Local matrx multplcaton (demm) s performed by oto-blas []. The snfcant features of ths study are () a clear and easy-to-apply MPI-only asynchronous parallel prorammn model for SMP clusters and () a formula for evaluatn ts performance mprovement usn varables defned for problem nature, problem sze, and system specfcatons. The remann paper s oranzed as follows. Secton ntroduces related studes that also examne prorammn models for SMP clusters. Secton presents our model n detals. Secton descrbes a dstrbuted matrx multplcaton soluton. Secton 5 dscusses the expermental results. Fnally, secton 6 concludes the paper. Related Studes Takn nto account the herarchcal memory nature of SMP clusters, several studes have proposed hybrd MPI- OpenMP prorammn models n whch each SMP node runs only a snle MPI process and computaton parallelzaton nsde a node s acheved by OpenMP. Hybrd models are classfed as a hybrd model wth process-toprocess communcaton (hybrd PC) and a hybrd model wth thread-to-thread communcaton (hybrd TC). The hybrd PC model has been examned earler and could not show a postve result. F. Cappello et. al have frstly shown a common alorthm to develop a fne-ran hybrd PC soluton []. The model then s contnued to be appled for several problems and hardware platforms [, 5]. These studes revealed that n most cases, hybrd PC s nferor to flat MPI despte ts three man advantaes: () low communcaton cost, () dynamc load balancn capablty, and () coarse-ran communcaton capablty [5]. The poor performance of the fne-ran hybrd PC model s prmarly due to ts poor ntranode OpenMP parallelzaton effcency [] resultn from an extremely low cache ht rato [5]. Then, we proposed an enhanced hybrd verson, the hybrd TC model [6, 7], whch was also dscussed by G. Wellen et. al [8] and R. Rabensefner et. al [9, 0]. F-
2 T m T p (a) Flat MPI dt dt T n-phase T Communcaton Computaton (b) Asynchronous MPI out-phase Fure. MPI varatons for a dual-processor SMP node The communcaton speed-up S m s defned by the rato between communcaton speeds durn T outphase and T nphase. The computaton speed-up S p s defned smlarly. Note that the communcaton and computaton speeds durn T nphase are the same as that of the flat MPI model. Durn T outphase, an SMP node has better communcaton and computaton speeds than the flat MPI model has. In other words, S m > and S p >. Wth reard to Fure, T outphase = mn( T m ; T p ); () S m S p and the dfference n the executon tme dt between the two models s ven by On the other hand, dt = T flat T async = dt + dt : dt = T outphase(s m ) nally, we proposed a mddle ran sze approach that allows hybrd TC to acheve an mpressve performance on dfferent platforms n varous types of experments []. However, for problem solvn, hybrd TC requres a consderable prorammn effort to determne an effectve mddle ran task sze. The asynchronous MPI model proposed n ths paper acheves a performance that s smlar to that of the hybrd TC model wthout concernn OpenMP. Morever, t retans the flat MPI computaton pattern, thereby avodn the ran-sze problem. SMP-aware [] s another optmzaton approach that mproves (especally collectve) communcaton performance for SMP clusters. However, snce SMP-aware does not concern computaton tasks, t s not expected to et a comparable performance as that of the asynchronous model. The Asynchronous Model. Flat and Asynchronous MPI Fure shows actvtes of a dual-processor SMP node for the flat and asynchronous MPI solutons. In the flat MPI soluton, all the processors of a node work n the same phase. They execute communcaton or computaton smultaneously. The executon tme T flat s the sum of the communcaton tme T m and the computaton tme T p, whch usually depend on the problem sze. In the asynchronous MPI soluton, processors work n dfferent phases. The tme for whch processors are n an out-of-phase status,.e., a processor executes computaton whle the remann performs communcaton, s denoted by T outphase. Smlarly, the tme for whch processors work smultaneously s denoted by T nphase. The sum of T outphase and T nphase forms the asynchronous model executon tme T async. and Consequently, dt = T outphase(s p ): dt = T outphase(s m + S p ): () The performance speed-up S of the model s evaluated by S = T flat =+ T T outphase (S m + S p ) : () async T outphase + T nphase Equatons (), (), and () defne the tme saved and the speed-up of an asynchronous soluton throuh T m, T p, S m, and S p. In eneral, T m and T p ncrease wth the problem sze, whch also ncreases dt. Ths mples that as the problem sze ncreases, the tme saved by the asynchronous model also ncreases. Speed-up S acheves a maxmum value of (S m + S p )= f T nphase =0,.e., T m =S m = T p =S p.. Communcaton Rearranement The asynchronous model requres a rearranement of communcaton. In ths model, nternode communcaton can be performed amon processes of the same phase only. The ornal flat MPI communcaton pattern does not always satsfy ths requrement. We propose a smple method to perform the requred rearranement, whch s shown n Fure, where squares represent MPI processes, numbers nsde these squares denote the process ID, and dotted rectanles ndcate communcators. The upper and lower parts of the fure descrbe the communcators before and after the rearranement. We assume a flat MPI communcator of eht processes ornatn from four dual-processor nodes. Ths
3 Node 0 Node Node Node C = fc for ( =0;<kk; ++) f bcast(a ;row comm); bcast(b ; col comm); C += ff(a b ); Fure. Flat MPI SUMMA pseudo-code. Fure. Communcaton rearranement Dstrbuted Matrx Multplcaton. SUMMA A a broadcastn scope (communcator) nb kk x nb A b Fure. The SUMMA alorthm communcator s splt nto two separate nternode party communcators the odd and even n terms of the process IDs. There are four addtonal ntranode communcators, whch are not shown n the fure. All communcaton operatons are rearraned to be performed nsde the newly formed communcators only. An nternode communcaton operaton between two processes of dfferent party communcators s replaced by an ntranode operaton and an nternode operaton nsde the same party communcator. For example, communcaton between processes and 7 may be replaced by that between pocesses and toether wth that between processes and 7. B C B C The asynchronous MPI model s demonstrated by performn a dstrbuted matrx multplcaton operaton: C ( ff op(a ) op(b )+fc ; where op(x) =X, X T or X H ; A, B, and C are lobal matrces of szes m k, k n, and m n, respectvely; ff and f are scalars. In ths paper, we focus on the case op(x) = X, but the dea can easly be extended to other cases. The scalable unversal matrx multplcaton alorthm (SUMMA) [] s one of the most effectve alorthms for ths problem. In comparson wth other stron canddates lke PUMMA [] or DIMMA [5], t exhbts a comparable performance and hh scalablty. Moreover, SUMMA s smple and strahtforward. Due to these advantaes, SUMMA s used as the basc for developn an asynchronous soluton. In SUMMA, processes are mapped onto an nprows npcols process rd. Global matrces A, B, and C are splt nto nprows npcols equal submatrces. A process stores the local submatrces A, B and C that are coresspondn to ts locaton n the process rd. Then, the local matrces A and B are dvded nto kk blocks of columns and kk blocks of rows, each of sze nb. Fure shows the data dstrbuton correspondn to a process rd. Shaded cells A, B, and C are the submatrces dstrbuted to a process that s located n the second row, thrd column of the process rd. Fure shows the pseudo-code of the alorthm, n whch functon bcast(data; comm) broadcasts data over the communcator comm.. Task Dependency Problem Independency between communcaton and computaton tasks s another requrement of the asynchronous model. We can arrane the tasks n any order only f they are ndependent. Secton of ref. [] has already demonstrated how to elmnate the dependences. In ths study, we do not descrbe the technque but show the result n Secton.. Communcaton The processor rd s oranzed such that t mnmzes the rearranement. Namely, processors are arraned such that all processors of a snle node belon to the same process row. For a 6-node cluster, we develop a 8 process rd, n whch a row communcator contans processes of the same party; thus, t s not necessary to rearrane bcast(b ;row comm).
4 0 a Even Odd b 8 6 : share(half_a, co_proc) : bcast(half_a, row_party_comm) : bcast(b, col_comm) T : c += alpha a b async (a) Broadcast operatons wthn flat MPI 5: exchane(half_a, co_proc) share(half_a, co_proc): bcast(half_a, row_party_comm): 0 6 Fure 6. Executon schema for the even and odd processes of a node durn a snle teraton. 5 7 exchane(half_a, co_proc): 0 6 wthn the asychronous executon tme. The ntranode communcaton steps should be executed smultaneously by all processes. (b) Rearranement for bcast(a ; row comm) Fure 5. Communcaton rearranement for a 6-node dual-processor cluster. The communcaton rearranement s shown n Fure 5 wth the assumpton that processor 0 s the source of a and b. Fure 5 (a) llustrates both the two broadcast operatons wthn flat MPI. Fure 5 (b) shows the three operatons that replace the ornal bcast(a ;col comm): ffl share(half a ;co proc): ntranode communcaton. In realty, ths step s mplemented by a set of send and recv calls evoked by the source process and co proc the remann process of the node. ffl bcast(half a ;row party comm): nternode communcaton. Even and odd row communcators broadcast dfferent halves of a. After ths step, every process has half a, whle two processes of the same node have dfferent halves. ffl exchane(half a ;co proc): ntranode communcaton. Each process exchanes ts half wth ts co proc. After ths step, all processes have a complete a. The nternode communcaton step bcast(half a ;row party comm) wll be executed 5 7. Elmnaton of Dependency We develop ndependent communcaton and computaton tasks, whch can be executed n any order. A loop teraton shown n Fure s the object of the elmnaton. By applyn one of the technques descrbed n [], we reconstruct the loop such that a new teraton ncludes the computaton part of the ornal teraton and the communcaton part of the next teraton. By ths reconstructon, we obtan a new teraton wth no dependency between the communcaton and computaton parts.. Asynchronous Soluton Fure 6 shows an executon schema for processors nsde a node durn a snle teraton. The correspondn pseudocode s shown n Fure 7. It s evdent that the code s rather smple. Consequently, a small prorammn effort s requred to acheve the asynchronous soluton. Some parts of the proram are unavalable to asynchronous executon. In SUMMA, tasks and 5 represent ntranode communcaton and they should be executed smultaneously by all the processes of a node. However, ntranode communcaton comprses only a small part of the total executon tme. Tasks,, and, whch comprse the man part of the soluton, wll be executed asynchronously. Tasks and represent nternode communcaton. Task represents a computaton. Even processes execute communcaton tasks frst, followed by computaton tasks. In contrast, odd pro-
5 C = fc for ( =0;<kk; ++) f f (s source node) f f (s source proc) send(half a + ;co proc); else recv(half a + ;co proc); f (s even) f bcast(half a + ;row party comm); bcast(b + ; col comm); C += ff(a b ); f (s odd) f C += ff(a b ); bcast(half a + ;row party comm); bcast(b + ; col comm); exchane(half a + ;co proc); Fure 7. Asynchronous SUMMA pseudo-code. Table. Predcted saved tme dt wth dfferent problem szes. m=n=k T m (sec.) T p (sec.) Expected dt (sec.) cesses work n the reverse order. Ths results n the appearance of an out-of-phase tme, thereby mprovn communcaton and computaton performance. 5 Performance Prelmnary examnaton results show that when the szes of local matrces A, B, and C are suffcently lare, the communcaton and computaton speed-ups of the asynchronous model are relatvely stable wth dfferent problem szes. The values of S m and S p can be estmated by smulatn synchronous and asynchronous executons n accordnly applcable condtons and then comparn ther performance. For our cluster, S m ß : and S p ß :8 Expermental results for dfferent problem szes are shown n Fure 8. Square and equal sze matrces A, B, and C are consdered. The block sze nb s fxed to. The values of m=n=k vary between 5000 and 0000, whch are suffcently lare to stablze the local oto-blas demm and small enouh to ft the memory lmt. The results are n ood areement wth those obtaned by usn the formulas ven by Equaton () and shown n Table, althouh there s a small dsparty due to measurement error. The left chart shows the tme saved by the asynchronous soluton n comparson wth the flat MPI one. As expected, the saved tme ncreases toether wth the problem sze. The rht chart shows the absolute performance per processor. The asynchronous model always exhbts a better result. However, the dstance between the two performance lnes reduces radually. At m=n=k=5000, the dfference s approxmately % (50 MFlops). At m=n=k=0000, t decreases by 5.% (0 MFlops). Ths result can be explaned by Equatons () and () toether wth the nature of the matrx multplcaton. The rowth rate of T p s O(n ) whle that of T m s only O(n ). Consequently, the rowth rates of dt and T async are O(n ) and O(n ), respectvely. Ths mples that the ncrease n dt s slower than that n T async, and S becomes smaller wth an ncrease n n. In comparson wth a hybrd TC soluton [], performance of whch s not shown n the fure, the asynchronous model s slhtly slower when the dfference n performance s less than % for all problem szes. The replacement of the ntranode communcaton wth the usae of shared varables saves some tme for the hybrd TC model. However, we beleve that the ease n prorammn of the asynchronous model s more mportant. 6 Conclusons and Dscussons Ths paper proposed a smple and effectve parallel prorammn model and demonstrated ts advantaes over the exstn solutons. It completely outperforms the typcal and wdely accepted flat MPI model. In comparson wth a stron and complcated hybrd TC model, t saves a snfcant amount of prorammn effort wth a nelble reducton n performance. The formulas for evaluatn the ncrease of performance are also remarkable. They predct the behavor of a cluster n varous crcumstances and prove scalablty of the asynchronous model. In fact, scalablty was proved for the SUMMA alorthm applyn the flat MPI model []; and the precedence of the asynchronous model thereby uarantees ts scalablty. For problems n whch the computaton and communcaton tme have dfferent rowth rates (e.., SUMMA), the ncrease of performance decreases wth a lare problem sze. For problems wth constant computaton and communcaton cost rato wth dfferent problem szes (e.., NAS- CG), we expect a stable rate of performance mprovement by the asynchronous model. Thouh the analyses and experments n ths paper were manly for a dual-processor cluster, the conclusons are expandable to other clusters wth more processors per node. In ths case, t s necessary to determne an effectve number of phases and correspondn task-schedules.
6 5 000 Saved tme (Seconds) Performance per processor (MFLops) Asynchronous MPI Flat MPI Matrx Sze (m=n=k) Fure 8. Expermental results. Matrx Sze (m=n=k) We are developn an asynchronous MPI verson of the HPL benchmark, experment results and analyses of whch are soon to be publshed on our homepae, Acknowledment Ths research s partally supported by the Nppon Foundaton of the Japan Scence Socety (JSS) No.7-5. References [] MPICH Team. MPICH, a Portable MPI Implementaton. [] K. Goto. Hh-Performance BLAS by Kazushe Goto. [] F. Cappello and O. Rchard. Intra Node Parallelzaton of MPI Prorams wth OpenMP. TR- CAP-990, techncal report, fc/- onfrewww/96.ps.z, 998. [] F. Cappello and D. Etemble. MPI versus MPI+OpenMP on IBM SP for the NAS Benchmark. Proc. Supercomputn 000, 000. [5] T. Boku, S. Yoshkawa, and M. Sato. Implementaton and Performance Evaluaton of SPAM Artcle Code wth OpenMP-MPI Hybrd Prorammn. Proc. European Workshop on OpenMP 00, 00. [6] T. Q. Vet, T. Yoshnaa, and M. Sowa. A Master- Slaver Alorthm for Hybrd MPI-OpenMP Prorammn on a Cluster of SMPs. IPSJ SIG notes 00- HPC-9-9, 00, 07-. [7] T. Q. Vet, T. Yoshnaa, B. A. Abderazek, and M. Sowa. A Hybrd MPI-OpenMP Soluton for a Lnear System on a Cluster of SMPs. Proc. Symposum on Advanced Computn Systems and Infrastructures, 00. [8] G. Wellen, S. Haer, A. Basermann, and H. Fehske. Fast Sparse Matrx-Vector Mulplcaton for TeraFlop/s Computers. Proc. Vector and Parallel Precessn, 00. [9] R. Rabensefner and G. Wellen. Communcaton and Optmzaton Aspects of Parallel Prorammn Models on Hybrd Archtectures. The Internatonal Journal of Hh Performance Computn Applcaton, 7(), 00, 9-6. [0] R. Rabensefner. Hybrd Parallel Prorammn: Performance Problems and Chances. Proc. The 5th CUG (Cray User Group) Conference 00, 00. [] T. Q. Vet, T. Yoshnaa, B. A. Abderazek, and M. Sowa. Constructon of Hybrd MPI-OpenMP Solutons for SMP Clusters. IPSJ Transactons on Advanced Computn Systems, 6(SIG ), 005, 5-7. [] J. L. Traff. SMP-Aware Messae Passn Prorammn. Proc. The Eht Internatonal Workshop on Hh-Level Parallel Prorammn Models and Supportve Envronments, 00. [] R. A. van de Gejn and J. Watts. SUMMA: Scalable Unversal Matrx Multplcaton Alorthm. LAPACK Workn Note 99, techncal report, Unversty of Tennessee, 995. [] J. Cho, J. J. Donarra, and D. W. Walker. PUMMA: Parallel Unversal Matrx Multplcaton Alorthms on Dstrbuted Memory Concurrent Computers. Concurrency: Practce and Experence, 6(7), 99, [5] J. Cho. A Fast Scalable Unversal Multplcaton Alorthm on Dstrbuted-Memory Concurrrent Computers. Proc. IPPS 97, 997.
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 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 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 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 informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
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 informationAffine Invariant Matching of Broken Boundaries Based on Differential Evolution
Affne Invarant Matchn of Broken Boundares Based on Dfferental Evoluton Wuchao tu P.W.M. Tsan Department of Electronc Enneern Cty Unversty of Hon Kon Hon Kon Chna Abstract - Affne nvarant matchn of a par
More informationDecomposition of Grey-Scale Morphological Structuring Elements in Hardware
Decomposton of Grey-Scale Morpholocal Structurn Elements n Hardware I Andreads, C Fyrndes, A Gasteratos and Y Boutals Secton of Electroncs & Informaton Systems Technoloy Department of Electrcal & Computer
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 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 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 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 informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
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 informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
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 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 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 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 informationResearch on Course Recommendation Based on Rough Set Xueli Ren1, a *and Yubiao Dai1, b
6th Internatonal Conference on Sensor Network and Computer Enneern (ICSNCE 2016) Research on Course Recommendaton Based on Rouh Set Xuel Ren1, a *and Yubao Da1, b 1 School of Informaton Enneern Qujn Normal
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
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 informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
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 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 informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
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 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
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 informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
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 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 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 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 informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationAnalysis of Dependencies of Checkpoint Cost and Checkpoint Interval of Fault Tolerant MPI Applications
Mallkarjuna Shastry P M et al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Analyss of Dependences of Checkpont Cost and Checkpont Interval of Fault Tolerant MPI Applcatons Mallkarjuna
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 informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
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 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 informationAn Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem
An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r
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 informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
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 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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
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 informationPreconditioning Parallel Sparse Iterative Solvers for Circuit Simulation
Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 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 informationOptimizing for Speed. What is the potential gain? What can go Wrong? A Simple Example. Erik Hagersten Uppsala University, Sweden
Optmzng for Speed Er Hagersten Uppsala Unversty, Sweden eh@t.uu.se What s the potental gan? Latency dfference L$ and mem: ~5x Bandwdth dfference L$ and mem: ~x Repeated TLB msses adds a factor ~-3x Execute
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 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 informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
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 informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
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 informationLecture 15: Memory Hierarchy Optimizations. I. Caches: A Quick Review II. Iteration Space & Loop Transformations III.
Lecture 15: Memory Herarchy Optmzatons I. Caches: A Quck Revew II. Iteraton Space & Loop Transformatons III. Types of Reuse ALSU 7.4.2-7.4.3, 11.2-11.5.1 15-745: Memory Herarchy Optmzatons Phllp B. Gbbons
More informationDetermining Conjugate Points of An Aerial Photograph Stereopairs Using Separate Channel Mean Value Technique
ITB J. En. Sc. Vol. 41, No. 2, 2009, 141-147 141 Determnn Conuate Ponts of An Aeral Photoraph Stereopars Usn Separate Channel Mean Value Technque Andr Hernand 1, D. Muhally Hakm 1, Irawan Seomarto 1, Aun
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 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 informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
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 informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationCommunication-Minimal Partitioning and Data Alignment for Af"ne Nested Loops
Communcaton-Mnmal Parttonng and Data Algnment for Af"ne Nested Loops HYUK-JAE LEE 1 AND JOSÉ A. B. FORTES 2 1 Department of Computer Scence, Lousana Tech Unversty, Ruston, LA 71272, USA 2 School of Electrcal
More informationTwo-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture
Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
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 informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationELEC 377 Operating Systems. Week 6 Class 3
ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems
More informationConnection-information-based connection rerouting for connection-oriented mobile communication networks
Dstrb. Syst. Engng 5 (1998) 47 65. Prnted n the UK PII: S0967-1846(98)90513-7 Connecton-nformaton-based connecton reroutng for connecton-orented moble communcaton networks Mnho Song, Yanghee Cho and Chongsang
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
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 informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
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 informationA Post Randomization Framework for Privacy-Preserving Bayesian. Network Parameter Learning
A Post Randomzaton Framework for Prvacy-Preservng Bayesan Network Parameter Learnng JIANJIE MA K.SIVAKUMAR School Electrcal Engneerng and Computer Scence, Washngton State Unversty Pullman, WA. 9964-75
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More information