A Review of Automatic Load Balancing and Decomposition Methods for the Hypercube

We give a brief review of the research at Caltech on methods to automatically decompose or load balance problems on the hypercube concurrent computer. We have several promising methods and are implementing a dynamic load balancer on the hypercube.