Routing congestion estimation with real design constraints

摘要: To address the routability issue, routing congestion estimators (RCE) become essential in industrial design flow. Recently, several RCEs [1-4] based on global engines are developed, but they typically ignore effects of timing so that identified paths may be overlong and thus impractical. aware issues, our proposed global-routing-based RCE obeys layer directive scenic constraints to respectively limit layers maximum wirelength potentially timing-critical nets. handle constrains, we propose a novel method relaxation-legalization scheme. Also, because work [5] reveals ratio is better indicator than overflow evaluate routability, this focuses minimizing rather overflows. As will shown, problem more complicated overflows, develop new rip-up rerouting scheme reduce further approach target ratio. Moreover, fit demands practical uses, presents control utility trade off runtime quality, which an function tool. Experiments reveal faster accurate another RCE.