Title :
Latency insertion method for the fast simulation of interconnection networks
Author :
Schutt-Ainé, José E.
Author_Institution :
Electromagn. Lab., Illinois Univ., Urbana, IL, USA
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
Keywords :
circuit CAD; circuit complexity; circuit simulation; finite difference methods; integrated circuit design; integrated circuit interconnections; time-domain analysis; circuit branches; circuit nodes; current quantity; fast simulation; finite difference formulation; interconnection networks; large interconnection network simulation; latency insertion method; linear complexity; linear numerical complexity; nonlinear element handling; reactive latency; scalable method; time-domain formulation; update algorithm generation; voltage quantity; Circuit simulation; Computational modeling; Delay; Electromagnetics; Equations; Finite difference methods; Integrated circuit interconnections; Multiprocessor interconnection networks; Network topology; Voltage;
Conference_Titel :
Electrical Performance of Electronic Packaging, 1999
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-5597-0
DOI :
10.1109/EPEP.1999.819237