Public Member Functions

LibGeoDecomp::RandomBalancer Class Reference

This class is for testing purposes. More...

#include <randombalancer.h>

Inherits LibGeoDecomp::LoadBalancer.

Collaboration diagram for LibGeoDecomp::RandomBalancer:
Collaboration graph
[legend]

List of all members.

Public Member Functions

virtual WeightVec balance (const WeightVec &weights, const LoadVec &relativeLoads)
 Given the current workload distribution weights and the work time / wall clock time ratio relativeLoads for each node, return a new, possibly better distribution "newLoads".

Detailed Description

This class is for testing purposes.

It's meant to return valid, but randomized work loads. This behaviour can be used as a stress test for parallel simulators.


Member Function Documentation

RandomBalancer::WeightVec LibGeoDecomp::RandomBalancer::balance ( const WeightVec weights,
const LoadVec relativeLoads 
) [virtual]

Given the current workload distribution weights and the work time / wall clock time ratio relativeLoads for each node, return a new, possibly better distribution "newLoads".

Wall clock time is the sum of the work time and the waiting time during which a node is blocking on communication to other nodes.

NOTE: The sum of the elements in weights and the return value "newLoads" has to match, as the underlying assumption is, that this sum is the number of smallest, atomic work items that can be exchanged between to nodes. More formally:

\[ \sum_{i=0}^{i<n} \mbox{weights}[i] = \sum_{i=0}^{i<n} \mbox{newLoads}[i] \qquad \mbox{where:}\quad n = |\mbox{weights}| = |\mbox{newLoads}| \]

Implements LibGeoDecomp::LoadBalancer.

References LibGeoDecomp::Random::gen_d(), and LibGeoDecomp::Random::gen_u().


The documentation for this class was generated from the following files: