tr.edu.bilkent.cs.partitioning.ccp.hetccp

Interface Crobber

All Known Implementing Classes:

Nicol.NicolCrobber

public interface Crobber

An interval crobber. Used especially in Nicol related implementations. Date: 13.02.2006

Method Summary

Modifier and Type	Method and Description
boolean	cropInterval(PrefixSum psArray, PrefixSum processors, double candidateB, int mid, Interval interval, int p) crops a given interval.
Interval	getInterval(int first, int last, int p) constructs an interval for the given parameters.
double	getNotProbedCandidate(PrefixSum psArray, PrefixSum processors, double candidate, int p) A candidate bottleneck value.

Method Detail

cropInterval

boolean cropInterval(PrefixSum psArray,
                     PrefixSum processors,
                     double candidateB,
                     int mid,
                     Interval interval,
                     int p)

crops a given interval.

Parameters:

psArray - prefix-summed task array.

processors - prefix-summed processor array.

candidateB - candidate bottleneck value.

mid - index for the mid of interval.

interval - the interval to be crobbed.

p - the index of the processor.

Returns:

whether the interval can be crobbed or not.

getInterval

Interval getInterval(int first,
                     int last,
                     int p)

constructs an interval for the given parameters.

Parameters:

first - the lb of the interval.

last - the ub of the interval.

p - the processor index.

Returns:

constructed interval.

getNotProbedCandidate

double getNotProbedCandidate(PrefixSum psArray,
                             PrefixSum processors,
                             double candidate,
                             int p)

A candidate bottleneck value. In some situations, a candidate value may not be proved by a probe, and it may be required to perform one more probe for that candidate value.

Parameters:

psArray - prefix-summed task array.

processors - prefix-summed processor array.

candidate - candidate bottleneck value.

p - processor index.

Returns:

the not-probed candidate.