Applications of waveform relaxation for EMI and power integrity analysis in high-speed designs

Traditional methods of circuit simulation are proving to be inadequate in handling the issues due to higher operating frequencies, higher densities and increasing complexity of circuits. This is especially true in the case of electromagnetic interference (EMI) and power integrity analysis in high-speed designs. High frequency effects have to be taken into account in the early stages of a design in order to reduce the cost of manufacturing and to increase yield.;Recently, waveform relaxation (WR) techniques were proposed for efficient simulation of large coupled high-speed interconnects. In this thesis, the WR method has been further advanced to handle two important applications in high-speed designs. First, a new algorithm for fast EMI analysis of large coupled interconnects is presented. For this purpose, the recently developed transverse partitioning technique is exploited to decouple the large coupled interconnects. Also, methods to efficiently compute equivalent sources representing the effect of incident fields on the interconnects are developed.;Next, an efficient technique for the transient analysis of on-chip power distribution networks (PDNs) in VLSI systems is proposed. For this purpose, smart partitioning schemes and convergence accelerating mechanisms are developed for CPU efficient performance. Numerical examples are presented to demonstrate the validity and efficiency of the proposed methods.