モジュールの重なりを許さない力学的モデルによるモジュール配置手法(<特集>システムLSIの設計技術と設計自動化)

スポンサーリンク

概要

論文の詳細を見る
モジュール間の配線を考慮したモジュール配置問題において,配線をバネと見なした力学的モデルを構築し,力学的安定点にモジュールを配置する手法がいくつか提案されている.しかし,それらの手法では配置過程や最終配置において,モジュールの重なりを許すため,後行程で多大な時間をかけて重なりを除去する必要がある.本稿では,配置過程および最終配置において,モジュールの重なりを許さない,力学的モデルを用いたモジュール配置手法を提案する.提案手法では,初期配置から各モジュールを力学的な安定点に向かって移動させるが,初期配置,移動方法,モジュール形状を工夫することでモジュール移動におけるデッドロックの発生を抑制し,モジュールの重なりを許さずにより良い解を高速に得ることを可能にする.実験では,従来手法と同程度の質の解を従来よりも高速に求められることを確認した.
一般社団法人情報処理学会の論文
2002-05-15

著者

関連論文

もっと見る

スポンサーリンク