Circuit simulation using waveform relaxation‐newton method

Kiichi Urahama

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)68-75
Number of pages8
JournalElectronics and Communications in Japan (Part III: Fundamental Electronic Science)
Volume73
Issue number3
DOIs
Publication statusPublished - Jan 1 1990

Fingerprint

Circuit simulation
Relaxation processes
Computational complexity
Feedback

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Circuit simulation using waveform relaxation‐newton method. / Urahama, Kiichi.

In: Electronics and Communications in Japan (Part III: Fundamental Electronic Science), Vol. 73, No. 3, 01.01.1990, p. 68-75.

Research output: Contribution to journalArticle

@article{32302231784e4886b1925d140e11630d,
title = "Circuit simulation using waveform relaxation‐newton method",
abstract = "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.",
author = "Kiichi Urahama",
year = "1990",
month = "1",
day = "1",
doi = "10.1002/ecjc.4430730308",
language = "English",
volume = "73",
pages = "68--75",
journal = "Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "1042-0967",
publisher = "John Wiley and Sons Inc.",
number = "3",

}

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 -