Load Balancing Myths, Fictions & Legends

Introduction

Myth 1: The Edge Cut Deceit
  • Edge Cuts Versus Volume
  • Communication Volume
  • Communication Cost
  • Why Does Graph Partitioning Work?

    • Myth 2: Simple Graphs are Sufficient
  • Alternative Graph Models

    • Myth 3: Partition Quality is Paramount
  • 7 Habits of Highly Effective Dynamic Load Balancers
  • Performance Tradeoffs

    • Myth 4: Existing Tools Solve the Problem

    Myth 5: The Key is Finding the Right Partition
  • Multiple Decompositions
  • Parallel Crash Simulations
  • Can Crush Example
  • Scalability
  • Micro-mechanics of Foam

    • Myth 6: All the Problems are Solved
  • Open Problems
  • More Open Problems

    • More Information