• DocumentCode
    2619162
  • Title

    Dynamic circuit restructuring for hierarchical waveform relaxation

  • Author

    Saviz, Peter ; Wing, Omar

  • Author_Institution
    Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
  • fYear
    1990
  • fDate
    1-3 May 1990
  • Firstpage
    519
  • Abstract
    A dynamic restructuring method for hierarchical-waveform-relaxation-based circuit analysis is presented. The proposed algorithm is used to dynamically repartition and relevelize the circuit structure during the simulation run in order to achieve faster convergence of the nodal voltage waveforms. Results obtained from analysis of strongly coupled circuits show a factor of 5-10 times speed improvement over flat waveform relaxation (WR)-based circuit simulation and a factor of 2-4 improvement over the static hierarchical WR technique
  • Keywords
    circuit analysis computing; convergence of numerical methods; relaxation theory; circuit analysis; convergence; dynamic restructuring method; hierarchical waveform relaxation; nodal voltage waveforms; Circuit analysis; Circuit simulation; Convergence; Digital circuits; Error correction; Feedback circuits; Gallium arsenide; Logic circuits; MESFET circuits; Voltage;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1990., IEEE International Symposium on
  • Conference_Location
    New Orleans, LA
  • Type

    conf

  • DOI
    10.1109/ISCAS.1990.112103
  • Filename
    112103