HIGH LEVEL SYNTHESIS: Estimations and Transformations

1
HIGH LEVEL SYNTHESISEstimations and
Transformations

• sources

2
Estimations
3
Estimation
Given Computation and Available Time Determine
Bounds on Arithmetic Operators, Memory and
Interconnect Goals Initial Solution, Cost
Function, Scheduling Evaluation
4
A Simple Approach to Estimation of the number of
multipliers to be used
5
In Reality
Here we assume that time of multiplication
dominates time of addition. We split
multiplications to even groups
6
Discrete Relaxation
Using method from last lecture
Thus we need two time units
7
Behavioral Level Statistical Models
8
Transformations used in system optimization
9
Commutativity, Associativity, Distributivity
10
Temporal Transformations
11
Transformations
12
Transformations Bottleneck Identification
Apply this math in transformation
We need thus only two adders and two multipliers
13
TransformationsEnabling Principle
Using this rule
Using this rule
14
TransformationsHow to Improve Designs?
15
Transformations for Area Optimization
Big improvements thanks to transformations
16
Conclusions

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