Latency insertion method for the fast simulation of interconnection networks

Abstract

In this work, a finite difference formulation is used to simulate large interconnection networks. The method introduces reactive latency in all branches and nodes of the circuit to generate update algorithms for the voltage and current quantities. Due to its linear numerical complexity, several orders of magnitude in speed-up are obtained over standard methods. The method is relatively simple, easy to implement, and highly scalable. It has linear complexity and since it uses a time-domain formulation, it is suitable for handling nonlinear elements in an efficient manner.