protected SIRStream doCut(
LinkedList<PartitionRecord> partitions,
PartitionRecord curPartition,
int x1,
int x2,
int xPivot,
int tileLimit,
int tPivot,
SIRStream str) {
// there's a division at this <yPivot>. We'll
// return result of a horizontal cut.
int[] arr = {1 + (xPivot - x1), x2 - xPivot};
PartitionGroup pg = PartitionGroup.createFromArray(arr);
SIRContainer result;
// might have either pipeline or feedback loop at this point...
if (str instanceof SIRPipeline) {
result = RefactorPipeline.addHierarchicalChildren((SIRPipeline) str, pg);
} else if (str instanceof SIRFeedbackLoop) {
// if we have a feedbackloop, then factored is
// just the original, since it will have only
// two children
result = (SIRContainer) str;
} else {
result = null;
Utils.fail("Unrecognized stream type: " + str);
}
// recurse up and down
SIRStream top = traceback(partitions, curPartition, x1, xPivot, tPivot, result.get(0));
// mark that we have a partition here
curPartition = new PartitionRecord();
partitions.add(curPartition);
SIRStream bot =
traceback(partitions, curPartition, xPivot + 1, x2, tileLimit - tPivot, result.get(1));
// mutate ourselves if we haven't been mutated yet
result.set(0, top);
result.set(1, bot);
// all done
return result;
}
public CConfigPipeline(SIRContainer cont, CachePartitioner partitioner) {
super(cont, partitioner);
fusion_info = new FusionInfo[cont.size()][cont.size()];
for (int i = 0; i < cont.size(); i++)
for (int j = 0; j < cont.size(); j++) fusion_info[i][j] = null;
num_tiles = 0;
greedyCuts = new boolean[cont.size() - 1];
for (int i = 0; i < cont.size() - 1; i++) {
greedyCuts[i] = false;
}
}
/** This is for creating a round robin with uniform weights across the stream. */
public static SIRJoiner createUniformRR(SIRContainer parent, JExpression weight) {
// make a uniform rr joiner
return new SIRJoiner(
parent, SIRJoinType.WEIGHTED_RR, Utils.initArray(Math.max(parent.size(), 1), weight), true);
}