High Performance Computing 1
Methods of Load-Balancing
•Geometric
–Based on geometric location
–Faster load-balancing time with medium quality results
•Graph-based
–Create a graph to represent the objects and their connections
–Slower load-balancing time but high quality results
•Incremental methods
–Use graph representation and “shuffle” around objects
•
•