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

Class NicolMinus

java.lang.Object

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

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

All Implemented Interfaces:

HeterogeneousPartitionMethod

Direct Known Subclasses:

Nicol

public class NicolMinus
extends AbstractHeterogeneousPartitionMethod

This is the very original Nicol algorithm.

Constructor Summary

Constructors

Constructor and Description
NicolMinus()

Method Summary

Modifier and Type	Method and Description
protected Crobber	createCrobber(PrefixSum psArray, PrefixSum processors)
protected double	findBStar(PrefixSum psArray, PrefixSum processors, double wmax, double emin) Calculates and returns the bottleneck value.
java.lang.String	getName() An identifying string for the algorithm.
protected Probe1D	getProber()

Methods inherited from class tr.edu.bilkent.cs.partitioning.ccp.hetccp.AbstractHeterogeneousPartitionMethod

calculatePartition, getPartitionFor

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NicolMinus

public NicolMinus()

Method Detail

findBStar

protected double findBStar(PrefixSum psArray,
                           PrefixSum processors,
                           double wmax,
                           double emin)

Description copied from class: AbstractHeterogeneousPartitionMethod

Calculates and returns the bottleneck value.

Specified by:

findBStar in class AbstractHeterogeneousPartitionMethod

Parameters:

psArray - the prefix-summed task array.

processors - the prefix-summed processor array.

wmax - the max of the task array.

emin - the min of the processor array.

Returns:

the bottleneck value.

createCrobber

protected Crobber createCrobber(PrefixSum psArray,
                                PrefixSum processors)

getProber

protected Probe1D getProber()

getName

public java.lang.String getName()

Description copied from interface: HeterogeneousPartitionMethod

An identifying string for the algorithm.

Returns:

the name of the algorithm.