抄録
VLSIの大規模化および高密度化に伴い, コンピュータによる自動設計を可能にするため,各モジュールの最適な仮想配置(フロアプラン)を求める設計法である, フロアプランニングが重要になってきている. また自動設計にはフロアプランの符号化がかかせない. この符号化にはこれまでに様々な表現手法が提案されている. その中でも特にSingle-Sequenceが, 他の表現法より簡潔で, コード長が短いものとして評価されている. 本研究は, Single-Sequenceの新しい復号法を提案し, SAやGAなどの最適解を求める場合に,従来の復号法と比べて計算回数が1/4ほどに短縮でき, 高速VLSIの自動化設計に資することが大きい.