at.dms.kjc.slicegraph
Class SimplePartitioner

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

public class SimplePartitioner
extends Partitioner

Partition the stream graph into slices where each slice is a pipeline of filters with an inputslicenode and an outputslicenode (each filter is represented as a filterslicenode). This partitioner attempts to make load balanced slices by examining the work estimation of the filters will constructing the slices.

Author:

mgordon

Field Summary

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

SimplePartitioner(UnflatFilter[] topFilters, HashMap[] exeCounts, LinearAnalyzer lfa, WorkEstimate work, int maxPartitions)

Method Summary

Slice[]

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

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

Constructor Detail

SimplePartitioner

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

Method Detail

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.