TY - JOUR
T1 - Circuit simulation using waveform relaxation‐newton method
AU - Urahama, Kiichi
PY - 1990/1/1
Y1 - 1990/1/1
N2 - The following high‐speed technique is introduced into the waveform relaxation‐Newton (WRN) method: (1) the relaxation process starts from the predicted waveform; (2) the latent property in the time and the relaxation domain is utilized; and (3) iterative step width refinement, plus the window width adjustment to minimize the computation are proposed. A CMOS inverter chain was analyzed by the proposed variable window WRN method, and it was indicated that the window size control is useful not only in the Gauss‐Seidel‐WRN method, but also in the Gauss‐Jacobi‐WRN method, as well as in the case with a feedback. It is shown further that the computational complexity of the variable window WRN method is less than that of a similar waveform relaxation method and the interated timing analysis.
AB - The following high‐speed technique is introduced into the waveform relaxation‐Newton (WRN) method: (1) the relaxation process starts from the predicted waveform; (2) the latent property in the time and the relaxation domain is utilized; and (3) iterative step width refinement, plus the window width adjustment to minimize the computation are proposed. A CMOS inverter chain was analyzed by the proposed variable window WRN method, and it was indicated that the window size control is useful not only in the Gauss‐Seidel‐WRN method, but also in the Gauss‐Jacobi‐WRN method, as well as in the case with a feedback. It is shown further that the computational complexity of the variable window WRN method is less than that of a similar waveform relaxation method and the interated timing analysis.
UR - http://www.scopus.com/inward/record.url?scp=0025398847&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025398847&partnerID=8YFLogxK
U2 - 10.1002/ecjc.4430730308
DO - 10.1002/ecjc.4430730308
M3 - Article
AN - SCOPUS:0025398847
VL - 73
SP - 68
EP - 75
JO - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
JF - Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)
SN - 1042-0967
IS - 3
ER -