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

Globally Convergent Homotopy Methods for Solving Large-scale MOS Integrated Circuits

Research Project

Project/Area Number 16360193
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionWaseda University

Principal Investigator

INOUE Yasuaki  Waseda University, Graduate School of Information, Production, and Systems, Professor, 大学院・情報生産システム研究科, 教授 (10330721)

Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥9,300,000 (Direct Cost: ¥9,300,000)
Fiscal Year 2006: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2005: ¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2004: ¥4,500,000 (Direct Cost: ¥4,500,000)
Keywordsnonlinear circuit / MOS transistor circuit / globally convergent method / homotopy method / pseudo-transient method / 非線形理論・回路 / 電子回路網 / 回路設計・CAD / 電子デバイス・集積回路
Research Abstract

In this research project, we have developed a homotopy method using a nonlinear auxiliary function, a variable-gain Newton homotopy method, a path-following circuit, and a pseudo-transient method. Moreover, we have implemented these methods on the standard circuit simulator SPICE and verified the effectiveness of the above methods. It is seen that the proposed methods are more efficient (〜11 times) than the conventional methods. The research results have been published as journal papers (5), international conference papers (7), and domestic conference papers (13). Also, we have applied for two patens. The summary of the research results are as follows.
(1) Developed a homotopy method using a nonlinear auxiliary function.
(2) Implemented the above homotopy method and the conventional methods on the existing circuit simulator SPICE3F5 and confirmed the effectiveness of the proposed method.
(3) Developed a variable-gain Newton homotopy method.
(4) Developed a path-following circuit, which easily realizes the homotopy algorithm using the existing circuit simulator SPICE.
(5) Developed a nonlinear homotopy method for MOS transistor circuits.
(6) Developed a pseudo-transient method using compound pseudo elements, which overcomes the oscillation problem in the conventional pseudo-transient methods.
(7) Developed an effective implementation method for the above pseudo-transient method to implement it on the circuit simulator SPICE and confirmed the effectiveness of the proposed pseudo-transient method.

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (36 results)

All 2006 2005 2004 Other

All Journal Article (34 results) Patent(Industrial Property Rights) (2 results)

  • [Journal Article] An Effective Pseudo-transient Algorithm for Finding DC Solutions of Nonlinear Circuits2006

    • Author(s)
      Hong Yu, Yasuaki Inoue, Yuki Matsuya, Zhangcai Huang
    • Journal Title

      IEICE Transactions on Fundamentals E89-A, 10

      Pages: 2724-2731

    • NAID

      110007537748

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An Effective Pseudo-transient Algorithm for Finding DC Solutions of Nonlinear Circuits,2006

    • Author(s)
      Hong Yu, Yasuaki Inoue, Yuki Matsuya, Zhangcai Huang
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E89-A, no.10

      Pages: 2724-2731

    • NAID

      110007537748

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An effective pseudo-transient algorithm for finding DC solutions of nonlinear circuits2006

    • Author(s)
      Hong YU, Yasuki INOUE, Yuki MATSUYA, Computer Sciences
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E89-A,no.10

      Pages: 2724-2731

    • NAID

      110007537748

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An effective pseudo-transient algorithm for finding DC operating points of nonlinear circuits2006

    • Author(s)
      Hong Yu, Yasuaki Inoue, Yuki Matsuya, Zhangcai Huand
    • Journal Title

      Proceedings 2006 IEEJ International Symposium on Circuits and Systems (ISCAS), Iland of Kos, Greece May 2006

    • NAID

      10016933048

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Au effective implementation of the compound element pseudo-transient algorithm on SPICE32006

    • Author(s)
      Hong Yu, Yasuaki Inoue, Xiaochuan Hu, Kazutoshi Sako, Yun Yang
    • Journal Title

      Proceedings 2006 IEEJ International Analog VLSI Workshiop, Hangzhou, China

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A globally convergent method for finding DC solutions of MOS transistor circuits2006

    • Author(s)
      Kazutoshi Sako, Hong YU, Yasuaki Inoue
    • Journal Title

      Proceedings 2006 IEEJ International Analog VLSI Workshop, Hangzhou, China

    • NAID

      110004851743

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A pseudo-transient method using compound elements for finding DC operating points2006

    • Author(s)
      Hong Yu, Yasuaki Inoue, Yuki Matsuya, Zhangcai Huang
    • Journal Title

      電子情報通信学会第19回 回路とシステム軽井沢ワークショップ論文集

      Pages: 23-28

    • NAID

      110004089638

    • Related Report
      2006 Annual Research Report
  • [Journal Article] MOSトランジスタ回路の大域的求解法2006

    • Author(s)
      佐古和聡, 兪宏, 井上靖秋
    • Journal Title

      第14回電子情報通信学会九州支部学生講演会講演論文集,宮崎大学

      Pages: 93-93

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An effective implementation of the compound element pseudo-transient algorithm on SPOCE32006

    • Author(s)
      Nong Yu, Yasuaki Inoue, Xiaochuan Hu, Kazutoshi Sako, Yun Yang
    • Journal Title

      電子情報通信学会技術研究報告 Vol.106,No.272

      Pages: 31-36

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A globally convergent method for fin ding DC solutions of MOS transistor circuits2006

    • Author(s)
      Kazutoshi Sako, Hong Yu, Yasuaki Inoue
    • Journal Title

      電子情報通信学会技術研究報告 Vol.106,No.272

      Pages: 37-42

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits -2005

    • Author(s)
      K.Yamamura, W.Kuroki, H.Okuma, Y.Inoue
    • Journal Title

      IEICE Transactions on Fundamentals E88-A, 4

      Pages: 825-831

    • NAID

      110003178238

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A homotopy method using a nonlinear auxiliary function for solving transistor circuits2005

    • Author(s)
      Yasuaki Inoue, Yu Imai, Kiyotaka Yamamura
    • Journal Title

      IEICE Transactions on Information and Systems E88-D, 7

      Pages: 1401-1408

    • NAID

      110003214327

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits--,2005

    • Author(s)
      Kiyotaka Yamamura, Wataru Kuroki, Hideaki Okuma, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E88-A, no.4

      Pages: 825-831

    • NAID

      110003178238

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A homotopy method using a nonlinear auxiliary function for solving transistor circuits,2005

    • Author(s)
      Yasuaki Inoue, Yu Imai, Kiyotaka Yamamura
    • Journal Title

      IEICE Transactions on Information and Systems, vol.E88-D, no.7

      Pages: 1401-1408

    • NAID

      110003214327

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An efficient homotopy method for finding DC operating points of nonlinear circuits,2005

    • Author(s)
      Yu Imai, Kiyotaka Yamamura, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E88-A, no.10

      Pages: 2554-2561

    • NAID

      110003213269

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A homotopy method using a nonlinear auxiliary function for solving transistor circuits2005

    • Author(s)
      Yasuaki Inoue, Yu Imai, Kiyotaka Yamamura
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E88-D, no.7

      Pages: 1401-1408

    • NAID

      110003214327

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An efficient homotopy method for finding DC operating points of nonlinear circuits2005

    • Author(s)
      Yu Imai, Kiyotaka Yamamura, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E88-A, no.10

      Pages: 2554-2561

    • NAID

      110003213269

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Path following circuits –SPICE-oriented numerical methods where formulas are described by circuits--2005

    • Author(s)
      Kiyotaka Yamamura, Wataru Kuroki, Hideaki Okuma, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Vol.E88-A, no.4

      Pages: 825-831

    • NAID

      110003178238

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An efficient homotopy method for finding DC operating points of transistor circuits2005

    • Author(s)
      Yu Imai, Kiyotaka Yamamura, Yasuaki Inoue
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Circuits and Systems(ISCAS), Kobe, Japan

      Pages: 4911-4914

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Path following circuits —SPICE-Oriented Numerical Methods Where Formulas Are Described by Circuits—2005

    • Author(s)
      Kiyotaka Yamamura, Wataru Kuroki, Yasuaki Inoue
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Circuits and Systems(ISCAS), Kobe, Japan

      Pages: 3761-3764

    • NAID

      110003178238

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A Pseudo-transient method using compound elements for finding DC operating points2005

    • Author(s)
      Hong Yu, Yasuaki Inoue, Yuki Matsuya
    • Journal Title

      電子情報通信学会技術研究報告 Vol.105 no.547

      Pages: 25-30

    • NAID

      110004089638

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An Efficient Homotopy Method for Finding DC Operating Points of Nonlinear Circuits2005

    • Author(s)
      Kiyotaka Yamamura, Yu Imai, Yasuaki Inoue
    • Journal Title

      電子情報通信学会第18回回路とシステム軽井沢ワークショップ論文集

      Pages: 55-60

    • NAID

      110003213269

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An Efficient Homotopy Method for Finding DC Operating Points of Nonlinear Circuits2005

    • Author(s)
      Kiyotaka Yamamura, Yu Imai, Yasuaki Inoue
    • Journal Title

      電子情報通信学会第18回 回路とシステム(軽井沢)ワークショップ論文集 (採録)

    • NAID

      110003213269

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An initial solution algorithm for globally convergent homotopy methods2004

    • Author(s)
      Y.Inoue, S.Kusanobu, K.Yamamura, M.Ando
    • Journal Title

      IEICE Transactions on Fundamentals E87-A, 4

      Pages: 780-786

    • NAID

      110003212961

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An initial solution algorithm for globally convergent homotopy methods,2004

    • Author(s)
      Yasuaki Inoue, Saeko Kusanobu, Kiyotaka Yamamura, Makoto Ando
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.E87-A, no.4

      Pages: 780-786

    • NAID

      110003212961

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An initial solution algorithm for globally convergent homotopy methods2004

    • Author(s)
      Kiyotaka Yamamura, Makoto Ando
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences vol.E87-A, no.4

      Pages: 780-786

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A homotopy method using nonlinear auxiliary function2004

    • Author(s)
      Yasuaki Inoue, Yu Imai, Makoto Ando, Kiyotaka Yamamura
    • Journal Title

      電子情報通信学会第17回 回路とシステム(軽井沢)ワークショップ論文集

      Pages: 615-620

    • NAID

      110003321581

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A nonlinear homotopy method for solving transistor circuits2004

    • Author(s)
      Yasuaki Inoue, Yu Imai, Makoto Ando, Kiyotaka Yamamura
    • Journal Title

      Proceedings 2004 International Conference on Communications, Circuits and Systems(ICCCAS 2004),Chengdu, China

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An efficient homotopy method for solving transistor circuits2004

    • Author(s)
      Yasuaki Inoue, Yu Imai, Makoto Ando, Kiyotaka Yamamura
    • Journal Title

      Proceedings 2004 IEEE International Midwest Symposium on Circuits and Systems(MWSCAS 2004),Hiroshima, Japan

    • Related Report
      2004 Annual Research Report
  • [Journal Article] パス追跡回路--式を回路で記述するSPICE指向型数値解析法--2004

    • Author(s)
      山村清隆, 黒木渉, 井上靖秋
    • Journal Title

      電子情報通信学会技術研究報告 7/NLP2004-39

      Pages: 33-38

    • NAID

      110003178238

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An efficient homotopy method for finding DC operating points of nonlinear circuits

    • Author(s)
      Yu Imai, Kiyotaka Yamamura, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals E88-A, 10

      Pages: 2554-2561

    • NAID

      110003213269

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Path following circuits--SPICE-oriented numerical methods where formulas are described by circuits--

    • Author(s)
      Kiyotaka Yamamura, Wataru Kuroki, Hideaki Okuma, Yasuaki Inoue
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (to appear)

    • NAID

      110003178238

    • Related Report
      2004 Annual Research Report
  • [Journal Article] An efficient homotopy method for finding DC operating points of transistor circuits

    • Author(s)
      Yu Imai, Kiyotaka Yamamura, Yasuaki Inoue
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Circuits and Systems(ISCAS),Kobe, Japan (Accepted)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Path following circuits

    • Author(s)
      Kiyotaka Yamamura, Wataru Kuroki, Yasuaki Inoue
    • Journal Title

      Proceedings 2005 IEEE International Symposium on Circuits and Systems(ISCAS),Kobe, Japan (Accepted)

    • Related Report
      2004 Annual Research Report
  • [Patent(Industrial Property Rights)] 回路動作解析装置及び回路動作解析方法2006

    • Inventor(s)
      井上靖秋
    • Industrial Property Rights Holder
      早稲田大学
    • Industrial Property Number
      2006-083860
    • Filing Date
      2006-03-24
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Patent(Industrial Property Rights)] 回路動作解析装置及び回路動作解析方法並びにプログラム2006

    • Inventor(s)
      井上靖秋
    • Industrial Property Rights Holder
      早稲田大学
    • Industrial Property Number
      2006-271302
    • Filing Date
      2006-10-02
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi