TY - GEN
T1 - Design closure driven delay relaxation based on convex cost network flow
AU - Lin, Chuan
AU - Xie, Aiguo
AU - Zhou, Hai
PY - 2007
Y1 - 2007
N2 - Design closure becomes hard to achieve at physical layout stage due to the emergence of long global interconnects. Consequently, interconnect planning needs to be integrated in high level synthesis. Delay relaxation that assigns extra clock latencies to functional resources at RTL (Register Transfer Level) can be leveraged. In this paper we propose a general formulation for design closure driven delay relaxation problem. We show that the general formulation can be transformed into a convex cost integer dual network flow problem and solved in polynomial time using the convex cost-scaling algorithm in [1]. Experimental results validate the efficiency of the approach.
AB - Design closure becomes hard to achieve at physical layout stage due to the emergence of long global interconnects. Consequently, interconnect planning needs to be integrated in high level synthesis. Delay relaxation that assigns extra clock latencies to functional resources at RTL (Register Transfer Level) can be leveraged. In this paper we propose a general formulation for design closure driven delay relaxation problem. We show that the general formulation can be transformed into a convex cost integer dual network flow problem and solved in polynomial time using the convex cost-scaling algorithm in [1]. Experimental results validate the efficiency of the approach.
UR - http://www.scopus.com/inward/record.url?scp=34548324357&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548324357&partnerID=8YFLogxK
U2 - 10.1109/DATE.2007.364568
DO - 10.1109/DATE.2007.364568
M3 - Conference contribution
AN - SCOPUS:34548324357
SN - 3981080122
SN - 9783981080124
T3 - Proceedings -Design, Automation and Test in Europe, DATE
SP - 63
EP - 68
BT - Proceedings - 2007 Design, Automation and Test in Europe Conference and Exhibition, DATE 2007
T2 - 2007 Design, Automation and Test in Europe Conference and Exhibition
Y2 - 16 April 2007 through 20 April 2007
ER -