Package at.dms.kjc.sir.lowering.fission

Provides compiler passes to split (parallelize) a filter into a set of fine-grained filters.

See:
Description

Class Summary

FissionReplacer
StatelessDot	This class extends the main streamit dot printer to color nodes that are stateless.
StatelessDuplicate	This class splits a stateless filter with arbitrary push/pop/peek ratios into a duplicate/round-robin split-join of a user-specified width.
VerticalFission

Package at.dms.kjc.sir.lowering.fission Description

Provides compiler passes to split (parallelize) a filter into a set of fine-grained filters. The primary application of fission is to expose parallelism for execution on a distributed machine.

The StatelessDuplicate pass splits stateless filters into a number of filters that are wrapped in a splitjoin, while the VerticalFission pass splits linear filters into a pipeline. Both passes can be called directly; the StatelessDuplicate pass is also called automatically from the dynamic programming partitioner via the FissionReplacer.

See Also:

at.dms.kjc.sir.lowering.partition.dynamicprog, at.dms.kjc.sir.linear