著者

リ シューティン ヤン タン 高島 康裕 村田 洋

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告システムLSI設計技術(SLDM) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.38, pp.43-48, 2008-05-01

---

IP 再利用等においては,利用する IP の特性を考慮して設計を行なう必要がある.特にフロアプランにおいては,近傍の配線の状況の影響を受けやすい IP は障害物として考慮する必要がある.しかし,従来の HPWL 方式では,障害物の考慮を評価中に組み込むのは不可能であった.本稿では,ヤンらが[5]において提案した手法を基に,障害物を考慮した最小配線長評価アルゴリズムの改良を検討し,より実用的な近似手法を提案する.実験により,提案手法が HPWL 評価手法と比較して,数倍程度の時間で実現できることを確認した.IP-reuse can enhance the design productivity only if the design methodology treats the IPs in a proper way. Especially in the floor-planning phase, sensitive IPs should be treated as routing obstacles, which is impossible when the conventional HPWL-based method is used for routing estimation. This paper proposes an obstacle-aware minimum wiring length (MWL) estimation algorithm, based on the theoretical result in [5], through algorithmic improvements and practical approximation. The experimental results suggests that MWL-based estimation is now possible with only few times larger computational cost comparing to the HPWL-based estimation.