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
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;
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
DOI :
10.1109/ICCAD.1990.129871