HIGH LEVEL SYNTHESIS: Estimations and Transformations sources

Estimations

Estimation Given: Computation and Available Time Determine: Bounds on Arithmetic Operators, Memory and Interconnect Goals: Initial Solution, Cost Function, Scheduling Evaluation

A Simple Approach to Estimation of the number of multipliers to be used

In Reality Here we assume that time of multiplication dominates time of addition. We split multiplications to even groups

Using method from last lecture Thus we need two time units Discrete Relaxation Using method from last lecture Thus we need two time units

Behavioral Level Statistical Models

in system optimization Transformations used in system optimization

Commutativity, Associativity, Distributivity

Temporal Transformations

Transformations

Transformations: Bottleneck Identification Apply this math in transformation We need thus only two adders and two multipliers

Transformations:Enabling Principle Using this rule Using this rule

Transformations: How to Improve Designs?

Transformations for Area Optimization Big improvements thanks to transformations

Conclusions High Level Synthesis Connects Behavioral Description and Structural Description Scheduling related Estimations, Transformations High Level of Abstraction, High Impact on the Final Design