Accelerating Electromigration Stress Analysis Using Low-Rank Balanced Truncation

Abstract

Electromigration (EM) has become one of the most significant challenges considering longterm reliability in integrated circuit design. The problem is caused by the large current density in circuit interconnections. However, in most cases, we are interested in the EM stress at specific points of the interconnect, such as vias and boundaries. As a result, Model Order Reduction (MOR) techniques can provide attractive methodologies to reduce the complexity of the original systems. System-theoretic techniques like Balanced Truncation (BT) offer very reliable bounds for the approximation error, compared to moment-matching methods. In this paper, we apply a computationally efficient low-rank BT procedure based on the extended Krylov subspace method, that can handle large-scale models and significantly accelerate the EM stress analysis. Experimental results on the industrial IBM power grid benchmarks demonstrate that our method can achieve a speedup up to 238× over a standard transient analysis method and a speedup up to 15× over COMSOL, while exhibiting negligible error. © 2022 IEEE.