Fast EMC Analysis of High-Speed Interconnects via Waveform Relaxation and Transverse Partitioning

This paper presents an efficient method for simulating a large number of coupled interconnects in the presence of electromagnetic interference. The algorithm is based on transverse partitioning and waveform relaxation techniques. The computational cost of the proposed algorithm increases only linearly with the number of lines compared to the more than cubic growth in conventional methods. In addition, the algorithm gives leads to parallel implementation providing further savings in computational cost.