at.dms.kjc.slicegraph
Class AdaptivePartitioner

java.lang.Object
  at.dms.kjc.slicegraph.Partitioner
      at.dms.kjc.slicegraph.AdaptivePartitioner

public class AdaptivePartitioner
extends Partitioner

Test for ASPLOS paper, no longer used.

Author:

mgordon

Field Summary

static double

DATA_REORG_PARALLEL_FACTOR The estimate of the amount of parallelism in the data-reorganization stage, used to determine the communication cost between two filters.

Fields inherited from class at.dms.kjc.slicegraph.Partitioner

bottleNeckFilter, exeCounts, filterOccupancy, filterStartupCost, genIdWorks, io, lfa, maxPartitions, sirToContent, sliceBNWork, sliceGraph, steadyMult, topFilters, topSlices, work, workEstimation

Constructor Summary

AdaptivePartitioner(UnflatFilter[] topFilters, HashMap[] exeCounts, LinearAnalyzer lfa, WorkEstimate work, int maxPartitions, GreedyBinPacking greedyBinPacking)
Test for ASPLOS paper.

Method Summary

Slice[]	partition() Partition the stream graph into slices (slices) and return the slices.
boolean	useSpace(SIRStream partitionedStr, SpaceTimeSchedule spaceTime, Layout layout)

Methods inherited from class at.dms.kjc.slicegraph.Partitioner

addFilterToSlice, calculateWorkStats, containsSlice, createPredefinedContent, dumpGraph, ensureSimpleSlices, getContent, getFilterContent, getFilterOccupancy, getFilterStartupCost, getFilterWork, getFilterWorkSteadyMult, getNext, getSliceBNFilter, getSliceBNWork, getSliceGraph, getTopSlices, getWorkEstimate, getWorkEstOneFiring, isIO, setSliceGraphNewIds, sliceName

Methods inherited from class java.lang.Object

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

Field Detail

DATA_REORG_PARALLEL_FACTOR

public static double DATA_REORG_PARALLEL_FACTOR

The estimate of the amount of parallelism in the data-reorganization stage, used to determine the communication cost between two filters.

Constructor Detail

AdaptivePartitioner

public AdaptivePartitioner(UnflatFilter[] topFilters,
                           HashMap[] exeCounts,
                           LinearAnalyzer lfa,
                           WorkEstimate work,
                           int maxPartitions,
                           GreedyBinPacking greedyBinPacking)

Test for ASPLOS paper. no longer used.

Parameters:

topFilters -

exeCounts -

lfa -

work -

maxPartitions -

Method Detail

useSpace

public boolean useSpace(SIRStream partitionedStr,
                        SpaceTimeSchedule spaceTime,
                        Layout layout)

partition

public Slice[] partition()

Description copied from class: Partitioner

Partition the stream graph into slices (slices) and return the slices.

Specified by:

partition in class Partitioner

Returns:

The slices (slices) of the partitioned graph.