SplitOversizedTree.h

Go to the documentation of this file.

// This file is part of the Peano project. For conditions of distribution and
// use, please see the copyright notice at www.peano-framework.org
#pragma once
 
 
 
#include "tarch/logging/Log.h"
 
#include "peano4/parallel/Node.h"
 
#include <map>
 
#include "toolbox/loadbalancing/AbstractLoadBalancing.h"
 
#include "toolbox/loadbalancing/metrics/CellCount.h"
 
 
namespace toolbox {
  namespace loadbalancing {
    namespace strategies {
      class SplitOversizedTree;
    }
  }
}
 
 
class toolbox::loadbalancing::strategies::SplitOversizedTree: public toolbox::loadbalancing::AbstractLoadBalancing {
  public:
    SplitOversizedTree(Configuration* configuration = new DefaultConfiguration(), CostMetrics*   costMetrics   = new toolbox::loadbalancing::metrics::CellCount());
    virtual ~SplitOversizedTree();
 
    virtual void finishStep() override;
 
    virtual std::string toString() const override;
 
  private:
    static tarch::logging::Log  _log;
 
    int _roundRobinToken;
 
    bool doesLocalTreeViolateThreshold() const;
 
    double getTargetTreeCost() const;
 
    void triggerSplit( int sourceTree, int targetRank, int numberOfSplits );
 
    void updateState();
 
    void updateLoadBalancing();
 
    int computeNumberOfSplits(int sourceTree) const;
};