再構成可能デバイスMPLDの配置設計におけるネット単位ムーブ手法の検討と評価

摘要

FPGAは論理セルをLUTで実現し，セル間の配線をスイッチボックスで接続することで回路を実現するが，スイッチボックスは多層·大面積を必要とし，FPGA中での面積割合が90％を越えるとする報告もある．そこで我々はスイッチブロックを排した高面積効率な再構成可能デバイスであるMPLDを提案している．MPLDは，MLUTと呼ばれる多出力LUTのアレイから成り，論理セルと配線の両方をMLUTで実現する．シミュレーテッドアニーリング法を用いてMPLDへのセル配置を最適化する場合，論理セルをランダムに選択·移動させ，移動結果の評価値と温度に基づいて現在解を遷移させる．しかしこれでは，局所的に最適に配置できた部分回路の位置調整の平行移動が行なわれる確率は非常に低くなる．そこで本研究では，ネットを基準に，そのネットに接続されている論理セル全てを平行移動するムーブを追加することで，解空間の山を解消し良解への到達性を向上させることが可能か否かを評価検討する．