• DocumentCode
    2989522
  • Title

    Measuring error propagation in waveform relaxation algorithms

  • Author

    Zukowski, C. ; Gristede, G. ; Ruehli, A.

  • Author_Institution
    Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
  • fYear
    1990
  • fDate
    11-15 Nov. 1990
  • Firstpage
    170
  • Lastpage
    173
  • Abstract
    An analysis tool is introduced that measures subcircuit coupling and error attenuation in waveform relaxation (WR) circuit simulation algorithms with full dimensionality. Unlike current methods that use heuristics to calculate scalar gains, this method capture all the effects of error attenuation over time and space. An example is provided of how this technique can be used to study the performance of various partitions, schedules, and WR algorithms on a wide range of technologies, including BiCMOS.<>
  • Keywords
    circuit analysis computing; BiCMOS; circuit simulation algorithms; error attenuation; error propagation measurement; heuristics; partitions; scalar gains; schedules; subcircuit coupling; waveform relaxation algorithms; Algorithm design and analysis; Attenuation measurement; BiCMOS integrated circuits; Circuit simulation; Convergence; Coupling circuits; Frequency estimation; Partitioning algorithms; Scheduling algorithm; Space technology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer-Aided Design, 1990. ICCAD-90. Digest of Technical Papers., 1990 IEEE International Conference on
  • Conference_Location
    Santa Clara, CA, USA
  • Print_ISBN
    0-8186-2055-2
  • Type

    conf

  • DOI
    10.1109/ICCAD.1990.129871
  • Filename
    129871