Add RefineSwapLB description to the manual
authorHarshitha <gplkrsh2@illinois.edu>
Wed, 10 Oct 2012 05:03:00 +0000 (00:03 -0500)
committerHarshitha <gplkrsh2@illinois.edu>
Wed, 10 Oct 2012 05:03:00 +0000 (00:03 -0500)
doc/charm++/loadb.tex

index 5f0e8b98894179654ef99fb58e4b329ea14f9145..af5e8400d21def1ffa7498ba21770e96ca2a0d60 100644 (file)
@@ -116,6 +116,10 @@ and their brief descriptions:
 \item {\bf GreedyCommLB}:  Extends the greedy algorithm to take the communication graph into account.
 \item {\bf TopoCentLB}:    Extends the greedy algorithm to take processor topology into account.
 \item {\bf RefineLB}:     Moves objects away from the most overloaded processors to reach average, limits the number of objects migrated.
+\item {\bf RefineSwapLB}:     Moves objects away from the most overloaded processors
+to reach average. In case it cannot migrate an object from an overloaded
+processor to an underloaded processor, it swaps objects to reduce the load on
+the overloaded processor. This strategy limits the number of objects migrated.
 \item {\bf RefineCommLB}:     Same idea as in RefineLB, but takes communication into account.
 \item {\bf RefineTopoLB}:       Same idea as in RefineLB, but takes processor topology into account.
 \item {\bf ComboCentLB}:  A special load balancer that can be used to combine any number of centralized load balancers mentioned above.