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

java.lang.Object
  at.dms.kjc.sir.lowering.partition.GreedyPartitioner

public class GreedyPartitioner
extends Object

Constructor Summary

GreedyPartitioner(SIRStream str, WorkEstimate work, int target, boolean joinersNeedTiles)

Method Summary

static void	makePartitionMap(SIRStream str, Map<SIROperator,Integer> map, int N) Assuming that 'str' is the product of a greedy (or greedier) partitioning, produce a mapping from SIROperator's to N hosts.
void	toplevelFission(int startingTileCount)
void	toplevelFusion()

Methods inherited from class java.lang.Object

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

Constructor Detail

GreedyPartitioner

public GreedyPartitioner(SIRStream str,
                         WorkEstimate work,
                         int target,
                         boolean joinersNeedTiles)

Method Detail

toplevelFission

public void toplevelFission(int startingTileCount)

toplevelFusion

public void toplevelFusion()

makePartitionMap

public static void makePartitionMap(SIRStream str,
                                    Map<SIROperator,Integer> map,
                                    int N)

Assuming that 'str' is the product of a greedy (or greedier) partitioning, produce a mapping from SIROperator's to N hosts. The result is saved in the argument 'map'. Currently this is very primitive, should be made smarter.