Timing driven track routing considering coupling capacitance Conference Paper uri icon

abstract

  • As VLSI technology enters the ultra-deep submi-cron era, wire coupling capacitance starts to dominate self capacitance and can no longer be neglected in timing driven routing. In this paper, a coupling aware timing driven track routing heuristic is proposed. Given a global routing solution and timing constraint for each net, major trunks of wire segments are assigned to routing tracks such that the minimum timing slack among alt nets is maximized. Delay penalties from both coupling capacitance and wire detour are considered in a unified graph model. The core problem is formulated and solved as a Sequential Ordering Problem (SOP). Routing blockages are handled in a post processing procedure. The experimental results on benchmark circuits show that the effect of coupling capacitance on timing is significant and the proposed heuristic results in greater improvement on coupling aware timing compared with other approaches. 2005 IEEE.

name of conference

  • Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005.

published proceedings

  • ASP-DAC 2005: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2

author list (cited authors)

  • Wu, D. i., Hu, J., Zhao, M., & Mahapatra, R.

citation count

  • 4

complete list of authors

  • Wu, Di||Hu, Jiang||Zhao, Min||Mahapatra, Rabi

publication date

  • January 2005