Statistical model order reduction for interconnect circuits considering spatial correlations

In this paper, we propose a novel statistical model order reduction technique, called statistical spectrum model order reduction (SSMOR) method, which considers both intra-die and inter-die process variations with spatial correlations. The SSMOR generates orderreduced variational models based on given variational circuits. The reduced model can be used for fast statistical performance analysis of interconnect circuits with variational input sources, such as power grid and clock networks. The SSMOR uses statistical spectrum method to compute the variational moments and Monte Carlo sampling method with the modified Krylov subspace reduction method to generate the variational reduced models. To consider spatial correlations, we apply orthogonal decomposition to map the correlated random variables into independent and uncorrelated variables. Experimental results show that the proposed method can deliver about 100× speedup over the pure Monte Carlo projectionbased reduction method with a...

• Type: Conference
• Year: 2007
• Where: DATE
• Authors: Jeffrey Fan, Ning Mi, Sheldon X.-D. Tan, Yici Cai, Xianlong Hong
• Keywords: DATE 2007, Hardware, Model Order Reduction, Reduction Method, Variational