Efficient frequency-dependent reluctance extraction for large-scale Power/Ground grid

Inductive effect becomes important for on-chip global interconnects, like Power/Ground (P/G) grid. Partial reluctance (the inverse of partial inductance) has been accepted to model inductive effect, for its local property. In this paper, a new method which makes full use of the structure regularity of P/G grid is proposed. With a reuse scheme and carefully handling of boundary effect, the proposed method exhibits high speed and high accuracy. Numerical results demonstrate the proposed method can handle large-scale P/G grid with high accuracy and is at least several times faster than existing methods.