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.