Computing Pool: a Simplified and Practical Computational Grid Model
|
|
- Allen Marshall
- 5 years ago
- Views:
Transcription
1 Computing Pool: a Simplified and Pratial Computational Grid Model Peng Liu, Yao Shi, San-li Li Institute of High Performane Computing, Department of Computer Siene and Tehnology, Tsinghua University, Beijing, , China Pengliu@ieee.org Abstrat. Even though grid researh is prosperous in an extensive ontext, few grid platforms for high performane omputing are pratial and in operation so far. Sine most appliations are moderate ones, trying to deompose these appliations among distributed superomputers will results in omplexity in programming and optimizing, and heavy ost of ommuniations. In this paper we advoate omputing pool whih shares distributed superomputers but does not deompose appliations. Analysis proves that it is a pratiable omputing platform, whih an greatly improve quality of servie and utilization of resoures. 1 Introdution The ultimate goal of grid [1] is to build an information proessing infrastruture on the base of the rapidly improving information transporting infrastruture (e.g. information highway), by onneting enormous omputers, instruments, databases and people in the world together and make them be an organi maroosm, providing nontrivial quality of servies [2], for example, immense omputing power, enormous storage apaity, smart instrument aessing apability and intensive information proessing/retrieving ompetene. Presently, dozens of grid researh projets have being arried out, whih inlude Globus [3], Legion [4], Condor [5], IPG [6], DOE Siene Grid [7], GriPhyN [8] and TeraGrid [9] in Ameria, DataGrid [10], UNICORE [11] and DAS-2 [12] in Europe, Nimrod/G [13] and EoGrid [14] in Australia, and Ninf [15] in Japan, et. Traditionally, people hope a grid an aumulate omputing power of many superomputers, to form an unpreedented virtual superomputer (whih we all it full-fledged grid). In fat, many efforts have being seen towards this goal, for example, SF Express projet [16] that had ahieved a reord setting level of performane running military simulations, and Catus projet [17] that had got remarkable ahievements in numerial relativity researh [18] whih won the 2001 Gordon Bell Prize in Superomputing 2001 meeting [19]. So far as we know, however, most of the grid appliations are still in their tentative stages: they are for speifi appliations, and few of them an meet the requirement of a long-term servie for general appliations. For instane, the SF Express projet hasn t reported
2 any obvious progresses after it had simulated 100,298 battle units on 13 omputers among 9 sites in 1998, although it is said that it will ontinue to inorporate emerging omputational grid tools and tehniques into the distributed interative simulation environment [20]. As to the numerial relativity appliations on Catus, some obvious drawbaks an also be found out, aording to its representative paper [17]: (1) although four superomputers had been used, it is not a ompliated heterogeneous omputing platform, sine three of the superomputers are of the same type and at the same site; (2) there is a onfliting situation that higher performane was got from smaller system: a performane of 249 GFlop/s had been ahieved from the four superomputers (the effiieny was 63.3%), yet a 14.7% better performane of GFlop/s had been ahieved from two of the four superomputers (this figure an be alulated from its remarkable effiieny of 88% as it was reported); (3) its sale annot prove the advantages of grid, sine there are only 1500 proessors used by the appliation, while ASCI White, a giant omputer made by IBM, has 8192 proessor in the same year; and (4) part of the suess of the work should be owed to the harateristis of the appliation, whih an be optimized to keep the ommuniations exist only between adjaent proessors, making the long distane link between NCSA and SDSC does not seem to be a problem. In the rest of this paper, we will first analyze what have been limiting the pratiability of full-fledged grids. We then bring forth omputing pool, whih stays between full-fledged grid and traditional superomputer enters. Further analysis will show how it shuns the disadvantages of full-fledged grid, and how it greatly improves quality of servie for users and effiieny of superomputers in the pool. 2 The Lateny and Bandwidth Problem Why is full-fledged grid not pratial at present? We think the major reason is that only a few appliations an be divided into independent smaller parts whih need zero or little ommuniations between one another. Though there does exist this type of appliations, they may be more suitable to be run in a muh more powerful, looser and heaper platform, the P2P omputing environment, whih an aggregate power of millions of personal omputers. For instane, SETI@home (the Searh for Extraterrestrial Intelligene at home) projet [21] has aroused more than 4 millions ontributors sine July 1999, and has onsumed more than one million years of CPU time for free. Compared to the amount of thousands of proessors integrated by grid urrently, P2P omputing seems to be a better solution for appliations that an be partitioned into independent parts. When an appliation is run on a full-fledged grid, the main problems ome from lateny and bandwidth. Lateny is really a tough problem, sine it is limited by the speed of light, whih is 300,000 km/s, and it will take 10ms for light to over 3000 km. In addition, as there are many gateways, swithes and routers lies between the sender and reeiver, and TCP/IP protool is inevitable and ineffiient, the real lateny will be even more. Compared to a delay of several miroseonds in SAN (System Area Network) in a luster or MPP, the lateny in grid is at least 3 orders of magnitude higher than that within a superomputer. Relatively, bandwidth problem is
3 easier to overome, as bakbones ordinarily have Gbps bandwidth and an easily reah Tbps in the near future thanks to DWDM tehnology [22]. Currently, however, bandwidth is still a problem, sine bakbones are always shared by many servies, and the ost of renting lines must be taken in aount when grid platform will be applied for daily operations. Compared to lateny of several miroseonds and bandwidth of 2Gbps of Myrinet [23] and 10Gbps of Infiniband [24], the System Area Networks (SAN) often used in lusters, the ommuniation effiieny in WAN annot beat LAN or SAN. It is true that we have many methods to relieve the influene of ommuniation problems, by using adaptive algorithms to hide part of the lateny or ut down data transmission, so as to relieve the dependeny on ommuniation. For example [17], we an overlap omputation and ommuniation; we an inrease granularity of omputation or use redundant omputation to ommute ommuniation; we an redue times of transmission by inreasing size of eah transmission; we an ompress data before transmitting it and deompress it after reeiving; we an find a balane between auray of omputation and ost of ommuniation; or we an adjust some protool parameters (e.g. parameters of TCP/IP protool) to optimize transmission, et. Nevertheless, all the above optimizations should be based on an intensive study on properties of appliations and grids, and there does not have any universal solutions so far. In short, there are still a lot of works on algorithms, protools, and middleware to do, before an effiient ommuniation platform for general grid appliations may emerge and eliminate the need of additional optimization works for eah appliation. 3 Computing Pool As a generi full-fledged grid may not be realisti presently, how an we build a pratial omputing infrastruture for general appliations? Fortunately, most of our high performane appliations are relatively moderate ones, whih an be solved on only one superomputer in a tolerable time limit. In this ondition, it is more pratial to run an appliation on a sole superomputer instead of many different superomputers, sine the former will save a lot of ommuniation time of the appliation and a lot of programming, debugging and optimizing time of the programmers. That is why superomputer enters are still towers of strength for today s high performane omputing appliations, though grid seems to be getting popular. However, we an see drawbaks of traditional superomputer enters too. First, they are not sharing their omputing resoures among distributed sites. Eah superomputer enter has its own users. The users of site A often do not visit site B to run their appliations due to geographial and poliy limits. Thus a ondition may often happen: superomputer A is underloaded while superomputer B is overloaded. Seond, it is not onvenient for users that they may need reservation, traveling, pending and more ost to use a superomputer. Third, although this does not always happen, the user s appliation may be too big to be run on the superomputer he an aess.
4 Here we put forward an idea of Computing Pool, whih may ease the disadvantages of both full-fledged grids and superomputer enters. Computing pool is an elementary grid whih follows three rules: (1) dynamially shares resoures among superomputers in distributed sites; (2) never divide one appliation into smaller parts to run on different superomputers. Instead, it will find a suitable superomputer in the pool for the appliation; and (3) it will provide a web portal for users to aess the omputing resoures. As may be proved in the following ontext, rule (1) will greatly improve utilization of the superomputers in the pool, and provides a muh better quality of servie by sharply reduing user s pending time. Also, it is possible for users to solve bigger problems that annot be settled at loal superomputer enter sine there will averagely be 50% superomputers in the pool have more power than the loal one. In addition, rule (2) will shun the omplexity problem of deomposing appliations among distributed sites, and what is more, it will ut most of the ommuniation ost by restriting all ommuniations happen loally. This makes general appliations an be easily and heaply run on the platform. Finally, rule (3) provides a onvenient interfae to users. They need not travel to and stay in a superomputer enter. Instead, they an hand in their appliations at home in 24 hours. Generally speaking, the ommuniation ost of task submission, ontrolling, and result retrieving is muh lesser than the ommuniation ost among subtasks. 4 Performane Analysis Theoretially, the behavior of omputing pool an be desribed as followings. Suppose omputing pool S has N superomputers, whose omputing power are P 1, P 2,, and P N. When a user put forward a task A that requires omputing resoure of M A, the omputing pool will assign a proper superomputer i (instead of several superomputers) to A, to meet the requirement of P i *T M A. Here T is an aeptable duration time to the user. The dominant advantages of omputing pool are (1) it an serve users more quikly than independent superomputers, and (2) evidently improves the throughput of superomputers in the pool. This an be proved as followings. To simplify the problem, suppose eah superomputer has the same omputing power, i.e. P 1 =P 2 = =P N. If there is no omputing pool, eah superomputer works independently for speifi users. Suppose both arrival rate of users appliations and servie time of superomputers are negative exponentially distributed (i.e. Poisson proess). λ 1 is average arrival rate, and µ 1 is average servie rate. In short, it is a M/M/1 queuing system. So, the average waiting time W q1 for an appliation on the superomputer will be: λ1 = µ 1( µ 1-1) w (1) q 1 λ
5 If we have a omputing pool of superomputers, then it will be a M/M/ queuing system that has parallel servers. In this system, the average waiting time for an appliation Wq will be: in whih a is loaded ratio, W q a C(, a) = (2) µ ( a) λ λ 1 = = (3) µ µ 1 and C(,a) is the probability of all the superomputers are busy when an appliation arrives and must wait. C a a!(1 a / ) (, ) = 1 n a a + n= 0 n!!(1 a / ) (0 a<) Using different values of, λ 1 and µ 1 for formula (2), we an get a set of urves shown as Fig (4) Wq (average waiting time of appliations) Parameters for the urves from top to bottom are: λ1=9 µ1=10 λ1=8 µ1=9 λ1=7 µ1=8 λ1=6 µ1=7 λ1=5 µ1=6 λ1=4 µ1=5 λ1=3 µ1=4 λ1=2 µ1=3 λ1=1 µ1= (number of superomputers in the omputing pool) Fig. 1. Relationship between volume of omputing pool and average waiting time From the figure, we an see distint differenes between independent superomputers (=1 for eah superomputer) and a omputing pool of superomputers (>1). For example, suppose λ 1 =9 and µ 1 = 10, i.e. a superomputer
6 an averagely see 9 arriving appliations while it an arry out 10 appliations every hour. If =1, arriving appliations should wait 0.9 hour in average when the superomputer is 90% (=λ 1 /µ 1 ) busy; if =4, however, appliations only need 0.2 hour of waiting time in average. All the urves in Fig. 1 show that as the number of superomputers in the pool inreases, the waiting time of the arriving appliations gets shorter and shorter, i.e. quality of servie is improved. Now we will examine how omputing pool improves throughput of superomputers. When µ 1 is fixed (µ 1 >λ 1 ), a M/M/ queuing system will have the following properties: If does not hange, Wq will inrease with the growth of λ 1, i.e. Wq is a monotoni inreasing funtion of λ 1 ; on the other hand, if λ 1 does not hange, Wq will derease with the growth of, i.e. Wq is a monotoni dereasing funtion of. Then we an imagine there will be a balaned ondition: Wq an be kept unhanged, while λ 1 an be inreased with the growth of. This ondition will be illustrated in Fig. 2, in whih µ 1 =10 and Wq =0.1. If the superomputers are independent ones, λ 1 an only be 5, whih means 50% of the omputing power an be utilized; but if it is a omputing pool of 4 superomputers, λ 1 an be as high as 8.3, whih means 83% of the omputing power an be utilized. The values of λ 1 in Fig. 2 are figured out by using formula (2) in a reversed manner in MATLAB. λ1 (the allowed arriving rate of appliations) (number of superomputers in the omputing pool) Fig. 2. Relationship between the volume of omputing pool and its throughput In another word, if we use distributed superomputers to form a omputing pool, the throughput of eah superomputer an be signifiantly improved by inreasing λ 1 (the rate of reeiving users appliations) while keeps the same quality of servie Wq (the average waiting time of appliations). 5 Conlusions Deomposing appliations to distributed omputers is one of the ore ideas of grid to solve grand hallenges problems [25]. Nevertheless, most live appliations are relative moderate ones whih an be settled easily on one of the superomputers.
7 Negleting this fat and dividing appliation any way, will result in severe ommuniation ost and many redundant programming and optimizing work. On the other hand, many superomputer enters are still operated in traditional ways. They are not onvenient to users, and their QoS and effiieny annot ompete with omputing pool. Analysis shows that if a omputing pool has four idential superomputers and eah one an handle ten appliations in average, the waiting time for appliations an be redued from 0.9 hour to 0.2 hour, or utilization of eah superomputer an be inreased from 50% to 83% without prolonging waiting time. Although omputing pool is a simple idea, it is worth emphasizing its advantages (as shown in Table 1) and importane here. There are some grid appliations have been developed, tried, and then abandoned, sine they are designed for the future. But now it is time to deploy the pratiable, inexpensive, general-purpose omputing pool, to enhane QoS and performane of traditional superomputer enters. Table 1. A omparison of the three high performane omputing platforms Computing Pool Full-fledged Grid Computing Center Good for tasks that have Medium to large Huge Medium this size Utilization of resoures High High Low Quality of servie High High Low Complexity of Medium High Low programming and optimizing Communiation Cost Medium High Low Referenes 1. Foster, I., Kesselman, C., Tueke, S.: The Anatomy of the Grid: Enabling Salable Virtual Organizations. International J. Superomputer Appliations, 15(3), Foster, I.: What is the Grid? A Three Point Cheklist, Grid Today, July 22,, 2002: Vol. 1 No. 6, 3. Foster, I., Kesselman, C.: Globus: A Metaomputing Infrastruture Toolkit. Intl J. Superomputer Appliations. 1997, 11(2): Grimshaw, A. S., Wulf, W. A.: the Legion team. The Legion Vision of a Worldwide Virtual Computer. Communiations of the ACM, 1997, 40(1): Litzkow, M. J., Livny, M., Mutka, M. W.: Condor - A hunter of idle workstations. 8th International Conferene on Distributed Computing Systems, 1988, Johnston, W., Gannon, D., Nitzberg, B.: Grids as prodution omputing environments: The engineering aspets of nasa's information power grid. In Pro. Eighth IEEE International Symposium on High Performane Distributed Computing, DOE Siene Grid, 8. GriPhyN Grid Physis Network, 9. TeraGrid, Segal, B.: Grid Computing: The European Data Projet, IEEE Nulear Siene Symposium and Medial Imaging Conferene, Lyon, Otober 2000.
8 11. Almond, J., Snelling, D.: UNICORE: uniform aess to superomputing as an element of eletroni ommere, Future Generation Computer Systems 15(1999) , NH- Elsevier. 12. The Distributed ASCI Superomputer 2 (DAS-2), Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Arhiteture for a Resoure Management and Sheduling System in a Global Computational Grid. In: Pro. of 4th Int l Conf. on High Performane Computing in Asia-Paifi Region, Beijing, 2000, Buyya, R., Abramson, D., Giddy, J.: Eonomi Models for Resoure Trading in a Servie Oriented Grid Computing Environments, Monash University, Ot 2000 (in publiation). 15. Sato, M., Nakada, H., Sekiguhi, S., et al.: Ninf: A Network based Information Library for a Global World-Wide Computing Infrastruture. In: Proeedings of HPCN'97 (LNCS- 1225), 1997, Brunett, S., Davis, D., Gottshalk, T., Messina, P., Kesselman, C.: Implementing distributed syntheti fores simulations in metaomputing environments. In Proeedings of the Heterogeneous Computing Workshop, pages IEEE Computer Soiety Press, Allen, G., Dramlitsh, T., Foster, I., Karonis, N., Ripeanu, M., Seidel, E., Toonen, B.: Supporting Effiient Exeution in Heterogeneous Distributed Computing Environments with Catus and Globus, Superomputing Benger, W., Foster, I., Novotny, J., Seidel, E., Shalf, J., Smith, W., Walker, P.: Numerial relativity in a distributed environment. In Proeedings of the Ninth SIAM Conferene on Parallel Proessing for Sienti Computing, Apr Awards Cap SC2001 HPC and Networking Conferene, NPACI & DSC Online, Volume 5, Issue 24 - November 28, 2001, Syntheti Fores Express, SETI@home: Searh for Extraterrestrial Intelligene at home, Elmir, J. M. H., Muftah. H. T.: All-optial wavelength onversion: tehnologies and appliations in DWDM networks. IEEE Communiation Magazine, 2000, 38(3): 86~ Myriom Home Page, InfiniBand Trade Assoiation Home Page, Committee on Physial, Mathematial and Engineering Sienes, Grand Challenges: High Performane Computing and Communiations, Offie of Siene and Tehnology Poliy, Washington, D.C
Multi-hop Fast Conflict Resolution Algorithm for Ad Hoc Networks
Multi-hop Fast Conflit Resolution Algorithm for Ad Ho Networks Shengwei Wang 1, Jun Liu 2,*, Wei Cai 2, Minghao Yin 2, Lingyun Zhou 2, and Hui Hao 3 1 Power Emergeny Center, Sihuan Eletri Power Corporation,
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationAccommodations of QoS DiffServ Over IP and MPLS Networks
Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationCOST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY
COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary
More informationCross-layer Resource Allocation on Broadband Power Line Based on Novel QoS-priority Scheduling Function in MAC Layer
Communiations and Networ, 2013, 5, 69-73 http://dx.doi.org/10.4236/n.2013.53b2014 Published Online September 2013 (http://www.sirp.org/journal/n) Cross-layer Resoure Alloation on Broadband Power Line Based
More informationAnnouncements. Lecture Caching Issues for Multi-core Processors. Shared Vs. Private Caches for Small-scale Multi-core
Announements Your fous should be on the lass projet now Leture 17: Cahing Issues for Multi-ore Proessors This week: status update and meeting A short presentation on: projet desription (problem, importane,
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationMake your process world
Automation platforms Modion Quantum Safety System Make your proess world a safer plae You are faing omplex hallenges... Safety is at the heart of your proess In order to maintain and inrease your ompetitiveness,
More informationOutline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationmahines. HBSP enhanes the appliability of the BSP model by inorporating parameters that reet the relative speeds of the heterogeneous omputing omponen
The Heterogeneous Bulk Synhronous Parallel Model Tiani L. Williams and Rebea J. Parsons Shool of Computer Siene University of Central Florida Orlando, FL 32816-2362 fwilliams,rebeag@s.uf.edu Abstrat. Trends
More informationImproved flooding of broadcast messages using extended multipoint relaying
Improved flooding of broadast messages using extended multipoint relaying Pere Montolio Aranda a, Joaquin Garia-Alfaro a,b, David Megías a a Universitat Oberta de Catalunya, Estudis d Informàtia, Mulimèdia
More informationParallelizing Frequent Web Access Pattern Mining with Partial Enumeration for High Speedup
Parallelizing Frequent Web Aess Pattern Mining with Partial Enumeration for High Peiyi Tang Markus P. Turkia Department of Computer Siene Department of Computer Siene University of Arkansas at Little Rok
More informationA Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks
A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,
More informationAutomated System for the Study of Environmental Loads Applied to Production Risers Dustin M. Brandt 1, Celso K. Morooka 2, Ivan R.
EngOpt 2008 - International Conferene on Engineering Optimization Rio de Janeiro, Brazil, 01-05 June 2008. Automated System for the Study of Environmental Loads Applied to Prodution Risers Dustin M. Brandt
More informationPerformance Improvement of TCP on Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification
erformane Improvement of TC on Wireless Cellular Networks by Adaptive Combined with Expliit Loss tifiation Masahiro Miyoshi, Masashi Sugano, Masayuki Murata Department of Infomatis and Mathematial Siene,
More informationBatch Auditing for Multiclient Data in Multicloud Storage
Advaned Siene and Tehnology Letters, pp.67-73 http://dx.doi.org/0.4257/astl.204.50. Bath Auditing for Multilient Data in Multiloud Storage Zhihua Xia, Xinhui Wang, Xingming Sun, Yafeng Zhu, Peng Ji and
More informationRAC 2 E: Novel Rendezvous Protocol for Asynchronous Cognitive Radios in Cooperative Environments
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communiations 1 RAC 2 E: Novel Rendezvous Protool for Asynhronous Cognitive Radios in Cooperative Environments Valentina Pavlovska,
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationCOSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems
COSSIM An Integrated Solution to Address the Simulator Gap for Parallel Heterogeneous Systems Andreas Brokalakis Synelixis Solutions Ltd, Greee brokalakis@synelixis.om Nikolaos Tampouratzis Teleommuniation
More informationChemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment
hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More informationPerformance Benchmarks for an Interactive Video-on-Demand System
Performane Benhmarks for an Interative Video-on-Demand System. Guo,P.G.Taylor,E.W.M.Wong,S.Chan,M.Zukerman andk.s.tang ARC Speial Researh Centre for Ultra-Broadband Information Networks (CUBIN) Department
More informationMethods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems
Methods for Multi-Dimensional Robustness Optimization in Complex Embedded Systems Arne Hamann, Razvan Rau, Rolf Ernst Institute of Computer and Communiation Network Engineering Tehnial University of Braunshweig,
More informationParticle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating
Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur
More informationAcoustic Links. Maximizing Channel Utilization for Underwater
Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationDetecting Outliers in High-Dimensional Datasets with Mixed Attributes
Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationThe Tofu Interconnect D
2018 IEEE International Conferene on Cluster Computing The Tofu Interonnet D Yuihiro Ajima, Takahiro Kawashima, Takayuki Okamoto, Naoyuki Shida, Kouihi Hirai, Toshiyuki Shimizu Next Generation Tehnial
More informationFacility Location: Distributed Approximation
Faility Loation: Distributed Approximation Thomas Mosibroda Roger Wattenhofer Distributed Computing Group PODC 2005 Where to plae ahes in the Internet? A distributed appliation that has to dynamially plae
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationMulti-Channel Wireless Networks: Capacity and Protocols
Multi-Channel Wireless Networks: Capaity and Protools Tehnial Report April 2005 Pradeep Kyasanur Dept. of Computer Siene, and Coordinated Siene Laboratory, University of Illinois at Urbana-Champaign Email:
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationSVC-DASH-M: Scalable Video Coding Dynamic Adaptive Streaming Over HTTP Using Multiple Connections
SVC-DASH-M: Salable Video Coding Dynami Adaptive Streaming Over HTTP Using Multiple Connetions Samar Ibrahim, Ahmed H. Zahran and Mahmoud H. Ismail Department of Eletronis and Eletrial Communiations, Faulty
More informationUser-level Fairness Delivered: Network Resource Allocation for Adaptive Video Streaming
User-level Fairness Delivered: Network Resoure Alloation for Adaptive Video Streaming Mu Mu, Steven Simpson, Arsham Farshad, Qiang Ni, Niholas Rae Shool of Computing and Communiations, Lanaster University
More informationTHROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC
THROUGHPUT EVALUATION OF AN ASYMMETRICAL FDDI TOKEN RING NETWORK WITH MULTIPLE CLASSES OF TRAFFIC Priya N. Werahera and Anura P. Jayasumana Department of Eletrial Engineering Colorado State University
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationArchitecture and Performance of the Hitachi SR2201 Massively Parallel Processor System
Arhiteture and Performane of the Hitahi SR221 Massively Parallel Proessor System Hiroaki Fujii, Yoshiko Yasuda, Hideya Akashi, Yasuhiro Inagami, Makoto Koga*, Osamu Ishihara*, Masamori Kashiyama*, Hideo
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationINTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS
Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal
More information- 1 - S 21. Directory-based Administration of Virtual Private Networks: Policy & Configuration. Charles A Kunzinger.
- 1 - S 21 Diretory-based Administration of Virtual Private Networks: Poliy & Configuration Charles A Kunzinger kunzinge@us.ibm.om - 2 - Clik here Agenda to type page title What is a VPN? What is VPN Poliy?
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationScalable P2P Search Daniel A. Menascé George Mason University
Saling the Web Salable P2P Searh aniel. Menasé eorge Mason University menase@s.gmu.edu lthough the traditional lient-server model irst established the Web s bakbone, it tends to underuse the Internet s
More informationUplink Channel Allocation Scheme and QoS Management Mechanism for Cognitive Cellular- Femtocell Networks
62 Uplink Channel Alloation Sheme and QoS Management Mehanism for Cognitive Cellular- Femtoell Networks Kien Du Nguyen 1, Hoang Nam Nguyen 1, Hiroaki Morino 2 and Iwao Sasase 3 1 University of Engineering
More informationPost-K Supercomputer with Fujitsu's Original CPU, A64FX Powered by Arm ISA
Post-K Superomputer with Fujitsu's Original CPU, A64FX Powered by Arm ISA Toshiyuki Shimizu Nov. 15th, 2018 Post-K is under development, information in these slides is subjet to hange without notie 0 Agenda
More informationCoprocessors, multi-scale modeling, fluid models and global warming. Chris Hill, MIT
Coproessors, multi-sale modeling, luid models and global warming. Chris Hill, MIT Outline Some motivation or high-resolution modeling o Earth oean system. the modeling hallenge An approah Sotware triks
More informationDETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT
DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,
More informationA Multi-Head Clustering Algorithm in Vehicular Ad Hoc Networks
International Journal of Computer Theory and Engineering, Vol. 5, No. 2, April 213 A Multi-Head Clustering Algorithm in Vehiular Ad Ho Networks Shou-Chih Lo, Yi-Jen Lin, and Jhih-Siao Gao Abstrat Clustering
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationAn Edge-based Clustering Algorithm to Detect Social Circles in Ego Networks
JOURNAL OF COMPUTERS, VOL. 8, NO., OCTOBER 23 2575 An Edge-based Clustering Algorithm to Detet Soial Cirles in Ego Networks Yu Wang Shool of Computer Siene and Tehnology, Xidian University Xi an,77, China
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationSequential Incremental-Value Auctions
Sequential Inremental-Value Autions Xiaoming Zheng and Sven Koenig Department of Computer Siene University of Southern California Los Angeles, CA 90089-0781 {xiaominz,skoenig}@us.edu Abstrat We study the
More informationOn Optimal Total Cost and Optimal Order Quantity for Fuzzy Inventory Model without Shortage
International Journal of Fuzzy Mathemat and Systems. ISSN 48-9940 Volume 4, Numer (014, pp. 193-01 Researh India Puliations http://www.ripuliation.om On Optimal Total Cost and Optimal Order Quantity for
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationCluster-based Cooperative Communication with Network Coding in Wireless Networks
Cluster-based Cooperative Communiation with Network Coding in Wireless Networks Zygmunt J. Haas Shool of Eletrial and Computer Engineering Cornell University Ithaa, NY 4850, U.S.A. Email: haas@ee.ornell.edu
More informationDr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq
Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using
More informationThe Mathematics of Simple Ultrasonic 2-Dimensional Sensing
The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationImplementing Load-Balanced Switches With Fat-Tree Networks
Implementing Load-Balaned Swithes With Fat-Tree Networks Hung-Shih Chueh, Ching-Min Lien, Cheng-Shang Chang, Jay Cheng, and Duan-Shin Lee Department of Eletrial Engineering & Institute of Communiations
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationSegmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction
IOSR Journal of VLSI and Signal Proessing (IOSR-JVSP) Volume 2, Issue 2 (Mar. Apr. 2013), PP 35-41 e-issn: 2319 4200, p-issn No. : 2319 4197 Segmentation of brain MR image using fuzzy loal Gaussian mixture
More informationPROJECT PERIODIC REPORT
FP7-ICT-2007-1 Contrat no.: 215040 www.ative-projet.eu PROJECT PERIODIC REPORT Publishable Summary Grant Agreement number: ICT-215040 Projet aronym: Projet title: Enabling the Knowledge Powered Enterprise
More informationA Hybrid Neuro-Genetic Approach to Short-Term Traffic Volume Prediction
A Hybrid Neuro-Geneti Approah to Short-Term Traffi Volume Predition 1. Introdution Shahriar Afandizadeh 1,*, Jalil Kianfar 2 Reeived: January 2003, Revised: July 2008, Aepted: January 2009 Abstrat: This
More informationUsing Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks
Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationA RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL
19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationTrajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller
Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,
More informationHigh-level synthesis under I/O Timing and Memory constraints
Highlevel synthesis under I/O Timing and Memory onstraints Philippe Coussy, Gwenolé Corre, Pierre Bomel, Eri Senn, Eri Martin To ite this version: Philippe Coussy, Gwenolé Corre, Pierre Bomel, Eri Senn,
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationTackling IPv6 Address Scalability from the Root
Takling IPv6 Address Salability from the Root Mei Wang Ashish Goel Balaji Prabhakar Stanford University {wmei, ashishg, balaji}@stanford.edu ABSTRACT Internet address alloation shemes have a huge impat
More informationTaming Decentralized POMDPs: Towards Efficient Policy Computation for Multiagent Settings
Taming Deentralized PMDPs: Towards ffiient Poliy omputation for Multiagent Settings. Nair and M. Tambe omputer Siene Dept. University of Southern alifornia Los Angeles A 90089 nair,tambe @us.edu M. Yokoo
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationEstablishing Secure Ethernet LANs Using Intelligent Switching Hubs in Internet Environments
Establishing Seure Ethernet LANs Using Intelligent Swithing Hubs in Internet Environments WOEIJIUNN TSAUR AND SHIJINN HORNG Department of Eletrial Engineering, National Taiwan University of Siene and Tehnology,
More informationPartial Character Decoding for Improved Regular Expression Matching in FPGAs
Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia
More informationOptimization of Two-Stage Cylindrical Gear Reducer with Adaptive Boundary Constraints
5 JOURNAL OF SOFTWARE VOL. 8 NO. 8 AUGUST Optimization of Two-Stage Cylindrial Gear Reduer with Adaptive Boundary Constraints Xueyi Li College of Mehanial and Eletroni Engineering Shandong University of
More informationSSD Based First Layer File System for the Next Generation Super-computer
SSD Based First Layer File System for the Next Generation Super-omputer Shinji Sumimoto, Ph.D. Next Generation Tehnial Computing Unit FUJITSU LIMITED Sept. 24 th, 2018 0 Outline of This Talk A64FX: High
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationDistributed Resource Allocation Strategies for Achieving Quality of Service in Server Clusters
Proeedings of the 45th IEEE Conferene on Deision & Control Manhester Grand Hyatt Hotel an Diego, CA, UA, Deember 13-15, 2006 Distributed Resoure Alloation trategies for Ahieving Quality of ervie in erver
More informationEpisode 12: TCP/IP & UbiComp
Episode 12: TCP/IP & UbiComp Hannes Frey and Peter Sturm University of Trier Outline Introdution Mobile IP TCP and Mobility Conlusion Referenes [1] James D. Solomon, Mobile IP: The Unplugged, Prentie Hall,
More informationParallelization and Performance of 3D Ultrasound Imaging Beamforming Algorithms on Modern Clusters
Parallelization and Performane of 3D Ultrasound Imaging Beamforming Algorithms on Modern Clusters F. Zhang, A. Bilas, A. Dhanantwari, K.N. Plataniotis, R. Abiprojo, and S. Stergiopoulos Dept. of Eletrial
More informationAnalysis and verification of multi-rotors attitude control algorithms in. Pixhawk. Fangzhen Lin 1, a
6th International Conferene on Advaned Design and Manufaturing Engineering (ICADME 2016) Analysis and verifiation of multi-rotors attitude ontrol algorithms in Pixhawk Fangzhen Lin 1, a 1 Beihang University,
More informationReevaluating the overhead of data preparation for asymmetric multicore system on graphics processing
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 10, NO. 7, Jul. 2016 3231 Copyright 2016 KSII Reevaluating the overhead of data preparation for asymmetri multiore system on graphis proessing
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationPerformance Improvement in a Multi Cluster using a Modified Scheduling and Global Memory Management with a Novel Load Balancing Mechanism
Performane Improvement in a Multi Cluster using a Modified Sheduling and Global Memory Management with a Novel Load Balaning Mehanism P. Sammulal, PhD. Assistant Professor, Department of CSE, JNTUH College
More informationParallel Block-Layered Nonbinary QC-LDPC Decoding on GPU
Parallel Blok-Layered Nonbinary QC-LDPC Deoding on GPU Huyen Thi Pham, Sabooh Ajaz and Hanho Lee Department of Information and Communiation Engineering, Inha University, Inheon, 42-751, Korea Abstrat This
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationDECODING OF ARRAY LDPC CODES USING ON-THE FLY COMPUTATION Kiran Gunnam, Weihuang Wang, Euncheol Kim, Gwan Choi, Mark Yeary *
DECODING OF ARRAY LDPC CODES USING ON-THE FLY COMPUTATION Kiran Gunnam, Weihuang Wang, Eunheol Kim, Gwan Choi, Mark Yeary * Dept. of Eletrial Engineering, Texas A&M University, College Station, TX-77840
More informationCA Privileged Access Manager 3.x Proven Implementation Professional Exam (CAT-661) Study Guide Version 1.0
Exam (CAT-661) Study Guide Version 1.0 PROPRIETARY AND CONFIDENTIAL INFMATION 2018 CA. All rights reserved. CA onfidential & proprietary information. For CA, CA Partner and CA Customer use only. No unauthorized
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationDisplacement-based Route Update Strategies for Proactive Routing Protocols in Mobile Ad Hoc Networks
Displaement-based Route Update Strategies for Proative Routing Protools in Mobile Ad Ho Networks Mehran Abolhasan 1 and Tadeusz Wysoki 1 1 University of Wollongong, NSW 2522, Australia E-mail: mehran@titr.uow.edu.au,
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More information