Converting Procedural Descriptionsto a Dataflow-Oriented Representation

Converting Procedural Descriptionsto a Dataflow-Oriented Representation

m Determine scope of variables and apply single-assignment in the scope

m Convert Complex data-structures into simple types

m Unroll loops with constant loop-counts (if appropriate)

m Perform simple syntactic optimizations:

Ô Move operations out of loops where possibleÔ Simplify complex expressionsÔ Extract common sub-expressions

e.g. CMUDA: Value-trace (VT)

HAL: CDFGYSC: YIF

VLSI ‘91, Edinburgh

Previous slide

Next slide

Back to the first slide

View Graphic Version