Fast Inductance and Resistance Extraction of 3-D VLSI Interconnects Based on the Method of K Element

In the integrated circuits with frequency above several GHz,parasitic inductive effect has greatly influenced the circuit performance,therefore requiring efficient algorithm for extraction of frequency-dependent inductance and resistance.Based on good localization property of the K element (inverse of the partial inductance method),a fast algorithm for interconnect inductance and resistance extraction is proposed in this paper.With an efficient window selection technique,filament partitioning,and two improvements on calculating filament inductance and inverting the global admittance matrix,complex structures of multilayered interconnects can be handled very well.While preserving good accuracy,the presented method exhibits about 100x speed-up over the FastHenry for some actual examples.