tr.edu.bilkent.cs.partitioning.ccp

Class PartitionImpl

java.lang.Object

tr.edu.bilkent.cs.partitioning.ccp.PartitionImpl

All Implemented Interfaces:

Partition

Direct Known Subclasses:

HetPartitionImpl

public class PartitionImpl
extends java.lang.Object
implements Partition

A Partition implementation for homogenous ccp.

14.08.2005 Time: 20:23:22

Constructor Summary

Constructors

Constructor and Description
PartitionImpl(int p, int n) The constructor.

Method Summary

Modifier and Type	Method and Description
int	getBottleneckP() returns the bottleneck processor.
protected double	getNeckValue(int i, int pre, int p) The load of processor p, if it gets the tasks (pre, i].
double	getPartitionValue() partition bottleneck value.
int	getSeparator(int pi) the separator value for processor pi.
int[]	getSeps() the underlying 1D separator array.
void	setArray(PrefixSum psum) the prefix-summed task array.
void	setSeparator(int pi, int m) The separator is set location m for processor pi.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

PartitionImpl

public PartitionImpl(int p,
                     int n)

The constructor.

Parameters:

p - the number of processors.

n - the number of tasks.

Method Detail

setSeparator

public void setSeparator(int pi,
                         int m)

Description copied from interface: Partition

The separator is set location m for processor pi. i.e. s_p = m

Specified by:

setSeparator in interface Partition

Parameters:

pi - the processor

m - the separator index.

getSeps

public int[] getSeps()

Description copied from interface: Partition

the underlying 1D separator array.

Specified by:

getSeps in interface Partition

Returns:

seps.

getPartitionValue

public double getPartitionValue()

Description copied from interface: Partition

partition bottleneck value.

Specified by:

getPartitionValue in interface Partition

Returns:

partition value.

getNeckValue

protected double getNeckValue(int i,
                              int pre,
                              int p)

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

Parameters:

i - the index of last processor to be assigned.

pre - the index of the task prior to the first processor to be assigned.

p - the processor index. (inapplicable for in homogenous systems)

Returns:

the load of processor p.

setArray

public void setArray(PrefixSum psum)

Description copied from interface: Partition

the prefix-summed task array.

Specified by:

setArray in interface Partition

Parameters:

psum - task array.

getSeparator

public int getSeparator(int pi)

Description copied from interface: Partition

the separator value for processor pi.

Specified by:

getSeparator in interface Partition

Parameters:

pi - the processor.

Returns:

separator value.

getBottleneckP

public int getBottleneckP()

Description copied from interface: Partition

returns the bottleneck processor.

Specified by:

getBottleneckP in interface Partition

Returns:

bottleneck processor.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object