Routability-Driven Track Routing for Coupling Capacitance Reduction

Given a routing panel, the routability-driven ordering and location constraints can be firstly set according to the pin positions of all the wire segments in the panel. Based on routability-driven ordering and location constraints in the panel, an ASAP-based scheduling approach with efficient space insertion is further proposed to reduce total coupling capacitance for routability-driven track routing. The experimental results show that our proposed ASAP-based scheduling approach obtains very promising routing results in reasonable CPU time for several benchmark circuits.