ETBR: Extended Truncated Balanced Realization Method for On-Chip Power Grid Network Analysis

In this paper, we present a novel simulation approach for power grid network analysis. The new approach, called ETBR for extended truncated balanced realization, is based on model order reduction techniques to reduce the circuit matrices before the simulation. Different from the (improved) extended Krylov subspace methods EKS/IEKS [15, 2], ETBR performs fast truncated balanced realization on response Grammian to reduce the original system with the similar computation costs of EKS. ETBR also avoids the adverse explicit moment representation of the input signals. Instead, it uses spectrum representation of input signals by fast Fourier transformation. As a result, ETBR is more flexible for different types of input sources and can better capture the high frequency contents than EKS, and this leads to more accurate results especially for fast changing input signals. Experimental results on a number of large networks (up to one million nodes) show that, given the same order of the reduc...

• Type: Conference
• Year: 2008
• Where: DATE
• Authors: Duo Li, Sheldon X.-D. Tan, Bruce McGaughy
• Keywords: Balanced Realization, DATE 2008, Hardware, Input Signals, Similar Computation Costs