• DocumentCode
    3511397
  • 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
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    253
  • Lastpage
    256
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical Performance of Electronic Packaging, 1999
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    0-7803-5597-0
  • Type

    conf

  • DOI
    10.1109/EPEP.1999.819237
  • Filename
    819237