• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1991 Fiscal Year Final Research Report Summary

Computer Aided Analysis of VLSI circuits based on a Partitioning Technique.

Research Project

Project/Area Number 02650247
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 電子通信系統工学
Research InstitutionTokushima University

Principal Investigator

USHIDA Akio  Tokushima University, Engineering, Professor, 工学部, 教授 (20035611)

Co-Investigator(Kenkyū-buntansha) HATTORI Atsumi  Tokushima University, Engineering, Assistant, 工学部, 助手 (40035639)
Project Period (FY) 1990 – 1991
KeywordsVLSI circuits / Steady-state response / Relaxation method / Distributed circuits / Transient analysis / DC analysis / Optimization problem / Curve tracing algorithm
Research Abstract

We studied 3 projects in VLSI circuit analysis as follows :
1. The steady-state analysis of nonlinear electronic circuits.
We proposed here two efficient algorithms for getting the steady-state responses of nonlinear circuits. They are based on both time-domain and frequency-domain approaches. At the first step, a given nonlinear circuit is partitioned into the linear subnetworks and the nonlinear subnetworks with substitution sources, and their responses are solved with different techniques of the phasor method to the linear and a time-domain method to the nonlinear subnetwork, respectively. Then, the result response of the combined circuit can be calculated by an interational technique based on the harmonic balance or relaxation method. The algorithm can be easily applied to large scale circuits, efficiently.
2. Transient analysis of distributed circuits with a circuit partitioning technique.
We partition a given circuit into the linear distributed circuits and the nonlinear subnetworks with substitution sources. The transient waveform is calculated in such manner that both responses of the subnetworks to the sources have the same waveform at each partitioning point, where the linear subnetworks are solved by numerical inverse Laplace transformation and the nonlinear subnetworks by a numerical integration technique. The algorithm is efficiently applied to LSI circuit containing transmission lines and distributed circuits.
3. A efficient curve tracing algorithm.
We presented a predictor-corrector tracing curve algorithm for analysis of nonlinear circuits. It can efficiently trace the curves even if they have sharp terning points. Hence, it is used to found DC solution of nonlinear electronic circuits containing diodes and transistors.

  • Research Products

    (10 results)

All Other

All Publications (10 results)

  • [Publications] 牛田 明夫: "非線形定常振動解の求解法" システム/制御/情報(システム制御情報学会). 3. 607-614 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Akio Ushida: "Steady-state analysis of nonlinear circuits based on hybrid methods" Bull.of Faculty of Engineering The University of Tokushima. 27. 65-79 (1990)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 牛田 明夫: "解曲線追跡法による抵抗回路における分岐点の求解法" 数理解析研究所講究録. 748. 96-102 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] He Chen,Akio Ushida: "A modified predictorーcorrector tracing curve algorithm for solving nonlinear resistive circuits" IEICE Trans.(電子情報通信学会). Eー74. 1455-1462 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 山村 清隆,牛田 明夫,堀内 和夫: "Kevorkian分解解法を用いた区間解析の効率化について" 電子情報通信学会論文誌. J74ーA. 1142-1150 (1991)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 1. Akio Ushida: ""Steady-state analysis of nonlinear systems"" System/Control/Information. 3. 607-614 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Akio Ushida: ""Steady-state analysis of nonlinear circuits based on hybrid methods"" Bull. of Faculty of Engineering. The University of Tokushima. 27. 65-79 (1990)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Akio Ushida: ""Analysis of bifurcation points of resistive circuits based on a curve tracing algorithm"" Lecture Note at Research Inst. for Mathematical Sciences. Kyoto University. 748. 96-102 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] He Chen and Akio Ushida: ""A modified predictor-corrector tracing curve algorithm for solving nonlinear resistive circuits"" IEICE Trans. E-74. 1455-1462 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Kiyotaka Yamamura, Akio Ushida and Kazuo Horiuti: "Improved the effciency of interval analysis by Kevorkian's decomposition technique"" IEICE Trans. J74-A. 1142-1150 (1191)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 1993-03-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi