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

2011 年度 実績報告書

自己組織化マップを用いたリコンフィギャラブルロジック向け回路設計手法に関する研究

研究課題

研究課題/領域番号 21700061
研究機関熊本大学

研究代表者

尼崎 太樹  熊本大学, 大学院・自然科学研究科, 助教 (50467974)

キーワードアルゴリズム / 自己組織化マップ
研究概要

FPGA(Field Programmable Gate Array)の論理ブロックは格子状に規則正しく並んでいるため,セル配置処理は組合せ最適化問題であるスロット配置問題として定式化できる.配置問題ソルバの選択肢として焼きなまし法(Simulated Annealing, SA)が挙げられるが,FPGAの集積規模向上と共に実行時間が問題となる.Kohonenにより提案されたSOM (Self Organizing feature Maps)は教師信号なし近傍競合学習アルゴリズムであり,ベクトルで表現された入力集合をその類似度に応じて出力空間へと写像することを特徴としている.SOMは巡回セールスン問題にも適用されており,SAよりも短い時間で同程度の解の質を得ることに成功している.そこで本研究では自己組織化マップSOMのFPGA配置問題への適用を試みる.入力ベクトルをクラスタリング後のネットリストより生成し,出力空間を格子状に並んだ論理ブロックで構成する.また,上記の定義の基にバッチ型学習則を用いた配置手法を提案した.中規模MCNCベンチマーク回路を用いた計算機実験より,SAベースVPRと比較して総配線長は約1.5倍増加したものの計算時間を5倍高速化できることを確認した.

  • 研究成果

    (5件)

すべて 2012 2011 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (3件) 備考 (1件)

  • [雑誌論文] A Self-Organization Maps Approach to FPGA Placement2012

    • 著者名/発表者名
      M.Amagasaki, Y.Tomonari, M.Iida, M.Kuga, T.Sueyosh
    • 雑誌名

      Proc.The 17th Workshop on Synthesis And System Integration of Mixed Information Technologies

      ページ: 468-469

    • 査読あり
  • [学会発表] A Self-Organization Maps Approach to FPGA Placement2012

    • 著者名/発表者名
      M.Amagasaki, Y.Tomonari, M.Iida, M.Kuga, T.Sueyoshi
    • 学会等名
      Workshop on Synthesis And System Integration of Mixed Information Technologies
    • 発表場所
      別府国際コンベンションセンター(大分県)
    • 年月日
      2012-03-09
  • [学会発表] 自己組織化マップを用いたFPGA配置手法の提案2011

    • 著者名/発表者名
      友成恭章, 尼崎太樹, 飯田全広, 久我守弘, 末吉敏則
    • 学会等名
      電子情報通信学会RECONF研究会
    • 発表場所
      名古屋大学(愛知県)
    • 年月日
      2011-09-26
  • [学会発表] コホーネンネットワークを用いたFPGA配置アルゴリズム2011

    • 著者名/発表者名
      友成恭章, 尼崎太樹, 飯田全広, 久我守弘, 末吉敏則
    • 学会等名
      情報処理学会九州支部若手の会セミナー
    • 発表場所
      パレスイン鹿児島(鹿児島県)
    • 年月日
      2011-09-16
  • [備考]

    • URL

      www.arch.cs.kumamoto-u.ac.jp

URL: 

公開日: 2013-06-26  

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

Powered by NII kakenhi