An interconnect model-order reduction method reduces a nano-level
semiconductor interconnect network as an original interconnect network by
using iteration-based Arnoldi algorithms. The method is performed based
on a projection method and has become a necessity for efficient
interconnect modeling and simulations. To select an order of the
reduced-order model that can efficiently reflect essential dynamics of
the original interconnect network, a residual error between transfer
functions of the original interconnect network and the reduced
interconnect model may be considered as a reference in determining if the
iteration process should end, with analytical expressions of the residual
error being derived herein. Furthermore, the approximate transfer
function of the reduced interconnect model may also be expressed as an
addition of the original interconnect model and some additive
perturbations. A perturbation matrix is only related with resultant
vectors at a previous step of the Arnoldi algorithm. Therefore, the
residual error information may be taken as a reference for the order
selection scheme used in Krylov subspace model-order algorithm.