1. HIGH LEVEL SYNTHESIS: Estimations 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. Using method from last lecture Thus we need two time units
Discrete Relaxation
Using method from last lecture
Thus we need two time units

7. Behavioral Level Statistical Models

8. in system optimization
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. Transformations:Enabling Principle
Using this rule
Using this rule

14. Transformations: How 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