Parallel simulation of massively coupled interconnect networks
In a system containing high-speed interconnects, the presence of a large number of coupled lines seriously limits the ability to perform fast simulations. In this paper, a parallel algorithm is presented that allows for simulations of massively coupled interconnects to be performed efficiently. New methods based on physical and time-domain partitioning are developed to create parallelism during transient simulations of large coupled interconnects. In addition, the proposed method exploits the recently developed waveform relaxation techniques to decouple and parallelize the large coupled simulation problem. In this approach, for a simulation of nL lines run on n P processors, the computational complexity is O(nLn P -1). This provides considerable savings as opposed to ≤ β ≤ 4 for full coupled-line simulations.
|Keywords||High-speed interconnects, Macromodeling, Parallel processing, Transient simulation, Transverse partitioning, Waveform relaxation|
|Journal||IEEE Transactions on Advanced Packaging|
Paul, D. (Douglas), Nakhla, N.M. (Natalie M.), Achar, R, & Nakhla, M.S. (2010). Parallel simulation of massively coupled interconnect networks. IEEE Transactions on Advanced Packaging, 33(1), 115–127. doi:10.1109/TADVP.2009.2025263