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

SATソルバを利用した論理診断手法とLSI設計変更コスト削減への応用

研究課題

研究課題/領域番号 21500054
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機システム・ネットワーク
研究機関神戸大学

研究代表者

沼 昌宏  神戸大学, 大学院・工学研究科, 教授 (60188787)

研究分担者 黒木 修隆  神戸大学, 大学院・工学研究科, 准教授 (90273763)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード設計自動化 / 論理設計 / 設計変更 / インクリメンタル合成 / SATソルバ / 論理診断 / 論理再合成 / SAT / 設計誤り / 診断対象回路
研究概要

SATソルバを用いて論理回路に含まれる論理設計誤りを自動的に修正する論理診断手法を考案・実現するとともに,それに基づいてLSIに対する設計変更要求に対して最小限の修正で対応することを可能とする論理再合成手法を考案・実現した。診断対象回路の部分回路に対して修正を繰り返すことで,より大きな回路に含まれる多くの設計変更に対応する解を求めることが可能となり,設計変更コスト削減に大きな効果が得られた。

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (18件)

すべて 2012 2011 2010 2009

すべて 雑誌論文 (4件) (うち査読あり 2件) 学会発表 (14件)

  • [雑誌論文] An error diagnosis technique based on clustering of elements2010

    • 著者名/発表者名
      K. Shioki, N. Okada, K. Watanabe, T. Hirose, N. Kuroki, and M. Numa
    • 雑誌名

      IEICE Trans. on Fundamentals

      巻: vol.E93-A, no.12 ページ: 2490-2496

    • NAID

      10027985719

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] An error diagnosis technique based on clustering of elements2010

    • 著者名/発表者名
      K.Shioki, N.Okada, K.Watanabe, T.Hirose, N.Kuroki, M.Numa
    • 雑誌名

      IEICE Trans.on Fundamentals

      巻: E93-A ページ: 2490-2496

    • NAID

      10027985719

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An error diagnosis technique based on location sets to rectify subcircuits2009

    • 著者名/発表者名
      K. Shioki, N. Okada, T. Ishihara, T. Hirose, N. Kuroki, M. Numa
    • 雑誌名

      IEICE Trans. on Fundamentals

      巻: vol.E92-A, no.12 ページ: 3136-3142

    • NAID

      10026861552

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] An error diagnosis technique based on location sets to rectify subcircuits2009

    • 著者名/発表者名
      K.Shioki, N.Okada, T.Ishihara, T.Hirose, N.Kuroki, M.Numa
    • 雑誌名

      IEICE Trans. on Fundamentals E92-A

      ページ: 3136-3142

    • NAID

      10026861552

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] An error diagnosis technique based on SAT solver2012

    • 著者名/発表者名
      T.Matsuyama
    • 学会等名
      The 17th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2012)
    • 発表場所
      別府国際コンベンションセンター(ビーコンプラザ)
    • 年月日
      2012-03-09
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Reconfigurable cells for post-mask ECO2012

    • 著者名/発表者名
      H.Senzaki
    • 学会等名
      The 17th Workshop on Synthesis And System Integration of Mixed Information technologies (SASMI 2012)
    • 発表場所
      別府国際コンベンションセンター(ビーコンプラザ)
    • 年月日
      2012-03-08
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Reconfigurable cells for post-mask ECO2012

    • 著者名/発表者名
      H. Senzaki, T. Matsuyama, K. Watanabe, T. Hirose, N. Kuroki, and M. Numa
    • 学会等名
      The 17th Workshop on Synthesis And System Integration of Mixed Information technologies(SASIMI 2012)
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An error diagnosis technique based on SAT solver2012

    • 著者名/発表者名
      T. Matsuyama, H. Senzaki, K. Watanabe, T. Hirose, N. Kuroki, and M. Numa
    • 学会等名
      The 17th Workshop on Synthesis And System Integration of Mixed Information technologies(SASIMI 2012)
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 修正可能な外部出力数に着目した部分修正に基づく論理診断手法2011

    • 著者名/発表者名
      松山友紀, 渡辺浩介, 千崎弘人, 廣瀬哲也, 黒木修隆, 沼昌宏
    • 学会等名
      DAシンポジウム2011
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An incremental synthesis technique for ECO based on iterative procedure for error diagnosis and spare cell assignment2010

    • 著者名/発表者名
      K.Watanabe
    • 学会等名
      Synthesis And System Integration of Mixed Information technologies 2010 (SASIMI2010)
    • 発表場所
      Grand Formosa Regent Taipei
    • 年月日
      2010-10-18
    • 関連する報告書
      2010 実績報告書
  • [学会発表] An incremental synthesis technique based on error diagnosis and technology remapping for clusters2010

    • 著者名/発表者名
      H.Senzaki
    • 学会等名
      Synthesis And System Integration of Mixed Information technologies 2010 (SASIMI2010)
    • 発表場所
      Grand Formosa Regent Taipei
    • 年月日
      2010-10-18
    • 関連する報告書
      2010 実績報告書
  • [学会発表] An incremental synthesis technique for ECO based on iterative procedure for error diagnosis and spare cell assignment2010

    • 著者名/発表者名
      K. Watanabe, H. Senzaki, K. Shioki, T. Hirose, N. Kuroki, and M. Numa
    • 学会等名
      Synthesis And System Integration of Mixed Information technologies 2010(SASIMI 2010)
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An incremental synthesis technique based on error diagnosis and technology remapping for clusters2010

    • 著者名/発表者名
      H. Senzaki, K. Watanabe, K. Shioki, T. Hirose, N. Kuroki, and M. Numa
    • 学会等名
      Synthesis And System Integration of Mixed Information technologies 2010(SASIMI 2010)
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] クラスタ単位のセル割当てを用いた論理再合成手法2010

    • 著者名/発表者名
      千崎弘人, 渡辺浩介, 塩木講輔, 廣瀬哲也, 黒木修隆, 沼昌宏
    • 学会等名
      DAシンポジウム2010
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 回路構造を考慮した修正箇所候補抽出に基づく論理診断手法2009

    • 著者名/発表者名
      塩木講輔
    • 学会等名
      情報処理学会 DAシンポジウム2009
    • 発表場所
      ホテルアローレ(石川県)
    • 年月日
      2009-08-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 回路構造を考慮した修正箇所候補抽出に基づく論理診断手法2009

    • 著者名/発表者名
      塩木講輔, 渡辺浩介, 岡田匠史, 石原俊郎, 廣瀬哲也, 黒木修隆, 沼昌宏
    • 学会等名
      情報処理学会研究報告
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 素子のクラスタリングを用いた論理診断手法2009

    • 著者名/発表者名
      塩木講輔, 岡田匠史, 渡辺浩介, 廣瀬哲也, 黒木修隆, 沼昌宏
    • 学会等名
      情報処理学会DAシンポジウム2009
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 信号線欠落に対応した論理診断における変更箇所数削減2009

    • 著者名/発表者名
      渡辺浩介, 塩木講輔, 岡田匠史, 廣瀬哲也, 黒木修隆, 沼昌宏
    • 学会等名
      情報処理学会DAシンポジウム2009
    • 関連する報告書
      2011 研究成果報告書

URL: 

公開日: 2009-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi