Abstract:In this work, we propose a novel physics-informed sparse regression (PISR) framework to solve stress evolution (described by Korhonen’s equations) in general multi-segment wires using an unsupervised learning scheme. Unlike the existing physics-informed neural network framework (PINN), the PISR method trains the trainable weights through the Moore-Penrose generalized inverse algorithm used in extreme learning machine (ELM), which is extremely faster than the back-propagation algorithm. To improve the accuracy of PISR for complex multi-segment interconnects, we employ domain decomposition schemes in both space and time. For each subdomain, we use different trainable weights but the same shared neural network to represent each subsolution, which leads to more efficient memory usage. Furthermore, we propose to use sparse matrix techniques to accelerate the training speed of the PISR method and prove that the resulting PISR has linear time complexity for analyzing tree-structured interconnects. Finally, we divide the time into many time internals and apply an autoregressive model to simulate each time interval in sequence to further improve scalability and reduce memory cost so that the PISR method can perform EM analysis for large-scale multi-segment interconnects. Experimental results on different kinds of interconnect structures show that the proposed PISR method has the same accuracy level as the numerical methods. The results on NT T-junctions interconnect trees show that the proposed PISR method indeed demonstrates true linear time complexity. Furthermore, PISR can deliver 8.9×, 20.6×, and 1284× speedups over the recently proposed semi-analytic method (ASOV), finite difference method accelerated with model order reduction (FDM-MOR), FDM for the interconnect with NT= 5000, respectively. Furthermore, we show that PISR also achieves an 818× speedup in training over the plain PINN method based on the traditional back-propagation algorithm.

EMGraph: Fast Learning-Based Electromigration Analysis for Multi-Segment Interconnect Using Graph Convolution Networks

Electromigration Analysis for Interconnects Using Improved Graph Convolutional Network with Edge Feature Aggregation

EM-GAN: Fast Stress Analysis for Multi-Segment Interconnect Using Generative Adversarial Networks

A Deep Learning Framework for Solving Stress-based Partial Differential Equations in Electromigration Analysis

Multilayer Perceptron Based Stress Evolution Analysis under DC Current Stressing for Multi-segment Wires

Fast Analytic Electromigration Analysis for General Multisegment Interconnect Wires

Physics-based Electromigration Modeling and Assessment for Multi-Segment Interconnects in Power Grid Networks.

A Linear-Time Algorithm for Steady-State Analysis of Electromigration in General Interconnects

A SpaceTime Neural Network for Analysis of Stress Evolution under DC Current Stressing

Generalizable Cross-Graph Embedding for GNN-based Congestion Prediction

Physics-Informed Learning Based Multiphysics Simulation for Fast Transient TSV Electromigration Analysis

Linear Time Electromigration Analysis based on Physics-informed Sparse Regression

Tackling Over-Smoothing in Graph Convolutional Networks With EM-Based Joint Topology Optimization and Node Classification

VEM-GCN: Topology Optimization with Variational EM for Graph Convolutional Networks

Analytical Post-Voiding Modeling and Efficient Characterization of EM Failure Effects under Time-Dependent Current Stressing

The application of neural networks to EM-based simulation and optimization of interconnects in high-speed VLSI circuits

GNN-Cap: Chip-Scale Interconnect Capacitance Extraction Using Graph Neural Network

Versatile Multi-stage Graph Neural Network for Circuit Representation

3D Kinetic Monte Carlo Simulation of Electromigration in Multi-layer Interconnects

Accurate, Efficient and Scalable Graph Embedding

Large Scale Image Segmentation with Structured Loss Based Deep Learning for Connectome Reconstruction