Load balancing on a hypercube
Jinwoon Woo, Sartaj K. Sahni · 2002
Assuming there is a hypercube with p=2/sup d/ processors and that each hypercube processor, PE(i), has L/sub i/ units of load. The load is always in integral units and may be distributed to other processors in integral units. In the load balancing problem the load is required to be redistributed so that if L'/sub i/ is the load on processor i following the redistribution, then mod L'/sub i/-L'/sub j/ mod>