at.dms.kjc.sir.lowering.partition
Class ILPPartitioner

java.lang.Object
  at.dms.kjc.sir.lowering.partition.ListPartitioner
      at.dms.kjc.sir.lowering.partition.ILPPartitioner

public class ILPPartitioner
extends ListPartitioner

Field Summary

protected static long	GAP_TIMEOUT
protected static double	GAP_TOLERANCE
protected static int	JOINER_WORK_ESTIMATE The work estimate that is given to joiner nodes.
protected static long	OPTIMAL_TIMEOUT The following two parameters control when the ILPPartitioner will terminate.

Fields inherited from class at.dms.kjc.sir.lowering.partition.ListPartitioner

first, last, nodes, numTiles, str, work

Constructor Summary

ILPPartitioner(SIRStream str, WorkEstimate work, int numTiles)

Method Summary

void	toplevelFusion()

Methods inherited from class at.dms.kjc.sir.lowering.partition.ListPartitioner

equivStructure, getNumTiles, getWorkEstimate

Methods inherited from class java.lang.Object

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

Field Detail

OPTIMAL_TIMEOUT

protected static final long OPTIMAL_TIMEOUT

The following two parameters control when the ILPPartitioner will terminate. It terminates as soon as one of the following three conditions are met: 1) An optimal solution is found. 2) The elapsed time (in secs) exceeds OPTIMAL_TIMEOUT and a gap value of GAP_TOLERANCE is found. The gap is the percent by which the current best integer solution exceeds the lower bound that the solver has established on the optimal solution. 3) The elapsed time (in secs) exceeds GAP_TIMEOUT.

See Also:

Constant Field Values

GAP_TOLERANCE

protected static final double GAP_TOLERANCE

See Also:

Constant Field Values

GAP_TIMEOUT

protected static final long GAP_TIMEOUT

See Also:

Constant Field Values

JOINER_WORK_ESTIMATE

protected static final int JOINER_WORK_ESTIMATE

The work estimate that is given to joiner nodes.

See Also:

Constant Field Values

Constructor Detail

ILPPartitioner

public ILPPartitioner(SIRStream str,
                      WorkEstimate work,
                      int numTiles)

Method Detail

toplevelFusion

public void toplevelFusion()