S-sequenceによるモジュール隣接制約を考慮したフロアプラン手法(プロセス・デバイス・回路・シミュレーション及び一般)

概要

論文の詳細を見る
本稿では、2つのモジュールをフロアプラン上で隣接して配置するモジュール隣接制約を持つフロアプラン最適化問題を扱う。従来,フロアプラン生成後にモジュールの隣接判定が行われていた.そこで本稿では、モジュールの隣接制約を隣接制約を持つモジュールが割り当てられた部屋の隣接制約とし、隣接関係の異なるフロアプランを一意に表現できるSegment-State Sequence (S-sequence)を用いた高速なフロアプラン手法を提案する。また,2部屋がフロアプランを分割する同一の線分を介して隣接するためのS-sequence上での必要十分条件を示し、2部屋がフロアプラン上で隣接しているかどうかをS-sequence上で判定する手法を提案する。提案手法は復号前に2部屋の隣接判定が可能であるため、Simulated Annealingにおいて隣接制約を満たすS-sequenceのみを復号すればよく、高速に隣接制約を満たすフロアプランの最適化が可能である。評価実験では,隣接判定をフロアプラン最適化フローに組み込むことにより,隣接制約を満たすフロアプランを従来より高速に最適化することを確認した.
社団法人電子情報通信学会の論文
2003-09-22