• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2014 年度 実施状況報告書

大規模集積回路の大域的求解法の開発とその実用化に関する研究

研究課題

研究課題/領域番号 25420384
研究機関中央大学

研究代表者

山村 清隆  中央大学, 理工学部, 教授 (30182603)

研究期間 (年度) 2013-04-01 – 2018-03-31
キーワード非線形理論・回路 / 非線形数値解析 / 大規模集積回路 / 回路シミュレーション / 全解探索 / 数理計画法 / 整数計画ソルバー
研究実績の概要

本年度は、(1) 非線形回路のすべての解を求める効率的かつ実用的なアルゴリズムの開発、(2) 回路シミュレーション非収束問題に対する大域的求解法の開発、(3) 整数計画法を用いた非線形回路の特性解析法と変動解析法の開発、(4) 整数計画法を用いた混合方程式及び状態方程式の定式化手法の開発、の四つのテーマについて、「計算効率の改善」「実用性の向上」などの観点から総合的に研究を行った。またその成果を随時学会論文誌や国際会議等で発表した。具体的には、以下のような研究を行った。
(1) 非線形回路のすべての解を求める効率的なアルゴリズムを確立することは、信頼性の高い回路設計を行ううえで重要な課題となる。本年度は可分計画法を用いた非線形回路の全解探索法を開発し、その有効性を検証した。この分野に可分計画法を導入した研究は本研究が初めてであると思われる。
(2) 非常に効率的なホモトピー法として知られる可変利得ホモトピー法に対し、修正節点方程式の構造に着目した効率化手法を開発するとともに、その大域的収束性を証明した。またこの方法が任意の初期値から安定解に収束することを証明し、数値実験によりその有効性を検証した。
(3) 整数計画法を用いた非線形回路の特性解析法と変動解析法を開発した。この方法は実装容易性に優れ、整数計画問題に整数計画ソルバーを2回適用するだけですべての特性曲線を求めることができる。また4回適用するだけで複雑な形状の変動領域を精密に求めることができる。
(4) 全解探索法で使用する方程式としては混合方程式が効果的だが、混合方程式は定式化が複雑なため、設計現場で使用されることはほとんどなかった。この問題に対し、整数計画ソルバーを用いて混合方程式及び状態方程式を簡単に導出する方法を提案した。

現在までの達成度 (区分)
現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

・数年前まではNP困難という呪縛からとても解けないと考えられていた数千素子クラスの非線形回路の全解探索に世界で初めて成功した。
・本研究のもう一つの目的である実用性の向上については、整数計画ソルバーを用いた極めて実装容易性の高い方法を確立した。
・国際的に権威のある論文誌や国際会議で多くの論文を発表した。
・研究代表者の研究室の学生が電子情報通信学会回路とシステムワークショップで奨励賞を受賞した。

今後の研究の推進方策

これまで通り、研究代表者とその大学院生を中心に、学会や産業界との連携をとりながら研究を進める。研究テーマに関しては、整数計画法や可分計画法など他分野の手法を積極的に取り入れ、独創性の高いアプローチの研究を展開していく。また国内外の権威ある論文誌に積極的に論文を投稿する。

  • 研究成果

    (10件)

すべて 2015 2014

すべて 雑誌論文 (5件) (うち査読あり 5件、 謝辞記載あり 2件) 学会発表 (5件)

  • [雑誌論文] Finding all solutions of piecewise-linear resistive circuits using separable programming2014

    • 著者名/発表者名
      Kiyotaka Yamamura and Hideki Tanaka
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97-A ページ: 1037-1041

    • DOI

      10.1587/transfun.E97.A.1037

    • 査読あり / 謝辞記載あり
  • [雑誌論文] DC operating point analysis of transistor circuits using the variable-gain homotopy method2014

    • 著者名/発表者名
      Kiyotaka Yamamura and Takuya Miyamoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97-A ページ: 1042-1050

    • DOI

      10.1587/transfun.E97.A.1042

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Characteristic analysis and tolerance analysis of nonlinear resistive circuits using integer programming2014

    • 著者名/発表者名
      Kiyotaka Yamamura and Hiroshi Taki
    • 雑誌名

      Proceedings of 2014 IEEE Asia Pacific Conference on Circuits and Systems

      巻: 1 ページ: 254-259

    • DOI

      10.1109/APCCAS.2014.7032891

    • 査読あり
  • [雑誌論文] Statistical tolerance analysis of nonlinear circuits using integer programming and set-valued functions with probability distribution2014

    • 著者名/発表者名
      Suguru Ishiguro, Daiki Koyama, and Kiyotaka Yamamura
    • 雑誌名

      Proceedings of 2014 IEEE Workshop on Nonlinear Circuit Networks

      巻: 1 ページ: 14-17

    • 査読あり
  • [雑誌論文] 整数計画法を用いた非線形抵抗回路の特性解析と変動解析2014

    • 著者名/発表者名
      石黒俊,滝裕至,山村清隆
    • 雑誌名

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

      巻: 1 ページ: 318-323

    • 査読あり
  • [学会発表] 整数計画法を用いた非線形回路の混合方程式及び状態方程式の導出2015

    • 著者名/発表者名
      岡本大輝,滝裕至,山村清隆
    • 学会等名
      2015年電子情報通信学会総合大会
    • 発表場所
      滋賀、日本
    • 年月日
      2015-03-10 – 2015-03-13
  • [学会発表] Statistical tolerance analysis of nonlinear circuits using integer programming and set-valued functions with probability distribution2014

    • 著者名/発表者名
      Suguru Ishiguro, Daiki Koyama, and Kiyotaka Yamamura
    • 学会等名
      2014 IEEE Workshop on Nonlinear Circuit Networks
    • 発表場所
      徳島、日本
    • 年月日
      2014-12-12 – 2014-12-13
  • [学会発表] Characteristic analysis and tolerance analysis of nonlinear resistive circuits using integer programming2014

    • 著者名/発表者名
      Kiyotaka Yamamura and Hiroshi Taki
    • 学会等名
      2014 IEEE Asia Pacific Conference on Circuits and Systems
    • 発表場所
      石垣島、日本
    • 年月日
      2014-11-17 – 2014-11-20
  • [学会発表] 整数計画法を用いた非線形抵抗回路の特性解析と変動解析2014

    • 著者名/発表者名
      石黒俊,滝裕至,山村清隆
    • 学会等名
      電子情報通信学会 第27回 回路とシステムワークショップ
    • 発表場所
      淡路島、日本
    • 年月日
      2014-08-04 – 2014-08-05
  • [学会発表] 可変利得ニュートン不動点ホモトピー法を用いた非線形回路の直流動作点解析2014

    • 著者名/発表者名
      森山慶一,山村清隆
    • 学会等名
      電子情報通信学会非線形問題研究会
    • 発表場所
      北海道、日本
    • 年月日
      2014-07-21 – 2014-07-22

URL: 

公開日: 2016-05-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi