Removing redundancy in interconnect simulation using domain decomposition techniques

A new, accurate and efficient coupled interconnect simulation algorithm is presented in this paper. This algorithm eliminates redundancies present in simulation of interconnect networks by exploiting the repetitive nature of segments in traditional interconnect discretization methods with the aid of domain decomposition methods. Since the proposed algorithm does not perform any approximations, the numerical accuracy of the original network is not compromised. This algorithm was tested on practical interconnect networks and a considerable speed-up was obtained.