An Efficient Timing-Driven Global Routing Algorithm

  title={An Efficient Timing-Driven Global Routing Algorithm},
  author={Jin Huang and Xianlong Hong and Chung-Kuan Cheng and Ernest S. Kuh},
  journal={30th ACM/IEEE Design Automation Conference},
In this paper, we propose an efficient timing-driven global routing algorithm. Unlike other conventional global routing techniques, interconnection delays are modeled and included during routing and rerouting process in order to minimize the routing area as well as to satisfy timing constraint. The timing-driven global routing problem is formulated as a multiterminal, multicommodity flow problem with integer flows and additional timing constraint. Two efficient timing-driven Steiner tree… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
31 Citations
0 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 31 extracted citations

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…