Spanning trees: Dont count on-node subtree against maxBranches
authorRamprasad Venkataraman <ramv@illinois.edu>
Thu, 21 Oct 2010 18:27:02 +0000 (13:27 -0500)
committerRamprasad Venkataraman <ramv@illinois.edu>
Thu, 21 Oct 2010 18:27:02 +0000 (13:27 -0500)
commit70786003b7168f94f5703916dad7fa5877439392
treeb1861316224a0c1f55e1cb801b3a8e262b366765
parent29a1f958f0d2228181a81240896b282f038b86df
Spanning trees: Dont count on-node subtree against maxBranches

Strategies that try to minimize the total bytes on the network use one sub-tree
for the on-node PEs. This used to count against the maximum allowed branching
factor specified for the spanning tree. However, in the case of binary trees
(maxBranches=2), this caused excessively deep trees as the inter-node tree was
effectively a chain! Fix this by not counting the local branch against the
allowed maximum branching factor (maxBranches).

As before, if there are not enough off-node children, the strategies will use
as many branches for local destinations as possible.
src/util/treeStrategy_3dTorus_minBytesHops.h
src/util/treeStrategy_nodeAware_minBytes.h