Dynamic load balancing for adaptive meshes

摘要

A method for dynamic load balancing of a mesh, wherein the mesh is partitioned to find a solution using a plurality of processors, and wherein the partitions have become unbalanced. The present method allows large portions of the mesh to continue to progress towards a solution by only repartitioning a small percentage of the overall mesh. This is done by stripping cells along the partition interfaces using a marching method to form a free-cell region, repartitioning the free-cell region, and joining the repartitioned portions of the free-cell region with the remaining cells in a manner that will increase the efficiency of the solver.

主权项

1. A method comprising:
identifying, with a processor of a plurality of processors, one or more partition interfaces associated with a mesh that is partitioned to be solved by the plurality of processors; creating a plurality of super-cells with the processor from original partitions, a remainder of the mesh forming a free-cell region, wherein the free-cell region includes cells of the mesh adjacent to both sides of the one or more partition interfaces; dividing the free-cell region into a plurality of portions with the processor; and combining each of the super-cells with at least one portion of the plurality of portions with the processor to form a plurality of new partitions.