本ゼミナールでは，現在の研究テーマであるFPGA配線問題に関するサーベイ及
び研究の成果を発表する．FPGA配線問題とは，与えられたデータパスに対して，
具体的な経路を決定する問題である．この問題に対して，既に提案されている
アルゴリズムを解説し，その問題点を考慮にいれた提案アルゴリズムを解説す
る．提案アルゴリズムは，経路候補抽出アルゴリズム，Greedy配線アルゴリズ
ム，ニューラルネットワーク配線改良アルゴリズムの３段階で構成される．ま
た，提案アルゴリズムの評価として，９種類の例題に対してシミュレーション
を行い，３段階アルゴリズムによりGreedy，NN各アルゴリズム単体で用いる場
合よりも高精度の解を求めることができることを示す．
Back