PPT-Dynamic Topology Aware Load Balancing Algorithms for MD App

Abhinav Bhatele Laxmikant V Kale University of Illinois at UrbanaChampaign Sameer Kumar IBM T J Watson Research Center Motivation Contention Experiments May 29th 2009 2 Abhinav Bhatele LSPP 2009. The objective is to optimize the two criteria of min imizing the makespan and minimizing job reassignments in response to machine failures We assume that the set of jobs is known in advance but that the pattern of machine failures is unpredictable M as well as the server?. Nikhil Handigol. Stanford University. Joint work with Nick . McKeown. and . Ramesh. . Johari. Datacenter. Wide-area. Enterprise. Can’t choose path :’(. LOAD-BALANCER. Client. Haidong. . Xue. Part One: Knowledge in Textbook. Motivation, Models, Concepts, Algorithms. Part Two: Recent Work. Use the Mobile Agent and Include I/O. Duplex Loading Balancing Strategy. Stability Analysis Based. Sig Freund. Outline. Introduction. Distributed vs. Traditional . scheduling. Process Interaction models. Distributed . Systems. Research Studies. Guess about the Future?. Questions. Introduction. Load Sharing. Tensor Contractions. David . Ozog. *, Jeff R. Hammond. †. , James . Dinan. †. , . Pavan. . Balaji. †. , Sameer . Shende. *, Allen . Malony. * . *University of Oregon . †. Argonne National Laboratory. P. Balaji, S. Narravula, . K. Vaidyanathan. , H. –W. Jin and D. K. Panda. Network Based Computing Laboratory (NBCL). The Ohio State University. Presentation Outline. Introduction and Motivation. Overview of Dynamic Reconfigurability over InfiniBand. Angen Zheng. Static. Load . Balancing. Distribute the load evenly across processing unit.. Is this good enough? . It depends!. No data dependency!. Load distribution remain unchanged!. Initial Balanced Load Distribution. Aditi Ghag. 2. Naga Katta. 1,2. , . Mukesh. Hira. 2. , . Changhoon. Kim. 3. , Isaac Keslassy. 2,4. , Jennifer Rexford. 1 . 1. Princeton University, . 2. VMware, . 3. Barefoot Networks, . 4. Technion. as well as the server?. Nikhil Handigol. Stanford University. Joint work with Nick . McKeown. and . Ramesh. . Johari. Datacenter. Wide-area. Enterprise. Can’t choose path :’(. LOAD-BALANCER. Client. Aran Bergman. (Technion, VMware). Naga Katta, Aditi . Ghag. , . Mukesh. Hira, . Changhoon. Kim, Isaac . Keslassy. , Jennifer Rexford. CLOVE. 1. Data center load balancing today. E. qual-. C. ost . Sig Freund. Outline. Introduction. Distributed vs. Traditional . scheduling. Process Interaction models. Distributed . Systems. Research Studies. Guess about the Future?. Questions. Introduction. Load Sharing. Vlad. . Nae. , . Radu. . Prodan. , Thomas . Fahringer. Institute of Computer Science. University of Innsbruck. 10/25/2010. MMOG Subscriptions (last 10 years). 1. Introduction. 24 million subscribers. By Liang Liu, Lance . Fortnow. , . Jin. Li, . Yating. Wang, Jun Xu. Presented by Grant Everett. 1. Background & Motivation. Minimize the cost of storing data. Evenly balance capacity across distances. Gengbin. . Zheng. , Esteban . Meneses. , . Abhinav. . Bhatele. and . Laxmikant. V. Kale. Parallel Programming Lab. University of Illinois at Urbana Champaign. Motivations. Load balancing is key to scalability on very large supercomputers.