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

進化論的手法による大規模ディジタル回路設計ツールの開発

研究課題

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

奨励研究(A)

配分区分補助金
研究分野 知能情報学
研究機関仙台電波工業高等専門学校

研究代表者

千葉 慎二  仙台電波工業高等専門学校, 助手 (50290698)

研究期間 (年度) 2000 – 2001
研究課題ステータス 完了 (2001年度)
配分額 *注記
1,600千円 (直接経費: 1,600千円)
2001年度: 100千円 (直接経費: 100千円)
2000年度: 1,500千円 (直接経費: 1,500千円)
キーワード進化論的手法 / 回路設計 / 分散遺伝的プログラミング / EDA / PCクラスタ
研究概要

ディジタル回路設計フローにおいてコンピュータによる自動化が困難であった上流工程(要求仕様を満足するハードウェアアルゴリズムの設計)に対し,進化論的計算手法による自動化の研究が進められている.
本研究では,設計対象となるハードウェアの高速性を十分に引き出し,かつ従来手法に比較して大規模な回路設計に対応するため,ゲートレベルのディジタル回路を設計対象とし,任意の回路構造を表現型とする木構造を染色体とした遺伝的プログラミングによる設計手法を提案した.
提案手法によって設計された結果は,要求仕様を満たすディジタル回路を表現型とする木構造の染色体情報である.本研究では,この染色体情報を実際のディジタル回路として実現するため2通りの手法を試みた.1つは染色体情報を直接インプリメントできるハードウェアとして,データ駆動原理をアーキテクチャとする計算機の開発である.これに関しては,計算機の動作シミユレータを開発し,設計した計算機アーキテクチャの検証を行っている段階である.もう1つの手法は,染色体情報をVHDLというハードウェア記述言語に自動変換することである.これによりディジタル回路設計フローの下流工程に用いられている市販のEDAツールとの併用が可能となり,本手法が上流工程のEDAツールとして使用可能となった.
また本手法で大規模な回路設計を試みる場合,探索空間や計算時間の増大が間題となる.これらの間題に対応するため,回路の多様性を維持することで大局的な探索を効果的に行える分散遺伝的プログラミングを適用し,さらにPCクラスタという並列計算機の手法によって計算時間の短縮を試みた.その結果,従来手法に比較して大規模な回路設計を可能とし,PCクラスタの使用によって大幅な計算時間の短縮が行えることを確認した.

報告書

(2件)
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] 鈴木 佑輔: "組み込み向けデータ駆動型並列計算機の開発"平成12年度電気関係学会東北支部連合大会論文集. 338 (2000)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 金子 いずみ: "進化論的手法によるディジタル回路設計ツールの開発"情報処理学会東北支部平成12年度第4回研究会(資料番号00-4-21). (2000)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 千葉 慎二: "遺伝的プログラミングによるゲートレベルディジタル回路設計手法について"情報処理学会第64回全国大会(平成14年)講演論文集. 2. 213-214 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 佐々木 聡: "PCクラスタによる進化論的ディジタル回路設計手法の並列化"情報処理学会東北支部平成13年度第5回研究会(資料番号01-5-17). (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 鈴木佑輔: "組み込み向けデータ駆動型並列計算機の開発"平成12年度電気関係学会東北支部連合大会講演論文集. 338 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 金子いずみ: "進化論的手法によるディジタル回路設計ツールの開発"情報処理学会東北支部第4回研究会(資料番号00-4-21). (2001)

    • 関連する報告書
      2000 実績報告書

URL: 

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

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

Powered by NII kakenhi