Академический Документы
Профессиональный Документы
Культура Документы
Theerayod Wiangtong
25/01/05
Introduction
si = sj A 5 B
5
j
i
D 6 12 C
23
A B C D
max 5 5 12 6
Retiming
A 5 5 B A 5 5 B
j j
i i
D 6 12 C D 6 12 C
Optimal Retiming
A 5 5 B
j
i si = sj
D 6 12 C
D A B C
max 6 5 5 12
Retiming
r(u) r(v)
2 1
2 1
2 1
• Retiming Lag/Lead
So, what is retiming?
• State-based model:
– Transition diagrams or tables.
– Explicit notion of state.
– Implicit notion of area and delay.
• Structural model:
– Synchronous logic network.
– Implicit notion of state.
– Explicit notion of area and delay
Synchronous network graph
• Retiming of a vertex:
– Integer.
– Lag: registers moved from output to input (+).
– Lead: registers moved from input to output (-).
• Retiming of a network:
– Vector of vertex retiming.
Example
r = -[11222100]T
Definitions and properties
See example
9.3.9 pp 465
Legal retiming
Refined analysis
• Solution:
– Given a value of :
• solve linear constraints.
– methods:
• Bellman-Ford or derivate.
• MILP.
• Relaxation.
Example