A B C D E F G H I L M N P R S T U V

A

AbstractHeterogeneousPartitionMethod - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

AbstractHeterogeneousPartitionMethod.

AbstractHeterogeneousPartitionMethod() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.AbstractHeterogeneousPartitionMethod

addObservation(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatistics

Adds an observation to the statistics.

addObservation(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

B

Bidding - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

The Bidding algorithm as described in: A.

Bidding() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bidding

bisect(PrefixSum, PrefixSum, Partition, int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RB

Bound - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Bound interface.

BoundCompareResult - Enum in tr.edu.bilkent.cs.partitioning.ccp.hetccp

BoundCompareResult.

BoundImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

A Bound implementation.

BoundImpl(double, double) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

The constructor.

C

calculateBound(PrefixSum, PrefixSum) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ExactBisection

calculates bound for the given task and processor chains.

calculateBound(PrefixSum, PrefixSum, double) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousBisection

calculatePartition(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.AbstractHeterogeneousPartitionMethod

calculates and returns the partition.

calculatePartition(PrefixSum, PrefixSum, double) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bidding

calculates and returns partition.

calculatePartition(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bidding

calculatePartition(PrefixSum, PrefixSum, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.Cp

The implementations are required to return partition instances.

calculatePartition(PrefixSum, PrefixSum, double, double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousPartitionMethod

partition calculate.

calculatePartition(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.MP

calculatePartition(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RB

compare(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

compares the given value with the range.

compare(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

converged() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

returns whether first reached or passed last.

converged() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

Counter - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Counter.

CounterImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

A Counter.

CounterImpl() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.CounterImpl

Cp - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp

The interface of all cp algorithms.

createCrobber(PrefixSum, PrefixSum) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol

createCrobber(PrefixSum, PrefixSum) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolMinus

createCrobber(PrefixSum, PrefixSum) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolPlus

Crobber - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

An interval crobber.

cropInterval(PrefixSum, PrefixSum, double, int, Interval, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Crobber

crops a given interval.

cropInterval(PrefixSum, PrefixSum, double, int, Interval, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol.NicolCrobber

D

DP - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Heterogeneous dynamic programming.

DP() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DP

DPPlus - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Heterogeneous DP+ implementation.

DPPlus() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DPPlus

E

ExactBisection - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Exact Bisection algorithm as described in: A.

ExactBisection() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ExactBisection

F

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.AbstractHeterogeneousPartitionMethod

Calculates and returns the bottleneck value.

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DP

finds the optimal bottleneck value.

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DPPlus

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ExactBisection

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousBisection

findBStar(PrefixSum, PrefixSum, double, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolMinus

fullGc() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

performs a full garbage collection.

G

get(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

The sum of weights up to item i, i.e., t_0 + t_1 + ...

get(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getArray() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

The underlying core prefix-summed array.

getArray() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getAt(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

returns the actual value of the item at p.

getAt(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getBid(PrefixSum, PrefixSum, int[], int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bidding

returns the bid of processor p, for given separators.

getBottleneckP() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

returns the bottleneck processor.

getBottleneckP() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

getCoefficientOfVariance() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatistics

coefficient of variance

getCoefficientOfVariance() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

getCount() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Counter

returns the counter.

getCount() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.CounterImpl

getCount() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

returns the counter value for the probe calls.

getDiff() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

return diff, i.e.

getDiff() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

getFirst() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

getter for first: the start integer of the interval.

getFirst() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

getHigh(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBounds

returns the highest possible separator index for processor p.

getHigh(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

getInterval(int, int, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Crobber

constructs an interval for the given parameters.

getInterval(int, int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol.NicolCrobber

getLast() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

getter for last: end of interval.

getLast() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

getLb() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

returns the lower bound.

getLb() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

getLow(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBounds

returns the lowest possible separator index for processor p.

getLow(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

getLRProbeImpl() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

getter for lrProbeImpl.

getMax(PrefixSum) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

max item of the prefix summed array.

getMean() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatistics

Returns the mean of observations.

getMean() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

getMid() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

returns mid point, i.e., (LB+UB)/2.

getMid() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

getMidPoint() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

returns the midpoint of first and last.

getMidPoint() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

getMin(PrefixSum) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

min item of the prefix summed array.

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bidding

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DP

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.DPPlus

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ExactBisection

returns name.

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousBisection

getName() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousPartitionMethod

An identifying string for the algorithm.

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.MP

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolMinus

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolPlus

getName() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RB

getNeckValue(int, int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HetPartitionImpl

getNeckValue(int, int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

The load of processor p, if it gets the tasks (pre, i].

getNotProbedCandidate(PrefixSum, PrefixSum, double, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Crobber

A candidate bottleneck value.

getNotProbedCandidate(PrefixSum, PrefixSum, double, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol.NicolCrobber

getOriginalValues() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

The actual values.

getOriginalValues() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getPartition() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.ProbeResult

Partition generated with probe call.

getPartition() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ProbeResultImpl

getPartitionFor(PrefixSum, PrefixSum, double) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.AbstractHeterogeneousPartitionMethod

Returns the partition for the computed bottleneck value.

getPartitionValue() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

partition bottleneck value.

getPartitionValue() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

getProbe1DImpl() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

getter for probe1DImpl

getProber() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolMinus

getProbeValue() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBounds

returns the probe value that generated the separator bounds.

getProbeValue() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

getRandomOrdering(PrefixSum, int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

returns a prefix-summed random ordering of the given prefix summed chain.

getRandomProcessors(int, int, int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns random processors.

getRandomProcessors(int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

The default random processor chain factory.

getRandomProcessorsDouble(int, int, int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns random processors.

getRandomProcessorsNormal(int, int, double, double) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns random processors.

getRandomProcessorsNormalSquare(int, int, double, double) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns random processors.

getRandomProcessorsOrdered(int, int, int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns random processors.

getRLProbeImpl() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

getter for rl-probe implementation.

getSeparator(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

the separator value for processor pi.

getSeparator(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

getSeparatorBounds(PrefixSum, PrefixSum) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsGenerator

generates the initial bounds of separators for workload array on processors.

getSeps() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

the underlying 1D separator array.

getSeps() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

getStandardDeviation() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatistics

standard deviation.

getStandardDeviation() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

getStatistics(PrefixSum) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

calculates and returns the statistics based on the sequence.

getSum(int, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

Get a partial of the range (j, i], i.e.

getSum() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

sum of all items.

getSum(int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getSum() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

getUb() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

returns upper bound.

getUb() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

getUniformProcessors(int) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Returns a prefix summed processor speed array, with all processor speeds are 1.

getVariance() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatistics

variance of observations.

getVariance() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

H

HeterogeneousBisection - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Heterogeneous Bisection algorithm as described in: A.

HeterogeneousBisection(double) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HeterogeneousBisection

HeterogeneousPartitionMethod - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

The interface for Heterogeneous Partition Method.

HetPartitionImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

HetPartitionImpl.

HetPartitionImpl(PrefixSum, int) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HetPartitionImpl

ctor.

I

incrementCount() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Counter

increments counter by one.

incrementCount() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.CounterImpl

Interval - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Interval interface.

IntervalImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Implementation of the Interval interface.

IntervalImpl() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

isProbed() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.ProbeResult

Probe is successful.

isProbed() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ProbeResultImpl

L

LRProbe - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

LRProbe interface.

LRProbeImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

LRProbe implementation as described in: A.

LRProbeImpl(Counter) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.LRProbeImpl

Constructor

M

MP - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

The generalization of the Miguet and Pierson's heuristic.

MP() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.MP

N

Nicol - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Heterogeneous Nicol algorithm as described in Section 4.3.1 of: A.

Nicol() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol

Nicol.NicolCrobber - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

NicolCrobber(Bound) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Nicol.NicolCrobber

NicolMinus - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

This is the very original Nicol algorithm.

NicolMinus() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolMinus

NicolPlus - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Heterogeneous NicolPlus algorithm as described in: A.

NicolPlus() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.NicolPlus

P

Partition - Interface in tr.edu.bilkent.cs.partitioning.ccp

Partition interface.

PartitionImpl - Class in tr.edu.bilkent.cs.partitioning.ccp

A Partition implementation for homogenous ccp.

PartitionImpl(int, int) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

The constructor.

pickMidPoint(PrefixSum, int, double, int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RB

PrefixSum - Interface in tr.edu.bilkent.cs.partitioning.ccp

PrefixSum interface.

prefixSum(double[]) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

calculates the prefix sum of the array.

prefixSum(double[], boolean) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

calculates the prefix sum of the array.

PrefixSumImpl - Class in tr.edu.bilkent.cs.partitioning.ccp

A default PrefixSum implementation.

PrefixSumImpl(double[]) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

The ctor.

probe(PrefixSum, PrefixSum, double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.LRProbe

probes the workload array on processors for the candidate bottleneck value.

probe(PrefixSum, PrefixSum, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.LRProbeImpl

probe(PrefixSum, PrefixSum, double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1D

returns whether candidate probe value can be satisfied for the workloads (workloadPs) on the processors (processors)

probe(PrefixSum, PrefixSum, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DImpl

probe(PrefixSum, PrefixSum, double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RLProbeImpl

Probe1D - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

One-dimensional probe interface.

Probe1DFactory - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Probe1DFactory() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

Probe1DImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Implementation of the Probe1D interface.

Probe1DImpl(Counter) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DImpl

Constructor

ProbeResult - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

The holder for probe result.

ProbeResultImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Implementation for ProbeResult.

ProbeResultImpl(boolean, Partition) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.ProbeResultImpl

Constructor.

R

RB - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

RecursiveBisection method, as described in the {One-Dimensional Partitioning for Heterogeneous Systems} by A.

RB() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RB

readArray(String) - Static method in class tr.edu.bilkent.cs.partitioning.ccp.Utils

Reads the contents of the task array from a w-formatted file.

resetCount() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Counter

resets counter to zero.

resetCount() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.CounterImpl

resetCount() - Static method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.Probe1DFactory

resets counter to zero.

RLProbeImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

A RL-Probe implementation of the LR-Probe interface.

RLProbeImpl(Counter) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.RLProbeImpl

Constructor.

RunningStatistics - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp

The interface for running statistics.

RunningStatisticsImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp

RunningStatistics implementation.

RunningStatisticsImpl() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp.RunningStatisticsImpl

S

search(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

search for the prefix sum value.

search(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

searchGreaterThan(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

returns the index of the smallest index that has a prefix sum not smaller than v.

searchGreaterThan(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

searchLessThan(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

returns the index of the largest index that has a prefix sum not larger than v.

searchLessThan(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

SeparatorBounds - Interface in tr.edu.bilkent.cs.partitioning.ccp.hetccp

SeparatorBounds interface.

SeparatorBoundsGenerator - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

A utility class for separator bounds generator methods.

SeparatorBoundsGenerator() - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsGenerator

SeparatorBoundsImpl - Class in tr.edu.bilkent.cs.partitioning.ccp.hetccp

Implementation of SeparatorBounds.

SeparatorBoundsImpl(int[], int[], double) - Constructor for class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

Constructor.

setArray(PrefixSum) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

the prefix-summed task array.

setArray(PrefixSum) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

setFirst(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

setter for first

setFirst(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

setLast(int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Interval

setter for last

setLast(int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.IntervalImpl

setLb(double, boolean) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

sets lower bound.

setLb(double, boolean) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

setSeparator(int, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.Partition

The separator is set location m for processor pi.

setSeparator(int, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

setUb(double) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.Bound

sets upper bound.

setUb(double) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

size() - Method in interface tr.edu.bilkent.cs.partitioning.ccp.PrefixSum

The number of tasks.

size() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

T

toString() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundImpl

toString() - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.HetPartitionImpl

toString() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

toString() - Method in class tr.edu.bilkent.cs.partitioning.ccp.PrefixSumImpl

tr.edu.bilkent.cs.partitioning.ccp - package tr.edu.bilkent.cs.partitioning.ccp

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

tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp - package tr.edu.bilkent.cs.partitioning.ccp.hetccp.cp

U

updateWithFailedProbe(Partition, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBounds

This function updates the bounds for a failed probe.

updateWithFailedProbe(Partition, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

updateWithProbedPartition(Partition, int) - Method in interface tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBounds

This function updates for a successfully probed partition.

updateWithProbedPartition(Partition, int) - Method in class tr.edu.bilkent.cs.partitioning.ccp.hetccp.SeparatorBoundsImpl

Utils - Class in tr.edu.bilkent.cs.partitioning.ccp

Several utility and factory methods.

V

valueOf(String) - Static method in enum tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundCompareResult

Returns the enum constant of this type with the specified name.

values() - Static method in enum tr.edu.bilkent.cs.partitioning.ccp.hetccp.BoundCompareResult

Returns an array containing the constants of this enum type, in the order they are declared.

A B C D E F G H I L M N P R S T U V