• DocumentCode
    2483723
  • Title

    Transmission line inspires a new distributed algorithm to solve the nonlinear dynamical system of physical circuit

  • Author

    Wei, Fei ; Yang, Huazhong

  • Author_Institution
    Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
  • fYear
    2010
  • fDate
    Nov. 30 2010-Dec. 2 2010
  • Firstpage
    816
  • Lastpage
    821
  • Abstract
    As known, physical circuits, e.g. integrated circuits or power system, work in a distributed manner, but these circuits could not be easily simulated in a distributed way. This is mainly because that, the dynamical system of physical circuits is nonlinear, and the linearized system of physical circuits is nonsymmetrical. This paper proposes a simple and natural strategy to mimic the distributed behavior of the physical circuit by mimicking the distributed behavior of the internal wires inside this circuit. Mimic Transmission Method (MTM) is a new distributed algorithm to solve the nonlinear ordinary differential equations extracted from physical circuits. It is a black-box algorithm. By mimicking the transmission lines, MTM seals the nonlinear dynamical system within the subcircuits and each subcircuit could be solved by SPICE on one processor. As the result, we do not need to pay attention on how to solve the nonlinear dynamic system or nonsymmetrical linear system in parallel. As a distributed algorithm, MTM is not iterative but direct, and it does only one distributed computation at each time window to obtain accurate result, so unconvergence problems do not need to be worried about.
  • Keywords
    SPICE; distributed algorithms; integrated circuits; nonlinear differential equations; nonlinear dynamical systems; wires (electric); SPICE; black-box algorithm; distributed algorithm; internal wires; mimic transmission method; nonlinear dynamical system; nonlinear ordinary differential equations; nonsymmetrical linearized system; physical circuit; transmission line; Classification algorithms; Delay; Integrated circuit modeling; Power transmission lines; Propagation losses; SPICE; Wires; Delay Differential Equations; Distributed Simulation; Integrated Circuit; Interconnect; Nonlinear Ordinary Differential Equations; Parallel Computing; Parallel SPICE; Power System; Transistor-level Simulation; Transmission Line; Wave Equation; Wire; Wire Tearing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Sciences and Convergence Information Technology (ICCIT), 2010 5th International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-8567-3
  • Electronic_ISBN
    978-89-88678-30-5
  • Type

    conf

  • DOI
    10.1109/ICCIT.2010.5711169
  • Filename
    5711169