Achieving High Performance on Extremely Large Parallel Machines: Performance Prediction and Load Balancing

163 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.We further motivate the need for next generation load balancing strategies for petaflops class machines. We explore a novel design of a scalable hierarchical load balancing scheme, which incorporates an explicit memory cost control function to make it easy to adapt to extremely large machines with small memory footprint. This hierarchical load balancing scheme builds load data from instrumenting an application automatically at run-time on both computation and communication pattern. The load balancing strategy takes application communication pattern into account explicitly.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD