FPGA配線問題に対する貪欲法とニューラルネットワークを併用した3段階アルゴリズムの提案

  • 江川 晋爾
    大阪大学大学院基礎工学研究科情報数理系専攻
  • 黒田 映史
    大阪大学大学院基礎工学研究科情報数理系専攻
  • 北道 淳司
    大阪大学大学院基礎工学研究科情報数理系専攻
  • 船曳 信生
    大阪大学大学院基礎工学研究科情報数理系専攻

書誌事項

タイトル別名
  • A proposal of a three-stage greedy neural-network algorithm for FPGA routing problems

この論文をさがす

抄録

本稿では, 二次元配列型FPGAの配線問題に対して, 貪欲法とニューラルネットワーク(NN)解法を併用した3段階アルゴリズムを提案する.提案するアルゴリズムは, 経路候補抽出アルゴリズム, Greedy配線アルゴリズム, NNアルゴリズムの3段階で構成される.まず, 経路候補抽出アルゴリズムが各配線の有効な経路候補を抽出する.次に, Greedy配線アルゴリズムが経路候補を用いてヒューリスティックに初期配線を行う.最後に, NNアルゴリズムが初期配線のうち長い配線結果を固定した上で, 残りの配線の改良を行なう.性能評価として, 9種類の例題を作成し, シミュレーションを行う.その結果, 3段階アルゴリズムによりGreedy, NN各アルゴリズム単体で用いる場合よりも高精度の解を求めることができることを示す.

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1574231876943411840
  • NII論文ID
    110002930439
  • NII書誌ID
    AN1011091X
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ