Neighborhood Load Balancing

• Load balances among a small set of processors (the neighborhood) to decrease communication costs

• Advantage: Lower communication costs, since communication is between a smaller subset of processors

• Disadvantage: Could leave a system which is globally poorly balanced