Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization
Open Access
- 1 July 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Design Automation of Electronic Systems
- Vol. 9 (3) , 290-309
Abstract
In this article, we first show that existing net ordering formulations to minimize noise are no longer sufficient with the presence of inductive noise, and shield insertion is needed to minimize inductive noise. Using a K eff model as the figure of merit for inductive coupling, we then formulate two simultaneous shield insertion and net ordering (SINO) problems: the optimal SINO/NF problem to find a minimal area SINO solution that is free of capacitive and inductive noise, and the optimal SINO/NB problem to find a minimal area SINO solution that is free of capacitive noise and is under the given inductive noise bound. We reveal that both optimal SINO problems are NP-hard, and propose effective approximate algorithms for the two problems. Experiments show that our SINO/NB algorithm uses from 51% to 82% fewer shields compared to uniform shield insertion and net ordering (US + NO), and uses from 4% to 47% fewer shields compared to separated net ordering and shield insertion (NO + SI). Furthermore, the SINO/NB solutions under practical noise bounds use from 38% to 61% fewer shields compared to SINO/NF solutions, and use up to 36% fewer shields compared to the theoretical lower bound for optimal SINO/NF solutions. Moreover, we show that the K eff model has a high fidelity versus the noise voltage computed using accurate RLC circuit models and SPICE simulations. To the best of our knowledge, it is the first work that presents an in-depth study on the automatic layout optimization of multiple nets to minimize both capacitive and inductive noise.Keywords
This publication has 15 references indexed in Scilit:
- Full-Chip Routing Optimization With RLC Crosstalk BudgetingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2004
- An efficient inductance modeling for on-chip interconnects2003
- Minimum crosstalk channel routing2002
- Reducing cross-coupling among interconnect wires in deep-submicron datapath design1999
- Efficient coloring of a large spectrum of graphs1998
- Post global routing crosstalk synthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1997
- Exact coloring of real-life graphs is easy1997
- Minimum Crosstalk Switchbox Routing1994
- FASTHENRY: a multipole-accelerated 3-D inductance extraction programIEEE Transactions on Microwave Theory and Techniques, 1994
- Equivalent Circuit Models for Three-Dimensional Multiconductor SystemsIEEE Transactions on Microwave Theory and Techniques, 1974