工事中(勉強中)
DAに関する研究 「FPGAの配線アルゴリズムに関する研究」
FPGAとは… Field Programmable Gate Array ユーザが手元でプログラムできる素子 回路試作・検証などに使われている また書き換え可能である 配線問題 FPGAへの回路の実現で配線の段階においては、配線資源の制限やスイッチ素子による 遅延を考慮して配線しなければならない。 概略配線探索の段階で配線が集中しないように処理を行い、得られた概略配線から 詳細配線へ変換する。このとき、異なる配線が同じ資源を共有してはならない。