Timing driven track routing considering coupling capacitance
Conference Paper
Overview
Identity
Additional Document Info
Other
View All
Overview
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.