Fast Electromagnetic Analysis of Multiscale Interconnect Networks using MultiAIM

We propose a fast algorithm for the electromagnetic analysis of complex and multiscale interconnect networks in layered media. With a multigrid approach, we address the fundamental reason why the adaptive integral method (AIM) and pre-corrected FFT are inefficient for multiscale problems. Numerical tests with a preliminary implementation show that the proposed method is as accurate as AIM, but up to 16.8× faster in the electromagnetic analysis of a complex interconnect network from a commercial integrated circuit, demonstrating the high potential of the proposed ideas.