High Level Synthesis

1
High Level Synthesis
2
(No Transcript)
3
Tasks of the Designer/Manager
These ideas apply to the design itself, must be
reproduced in the chip
4
(No Transcript)
5
Aspects of Pipelining
6
(No Transcript)
7
A view at the synthesis and design
You may optimize on focus of an aspect at one time
8
The most important aspect of design is how you
deal with time
9
Dealing with space is the result of dealing with
time
10
Parameters of design
11
Floorplanning
12
Fighting complexity
13
Example Partial Differential Equation
14
(No Transcript)
15
Earliest Deadline (ASAP)

ALU/

• 2 ALU/
• 1 ALU
• 2

16

• Another ALU

17
Hardware Solution number 3

• Slow and cheap
• 1 ALU and 1 multiplier
• 7 time steps

lt
18
ALAP
ALU/
2 ALU/ 2 1 ALU

ALU
19
There are free Integer Linear Programming
Packages on the internet, you can buy one at PSU
bookstore
20
(No Transcript)
21
Harmony and Balance in Design
22
(No Transcript)
23
(No Transcript)
24
The Kung Systolic Array as an example of
high-level structural synthesis, universal protype

• CAD tools
• Simulation and visual simulation
• Code generation,
• Array design
• Optimization

25
Spatial Computing
26
Conclusion Steps lead to design
This year project is on Hough Transform
27
Problems for students to think about.

• Recall and discuss examples of pipelining.
• Fords pipelining and other metaphores from
  social life or industry that may be used in high
  level and system design. (how many workers to
  speed-up mowing the lawn).
• How to implement a long convolution think about
  all possible methods.
• Discuss how you can solve scheduling and
  allocation using graphs and moving their nodes
  vertically and horizontally. Use first the
  differential equation example, next generalize to
  new graphs.
• Relation of floor-planning and high level
  synthesis a new perspective.
• Computing in space one, two and three
  directions.
• Discuss ray-tracing and other similar
  applications in which the computer mimicks
  physics in space.